結果
問題 | No.1168 Digit Sum Sequence |
ユーザー |
![]() |
提出日時 | 2020-08-14 21:32:39 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 723 bytes |
コンパイル時間 | 1,540 ms |
コンパイル使用メモリ | 167,008 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 14:21:15 |
合計ジャッジ時間 | 2,479 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 |
ソースコード
#include <bits/stdc++.h>#include <numeric>using namespace std;#define ll long long#define mod107 1000000007#define rep(i, n) for (int i = 0; i < n; ++i)#define Graph vector<vector<int>>;#define grepq priority_queue<double, std::vector<double>, std::greater<double>>#define all(v) v.begin(), v.end()#define PI acos(-1)#define inf 1000000321int dx[4] = {0,1,0,-1};int dy[4] = {1,0,-1,0};unsigned GetDigit(unsigned num){return log10(num) + 1;}ll dp[100500];int main(){ll N;cin >> N;for(int i = 0;i < 100;i++){ll sum = 0;int time = GetDigit(N);while(N > 0){sum += N%10;N/=10;}N = sum;}cout << N << endl;}