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