NYOJ 541 最强DE 战斗力(大数水)
最强DE 战斗力
时间限制:
1000 ms ?|? 内存限制:
65535 KB
难度:3
ac代码: #include<stdio.h> #include<string.h> int max[10005]; void add(int xx) { int c=0; int k; for(int i=0;i<10005;i++) { k=max[i]*xx+c; max[i]=k%10; c=k/10; } } void fun(int x) { int i; int num=x/3;//3的个数 int yu=x%3; if(yu==1) { num--;//如果余数为1,3的个数-1,再进行计算 add(4); } for(i=0;i<num;i++) add(3); if(yu==2) add(2); } int main() { int n,i; int m; scanf("%d",&n); while(n--) { memset(max,sizeof(max)); max[0]=1; scanf("%d",&m); if(m>3) { fun(m); int bz=0; for(i=10005;i>=0;i--) { if(bz==0&&max[i]) bz=1; if(bz) printf("%d",max[i]); } printf("n"); } else printf("%dn",m); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |