A题,给出两个数a和b,叫你求最a小的移动次数到达b,实际上就是求b-(a%b)(前提是a不能被b整除,能被整除答案肯定就是0咯)。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
int cnt=n%m;
if(cnt==0)
cout<<cnt<<endl;
else
cout<<m-cnt<<endl;
}
}
B题给你两个整数,第一个整数n,是该字符串的长度,第二个整数k,是该字符串第k个字典序,且该字符串只有两个字母b,其余的都是a;
思路:通过观察题目中的例子我们可以知道,当两个b相邻的时候,前一个b就要向前移动一位,且后一个b回到字符串最后,否则,后一个b向前移动,前一个b按兵不动。我们可以定义两个变量,x,y分别代表前一个b和后一个b的位置,然后循环k次,当x=y-1的时候,x--,否则y--;输出的时候,x,y位置输出b,其余输出a;
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
int main()
{
int t;
cin>>t;
while(t--)
{
LL n,k;
cin>>n>>k;
int x=n-1,y=n;
for(int i=2; i<=k; i++)//i从2开始,因为最开始赋值给x和y算一次;
{
if(x==(y-1))
{
x--;
y=n;
}
else
{
y--;
}
}
for(int i=1; i<=n; i++)
{
if(i==x||i==y)
cout<<'b';
else
cout<<'a';
}
cout<<endl;
}
}
C题:输入一个n,表示x的位数,然后再输入x,最后要你求能构成x的a,b两个数,x的某一位等于a,b相应位置的和再模3,且要使最后得到的a,b使max(a,b)尽量小(a,b的首位不为零,x的首位必定为2)。
思路:(分类讨论)看数据范围,肯定使要用字符串来存x(s),a(s1)和b(s2),遍历s,当s[i]为2时,则s1[i]=1,s2[i]=1,一旦碰到s[i]为1,就使s1[i]=1,s2[i]=0;然后使s1剩下的位置都为0,s2剩下位置等于s[i]之后的数。(我词穷了,你们自行理解qwq)
写的时候要注意引号,当初就因为没打引号就错了。。。。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
char s[50100];
char s1[50100],s2[50100];
scanf("%s",s);
int i;
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
for(i=0;i<n;i++)
{
if(s[i]=='2')
{
s1[i]='1';
s2[i]='1';
}
if(s[i]=='1')
{
s1[i]='0';
s2[i]='1';
break;
}
if(s[i]=='0')
{
s1[i]='0';
s2[i]='0';
}
}
i++;
while(i<n)
{
s1[i]=s[i];
s2[i]='0';
i++;
}
cout<<s1<<endl<<s2<<endl;
}
}
D题:给动物涂色,动物围成的是一个环,求需要颜色最少的方案,需要注意的是,相邻的不同种动物不能为同种颜色
思路:当所有动物为同种动物时,只需要一种颜色就够了。否则就考虑值用两种颜色:在同种相邻的动物涂成一样的颜色的前提下,当第1个和第n个动物时同种动物或者不同动物但颜色相同使用1 2 1 2的涂法,否则,首先找到任意一处连续相同的动物,从这段的某一位置开始把后面全换成相反的颜色,如果不存在这样的连续段的话就把最后一个数涂成3。(看了下大佬们的博客,终于懂了些)
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int an[200005],color[200005];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int same=1; //判断是否全为一个数
int flag=0; //判断是否有连续动物相同段
cin>>an[1];
for(int i=2; i<=n; i++)
{
cin>>an[i];
if(an[i]!=an[i-1])
same=0;
if(an[i]==an[i-1])
flag=i; //记录连续段中的下标
}
if(same!=0) //如果same不等于0的话,说明都是同一种动物,可以涂同一种颜色
{
cout<<1<<endl;
for(int i=1; i<=n; i++)
cout<<1<<" ";
cout<<endl;
}
else //same等于0,说明有不同种动物
{
color[1]=1;
for(int i=2; i<=n; i++)
{
if(an[i]==an[i-1])//如果相邻的两个动物为同种动物,就涂上相同的颜色
color[i]=color[i-1];
else //否则涂上不同颜色
color[i]=3-color[i-1];
}
if(an[1]==an[n]||an[1]!=an[n]&&color[1]!=color[n])/*如果第一个和第n个是同种动物或不同动物
不同颜色就可以直接输出了*/
{
cout<<2<<endl;
for(int i=1; i<=n; i++)
cout<<color[i]<<" ";
cout<<endl;
}
else
{
if(flag!=0) //有连续段
{
cout<<2<<endl;
for(int i=1; i<=n; i++)
{
if(i<flag)//i<flag,按原来方案的涂色
cout<<color[i]<<" ";
else //从第flag开始,将后面的涂上与原来相反的颜色
cout<<3-color[i]<<" ";
}
cout<<endl;
}
else //没有连续段
{
color[n]=3; //将最后一个涂成第三种颜色
cout<<3<<endl;
for(int i=1; i<=n; i++)
cout<<color[i]<<" ";
cout<<endl;
}
}
}
}
}
本蒟蒻第一次写题解,有理解不当的地方请大佬们指点