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 <= 109)。求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;
}