JOI2008予選 問題1@C(15)
Hello, world!代わりにも使われる、有名な問題。(嘘
今回はCで書いてみた。
コードゴルフってほどではないけど、簡潔に書いてみた。番兵法。
#include <stdio.h> int coins[] = {500, 100, 50, 10, 5, 1, 0}; int main(int argc, char* argv[]) { int a,i=0,count=0; scanf("%d\n",&a); a=1000-a; while(coins[i]) { if(a<coins[i]) i++; else a-=coins[i],count++; } printf("%d\n",count); return 0; }