12.28学习总结

刷题进度：+4

1.输入一长度为n的字符串，若其n为偶数，则将字符串从中间反转，若为奇数，则将前后各(n-1)/2个字符反转，中间字符不动。多组输入，每行有一个字符串。输出反转后的字符串

样例输入 复制

asdfghjkl

qwerty

样例输出 复制

fdsaglkjh

ewqytr

题解：

//#include<stdio.h>
//#include <string.h>
//void change(char*p,char*s)//字符交换函数
//{
//	char q=*p;
//	*p=*s;
//	*s=q;
//}
//int main()
//{
//char a[1000];int m,i,j;
//	while((scanf("%s",a))!=EOF)
//	{
//		int k=strlen(a);
//		m=k/2;
//		i=0;j=m-1;
//		if(k%2==0){
//		while(i<j){
//			change(&a[i],&a[j]);
//			change(&a[i+m],&a[j+m]);
//			i++;j--;
//		}
//	}
//		if(k%2!=0){
//		while(i<j){
//			change(&a[i],&a[j]);
//			change(&a[i+m+1],&a[1+j+m]);
//			i++;j--;
//						}
//					}
//	printf("%s\n",a);
//			for(i=0;i<k;i++)//清空数组
//			{
//				a[i]=0;
//			}
//}
//}

2.

问题 E: 谁拿了最多奖学金(JSU-ZJJ)

题目描述

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

  1)  院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；

  2)  五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；

  3)  成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；

  4)  西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；

  5)  班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

  只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。

  现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

样例输入 复制

4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1

样例输出 复制

ChenRuiyi
9000
28700

提示

多组输入

题解：

#include <stdio.h>
#include <string.h>
struct student{//定义结构体类型
	char name[100];
	int  a;
	int  b;
	char xue;
	char xi;
	int  w;
};
int main()
{
	
	int n;
	while((scanf("%d",&n))!=EOF){
	int i=0,t,sum[110]={0},aum=0,max=0;
	struct student j[110];//定义结构体数组
	for( i=0;i<n;i++)
	{
		scanf("%s",j[i].name);
		scanf("%d %d",&j[i].a,&j[i].b);
		getchar();
		scanf("%c %c",&j[i].xue,&j[i].xi);
		scanf("%d",&j[i].w);
		getchar();//可以一起输入不分开
		if(j[i].a>80&&j[i].w>0)sum[i]+=8000;
		if(j[i].a>85&&j[i].b>80)sum[i]+=4000;
		if(j[i].a>90)sum[i]+=2000;
		if(j[i].b>80&&j[i].xue=='Y')sum[i]+=850;
		if(j[i].a>85&&j[i].xi=='Y')sum[i]+=1000;
		aum+=sum[i];
		if(sum[i]>max){max=sum[i];t=i;}//找最高奖金总数，记录下标，以便寻找对应的人
	}
	printf("%s\n",j[t].name);
	printf("%d\n",sum[t]);	
	printf("%d\n",aum);}
	return 0;	
}

3.问题 D: Jack的字符串问题

题目描述

阿操最讨厌写字符串的题目，看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。 现在有一个字符串，我们要找出其中的重复的字符并输出这些字符和字符的位置，如：aabcaabc22 输出 a，0；a，1；a，4；a，5，b，2；b，6，c，3；c，7；2，8；2，9

输入

输入一行字符串（字符串中只含数字和字母）。其长度不超过100。包括多组输入。

输出

根据样例的格式将重复出现的字符位置输出

样例输入 复制

aabcaabc22

样例输出 复制

a:0,a:1,a:4,a:5
b:2,b:6
c:3,c:7 
2:8,2:9

题解：

#include<stdio.h>
#include<string.h>
int main()
{
   char s[105];
   while((scanf("%s",s))!=EOF)
   {
       char a[105]={'\0'};
       int b[105]={0};
       int i,j,k=0,t,len,p;
       len=strlen(s);
       for(i=0;i<len-1;i++)
        for(j=i+1;j<len;j++)
        if(s[i]==s[j])
        {a[k++]=s[i];break;}//存入重复的字符
       for(i=0;i<k;i++)
        for(j=i+1;j<k+1;j++)
        {
            if(a[i]==a[j])
       {
           for(t=j;t<k;t++)
            a[t]=a[t+1];
			k--;
			j--;
       }
        }//去掉重复字符数组中的重复字符
       k=strlen(a);
       for(i=0;i<k;i++)
          for(j=0;j<len;j++)
          
       {
           if(a[i]==s[j])
            b[i]++;//记录字符串中每种字符重复个数
       }
       for(i=0;i<k;i++)
       
        {
            p=0;
            for(j=0;j<len;j++)
       {
           if(a[i]==s[j])
            {
            printf("%c:%d",s[j],j);
            p++;
            if(p<b[i])//
                printf(",");
            }
       }
        printf("\n");
        }//输出
   }
}