24h購物| | PChome| 登入
2009-07-10 21:58:20| 人氣1,070| 回應0 | 上一篇 | 下一篇

ACM 138 Q138: Street Numbers

推薦 0 收藏 0 轉貼0 訂閱站台

作法:數學

GOOGLE一下,發現有遞迴式解出k 之後 n 慢慢去試就好了...

找到的解答網頁

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

#include<stdio.h>
#include<stdlib.h>
unsigned int num[12]={0};
unsigned int math(int n)
{
  return num[n-1]*6-num[n-2];
}
unsigned int test(int n)
{
  int a;
  for(a=num[n]+1;;a++)
     if(num[n]*(num[n]-1)/2==(num[n]+1+a)*(a-num[n])/2)
       return a;
}  
main()
{
 int a;
 num[1]=6;
 num[2]=35;
 for(a=3;a<=10;a++) /*公式*/
      num[a]=math(a);
 for(a=1;a<=10;a++)
   printf("%10lu%10lu\n",num[a],test(a));
 return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
main()
{
 printf("         6         8\n        35        49\n       204       288\n      1189      1681\n      6930      9800\n     40391     57121\n    235416    332928\n   1372105   1940449\n   7997214  11309768\n  46611179  65918161\n");
 return 0;
}
/*
         6         8
        35        49
       204       288
      1189      1681
      6930      9800
     40391     57121
    235416    332928
   1372105   1940449
   7997214  11309768
  46611179  65918161
*/

台長: 來源不明
人氣(1,070) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 10515 Q10515: Power et al.
此分類上一篇:ACM 11456 11456 - Trainsorting

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文