摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : BIGNUMBER

公式 : N*N-N+2

/*********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
 char s[102];
 while(scanf("%s",s)==1)
    {
       int N[102]={0},N1[102]={0},n=strlen(s),a,b,c,d;
       if(s[0]=='0'&&n==1) {printf("1\n");continue;}
       for(a=0,b=n-1;b>=0;a++,b--)
          {
           N[a]=s[b]-48;
           N1[a]=s[b]-48;
          }
       N1[0]--;
       for(a=0;a<n;a++)
         while(N1[a]<0)
           {
            N1[a]+=10;
            N1[a+1]--;
           }
       int ans[301]={0};
       ans[0]=2;
       for(a=0;a<n;a++)
          for(b=0;b<n;b++)
             {
               ans[a+b]+=(N1[a]*N[b]);
               ans[a+b+1]+=(ans[a+b]/10);
               ans[a+b]%=10;
             }
       for(a=300;a>=0;a--)
          if(ans[a]!=0)
             {
               for(;a>=0;a--)
                  printf("%d",ans[a]);
                  printf("\n");
                  break;
             }
    }
 return 0;
}
/*N*N-N+2=(N-1)*N+2*/