C语言经典编程题100例 31~40
31、题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
程序分析：
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
参考代码：
#include<stdio.h>
int main()
{
char i,j;
printf("请输入第一个字母:\n");
scanf("%c",&i);
getchar();//scanf("%c",&j);的问题，第二次是读入的一个换行符，而不是输入的字符，因此需要加一个getchar() 吃掉换行符
switch(i)
{
case 'm':
printf("monday\n");
break;
case 'w':
printf("wednesday\n");
break;
case 'f':
printf("friday\n");
break;
case 't':
printf("请输入下一个字母\n");
scanf("%c",&j);
if (j=='u')
{
printf("tuesday\n");
break;
}
if (j=='h')
{
printf("thursday\n");
break;
}
case 's':
printf("请输入下一个字母\n");
scanf("%c",&j);
if (j=='a')
{
printf("saturday\n");
break;
}
if (j=='u')
{
printf("sunday\n");
break;
}
default :
printf("error\n");
break;
}
return 0;
}
运行结果：
请输入第一个字母: s 请输入下一个字母 a saturday
32、删除一个字符串中的指定字母，如：字符串 "aca"，删除其中的 a 字母。
程序分析：
无。
参考代码：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
// 删除字符串中指定字母函数
char* deleteCharacters(char * str, char * charSet)
{
int hash [256];
if(NULL == charSet)
return str;
for(int i = 0; i < 256; i++)
hash[i] = 0;
for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1;
int currentIndex = 0;
for(int i = 0; i < strlen(str); i++)
{
if(!hash[str[i]])
str[currentIndex++] = str[i];
}
str[currentIndex] = '\0';
return str;
}
int main()
{
char s[2] = "a"; // 要删除的字母
char s2[5] = "aca"; // 目标字符串
printf("%s\n", deleteCharacters(s2, s));
return 0;
}
运行结果：
c
33、判断一个数字是否为质数。
程序分析：
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
参考代码：
#include<stdio.h>
#include<math.h>
#define MAX 1000
int prime[MAX];
int isPrimeNaive(int n)
{
if(n <= 1)
return 0;
for(int i = 2; i < n; i++)
if(n % i == 0)
return 0;
return 1;
}
int isPrime(int n)
{
if(n<= 1)
return 0;
if(n == 2)
return 1;
if(n%2 == 0)
return 0;
int limit = (int)sqrt((double)n);
for(int i = 3; i <= limit; i=i+2)
{
if(n % i == 0)
return 0;
}
return 1;
}
void sieve()
{
prime[0] = 0;
prime[1] = 0;
for(int i = 2; i < MAX; i++)
prime[i] = 1;
int limit = (int)sqrt((double)MAX);
for(int i = 2; i <= limit; i++)
{
if(prime[i])
for(int j = i*i; j <= MAX; j+=i)
prime[j] = 0;
}
}
int isPrimeSieve(int n)
{
if(prime[n])
return 1;
else
return 0;
}
int main()
{
sieve();
printf("N=%d %d\n", 1, isPrime(1));
printf("N=%d %d\n", 2, isPrime(2));
printf("N=%d %d\n", 3, isPrime(3));
printf("N=%d %d\n", 4, isPrime(4));
printf("N=%d %d\n", 7, isPrime(7));
printf("N=%d %d\n", 9, isPrime(9));
printf("N=%d %d\n", 13, isPrime(13));
printf("N=%d %d\n", 17, isPrime(17));
printf("N=%d %d\n", 100, isPrime(100));
printf("N=%d %d\n", 23, isPrime(23));
printf("N=%d %d\n", 1, isPrime(1));
return 0;
}
运行结果：
N=1 0 N=2 1 N=3 1 N=4 0 N=7 1 N=9 0 N=13 1 N=17 1 N=100 0 N=23 1 N=1 0
34、练习函数调用。
程序分析：
无。
参考代码：
#include <stdio.h>
void hello_world(void)
{
printf("Hello, world!\n");
}
void three_hellos(void)
{
int counter;
for (counter = 1; counter <= 3; counter++)
hello_world();/*调用此函数*/
}
int main(void)
{
three_hellos();/*调用此函数*/
}
运行结果：
Hello, world! Hello, world! Hello, world!
35、字符串反转，如将字符串 "www.runoob.com" 反转为 "moc.boonur.www"。
程序分析：
无。
参考代码：
#include <stdio.h>
void reverse(char* s)
{
// 获取字符串长度
int len = 0;
char* p = s;
while (*p != 0)
{
len++;
p++;
}
// 交换 ...
int i = 0;
char c;
while (i <= len / 2 - 1)
{
c = *(s + i);
*(s + i) = *(s + len - 1 - i);
*(s + len - 1 - i) = c;
i++;
}
}
int main()
{
char s[] = "www.cyouagain.cn";
printf("'%s' =>\n", s);
reverse(s); // 反转字符串
printf("'%s'\n", s);
return 0;
}
运行结果：
'www.cyouagain.cn' => 'nc.niagauoyc.www'
36、求100之内的素数。
程序分析：
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
参考代码：
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,n=0;
for(i=2; i<=100; i++)
{
k=(int)sqrt(i);
for(j=2; j<=k; j++)
if(i%j==0)
break;
if(j>k)
{
printf("%d ",i);
n++;
if(n%5==0)
printf("\n");
}
}
return 0;
}
运行结果：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
37、对10个数进行排序。
程序分析：
可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。
参考代码：
#include<stdio.h>
#define N 10
int main()
{
int i,j,a[N],temp;
printf("请输入 10 个数字：\n");
for(i=0; i<N; i++)
scanf("%d",&a[i]);
for(i=0; i<N-1; i++)
{
int min=i;
for(j=i+1; j<N; j++)
if(a[min]>a[j])
min=j;
if(min!=i)
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
printf("排序结果是:\n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
运行结果：
请输入 10 个数字： 23 2 27 98 234 1 4 90 88 34 排序结果是: 1 2 4 23 27 34 88 90 98 234
38、求一个3*3矩阵对角线元素之和
程序分析：
利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
参考代码：
#include<stdio.h>
#define N 3
int main()
{
int i,j,a[N][N],sum=0;
printf("请输入矩阵(3*3)：\n");
for(i=0; i<N; i++)
for(j=0; j<N; j++)
scanf("%d",&a[i][j]);
for(i=0; i<N; i++)
sum+=a[i][i];
printf("对角线之和为：%d\n",sum);
return 0;
}
运行结果：
请输入矩阵(3*3)： 1 2 3 4 5 6 7 8 9 对角线之和为：15
39、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
程序分析：
首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。
参考代码：
#include<stdio.h>
int main()
{
int a[11]= {1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("原始数组是:\n");
for(i=0; i<10; i++)
printf("%4d",a[i]);
printf("\n插入一个新的数字: ");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
{
for(i=0; i<10; i++)
{
if(a[i]>number)
{
temp1=a[i];
a[i]=number;
for(j=i+1; j<11; j++)
{
temp2=a[j];
a[j]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0; i<11; i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}
运行结果：
原始数组是: 1 4 6 9 13 16 19 28 40 100 插入一个新的数字: 10 1 4 6 9 10 13 16 19 28 40 100
40、将一个数组逆序输出。
程序分析：
用第一个与最后一个交换。
参考代码：
#include<stdio.h>
#define N 10
int main()
{
int a[N]= {0,1,2,3,4,5,6,7,8,9};
int i,t;
printf("原始数组是:\n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
for(i=0; i<N/2; i++)
{
t=a[i];
a[i]=a[N-1-i];
a[N-1-i]=t;
}
printf("\n排序后的数组:\n");
for(i=0; i<N; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
运行结果：
原始数组是: 0 1 2 3 4 5 6 7 8 9 排序后的数组: 9 8 7 6 5 4 3 2 1 0