BZ: 阶乘的和
有些数能够示意成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你通知他这个数是否能够示意成若干个不同阶乘的和。
输出
输出蕴含多组测试数据。每组输出为一个非负整数n（n<=1000000），当n为正数时，输出完结。
输入
对于每组输出，如果n能够示意成若干个不同阶乘的和，则输入YES，否则输入NO。
样例输出 Copy
9
-1
样例输入 Copy
YES
//http://www.voidcn.com/article/p-pfvdxemp-bqa.html#include<iostream>#include<algorithm>#include<string>#include<string.h>using namespace std;//10的阶乘等于362 8800 > 100 0000 ,9! = 362 880 < 1000000int main(){ int t = 0; int a[10] = {1,1,2,6,24,120,720,5040,40320,362880};//寄存0-9各个数字的阶乘 while(scanf("%d",&t), t >= 0){ if(t == 0){ printf("NO\n"); }else{ for(int i = 9; i >= 0; i--){ if(t >= a[i]){ t -= a[i];//向越来越小的阶乘循环求证失去的差是否用更小的阶乘示意 } } if( t == 0){//如果最初做差等于0，示意刚好被若干个阶乘齐全示意 printf("YES\n"); }else{//否则不满足条件 printf("NO\n"); } } } return 0;}CA: 大数取模
现给你两个正整数A和B，请你计算A mod B。
为了使问题简略，保障B小于100000。
输出
输出蕴含多组测试数据。每行输出蕴含两个正整数A和B。A的长度不超过1000，并且0<B<100000。
输入
对于每一个测试样例，输入A mod B。
样例输出 Copy
2 3
12 7
152455856554521 3250
样例输入 Copy
2
5
1521
//#include<iostream>//#include<algorithm>//#include<cstring>//#include<cmath>//using namespace std;///*就是对大数的每一位取模，再相加。// 有公式:// (a + b) % m = (a % m + b % m) % m; //如：n=1234, 能够合成: 1234=((((0*10)+1)*10+2)*10+3)*10+4 //于是对1234每一位取模可插入%得 1234 % m = （0*10 % m + （n[i] - '0'）% m(此处把字符1换成数字1) ) % m = sum//持续运算就是 (（sum * 10 % m + n[i] - '0'）% m(此处把字符2换成数字2)) % m,顺次类推.....//*///int main(){// char a[1005];// int b = 0;// while(scanf("%s %d",a,&b) != EOF){// int sum = 0;// for(int i = 0; i < strlen(a); i++){// sum = (sum * 10 % b + (a[i] - '0') % b) % b;// }// printf("%d\n",sum);// }// return 0;//}CB: 1的个数
对于一个给定的[0,10000]内的不能被2或5整除的整数n，n放大某些倍数后，后果会是仅由很多1组成的一个数a。当初请你找出最小的那个a中蕴含的1的个数。
输出
输出蕴含多组测试数据。每组输出为一个整数n（0<=n<=10000）。
输入
对于每组输出，输入最小的那个a中蕴含的1的个数。
样例输出 Copy
3
7
9901
样例输入 Copy
3
6
12
//#include<iostream>//#include<algorithm>//#include<cstring>//#include<cmath>//using namespace std;///*//枚举由1组成的数，而后对n取模，余数为0就是满足条件的数//(ab)%p = (a%pb)%p未找到依据//(a+b)%p = (a%p+b)%p未找到依据 //*///int main(){// int n = 0,c;//k用来记录若干个1组成的整数(如1,11,111....)，c用来记录k曾经有几个1了 // long long k;// while(scanf("%d",&n) != EOF){// k = 1; // c = 1;// while(k < n){// k = k * 10 + 1;// c++;// }// while(k % n){//而k = k*10 %n +1 ，则此处k%n == (k*10 %n +1)%n，由上面（k*10 + 1)%n == (k*10 %n +1)%n能够看到是对等替换 // k = k * 10 % n + 1;//此处原本应为（k* 10 + 1）持续枚举，然而数据过大会超限，因为要进行%n,故用(k*10 %n +1)替换 // //(a+b)%p = (a%p+b%p)%p 此处b为1则1%p = 1,故此处 (a+b)%p = (a%p+b)%p，即（k*10 + 1)%n == (k*10 %n +1)%n // c++;// }// printf("%d\n",c);// }// return 0;//}CC: 丑数
如果一个数的素因子只蕴含2，3，5或7，那么咱们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展现了前20个丑数。
请你编程寻找这个序列中的第n个元素。
输出
输出蕴含多组测试数据。每组输出为一个整数n（1<=n<=5842），当n=0时，输出完结。
输入
对于每组输出，输入一行“The nth humble number is number.”。外面的n由输出中的n值替换，“st”，“nd”，“rd”和“th”这些序数结尾的用法参照输入样例。
样例输出 Copy
1
2
3
4
11
12
13
21
22
23
100
1000
5842
0
样例输入 Copy
The 1st humble number is 1.
The 2nd humble number is 2.
The 3rd humble number is 3.
The 4th humble number is 4.
The 11th humble number is 12.
The 12th humble number is 14.
The 13th humble number is 15.
The 21st humble number is 28.
The 22nd humble number is 30.
The 23rd humble number is 32.
The 100th humble number is 450.
The 1000th humble number is 385875.
The 5842nd humble number is 2000000000.
参考https://www.nowcoder.com/ques...
//#include<iostream>//#include<algorithm>//#include<cstring>//#include<cmath>//#include<vector>//using namespace std;//int GetUgly(int x);///*//首先从丑数的定义咱们晓得，一个丑数的因子只有2,3,5,7 //那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z * 7 ^ w; //一个丑数肯定由另一个丑数乘以2或者乘以3或者乘以5或者乘以7失去，那么咱们从1开始乘以2,3,5,7//*///int main(){// int n = 0;// while(scanf("%d",&n) != EOF){// if(n == 0){// break;// }// if(n % 10 == 1 && n % 100 != 11){//这里需注意第11.12.13的后缀并不是st.nd.rd而是th,如第十二twelveth // printf("The %dst humble number is %d.\n",n,GetUgly(n));// }else if(n % 10 == 2 && n % 100 != 12){// printf("The %dnd humble number is %d.\n",n,GetUgly(n));// }else if(n % 10 == 3 && n % 100 != 13){// printf("The %drd humble number is %d.\n",n,GetUgly(n));// }else{// printf("The %dth humble number is %d.\n",n,GetUgly(n));// }// }// return 0;//}//int GetUgly(int x){// if(x < 11){// return x;//11之前的数均为其自身 // }// vector<int> arr;//开拓丑数用的动静数组 // int t2 = 0, t3 = 0, t5 = 0, t7 = 0,ugnum = 1;//四个丑数因子队列（2,3,5,7）的数组指针，各队头元素的最小值（ugnum）进入丑数数组 // arr.push_back(ugnum);//ugnum最小的第一个丑数初值为1，进入数组 // while(arr.size() < x){//当数组的长度 = x - 1（从0 开始）时，输入第x个丑数的值// ugnum = min(min(arr[t2] * 2, arr[t3] * 3),min(arr[t5] * 5,arr[t7] * 7));//选出四个队列头最小的数// if(arr[t2] * 2 == ugnum){//上述最小值所在的队列指针++ // t2++;// }// if(arr[t3] * 3 == ugnum){//这三个if有可能进入一个或者多个，进入多个是三个队列头最小的数有多个的状况(如6呈现在2和3队列头) // t3++;// }// if(arr[t5] * 5 == ugnum){// t5++;// } // if(arr[t7] * 7 == ugnum){// t7++;// } // arr.push_back(ugnum); //选出的最小丑数入丑数数组 // }// return ugnum;//}上一个是利用vector数组来计算，上面是一般array数组的版本，能够参考一下
//#include<iostream>//#include<algorithm>//#include<cstring>//#include<cmath>//#include<vector>//using namespace std;//int GetUgly(int x);///*//首先从丑数的定义咱们晓得，一个丑数的因子只有2,3,5,7 //那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z * 7 ^ w; //一个丑数肯定由另一个丑数乘以2或者乘以3或者乘以5或者乘以7失去，那么咱们从1开始乘以2,3,5,7//*///int main(){// int n = 0;// while(scanf("%d",&n) != EOF){// if(n == 0){// break;// }// if(n % 10 == 1 && n % 100 != 11){//这里需注意第11.12.13的后缀并不是st.nd.rd而是th,如第十二twelveth // printf("The %dst humble number is %d.\n",n,GetUgly(n));// }else if(n % 10 == 2 && n % 100 != 12){// printf("The %dnd humble number is %d.\n",n,GetUgly(n));// }else if(n % 10 == 3 && n % 100 != 13){// printf("The %drd humble number is %d.\n",n,GetUgly(n));// }else{// printf("The %dth humble number is %d.\n",n,GetUgly(n));// }// }// return 0;//}//int GetUgly(int x){// if(x < 11){// return x;//11之前的数均为其自身 // }// int arr[5850];//开拓丑数用的动静数组// arr[1] = 1; // int t2 = 1, t3 = 1, t5 = 1, t7 = 1,i,j;//四个丑数因子队列（2,3,5,7）的数组指针，各队头元素的最小值（ugnum）进入丑数数组 //// arr.push_back(ugnum);//ugnum最小的第一个丑数初值为1，进入数组 // for(i=2;i<=5842;i++){//当数组的长度 = x - 1（从0 开始）时，输入第x个丑数的值// arr[i] = min(min(arr[t2] * 2, arr[t3] * 3),min(arr[t5] * 5,arr[t7] * 7));//选出四个队列头最小的数// if(arr[t2] * 2 == arr[i]){//上述最小值所在的队列指针++ // t2++;// }// if(arr[t3] * 3 == arr[i]){//这三个if有可能进入一个或者多个，进入多个是三个队列头最小的数有多个的状况(如6呈现在2和3队列头) // t3++;// }// if(arr[t5] * 5 == arr[i]){// t5++;// } // if(arr[t7] * 7 == arr[i]){// t7++;// } //// arr.push_back(ugnum); //选出的最小丑数入丑数数组// }// return arr[x];//}CD: 阶乘数列
求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个整数。（1≤n≤10）
输出
n
输入
Sn
样例输出 Copy
5
样例输入 Copy
153
//#include<iostream>//#include<algorithm>//#include<cstring>//#include<cmath>//using namespace std;///*// //*///int main(){// int n = 0,sum = 0,s; // while(scanf("%d",&n) != EOF){// for(int i = 1; i <= n; i++){// s = 1;// for(int j = i; j >= 1; j--){// s *= j;// }// sum += s;// }// printf("%d\n",sum);// }// return 0;//}