結果

問題 No.378 名声値を稼ごう
ユーザー kurenai3110
提出日時 2016-06-17 23:39:43
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 4 ms
コード長 743 Byte
コンパイル時間 340 ms
使用メモリ 1,572 KB
最終ジャッジ日時 2019-10-06 13:28:20

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
input1 AC 3 ms
1,512 KB
input2 AC 4 ms
1,572 KB
input3 AC 4 ms
1,572 KB
input4 AC 4 ms
1,572 KB
sample AC 4 ms
1,552 KB
テストケース一括ダウンロード

ソースコード

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