欧拉计划 Problem 21 题解
- 题干
- 思路
最近比较忙 只能一天一题了
题干
思路
可以读文件直接暴力枚举 也可以排序 用python好做一点
这里给出c++和python代码
c++
#include <bits/stdc++.h>using namespace std;using ll = long long;vector<int> val(26, 0);
// 871198282
void solve() {// 注意到文件中全是大写 所以无需进行转换iota(val.begin(), val.end(), 1);string s = "COLIN";ll ans = 0;string names[10000];int n = 0;while (cin >> names[n]) {n++;}sort(names, names + n); // 可以排序统计每个字符for (int i = 0; i < n; ++i) {int t = 0;for (int j = 0; j < names[i].size(); ++j) {t += names[i][j] - 'A' + 1;}ans += t * (i + 1);}cout << ans << "\n";}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int tt = 1; // cin >> tt;while (tt--) {solve();}return 0;
}
python
f = open("p022_names.txt", encoding="utf-8")
a = list(map(str, f.read().split(',')))
a.sort()
idx = 1
res = 0
for i in a:s = 0for j in i:if j == '"' : continuex = ord(j) - ord('A') + 1s += xres += s * idxidx += 1
print(res)
