HDU 1041 Computer Transformation(找规律加大数乘)
发布时间:2020-12-14 03:18:25 所属栏目:大数据 来源:网络整理
导读:主要还是找规律,然后大数相乘 #includestdio.h #include string .h #include math.h #include time.h #include map #include iostream #include ctype.h #include string #include algorithm #include stdlib.h #include queue #include stack using namesp
主要还是找规律,然后大数相乘#include<stdio.h> #include<string.h> #include<math.h> #include<time.h> #include<map> #include<iostream> #include<ctype.h> #include<string> #include<algorithm> #include<stdlib.h> #include<queue> #include<stack> using namespace std; const int N=1000+10; int a[1010][400]; void dabiao() { int i,j; memset(a,0,sizeof(a)); a[1][0]=0; a[2][0]=1; for(i=3;i<=1000;i++) { int jin=0; for(j=0;j<400;j++) { a[i][j]=a[i-1][j]+2*a[i-2][j]+jin; jin=a[i][j]/10; a[i][j]%=10; } } } int main() { int n,i,j,m; dabiao(); while(~scanf("%d",&n)) { if(n==1) { printf("0n"); continue; } for(i=399;i>=0;i--) if(a[n][i]) break; for(j=i;j>=0;j--) printf("%d",a[n][j]); printf("n"); } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |