Refact.ai Match 1 (Codeforces Round 985)

A. Set

链接：Problem - A - Codeforces

思路：r/k求 零 到 r 中 k的倍数，最后减去l,减去1，求个数

代码：

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		int l,r,k;
		cin>>l>>r>>k;
		int ans=r/k-l+1;//记得加一
		if(ans>0) cout<<ans<<endl;
		else cout<<'0'<<endl;

	}
	return 0;
}

B. Replacement

链接：Problem - B - Codeforces
思路：将 SkSk+1替换为 ri,且要满足Sk！=Sk+1，可以不用知道k是多少，每次遍历ss[i],sum1和sum0都减一，最后判断break时候的h的值

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		int n;
		cin>>n;
		string s,ss;
		cin>>s>>ss;
		int sum1=0,sum0=0;
		for(int j=0;j<n;j++){
			if(s[j]=='1') sum1++;//计数
			if(s[j]=='0') sum0++;
		}
		int f=0;
		for(int h=0;h<n-1;h++){//依次寻找判断ri中的0和1
			if(ss[h]=='1'){
				sum1--;//两个都要减一，因为是Sk,Sk+1

				sum0--;
				if(sum1<0||sum0<0) {
					break;
				}
				sum1++;
			}
			if(ss[h]=='0'){
				sum1--;
				sum0--;
				if(sum1<0||sum0<0) {
					break;
				}
				sum0++;
			}
			if(h==n-2) f=1;//所有n-1操作都执行，但是从0开始计数的
		}
		if(f==0) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;

		}
	return 0;
}