前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >c语言把1、2、3、4、5、6、7、8、9组合成3个3位数,要求每个数字仅使用一次,使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。

c语言把1、2、3、4、5、6、7、8、9组合成3个3位数,要求每个数字仅使用一次,使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。

作者头像
怠惰的未禾
发布2023-04-27 20:48:52
发布2023-04-27 20:48:52
34700
代码可运行
举报
文章被收录于专栏:Linux之越战越勇Linux之越战越勇
运行总次数:0
代码可运行

代码语言:javascript
代码运行次数:0
运行
复制
#include <stdio.h>//找出1-9不重复数组成的三位完全平方数 

int fe( int i, int b[]);//判断该三位数各位数字是否重复 
void fed(int i,int b[]);//组成b[i]的三个数字所存放的数组归零 

int main(void){
	int i,j,k,num,sqt;
	int a[100];//存放完全平方数 
	int b[100];//b[i]中存放i代表的数字出现的次数 
	int cnt=0;//记录完全平方数的个数 
	
	for( i=1; i<=9; i++ ){
		for( j=1; j<=9; j++ ){
			if( i==j ){
				continue;
			}
			for( k=1; k<=9; k++ ){
				if( i==k||j==k ){
					continue;
				}
				num=i*100+j*10+k;
				for( sqt=1; sqt*sqt<=num; sqt++ ){
					if( sqt*sqt==num ){
						a[cnt++]=num;
					}
				}
			}
		}
	}
	for( i=0; i<cnt; i++ ){
		for( j=i+1; j<cnt; j++ ){
			for( k=j+1; k<cnt; k++ ){
				if(fe(a[i],b)&&fe(a[j],b)&&fe(a[k],b) ){//判断三个三位数各位数字是否重复 
					printf("%d %d %d\n",a[i],a[j],a[k]);
				}
				fed(a[i],b);
				fed(a[j],b);
				fed(a[k],b);
			}
		}
	}
	
	return 0;
}
int fe( int i, int b[]){
	int one,ten,tten;
	one=i%10;
	ten=i/10%10;
	tten=i/100;
	b[one]++;
	b[ten]++;
	b[tten]++;
	if( b[one]==1&&b[ten]==1&&b[tten]==1 )
		return 1;
	else
		return 0;
}
void fed(int i,int b[]){
	int one,ten,tten;
	one=i%10;
	ten=i/10%10;
	tten=i/100;
	b[one]=0;
	b[ten]=0;
	b[tten]=0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-03-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档