大计基编程题（第十一周）

题目一

题目描述

编写函数，寻找具有n个元素的一维数组中的最大值和最小值，并返回数组元素的平均值，函数原形如下：
double fun(int a[],int n,int *max,int *min);
如输入：
5
2 4 5 3 1
则输出为：
5
1
3.000000

题解

#include<stdio.h>
double fun(int a[],int n,int *max,int *min)
{
  int i,s;
 *max=*min=s=a[0];//把最大值最小值初始赋为数组中第一个数
 for(i=1;i<n;i++)
   {
   if(a[i]>*max)  *max=a[i];//找出最大值并赋给*max
    if(a[i]<*min) *min=a[i];//找出最小值并赋给*max
    s+=a[i];//求和
   }
 return (float)s/n;//返回浮点数  
}
int main()
{
 int n,max,min,i,a[100];
 float avg;
 scanf("%d",&n);
 for(i=0;i<n;i++)  scanf("%d,",&a[i]);
 avg=fun(a,n,&max,&min);//把max,min地址传入函数以便函数能修改它的值
 printf("%d\n%d\n%f\n",max,min,avg);
 return 0;
}

题目二

题目描述

编写函数，将一个二进制数（以字符串形式表示）转换为十进制数。函数原型如下：
double binTodec(char *str);
其中str为接收的二进制数，函数的返回值为对应的十进制数。
如输入：
1010
则输出为：
10
又如输入：
100
则输出为：
4

题解

#include<stdio.h>
#include<math.h>
#include<string.h>

double binTodec(char* str);
main() {
  char str[30] = {'0'};
  scanf("%s", str);
  double binTode = binTodec(str);
  printf("%g",binTode);
}

double binTodec(char* str) {
  int as, sum=0;
  for (int i = strlen(str)-1; i>=0; i--)
  {
    as = str[i] - '0';
    sum += (pow(2, strlen(str)-i-1) * as);
  }
  return sum;
}

题目三

题目描述

编写函数，去掉一个字符串（长度不超过80）中除头部和尾部空格外的所有空格，并编写主函数进行调用测试（即返回去掉空格后的字符串。）。
注：字符串头部或尾部可能有多个空格。

题解

#include<stdio.h>
#include<string.h>

int reTodec(char* str);
main() {
  char str[80];
  gets(str);
  reTodec(str);
  printf("%s", str);
}

reTodec(char* str) {
  char str1[80] = {0};
  int i = 0;
  int j = 0;
  while (str[i]==' ')//头部空格保存
  {
    str1[i] = str[i];
    i++;
  }
  for ( i,j=i; i <strlen(str); i++)//两个变量的for循环，因为一个是str一个是str1
  {
    if (str[i] != ' ')
    {
     str1[j]=str[i];
     j++;
    }
    
  }
 while (str[i-1] == ' ')//尾部空格保存
  {
    str1[j] = str[i-1];
    j++;
    i--;
  }
  strcpy(str, str1);
}

题目四

题目描述

输入一个字符串（其长度不超过81），分别统计其中26个英文字母出现的次数（不区分大、小写字母），并按字母出现次数从高到低排序，若次数相同，按字母顺序排列。字母输出格式举例，例如：A-3，表示字母A出现3次，C-0表示字母C没有出现。

输入格式：
第一行为输入，占一行，输入的字符串可能含有空格
输出格式：
第二行为输出，占一行。按照字母输出格式从高到低输出，各字母输出之间用一个空格字符分隔。
输入样例：
123abcAABXxwvUu+
输出样例：
A-3 B-2 U-2 X-2 C-1 V-1 W-1 D-0 E-0 F-0 G-0 H-0 I-0 J-0 K-0 L-0 M-0 N-0 O-0 P-0 Q-0 R-0 S-0 T-0 Y-0 Z-0

题解

