4个平方数问题（C/C++算法）
由0-9组成的4个平方数，它们必须分别是一位、二位、三位、四位的数字，要求数位不重复（即0-9只能在这四个数字中出现一次）且这四个数字要是某个数的平方。这是个有趣的问题，求C/C++算法思路或代码，谢谢！
例如：1 36 784 9025
9 16 784 3025
9 81 324 7056
9 81 576 2304
1. 找出所有一位、二位、三位、四位的平方数.
2. 排列组合以便满足数位不重复的要求.
一位的有1，4，9
二位数的有16，25，36，49，64，81
三位数的有10到33各数的平方，有34个，除去重复位数的数后，那就在27个数以内
前面数都求到的时候，四位最多就是有24种情况
可以用枚举法，一位，二位，三位的平方数都是固定的，循环遍历一下，然后再判断..
谁给验证一下，要去赶飞机了~~
C/C++ code:
#include <stdio.h>
int main(void)
{
int arr[100] = {1, 0};
int num[100] = {0};
for(int i=1; i<100; i++)
{
int k = num[i] = num[i-1]+((i-1)<<1)+1;
int nBitTmp = 0;
bool bOK = true;
while(k>0)
{
int t = k%10;
k/=10;
if ((nBitTmp | (1<<t)) == nBitTmp)
{
bOK = false;
break;
}
nBitTmp |= 1<<t;
}
bOK ? arr[i] = nBitTmp:0;
}
for(i=0; i<4; i++)
{
for(int j=4; j<
相关问答：
QQ群 29152388
友情UP
帮顶
up
帮up
up 支持！
up jf
...难道有分..?
up up up
希望有得加分，哈哈。
支持，我加了，希望楼主能加我，共同学习哈
加了。
顶上，每天收获一点，支持� ......
最近突然想自己来实现一个五子棋程序,但不知道怎么开始,自己也没学画图形函数,能在控制台下直接写吗>>>?????
控制台？比图形界面更麻烦。
http://search.download.csdn.net/search/%E4%BA%94%E5%AD%90% ......
问题:工地上需要长度为A1的钢筋X根,长度为A2的钢筋Y根,长度为A3的钢筋Z根......以次类推.
其中A1,A2,A3,...长度任意指定,X,Y,Z,...数量也任意指定.
但仓库中的钢筋为标准长度,只有9米和15米两种长度,数量� ......
最近在看一个用bison实现的C parser,OS是opensolaris。当用它来解析一个简单的hello.c时，出现“/usr/include/sys/va_list.h: parse error before __gnuc_va_list”。打开文件va_list.h后发现这样一行“typedef __bu ......
