OpenJudge计算概论-求满足条件的3位数

复制代码
/*========================================================================
求满足条件的3位数
总时间限制:
    1000ms
内存限制:
    65536kB
描述
    编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:
    1.该数为完全平方数
    2.该数至少有2位数字相同
    例如,100同时满足上面两个条件。
输入
    输入一个数n,n的大小不超过实际满足条件的3位数的个数。
输出
    输出为第n个满足条件的3位数(升序)
样例输入
    1
样例输出

    100
==========================================================================*/
复制代码
复制代码
 1 #include<iostream>
 2 #include<math.h>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     int i,t;
 8     int x,y,z;
 9     int xx,yy,zz;
10     cin>>n;
11     for(i=100;i<1000;i++)  //检查每一个三位数,判断其是否符合要求
12     {
13         t=sqrt(i);
14         if(t*t==i)//这个if语句的条件语句是判断i是否完全平方数 
15         {//下面把i的各个位拆开来检查有否相同位。 
16             x=i/100;
17             y=(i-x*100)/10;
18             z=i%10;
19             xx=0;
20             yy=0;
21             zz=0;
22             xx=(x==y);
23             yy=(x==z);
24             zz=(y==z);
25             if(xx+yy+zz>=1)
26             {
27                 n--;
28                 if(n==0)//当发现到第n个满足两个条件的数时停止。 
29                 {
30                     cout<<i<<endl;
31                     break;
32                 }
33             }
34         }
35     }
36     return 0;
37 }
复制代码

 

posted on   华山青竹  阅读(1521)  评论(0编辑  收藏  举报

编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示