提出 #72232441
ソースコード 拡げる
#include <iostream>
#include <unordered_set>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;
int main() {
fastio; int N; cin >> N;
unordered_set<int> s; s.insert(N);
auto calc = [&](int N) {
int s = 0;
while (N > 0) {
int t = N%10;
s += t*t; N /= 10;
}
return s;
};
while (1) {
N = calc(N);
if (N == 1) break;
if (s.count(N)) return !(cout << "No\n");
s.insert(N);
}
cout << "Yes\n";
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Happy Number |
| ユーザ | Lov34ever |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 200 |
| コード長 | 737 Byte |
| 結果 | AC |
| 実行時間 | 1 ms |
| メモリ | 3664 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3664 KiB |
| sample_02.txt | AC | 1 ms | 3576 KiB |
| sample_03.txt | AC | 1 ms | 3560 KiB |
| test_01.txt | AC | 1 ms | 3456 KiB |
| test_02.txt | AC | 1 ms | 3608 KiB |
| test_03.txt | AC | 1 ms | 3620 KiB |
| test_04.txt | AC | 1 ms | 3552 KiB |
| test_05.txt | AC | 1 ms | 3504 KiB |
| test_06.txt | AC | 1 ms | 3664 KiB |
| test_07.txt | AC | 1 ms | 3608 KiB |
| test_08.txt | AC | 1 ms | 3644 KiB |
| test_09.txt | AC | 1 ms | 3608 KiB |
| test_10.txt | AC | 1 ms | 3664 KiB |
| test_11.txt | AC | 1 ms | 3504 KiB |
| test_12.txt | AC | 1 ms | 3664 KiB |
| test_13.txt | AC | 1 ms | 3568 KiB |
| test_14.txt | AC | 1 ms | 3508 KiB |
| test_15.txt | AC | 1 ms | 3504 KiB |
| test_16.txt | AC | 1 ms | 3552 KiB |
| test_17.txt | AC | 1 ms | 3572 KiB |
| test_18.txt | AC | 1 ms | 3620 KiB |
| test_19.txt | AC | 1 ms | 3608 KiB |
| test_20.txt | AC | 1 ms | 3560 KiB |