Codeforces Round #640 (Div. 4)

Update 2020.5.13 更新C题

0、前言

比赛链接

人生的第一场Div4！纪念一下!（写的这么烂纪念啥）

从文化课那儿滚回来祭！（又考挂了）

赛时战绩：

两位大佬朋友赛时战绩（差距太明显了）

事实证明，我菜到家了.....

所以来厚脸皮地写个总结

1、A. Sum of Round Numbers

题意：

令 (a*10^b) 为 (round number) ， (T) 次询问，每次输入 (n) ，求 (n) 最少要用几个 (round number) 的和来表示，输出要用几个数以及每个数的值。

思路：

最少个数一定为(n)的每位不为(0)个数，所以计数一下即可。

每个值就是当前位置上的数，补相应的$0$即可。

说句闲话：我真是傻到家了，刚开始还傻傻的求(n)的位数......

code：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
using namespace std;
int T,len; 
string n;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		len=n.length();
		int cnt=0; 
		for(int i=0;i<len;i++)
		{
			if(n[i]!='0')
			cnt++;
		}
		cout<<cnt<<endl;
		for(int i=0;i<len;i++)
		{
			if(n[i]!='0')
			{
				cout<<n[i];
				for(int j=1;j<=len-i-1;j++)
				cout<<"0";
				cout<<" ";
			}
		}
		cout<<endl;
	}
    return 0;
}

2、B. Same Parity Summands

题意：

(T) 次询问，每次输入 (n) ，(k)，把 (n) 拆成 (k) 份，要求每份都为奇数或都为偶数，无解输出(-1)。

思路：

蛮分是不行的，考虑前 (k-1) 个数，根据题意，可以全为 (1) 或全为 (2) 。

把剩下的堆在最后一个数上，判断一下剩下的数是否大于 (0)，然后如果前面全为 (1) 时，(n-k+1) 是否为奇数，全为 (2) 时，判断(n-2*(k-1)) 是否为偶数即可。

附本题惨烈战绩：

QAQ

code：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
using namespace std;
const int N=105;
int T,n,k,a[N];
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		memset(a,0,sizeof a);
		if((n-k+1)%2==1&&(n-k+1)>0)
		{
			cout<<"YES"<<endl;
			for(int i=1;i<=k-1;i++)
			{
				cout<<"1"<<" ";
			}
			cout<<n-k+1<<endl;
		} 
		else if((n-2*(k-1))%2==0&&(n-2*(k-1))>0)
		{
			cout<<"YES"<<endl;
			for(int i=1;i<=k-1;i++)
			{
				cout<<"2"<<" ";
			}
			cout<<n-2*(k-1)<<endl;			
		}
		else
		cout<<"NO"<<endl;
	}
    return 0;
}

3、C. K-th Not Divisible by n

题意：

(T) 次询问，每次询问不被 (n) 整除的第 (k) 个数是多少。

思路：

暴力枚举可以发现，从 (n) 的 (a) 倍到 (a+1) 倍范围内有 (n-1) 个不能被 (n) 所整除，利用这个性质，我们便可以得出解了。

code：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
using namespace std;
int T,n,k;
long long ans;
int main()
{
	cin>>T;
	while(T--)
	{
		ans=0;
		cin>>n>>k;
		int temp=k/(n-1);
		int temp2=k%(n-1);
		if(temp2==0)
		ans=temp*n-1;
		else
		ans=temp*n+temp2;
		cout<<ans<<endl;
	}
    return 0;
}

4、D.Alice, Bob and Candies

题意：