#include <stdio.h>

int main() {
  int a, b, c, d, n, count;
  
  while(~scanf("%d", &n)) {
    count = 0;
    for(a = 0; a < 10; a++) {
      for(b = 0; b < 10; b++) {
        for(c = 0; c < 10; c++) {
          for(d = 0; d < 10; d++) {
            if(a+b+c+d == n) count++;
          }
        }
      }
    }
    printf("%d\n", count);
  }
  
  return 0;
}

反省

もっとエレガントな方法はないのかと考えてたけど、結局全部求めることにした。最大でも50なのでTime Limit Exceededになることはなさそうということで。

2012-01-14

ふみをチャレンジ[8]

AOJ C言語

センター試験1日目、受験生のみなさんお疲れ様です。残りの科目も頑張ってください。

問題

0007: Debt Hell - AIZU ONLINE JUDGE

答案

C

以下、Wrong Answer。

#include <stdio.h>
#include <math.h>

int main() {
  int n, debt = 100000;
  
  scanf("%d", &n);
  while(n > 0) {
    debt = ceil(debt * 1.05 / 1000) * 1000;
    
    n--;
  }
  
  printf("%d\n", debt);
  
  return 0;
}

反省

答え合ってるはずなんだけど…Wrong Answerが返される。なんでー？？

[追記] (2012-01-15)
腑に落ちないのだが、他のブログに載っていた方法でやってみると、正解になった。
上の僕の方法がなぜ間違いになるか分かる方いらっしゃったら、指摘していただければ幸いです。

#include <stdio.h>

int main() {
  int n, debt = 100000;
  
  scanf("%d", &n);
  while(n > 0) {
    debt *= 1.05;
    if(debt % 1000 != 0) {
      debt += 1000 - (debt % 1000);
    }
    
    n--;
  }
  
  printf("%d\n", debt);
  
  return 0;
}

「牛の舌って薄いんですね」

蒼樹うめ『ひだまりスケッチ』第 6 巻「一頭から一枚」より

Favstarをふぁぼったーっぽく色付けするGreasemonkey「Favotter-ize for Favstar」

インストール

スクリプトについて

TwitterのツイートにFavstarへのリンクを追加するユーザースクリプト書いた

インストール

ふみをチャレンジ[10]

問題

答案

反省

ふみをチャレンジ[9]

問題

答案

反省

ふみをチャレンジ[8]

問題

答案

C

反省