题意:n盏灯,开始时都是关闭的,每次对区间内的灯的状态进行翻转,问最终有几盏灯是开着的。
特别注意:内存+时间(我们第一发t了
题解:只有区间的反转次数为奇数次的时候才有效,可以对l和r进行排序然后求区间和。左区间减一也行,右区间加一也行,按住一个进行变动即可(保证作差后为区间内所有更换过状态的灯的数目)。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int ans[2005];
int main()
{
int t;
scanf("%d",&t);
for(int cas = 1; cas <= t; ++cas)
{
int n,m;
scanf("%d%d",&n,&m);
int cc = 0;
for(int i = 0; i < m; ++i)
{
int l,r;
scanf("%d%d",&l,&r);
ans[cc++] = l-1;
ans[cc++] = r;
}
sort(ans,ans+cc);
int res = 0;
for(int i = 1; i < cc; i += 2)
res += ans[i]-ans[i-1];
printf("Case #%d: %d\n",cas,res);
}
return 0;
}
题意:给定n和b,求1~n所有的数在b进制下的数位和。
题解:暴力。
#include <iostream>
#include <algorithm>
using namespace std;
int res[11][1000005] = {0};
int mo(int b,int n)
{
int sum = 0;
while(n)
{
sum += n%b;
n /= b;
}
return sum;
}
void init()
{
for(int i = 2; i <= 10; ++i)
for(int j = 1; j <= 1000000; ++j)
{
res[i][j] = res[i][j-1] + mo(i,j);
}
}
int main()
{
init();
int t;
scanf("%d",&t);
for(int cas = 1; cas <= t; ++cas)
{
int n,b;
scanf("%d%d",&n,&b);
printf("Case #%d: %d\n",cas,res[b][n]);
}
}
欢迎指出错误qwq