摘要:
排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076Accepted Submission(s): 816Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成 阅读全文
摘要:
题意:求给定的humble number有多少个因数?(humble number:质因子只有2,3,5,7的整数)Analyse:用数组pd[4](prime divisor)记录质因数2,3,5,7的次数。n的因数都可表示为n=2^pd[0]*3^pd[1]*5^pd[5]*7^pd[3],只要有一个指数不与对应底数的指数相等,两个质因数就是不相等的。因此,题目的意思就是求2,3,5,7的指数的组合。(注意指数可以为0)因此因数个数为(pd[0]+1)*(pd[1]+1)*(pd[2]+1)*(pd[3]+1)。View Code 1 #include<stdio.h> 2 m 阅读全文