2011-06-08から1日間の記事一覧

SRM509 Div2 Easy(250) PalindromizationDiv2

PalindromizationDiv2 int rev( int x ) { int r = 0; int t = x; for ( int i=1; t>0; i*=10 ) r = r*10 + t%10, t /= 10; return r; } class PalindromizationDiv2{public: int getMinimumCost( int X ) { for ( int i=0; ; i++ ) if ( X+i == rev(X+i) ||…

SRM509 Div1 Easy(250), Div2 Medium(500) LuckyRemainder

LuckyRemainder整数xを9で割った余りは、xの各桁の和を9で割った余りに等しい。Xの桁数をnとすると、全ての桁は2n-1回足される。 #include <string> using namespace std; class LuckyRemainder{public: int getLuckyRemainder( string X ) { int n = (int)X.length(</string>…

SRM509

Easy (250) 237.68 Medium (500) 0 (Challenge succeed) Hard (1000) 0 Challenge 0 結果 1747 → 1773落ちるかと思ったけど、レーティング上がった。