A
题意：给一组数据和一个k，求比k小的数的个数，比较只能从最左边或者最右边开始，当数据比k大时结束
解题思路：找出数据中的最大值，如果最大值比k小，输出数据的个数，否则从前和后判断两次，输出两次比k小的个数之和
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int n,k,i,a[100],ans=0,flag=0,max,b=0;
while(~scanf("%d%d",&n,&k))
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=0;i<n;i++)
{
if(a[i]>max)
max=a[i];
}
if(k>=max)
{
for(i=0;i<n;i++)
{
if(a[i]<=k)
b++;
}
printf("%d
",b);
}
else
{
for(i=0;i<=n;i++)
{
if(a[i]<=k)
ans++;
else
break;
}
for(i=n-1;i>=1;i--)
{
if(a[i]<=k)
flag++;
else
break;
}
printf("%d
",flag+ans);
}
}
return 0;
}
B
题意：给一组数代表的是爬山的步数，求爬山的步骤和每一个步骤的步数
解题思路：判断1的个数为爬山步骤，当a[i]>a[i+1]时记录a[i]到一个新的数组，输出新的数组和数组a的最后一个值
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int n,i,a[1000],ans=0,b[1000],tot=0;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]==1)
ans++;
}
printf("%d
",ans);
for(i=0;i<n-1;i++)
{
if(a[i]>=a[i+1])
{
b[tot]=a[i];
tot++;
}
}
b[tot]=a[n-1];
for(i=0;i<=tot;i++)
printf("%d ",b[i]);
}
return 0;
}
C
题意：给一组数和一个k，将这组数随机分为k份，找出每一份的最小值，然后找出这些最小值的最大值，使输出的最大值最大
解题思路：当k等于1时直接输出最小值，当k大于等于3时直接输出最大值，当k==2时比较第一个值和最后一个值的大小，输出最大值
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int a[1000010];
int main()
{
int n,k,i,min,max;
while(~scanf("%d%d",&n,&k))
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
min=a[1];
max=a[1];
for(i=1;i<=n;i++)
{
if(a[i]<min)
min=a[i];
else
if(a[i]>max)
max=a[i];
}
if(k==1)
printf("%d
",min);
else if(k>=3)
printf("%d
",max);
else
if(k==2)
{
if(a[1]>a[n])
printf("%d
",a[1]);
else
printf("%d
",a[n]);
}
}
return 0;
}
D
题意：解密字符串，加密规则为每次翻转字符1-n，n为字符串长度的因子
解题思路：翻转字符串，翻转顺序1-n，n为因子
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int n,i,j,x,flag=0;
char a1[110],a2[110],b[100];
while(~scanf("%d%s",&n,a1))
{
for(i=2;i<=n;i++)
{
if(n%i==0)
{
b[flag++]=i;
}
}
for(i=0;i<flag;i++)
{
for(j=0;j<b[i];j++)
{
a2[b[i]-j-1]=a1[j];
}
for(j=0;j<b[i];j++)
a1[j]=a2[j];
}
printf("%s
",a1);
}
return 0;
}
E
题意：给两串字符串，从左到右依次删除字符使两串字符相等，求删除的字符个数之和
解题思路：从后面比较两串字符是否相等，如果相等记下相等字符的个数，输出两串字符的长度之和减去相等字符个数的二倍
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int i,j,x,y,flag=0;
char a[200010],b[200010];
gets(a);
gets(b);
x=strlen(a);
y=strlen(b);
if(a[x-1]!=b[y-1])
printf("%d
",x+y);
else
{
for(i=x-1,j=y-1;i>=0,j>=0;i--,j--)
{
if(a[i]==b[j])
flag++;
else
break;
}
printf("%d
",x+y-2*flag);
}
return 0;
}
F
题意：给一个字符串和一个数k，k是从字符串中删掉的字符个数，删除顺序为a到z,将每一个字符都删除完后再从下一个字符开始删
解题思路：扫描整串字符，找寻a[i]=='a'==ch时k--，ch++,当k==0时结束，输出剩余的字符串
代码：
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int n,k,i,min;
char a[400050],ch='a';
while(~scanf("%d%d%*c",&n,&k))
{
gets(a);
while(k)
{
for(i=0;i<n;i++)
{
if(a[i]==ch)
{
k--;
a[i]='0';
if(k==0)
break;
}
}
ch++;
}
for(i=0;i<n;i++)
{
if(a[i]!='0')
printf("%c",a[i]);
}
}
return 0;
}