cf round629 div3

题目链接点击就进去了

A

题意：给你两个数，a，b，问最少给a加多少是得a%b==0；

思路：
如果a%b == 0，输出0即可
否则输出 b - (a%b)

代码：

#include<bits/stdc++.h>
#define sc(x) scanf("%lld",&x);
#define pf printf
#define rep(i,s,e) for(int i=s;i<=e;i++)
#define dep(i,e,s) for(int i=e;i>=s;i--)
using namespace std;
#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef long long ll;
int main()
{
	SIS;
	//¼ÓËÙcin/cout
	ll t;
	cin>>t;
	ll a,b;
	while(t--){
		cin>>a>>b;
		if(a%b==0) cout<<0<<endl;
		else cout<<b-(a%b)<<endl;
	}
	return 0;
}

B

题意：
一个字符串n个字母，其中有n-2个a和2个b，问它的第k小的串是什么

题解：第一个b在倒数第二个位置有1种情况，在倒数第3个位置有2种情况，倒数第4个位置3种情况，确定第一个b，然后再确定第二个
等差数列。确定位置b1为x，则第二个b位置为k-(n-x) * (n-x-1) /2的位置上
x的位置是靠(n-t) x (n-t-1) / 2会大于k时计算出t，则x=t-1；

#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
	int n,k;
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>k;		
		for(int i=n-1;i>=1;i--)
		{
			if(n-i>=k){
				for(int j=1;j<=n;j++)
				{
					if(n+1-j==k || j==i) cout<<"b";
					else	cout<<"a";
				}
				cout<<endl;
				break;
			}else k -= (n-i);
		}
	}
	return 0;
}

C

题意：给你一个很长的3进制数c，分成a和b使得c(i) = ( a(i)+b(i) )%3;且max(a,b)最小。

题解：
首先拆分1，如果给了第一个元素一个1的话，则后面的元素1,2全给第二个元素。结束

代码：

#include <iostream>
using namespace std;
const int maxn=1e5+10;
int a[maxn],b[maxn],c[maxn];
int main()
{
	int t;
	cin>>t;
	while(t--){
		int n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		int flag=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]==2 && !flag)
			{
				b[i]=1;c[i]=1;
			}else if(a[i]==2 && flag)
			{
				b[i]=0;c[i]=2;
			}else if(a[i]==1){
				if(flag==0){
					b[i]=1;c[i]=0;flag++;				
				}else{
					b[i]=0;c[i]=1;
				}
			}else{
				b[i]=0;c[i]=0;
			}
		}
		for(int i=1;i<=n;i++) cout<<b[i];
		cout<<endl;
		for(int i=1;i<n;i++) cout<<c[i];
		cout<<endl;
	}
	return 0;
}