結果
問題 | No.1168 Digit Sum Sequence |
ユーザー |
|
提出日時 | 2020-08-14 21:31:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 746 bytes |
コンパイル時間 | 1,471 ms |
コンパイル使用メモリ | 167,100 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 14:17:21 |
合計ジャッジ時間 | 2,539 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll=long long; const ll MOD=(ll)1e9+7; const ll INF=(ll)1e18+10; const double PI=acos(-1); template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } int dy[]={-1,1,0,0}; int dx[]={0,0,-1,1}; void solve(int cn) { int N; cin>>N; int a[100]={0}; a[0]=N; for (int i = 0; i < 99; ++i) { while(a[i]>0){ a[i+1]+=a[i]%10; a[i]/=10; } } cout<<a[99]<<endl; } #define SINGLE int main() { #ifdef SINGLE solve(1); #else int N; cin>>N; for(int i=0;i<N;++i){ solve(i); } #endif return 0; }