思路:
可以先输出一下,20!有19位,满足题目要求,判断一个数n是否由阶乘加和得到,可以从第一个小于等于n的阶乘判断起,比如,n=25,25=4!+1!
4!是第一个小于等于25的数,25-=4!,n=1,然后1!是第一个满足小于等于n的,n-=1!,此时n等于0,可以用几个数的阶乘表示。
(我在想,判断时为什么总是从大到小判断,有没有可能25=3!+2!(打个比方),后来想想还是没可能,因为,可以发现,i!比前(i-1)个数的阶乘之和加起来还要大,所以若不从第一个小于等于n开始判断,从第二个,或第三个的话,一定不满足的,相加一定小于n)
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<set>
#define ll long long
using namespace std;
ll a[105];
ll x,y;
vector<int> vx,vy;
int main(){
a[0]=1;
for(int i=1;i<=20;i++){
a[i]=a[i-1]*i;
}
int t;
scanf("%d",&t);
for(int q=1;q<=t;q++){
scanf("%lld%lld",&x,&y);
ll x1=x,y1=y;
int flag1=0,flag2=0;
for(int i=20;i>=1;i--){
if(a[i]<=x1){
x1-=a[i];
vx.push_back(i);
}
if(a[i]<=y1){
y1-=a[i];
vy.push_back(i);
}
}
if(x1==0)flag1=1;
if(y1==0)flag2=1;
printf("Case %d:",q);
if(flag1+flag2==2){
printf("SEYES\n");
if(vx.size()==vy.size()){
printf("%lld=%d!",x,vx[vx.size()-1]);
for(int i=vx.size()-2;i>=0;i--){
printf("+%d!",vx[i]);
}
printf("\n");
printf("%lld=%d!",y,vy[vy.size()-1]);
for(int i=vy.size()-2;i>=0;i--){
printf("+%d!",vy[i]);
}
printf("\n");
}
else printf("dWvWb\n");
}
else if(flag1+flag2==1){
printf("YNEOS\n");
printf("dWvWb\n");
}
else {
printf("ONO\n");
printf("dWvWb\n");
}
vx.clear();
vy.clear();
}
}