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;
}