持续更新
1001 ^ & ^
签到题
AC代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
unsigned int a, b;
int main()
{
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&a,&b);
LL ans = a & b;
if(!ans)
printf("1\n");
else
printf("%lld",ans);
}
return 0;
}
1006 Shuffle Card
签到题 pe注意每一个数字后面都有一个空格,最后不用换行。
AC代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL a[100005];
int visit[100005];
int main()
{
int n,m,mi[100005];
scanf("%d%d",&n,&m);
for(int i = 0;i < n;i++)
scanf("%lld",&a[i]);
for(int i = 0;i < m;i++)
scanf("%d",&mi[i]);
for(int i = m-1;i >= 0;i--)
{
if(!visit[mi[i]])
{
printf("%d ",mi[i]);
visit[mi[i]] = 1;
}
}
for(int i = 0;i < n;i++)
{
if(!visit[a[i]])
{
printf("%d ",a[i]);
}
}
return 0;
}
1007 Windows Of CCPC
签到题
AC代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
int N = pow(2,10);
char ans[N+5][N+5];
int n = 1;
for(int i = 1;i <= N;i++)
{
if(i > pow(2,n))
n++;
int num = pow(2,n-1);
for(int j = 1;j <= N;j++)
{
if(i==1)
{
ans[i][j] = 'C';
continue;
}
if(i==2)
{
if(j % 2==0)
ans[i][j] = 'C';
else
ans[i][j] = 'P';
continue;
}
if(j <= pow(2,n-1))
{
if(ans[i-num][j] == 'P')
ans[i][j] = 'C';
else
ans[i][j] = 'P';
}
else
{
if(ans[i][j - num] == 'P')
ans[i][j] = 'C';
else
ans[i][j] = 'P';
}
}
}
while(t--)
{
int k;
scanf("%d",&k);
int n = pow(2,k);
for(int i = 1;i <= n;i++)
{
for(int j = 1;j <= n;j++)
{
printf("%c",ans[i][j]);
}
printf("\n");
}
}
return 0;
}
1008 Fishing Master
煮鱼的时间一定要经历的,就在开始算出煮鱼的时间和,ans=sum(ti)(ps:ti是煮第i个鱼所需要的时间)。为了使时间最少我们利用煮鱼的时间去捕鱼,每一煮鱼的时间可以捕ti[i]/k条鱼。如果需要捕捉的鱼在利用煮鱼的时间无法全部捕捉完。就要寻找当前最大的 ti[i]%k ,因为这是在煮鱼期间完成至少一次捕鱼或没有捕鱼后剩下的时间。我们可以利用这个时间和最小的浪费时间k-ti[i]来完成。所以最后的结果就是ans = sum(ti) + sum( k - min( ti[i] ) )
AC代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int ti[100005];
int main()
{
int t,n,k;
ll ans;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
ans = k;
int f = n-1;
for(int i = 0;i < n;i++)
scanf("%d",&ti[i]);
for(int i = 0;i < n;i++)
{
ans += ti[i];
f -= ti[i] / k;
}
if(f > 0)
{
for(int i = 0;i < n;i++)
{
ti[i] = ti[i] % k;
}
sort(ti,ti+n,greater<int>());
for(int i = 0;i < n;i++)
{
if(f == 0)
break;
f--;
ans += k-ti[i];
}
}
printf("%lld\n",ans);
}
return 0;
}