A题:
这一天,TT 遇到了一个神秘人。
神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。
例如 n = 10,k = 3,答案可以为 [4 2 4]。
TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?
本题是SPJ
代码:
#include<bits/stdc++.h>
using namespace std;
int t,k,n;
int main()
{
cin >> t;
while(t--)
{
cin >> n >> k;
if(n%2==0)
{
if(k%2==0)
{
if(n<k)
cout << "NO" << endl;
else{
cout << "YES" << endl;
for(int i=1;i<k;i++)
{
cout << "1" << " ";
}
cout << n-k+1 <<endl;
}
}
else{
if(n<2*k)
cout << "NO" <<endl;
else{
cout << "YES" << endl;
for(int i=1;i<k;i++)
{
cout << 2 << " ";
}
cout << n-2*k+2 <<endl;
}
}
}
else{
if(n<k||k%2==0)
cout << "NO" <<endl;
else{
cout << "YES" << endl;
for(int i=1;i<k;i++)
{
cout << 1 << " ";
}
cout << n-k+1 <<endl;
}
}
}
}
B题:
在你们的帮助下,TT 轻松地完成了上一个神秘任务。
但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。
而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。
任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。
例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。
好奇的 TT 想要知道奖励究竟是什么,你能帮帮他吗?
代码:
#include<bits/stdc++.h>
using namespace std;
int t,n,k,i,sum;
int main()
{
cin >>t;
while(t--)
{
cin >>n >> k;
if(k<n)
{
cout << k << endl;
continue;
}
i=(k-1)/(n-1);
sum=(k-1)%(n-1)+1;
cout << i*n+sum <<endl;
}
}
C题:
在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。
神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。
捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。
TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。
喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?
代码:
#include<bits/stdc++.h>
using namespace std;
int m,a,b,ans,maxb;
int dp[12][100001];
int vis[11][100001];
int main()
{
while(1)
{
cin >> m;
if(m==0)
break;
ans=0,maxb=0;
memset(dp,0,sizeof(dp));
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
{
cin >>a >> b;
vis[a][b]++;
maxb=max(maxb,b);
if(b==1&&a>=4&&a<=6)
dp[a][b]++,ans=max(ans,dp[a][b]);
}
for(int i=2;i<=maxb;i++)
{
for(int j=0;j<=10;j++)
{
if(j>0)
dp[j][i]=max(dp[j-1][i-1],max(dp[j][i-1],dp[j+1][i-1]))+vis[j][i];
else
dp[j][i]=max(dp[j][i-1],dp[j+1][i-1])+vis[j][i];
}
}
for(int j=0;j<=10;j++)
{
ans=max(ans,dp[j][maxb]);
}
cout <<ans <<endl;
}
}