結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 2 ms
1,624 KB
testcase_01 AC 2 ms
1,564 KB
testcase_02 AC 2 ms
1,620 KB
testcase_03 AC 2 ms
1,624 KB
testcase_04 AC 2 ms
1,628 KB
testcase_05 AC 2 ms
1,604 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