結果

問題 No.1168 Digit Sum Sequence
コンテスト
ユーザー Yahiya Yusufzai
提出日時 2020-08-14 22:34:32
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 744 bytes
コンパイル時間 1,529 ms
コンパイル使用メモリ 165,520 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-10 15:55:50
合計ジャッジ時間 2,489 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define inf  (int)1e18
#define EPS   1e-9
#define MOD 1000000007

#define Pi 3.14159
#define rep(i,a,n) for (int i=a;i<n;i++)
#define repk(i,a,n) for(int i=a;i<=(n);i++)
#define ll  long long
#define F first
#define S second
#define pb push_back
#define eb emplace_back
#define mi map<int,int>
#define vi vector<int>
#define ml map<ll,ll>
#define umap unordered_map
using namespace std;



void sol() {
	ll n; cin >> n;
	ll a[1005];
	ll cnt, k = 0;
	while (n > 10) {
		cnt = 0;
		while (n != 0) {
			a[cnt] = n % 10;
			n /= 10;
			cnt++;
		}
		for (ll i = cnt - 1; i >= 0; --i)
			k += a[i];

		n = k;
		k = 0;
	}
	cout << n << '\n';
}

int main() {


	int t = 1;
	// cin >> t;

	while (t--) {
		sol();
	}

	return 0;
}
0