結果

問題 No.378 名声値を稼ごう
ユーザー kurenai3110
提出日時 2016-06-17 23:39:43
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 743 bytes
コンパイル時間 388 ms
コンパイル使用メモリ 57,840 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-29 13:57:07
合計ジャッジ時間 830 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int result;
    string s;
    cin >> s;
    if (s[s.size() - 1] % 2) result = 1;
    else result = 0;
    while (s!="1") {
        string s2;
        s2 = s;
        for (int i = 0; i < (int)s.size(); i++) {
            int x;
            if (i!=0&&((int)s[i - 1] - (int)'0') % 2) {
                if (((int)s[i] - (int)'0') % 2) {
                    x = ((int)s[i] - (int)'0')-1 + (5 - (((int)s[i] - (int)'0')-1)/2);
                }
                else {
                    x = ((int)s[i] - (int)'0') + (5 - ((int)s[i] - (int)'0') / 2);
                }
            }
            else {
                x = ((int)s[i] - (int)'0') / 2;                 
            }
            s2[i] = to_string(x)[0];
        }
        s = s2;
        if (s[0] == '0') {
            s.erase(s.begin());
        }
        if (s[s.size() - 1]%2) result++;
    }
    cout << result << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0