摘要: /*爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩1阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在 1~N 内,有多少个数能满足?*/ #include<stdio.h> int main() { 阅读全文
posted @ 2022-03-29 10:30 小白露 阅读(383) 评论(0) 推荐(0)
摘要: /*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/ #include <stdio.h> int main() { int n; printf("输入一个正整数:"); scanf("%d", &n); printf("%d=", n); for (int i = 2; i 阅读全文
posted @ 2022-03-29 10:29 小白露 阅读(155) 评论(0) 推荐(0)
摘要: /*正数n的平方根可以通过计算一系列近似值来获得,每个近似值都比前一个更加接近准确值。第一个近似值是1,接下来的近似值则通过下面的公式a(i+1)=(a(i)+n/a(i))/2来获得。编写一个程序,读入一个值,计算并打印出它的平方根。如果你将所有的近似值都打印出来,你会发现这种方法获得准确结果的速 阅读全文
posted @ 2022-03-29 10:26 小白露 阅读(650) 评论(0) 推荐(0)
摘要: /*问题描述求任意两个正整数的最小公倍数(LCM)。最小公倍数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个。计算最小公倍数时,通常会借助最大公约数来辅助计算,即:最小公倍数 = 两数的乘积 / 最大公约(因)数。 */ 法一:先 阅读全文
posted @ 2022-03-25 16:59 小白露 阅读(695) 评论(0) 推荐(0)
摘要: 求任意两个正整数的最大公约数(GCD) #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<vector> #include <iostream> using namespace std; int main() { int a, b, 阅读全文
posted @ 2022-03-25 11:32 小白露 阅读(82) 评论(0) 推荐(0)
摘要: /*求100以内的所有勾股数。所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c)*/ #include<math.h> #include<stdio.h> int main() { int a, b, c,n,m; for (a = 1; a <= 100; a++) for (b 阅读全文
posted @ 2022-03-25 11:12 小白露 阅读(233) 评论(0) 推荐(0)
摘要: /*打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)*/ 法一:转化为字符串 #include<stdio.h> #include <string> using namespace std; bool ishui(int x) //判断是否是回文数 { if (x < 10)r 阅读全文
posted @ 2022-03-25 11:04 小白露 阅读(84) 评论(0) 推荐(0)
摘要: /*输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 1^3 + 5^3 + 3^3。*/ #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math 阅读全文
posted @ 2022-03-25 10:29 小白露 阅读(214) 评论(0) 推荐(0)
摘要: /*自守数是指一个数的平方的尾数等于该数自身的自然数。例如:5^2 = 25 25^2 = 625 76^2 = 5776 9376^2 = 87909376。求100000以内的自守数。*/ #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> in 阅读全文
posted @ 2022-03-25 10:20 小白露 阅读(106) 评论(0) 推荐(0)
摘要: /*如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。*/ 法一: #include<stdio.h> #include<math.h> int x[3000] = { 0 }; // 阅读全文
posted @ 2022-03-25 10:09 小白露 阅读(270) 评论(0) 推荐(0)