結果

問題 No.432 占い(Easy)
ユーザー ei1333
提出日時 2016-10-14 22:24:54
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 7 ms
コード長 451 Byte
コンパイル時間 1,177 ms
使用メモリ 1,536 KB
最終ジャッジ日時 2019-03-31 19:59:17

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_1.in AC 3 ms
1,520 KB
0_sample_2.in AC 3 ms
1,500 KB
0_sample_3.in AC 3 ms
1,520 KB
0_sample_4.in AC 3 ms
1,520 KB
1_easy_small_1.in AC 3 ms
1,532 KB
1_easy_small_2.in AC 3 ms
1,520 KB
1_easy_small_3.in AC 4 ms
1,504 KB
1_easy_small_4.in AC 4 ms
1,532 KB
1_easy_small_5.in AC 3 ms
1,520 KB
2_easy_large_1.in AC 7 ms
1,500 KB
2_easy_large_2.in AC 4 ms
1,524 KB
2_easy_large_3.in AC 3 ms
1,536 KB
2_easy_large_4.in AC 5 ms
1,536 KB
2_easy_large_5.in AC 5 ms
1,536 KB
2_easy_large_6.in AC 4 ms
1,536 KB
7_special_0.in AC 3 ms
1,520 KB
7_special_1.in AC 3 ms
1,524 KB
7_special_2.in AC 4 ms
1,532 KB
8_easy_rand_1.in AC 5 ms
1,536 KB
8_easy_rand_2.in AC 4 ms
1,532 KB
8_easy_rand_3.in AC 3 ms
1,532 KB
8_easy_rand_4.in AC 4 ms
1,532 KB
8_easy_rand_5.in AC 4 ms
1,528 KB
8_easy_rand_6.in AC 5 ms
1,528 KB
8_easy_rand_7.in AC 6 ms
1,520 KB
8_easy_rand_8.in AC 7 ms
1,500 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>

using namespace std;

int main()
{
  int T;
  cin >> T;
  while(T--) {
    string S;
    cin >> S;
    for(int i = 0; i < S.size(); i++) S[i] -= '0';

    string T;
    while(S.size() > 1) {
      T = S;
      S.pop_back();
      for(int i = 0; i < S.size(); i++) {
        S[i] = (T[i] + T[i + 1]) / 10 + (T[i] + T[i + 1]) % 10;
      }
    }

    for(int i = 0; i < S.size(); i++) S[i] += '0';
    cout << S << endl;
  }
}
0