题目
题目一
题目描述
编写函数,寻找具有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]);
}
}