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

简介: /*======================================================================== 求满足条件的3位数 总时间限制: 1000ms 内存限制: 65536kB 描述 编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同 例如,100同时满足上面两个条件。
/*========================================================================
求满足条件的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 }

 

相关文章
|
8月前
|
算法 测试技术 C++
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
|
8月前
每日一题(最大连续1的个数,完全数计算)
每日一题(最大连续1的个数,完全数计算)
39 0
|
8月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
77 0
|
8月前
|
机器学习/深度学习 存储 算法
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
108 0
|
算法
【算法挨揍日记】day06——1004. 最大连续1的个数 III、1658. 将 x 减到 0 的最小操作数
1004. 最大连续1的个数 III 题目描述: 给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
416 1
|
人工智能 算法 C++
【基础算法】关于高精度计算的问题【很高位数数据的加减乘除(相关代码用C++实现)】
【基础算法】关于高精度计算的问题【很高位数数据的加减乘除(相关代码用C++实现)】
|
C语言 C++
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
|
人工智能
(数论)(枚举)(前缀和)1230. K倍区间
(数论)(枚举)(前缀和)1230. K倍区间
93 0
|
算法 Java API
基础算法练习200题15、整数累加
基础算法练习200题15、整数累加
126 0
基础算法练习200题15、整数累加
|
算法
基础算法练习200题12、统计奇偶数
基础算法练习200题12、统计奇偶数
101 0