//插入排序法
#include<stdio.h>
#include<string.h>
 
 
int main()
{
	char str[81];
   gets(str);
	int letter_stat[26] = {0};//对应字母出现的次数
	char letter[26] = { ' ' };//便于后面打印对应大写字母
	for (int i = 0; i < 26; i++)
	{
		letter[i] = i + 'A';
	}
	int i = 0;
	while (str[i])
	{
		int k = 0;
		if (str[i] >= 'A'&&str[i] <= 'Z')
		{
			k = str[i] - 'A';
			letter_stat[k]++;
		}
		else if (str[i] >= 'a'&&str[i] <= 'z')
		{
			k = str[i] - 'a';
			letter_stat[k]++;
		}
		i++;
	}
 
	for (int i = 0; i < 26; i++)//根据出现次数排序（插入排序法）
	{
		int k = letter_stat[i];
		int temp = letter[i];
		int j = i - 1;
		while (j >= 0 && letter_stat[j] < k)
		{
			letter_stat[j + 1] = letter_stat[j];
			letter[j + 1] = letter[j];
			j--;
		}
		letter_stat[j + 1] = k;
		letter[j + 1] = temp;
	}
	for (int i = 0; i < 25; i++)
	{
		printf("%c-%d ", letter[i],letter_stat[i]);
	}
	printf("%c-%d", letter[25], letter_stat[25]);
	return 0;
}

题目五

题目描述

编写程序，按下列规则倒序输出子字符串。先输出最后的一个字符，再输出最后两个字符串，再输出后面三个字符…, 最后输出整个字符串。输入的字符串长度不超过100。
输入格式：一个字符串
输出格式：空格隔开的子字符串，用一个空格间隔。
输入输出样例如下所示：
输入样例：Hello
输出样例：o lo llo ello Hello

题解

#include<stdio.h>
#include<string.h>

main() {
  char str[100];
  scanf("%s", str);
  for (size_t i = 0; i < strlen(str)-1; i++)//两重循环就可解决问题
  {
    for (size_t j = strlen(str) - i-1; j <= strlen(str)-1; j++)
    {
      printf("%c", str[j]);
    }
    printf(" ");
  }
  printf("%s", str);
}

题目六

题目描述

编写程序，按下列规则倒序输出子字符串。先输出最后的一个字符，再输出最后两个字符串，再输出后面三个字符…, 最后输出整个字符串。输入的字符串长度不超过100。
输入格式：一个字符串
输出格式：空格隔开的子字符串，用一个空格间隔。
输入输出样例如下所示：
输入样例：Hello
输出样例：o lo llo ello Hello

题解

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
typedef long long ll;
ll gcd(ll x,ll y)//求最大公约数 
{
    return y ? gcd(y,x%y):x;
}
void OUTput(ll a,ll b)//按照格式来去输出 
{
    ll e = a/b;
    a -= e*b;
    if(e == 0 && a == 0)
        printf("0");
    if(e != 0)
        printf("%lld",e);
    if(a != 0 && e!= 0)
        printf(" ");
    if(a != 0)
        printf("%lld/%lld",a,b);
    return;
}
int main()
{
    ll n;
    ll a,b,c,d;
    scanf("%lld",&n);
    scanf("%lld/%lld",&a,&b);
    for(int i=1;i<=n-1;i++)
    {
        scanf("%lld/%lld",&c,&d);
        ll g = gcd(b,d);//两个分母的最大公约数 
        ll mul = b/g*d;//两个分母的最小公倍数 
        ll e1 = mul/b;//第一个分数扩大的倍数 
        ll e2 = mul/d;//第二个分数扩大的倍数 
        a = a*e1 + c*e2;//相加后的分子 
        b = mul;
        if(a != 0)//排除当分子为零的情况 
        {
            ll gg = gcd(a,b);
            a /= gg;b /= gg;
        }
    }
    OUTput(a,b);
    return 0;
}

题目七

题目描述

题目描述：
恺撒加密法加密规则是：将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换，大写字母按同样规则用小写字母替换，对于字母表中最后的三个字母，可将字母表看成是首未衔接的。如字母c就用F来替换，字母y用B来替换，而字母Z用c代替。编程实现以下功能：输入一个字符串，将其加密后输出。
输入输出格式：
输入：仅含有字母的字符串
输出：加密后的字符串
样例：
输入为：
AMDxyzXYZ
输出为：
dpgABCabc

题解

#include<stdio.h>
#include<string.h>
main() {
  int i = 0;
  char a[100];
  scanf("%s",a);
  for (i; i < strlen(a); i++) {
    if (a[i] >= 'a' && a[i] <= 'z') {
      a[i] = a[i] + 3 - 'a' + 'A';
      if (a[i] > 'Z')   a[i] = a[i] - 26;
    }
    else if (a[i] >= 'A' && a[i] <= 'Z') {
      a[i] = a[i] + 3 - 'A' + 'a';
      if (a[i] > 'z')   a[i] = a[i] - 26;
    }
    printf("%c", a[i]);
  }
}