c++查找满足特定条件的三位数

来源：百度知道 编辑：UC知道 时间：2024/06/08 13:03:52
课程设计 谁能帮帮忙
2. 基本要求
（1） 要求用C++语言编程，在Visual C++环境下调试完成；
（2） 要求划分功能模块，各个功能分别使用函数来完成；
（3） 源代码程序要求必要的注释。
三、设计方法和基本原理
1. 课题功能描述
设计一个能够查找满足特定条件三位数的程序，要求实现的功能包括：找所有满足特定条件的三位数，然后输出（参见下图）。
2. 问题详细描述
特定条件：一个三位数的平方是一个六位数字，那么这个三位数和它的平方共有9个数字。要满足这9个数字恰好是1到9，没有重复。
要求编写多个函数分别实现上述功能，而后在main函数中进行调用。
3. 问题的解决方案：
根据问题的描述，可以按照程序要求的功能采用结构化的设计思想。
可以利用穷举法，三位数字的范围就是100到999，对每个数字进行判断。

567和854

#include <stdio.h>
main()
{
int n,k;
long temp;
int tag[10];
bool flag;
for(n=100;n<1000;n++)
{
for(int i=1;i<10;i++)
tag[i]=0;
temp=n;
k=temp%10;
flag=false;
while(temp)
{
if(k==0 || tag[k]){flag=true;break;}
tag[k]=1;
temp/=10;
k=temp%10;
}
if(flag) continue;
temp=n*n;
if(temp<100000 || temp>999999) continue;
k=temp%10;
flag=true;
while(temp)
{
if(k==0 || tag[k]){flag=false;break;}
tag[k]=1;
temp/=10;
k=temp%10;
}
if(flag) printf("%d\n",n);
}
}