![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序入门
文章平均质量分 65
普通网友
这个作者很懒,什么都没留下…
展开
-
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这...原创 2018-04-14 20:54:23 · 182 阅读 · 0 评论 -
1的个数
//最优解 #include<stdio.h>int main(){ int n,m,s; scanf("%d",&n); while(n--) { scanf("%d",&m); s=0; while(m)//当m不为0时便一直循环 m&=m-1,s++;//相当于m=m&(m-1),&是位与运算符 prin...原创 2018-04-14 21:33:34 · 123 阅读 · 0 评论 -
阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415来源网络上传者...原创 2018-04-15 20:28:37 · 504 阅读 · 0 评论 -
素数求和问题
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ...原创 2018-04-15 22:43:53 · 3984 阅读 · 0 评论 -
n-1位数
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入41023592392310...原创 2018-04-24 23:52:24 · 190 阅读 · 0 评论