結果
| 問題 |
No.428 小数から逃げる夢
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-01-10 06:16:45 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 1,000 ms |
| コード長 | 954 bytes |
| コンパイル時間 | 1,592 ms |
| コンパイル使用メモリ | 170,124 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-24 01:04:38 |
| 合計ジャッジ時間 | 4,662 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 100 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
string add(string s, string t) {
int lens = s.length(), lent = t.length();
reverse(s.begin(), s.end());
reverse(t.begin(), t.end());
string res;
int carry = 0;
for(int i = 0; i < lens || i < lent || carry; i++) {
carry += (i < lens ? s[i] - '0' : 0) + (i < lent ? t[i] - '0' : 0);
res.push_back(carry % 10 + '0');
carry /= 10;
}
return string(res.rbegin(), res.rend());
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
string d = "1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991";
int n;
cin >> n;
string ans;
for(int i = 0; i < n; i++) {
ans = add(ans, d);
}
if(ans.length() == d.length()) {
cout << "0." << ans << endl;
} else {
int a = ans.length() - d.length();
ans.insert(a, ".");
cout << ans << endl;
}
return 0;
}