「AOJ61~70」の編集履歴(バックアップ)一覧に戻る
AOJ61~70」を以下のとおり復元します。
*0062 What is the Bottommost?
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0062
最初、一段ずつちまちま計算するコードで正答。
他の人のコードをみてこちらのコードに変更。
ある数字が最下段に行くまでに何回足されるかを計算するとcomになるという性質を利用して最アセプト。


#include<stdio.h>

int main(){
	char t[11];
	int sum,com[]={1,10,45,120,210};
	while(scanf("%s",t)!=EOF){
		sum=0;
		for(int i=0;i<5;i++) sum+=com[i]*(t[i]+t[9-i]-96);
		printf("%d\n",sum%10);
	}
}

復元してよろしいですか?