Codeforces Round #308 (Div. 2) A、B

552A - Vanya and Table
这题没什么好说的了，题目读懂了直接模拟就可以了。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int g[105][105];
int gao(int x, int y, int xx, int yy)
{
    for(int i = x; i <= xx; i++)
    {
        for(int j = y; j <= yy; j++)
        {
            g[i][j]++;
        }
    }
}
int main()
{
    int n;
    pair<int, int> p[105], q[105];
    while(~scanf("%d", &n))
    {
        memset(g, 0, sizeof(g));
        for(int i = 0; i < n; i++)
        {
            scanf("%d %d %d %d", &p[i].second, &p[i].first, &q[i].second, &q[i].first);
        }
        for(int i = 0; i < n; i++)
        {
            gao(p[i].first, p[i].second, q[i].first, q[i].second);
        }
        int ans = 0;
        for(int i = 0; i <= 100; i++)
        {
            for(int j = 0; j <= 100; j++)
            {
                ans += g[i][j];
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

552B - Vanya and Books
输入一个数字n(1<= n <= 10⁹)。求1~n的所有数字，总共由多少位数字组成？

比赛的时候想了好久..最终还是找规律做出来的。
赛后发现题目并不太难，还是太弱了。
首先，我们可以求出n的位数。
若n的位数为3，那它肯定包含了1~99的所有数字，而1~99的数字恰好由一位数字1~9 和 两位数字10~99组成。
若n的位数为6，那它肯定包含了1~99999的所有数字，同上也能算出来这段区间的位数了。
那接下来要算的就是n位本身的数字的位数了。假设n的位数为k，n位的结果也就是n - 10^(k-1) * k

#include <stdio.h>
int main()
{
    int n;
    long long ans;
    while(~scanf("%d", &n))
    {
        ans = 0;
        int cnt = -1;
        int k = n;
        while(k)
        {
            k /= 10;
            cnt++;
        }
        long long tmp = 1;
        for(int i = 1; i <= cnt; i++)
        {
            ans += (9 * tmp) * i;
            tmp *= 10;
        }
        ans += (n - tmp + 1) * (cnt + 1);
        printf("%I64d\n", ans);
    }
    return 0;
}