C-C--语言趣味程序设计编程百例精解.docVIP

C-C++语言趣味程序设计编程百例精解(7).txt蜜蜂整日忙碌，受到赞扬；蚊子不停奔波，人见人打。多么忙不重要，为什么忙才重要。61.1~9组成三个3位的平方数 将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不允许有重复数字，也不许同其它组的三个数字重复，要求每组中的三位数都组成一个平方数。 *问题分析与算法设计 本问题的思路很多，这里介绍一种简单快速的算法。 首先求出三位数中不包含0且是某个整数平方的三位数，这样的三位数是不多的。然后将满足条件的三位数进行组合，使得所选出的3个三位数的9个数字没有重复。 程序中可以将寻找足条件的三位数的过程和对该三位数进行数字分解的过程结合起来。 *程序说明与注释 #includestdio.h int main() { int a[20],num[20][3],b[10]; /*a:存放满足条件的三位数*/ /*若不是10 的倍数，则分解三位数*/ /*分解该三位数中的每一个数字*/ int i,j,k,m,n,t,flag; printf(The 3 squares with 3 different digits each are:\n); for(j=0,i=11;i=31;i++) /*求出是平方数的三位数*/ if(i%10!=0) /*若不是10的倍数，则分解三位数*/ { k=i*i;