Codeforces Round #629 (Div. 3)


1328A

顺序结构

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	int T; long long a,b,t;
	for(scanf("%d",&T);T;--T)
	{
		cin>>a>>b;
		if(a%b) t=a/b,cout<<b*t-a+b<<endl;
		else puts("0");
	}
	return 0;
}

1328B

CSP2019S D1 T1很像,可是由于我的粗心大意,查错查了10minuts,还交了三次,痛心遗憾

#include<iostream>
#include<cstdio>
using namespace std;

void Solve1(unsigned long long k)
{
	if(k==1) printf("abb");
	if(k==2) printf("bab");
	if(k==3) printf("bba");
}

void Solve2(unsigned long long n,unsigned long long k)
{
	unsigned long long id=n-k+1;
	for(int i=1;i<=n;++i)
		if(i==id) putchar('b');
		else putchar('a');
}

void Dfs(unsigned long long n,unsigned long long k)
{
	if(n==3) {Solve1(k);return;}
	unsigned long long m;
	if(n&1) m=((n-1)>>1)*(n-2);
	else m=((n-2)>>1)*(n-1);
	if(k<=m) putchar('a'),Dfs(n-1,k);
        //一定是k<=m,不能写成k<m!!!    坑死我了!!!
	else putchar('b'),Solve2(n-1,k-m);
}

int main()
{
	int T; unsigned long long n,k;
	for(scanf("%d",&T);T;--T)
	{
		cin>>n>>k;
		Dfs(n,k),putchar('\n');
	}
	return 0;
}

1328C

简单地贪心与繁杂的字符串处理

#include<iostream>
#include<cstdio>
using namespace std;

void Read(int &x)
{
	x=0; char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	x=c-'0';
}

int main()
{
	int T,flag;
	int n,num; string s;
	for(scanf("%d",&T);T;--T)
	{
		scanf("%d",&n); s="",flag=0;
		for(int i=1;i<=n;++i)
		{
			Read(num);
			if(flag)
			{
				putchar('0');
				if(num==0) s+='0';
				if(num==1) s+='1';
				if(num==2) s+='2';
			}
			else{
				if(num==0) {putchar('0'); s+='0';}
				if(num==1) {putchar('1'); s+='0'; flag=1;}
				if(num==2) {putchar('1'); s+='1';}
			}
		} putchar('\n');
		cout<<s<<endl;
	}
	return 0;
} 

posted @   OItby  阅读(180)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示