摘要: 求任意两个正整数的最小公倍数(LCM)。 正常从大数开始找最小公倍数: #include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n; if(m<n) { int temp=m; m=n; n=temp; } for(int 阅读全文
posted @ 2023-05-23 14:39 为20岁努力 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 求任意两个正整数的最大公约数(GCD)。 通过从1穷举求最大公约数: #include<iostream>using namespace std;int main(){ int m,n,a; cin>>m>>n; if(m<n) { int temp=m; m=n; n=temp; } for(in 阅读全文
posted @ 2023-05-22 19:09 为20岁努力 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 用1、2、3、4共4个数字能组成多少个互不相同且无重复的三位数?都是多少? 我们可以对这个三位数中的每一个数进行穷举,在通过条件判断筛选出所需要的数。 #include<iostream>using namespace std;int main(){ int n=0; for(int i=1;i<5 阅读全文
posted @ 2023-05-19 18:18 为20岁努力 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 求100以内的所有勾股数。 所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c)。 我们只需要对三个数进行穷举,在通过条件判断进行判定求出结果。 #include<iostream>using namespace std;int main(){ int i,j,k; cout<<"10 阅读全文
posted @ 2023-05-18 19:18 为20岁努力 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 编程求三位数中的“黑洞数”。 黑洞数又称陷阱数,任何一个数字不全相同的整数,经有限次“重排求差”操作,总会得到某一个或一些数,这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数,例如207,“重排求差”操作序列是720-027=693,963-369=594,954 阅读全文
posted @ 2023-05-17 20:38 为20岁努力 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 求13的13次方的最后三位数。 #include<iostream>using namespace std;int main(){ int x,y,n=1; cin>>x>>y; for(int i=1;i<=y;i++) { n=n*x%1000; } cout<<x<<"的"<<y<<"次方的最 阅读全文
posted @ 2023-05-16 19:27 为20岁努力 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 如果一个整数等于其各个数字的立方和,则该数称为“阿姆斯特朗数”(亦称为自恋性数)。如153=1^3+5^3+3^3就是一个“阿姆斯特朗数”。试编程求1000以内的所有“阿姆斯特朗数”。 阿姆斯特朗数不同于水仙花数是求所有满足一个整数等于各个数字的立方和的数,而求1000以下的阿姆斯特朗数我们只需求水 阅读全文
posted @ 2023-05-15 20:03 为20岁努力 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如,153是“水仙花数”,因为153=1^3+5^3+3^3。 水仙花数是一个三位数,我们的循环要从100开始到999,我们只需要让数除以100就可得到百位上的数,数除以10再对10求余就可得到十位上的数,数对 阅读全文
posted @ 2023-05-12 18:03 为20岁努力 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。 我们可以通过分析得出平方是两位数和四位数的数不是回文数,因此我们只需要通过对256以下的数求平方再通过条件判断筛选出回文数即可。 #include<iostream>using namespace std;int main() 阅读全文
posted @ 2023-05-11 16:21 为20岁努力 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 自守数是指一个数的平方的尾数等于该数自身的自然数。 例如:5^2=25 25^2=625 76^2=5776 9376^2=87909376 求100000以内的自守数。 通过规律我们以可得出个位数的平方只需对10求余则可判断是否为自守数,十位数则对100求余,百位数则对1000求余,以此类推便可得 阅读全文
posted @ 2023-05-10 20:02 为20岁努力 阅读(268) 评论(0) 推荐(0) 编辑