Codeforces Round #574 (Div. 2) D1. Submarine in the Rybinsk Sea (easy edition) 【计算贡献】

一、题目

　　D1. Submarine in the Rybinsk Sea (easy edition) 

二、分析

　　简单版本的话，因为给定的a的长度都是定的，那么我们就无需去考虑其他的，只用计算ai的值在每个位置的贡献即可。

　　因为长度是定的，如果ai在前，那么对所有的a的贡献就是在偶数位的贡献值然后乘以n即可。

　　如果ai在后，那么对所有ai的贡献就是在奇数位的贡献值然后乘以n。

　　将两种情况合并，其实就是求ai在每个位置下的贡献，然后乘以n。

　　时间复杂度是$O(n)$

三、AC代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 1e5 + 13;
const int mod = 998244353;
int a[maxn], n;

ll fun(int data)
{
    vector<int> vec;
    while(data)
    {
        vec.push_back(data % 10);
        data /= 10;
    }
    reverse(vec.begin(), vec.end());
    ll ans = 0;
    for(auto itr : vec)
    {
        ans = ans * 10 + itr;
        ans = ans * 10 + itr;
        ans %= mod;
    }
    ans = ans * n % mod;
    return ans;
}


int main()
{
    while(scanf("%d", &n) != EOF)
    {
        ll ans = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);    
        }
        ans = fun(a[0]);
        for(int j = 1; j < n; j++)
        {
            ans = (ans + fun(a[j])) % mod;
        }
        printf("%I64d
", ans);
    }
    return 0;
}