阶乘之和
时间限制:
3000 ms | 内存限制:
65535 KB
难度:3
-
描述
-
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
-
输入
-
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
- 如果符合条件,输出Yes,否则输出No; 样例输入
-
2
-
9
-
10
样例输出
-
Yes
-
No
-
解题思路:
-
每次都去找最接近n的阶乘,然后拿n=n-a[i];
-
继续找下去,如果n=0时就存在
-
否则不存在。
-
#include<stdio.h> int main() { int T,n,b,a[9]={1,2,6,24,120,720,5040,40320,362880}; int i; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=8;i>=0;i--) { if(n>=a[i]) n=n-a[i]; if(n==0)break; } if(n==0) printf("Yes\n"); else printf("No\n"); } return 0; }
-
-
虽然每天坐在这刷题很累但是你要坚持下去,放轻松慢慢来~加油!!!
-
第一行有一个整数0<m<100,表示有m组测试数据;