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

79愛的鼓勵 1訂閱站台

http://www.tcgs.tc.edu.tw/blog/index.php?op=ViewArticle&articleId=87&blogId=2
補完計畫↑

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

#include<stdio.h>
#include<stdlib.h>
int map[10001];
/*不能宣告int map[10001]={1}; [10001][20001] 這樣的陣列太大*/
main()
{
 int a,b,c;
 for(a=0;a<10001;a++)
  map[a]=1;
 for(a=1;a<10001;a++)
  {
   for(b=0;b<2;b++)
    for(c=a+1;c<10001;c++)
     map[c]=(map[c]+map[c-1])%10000;
  }
  int n;
 while(scanf("%d",&n)==1&&n!=0)
  {
   if(n<8)
    printf("%d\n",map[n]);
   else
   {
    if(map[n]>=1000)
      printf("%d\n",map[n]);
    else if(map[n]<1000&&map[n]>=100)
      printf("0%d\n",map[n]);
    else if(map[n]<100&&map[n]>=10)
      printf("00%d\n",map[n]);
    else
      printf("000%d\n",map[n]);
    } 
  }
 return 0;
}