結果

問題 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;
}
0