ZZULIOJ 1148: 组合三位数之一

题目描述

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

输入

无 

输出

按从小到大的顺序输出这三个三位数,由空格隔开。输出占一行。 

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main(){
	int i,j,k,u,v,w;
	int a[11]={0},q,flag;
	for(i=13;i<32;i++){
		for(j=i+1;j<32;j++){
			for(k=j+1;k<32;k++){
				u=i*i;
				while(u>0){
					a[u%10]++;
					u=u/10;
				}
				v=j*j;
				while(v>0){
					a[v%10]++;
					v=v/10;
				}
				w=k*k;
				while(w>0){
					a[w%10]++;
					w=w/10;
				}
				flag=1;
				for(q=1;q<10;q++){ //1-9只能出现一次
					if(a[q]!=1){
						flag=0;
						break;
					}
				}
				
				if(flag==1)
					printf("%d %d %d\n",i*i,j*j,k*k);
			
				memset(a,0,sizeof(a));
				
			}
		}
	}	
	return 0;
}

太不小心,vc6.0又不提示,全是那一个括号背的锅,长点记性吧你。。。。。。。

发布了72 篇原创文章 · 获赞 3 · 访问量 1853

猜你喜欢

转载自blog.csdn.net/vivi_cin/article/details/104328331
今日推荐