Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
98055 | daichenxi | 早凉的函数2 | C++ | 解答错误 | 60 | 84 MS | 3380 KB | 669 | 2023-08-14 11:56:58 |
#include <bits/stdc++.h> #define int long long using namespace std; const int maxn=2e5+10; int n,a[maxn],f[maxn],cnt[15]; int popcnt(int x) { int ret=0; while(x>0) ret+=x%10,x/=10; return ret; } signed main() { // freopen("in.txt","r",stdin); cin>>n; int sum=0; for(int i=1;i<=n;i++) cin>>a[i],f[i]=popcnt(a[i]),sum+=f[i]; int ans=sum*2*n; for(int i=1;i<=16;i++) { memset(cnt,0,sizeof(cnt)); for(int j=1;j<=n;j++) { cnt[a[j]%10]++; a[j]/=10; } for(int j=0;j<=9;j++) for(int k=0;k<=9;k++) if(j+k>9) ans-=(cnt[j]*cnt[k])*9; // for(int j=0;j<=9;j++) // ans+=(cnt[j]*(cnt[j]-1))*9; } cout<<ans; }