用户输出
328
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#24195 | #1140. ddd和骡马 | Accepted | 100 | 31 ms | 352 K | C++ 11 / 673 B | Rhodoks | 2020-04-13 15:52:19 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
int getbitsum(int x) {
int sum = 0;
while (x) {
sum += x % 10;
x /= 10;
}
return sum;
}
int buc[60];
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) buc[getbitsum(i)]++;
LL ans = 0;
for (int i = 1; i < 60; i++) ans += buc[i] * buc[i];
cout << ans;
return ~~(0 ^ _ ^ 0);
}