C语言经典编程题--哥德巴赫猜想 、完数 、猜数字等
一、 验证歌德巴赫猜想：任意一个不小于6的偶数都可以表示成两个素数的和。从键盘任意给一个符合条件的数，输出相应的两个素数。
素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数
代码如下：
#include <stdio.h>
#include <math.h>
int sushu(int n)
{
int i,j;
for(i = 2;i <= sqrt(n + 1);i++)
{
if(!(n%i))
return 0;
break;
}
return 1;
}
int main()
{
int a,b,N;
int i;
printf("Please input a number N: N >= 6 && N%2==0\n");
scanf("%d",&N);
if((N < 6) || (N & 1))
{
printf("Please input a correct number!\n");
return 0;
}
else
{
for(i = 2;i <= N/2;i++)
{
if(sushu(i) && sushu(N -i))
printf("%d = %d + %d\n",N,i,N-i);
break;
}
}
return 0;
}
判定一个数是否为素数的简单方法：
#include <stdio.h>
int sushu(int n)
{
int i,j;
for(i = 2;i <= sqrt (n + 1);i++)
{
if(!(n%i))
return 0;
}
return 1;
}
二、完数问题：
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
代码如下：
#include <stdio.h>
int Sum(int n)
{
int i;
int sum = 0;
for(i = 1;i < n;i++)
{
if(!(n%i))
sum += i;
}
return sum;
}
int main()
{
int j;
for(j = 2;j < 1000;j++)
{
if(Sum(j) == j)
printf("%d is a wanshu!\n",j);
}
return 0;
}
三、题目：猜数字游戏
需求定义：
编写程序，实现控制台的猜数字游戏。游戏运行时产生一个0－100之间的随机整数，要求用户从控制台输入数字，若输入的数字比产生的数字小，则输出：“太小了，再大一点！”；若输入的数字比产生的数字大，则输出：“太大了，再小一点！”，若输入的数字和产生的数字相等，则输出：“恭喜你猜对了！”然后退出程序；若用户猜了10次还未猜对，则输出：“你太笨了，下次再来吧！”然后退出程序。
程序如下：
#include <stdio.h>
#include <stdio.h>
int main()
{
int n,m;
int count = 0;
srand((unsigned int)time(NULL));
n = rand();
n %= 100;
while(count < 10)
{
printf("Please input a number:\n");
scanf("%d",&m);
if(m == n)
{
printf("You are right!\n");
return 0;
}
else if(m < n)
{
printf("Too small !Please bigger!\n");
count++;
}
else
{
printf("Too big!Please smaller!\n");
count++;
}
}
printf("You are stupid!Next!\n");
printf("This num is %d",n);
return 1;
}
执行结果如下：
fs@ubuntu:~/qiang/caishuzi$ ./caishuzi Please input a number: 50 Too big!Please smaller! Please input a number: 25 Too small !Please bigger! Please input a number: 37 Too small !Please bigger! Please input a number: 43 Too big!Please smaller! Please input a number: 40 Too big!Please smaller! Please input a number: 39 You are right!
这里有个函数，产生一个随机数，大家可以记一下
srand((unsigned int)time(NULL)); n = rand();
实际产生的数可能会很大，这里可以 n %=100,生成的数就是1~100之内的数了，可能不符合规范，但可以达到目的！
四、题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步
执行程序：
#include <stdio.h>
int main()
{
int i,n;
printf("Please input a num:\n");
scanf("%d",&n);
printf("%d = ",n);
for(i = 2;i <= n;i++)
{
while(n != i)
{
if(n%i == 0)
{
printf("%d*",i);
n = n/i;
}
else
break;
}
}
printf("%d\n",n);
}
执行结果如下：
fs@ubuntu:~/qiang/14$ ./14 Please input a num: 9 9 = 3*3 fs@ubuntu:~/qiang/14$ ./14 Please input a num: 36 36 = 2*2*3*3 fs@ubuntu:~/qiang/14$
五、题目：写一个函数，统计一个int型数据中有多少位为1；
程序分析：我们知道，如果判定某位是否为1的方法，一个整型数据有多少位为1，可以对此数据进行移位操作，然后判定最后一位是否为1，代码如下：
#include <stdio.h>
int main()
{
int n,count = 0;
int i;
printf("Please input a num:\n");
scanf("%d",&n);
for(i = 0; i < 32;i++)
{
if(n & 0x01)
{
count++;
}
n >>= 1;
}
printf("Total 1 = %d\n",count);
}
执行结果如下：
fs@ubuntu:~/qiang/int$ ./3 Please input a num: 8 Total 1 = 1 fs@ubuntu:~/qiang/int$ ./3 Please input a num: 15 Total 1 = 4 fs@ubuntu:~/qiang/int$
六、鞍点问题
题目：有一个3X4矩阵，要求输出其鞍点（行列均最大的值），以及它的行号和列号。
int a[3][4] = {{123,94,-10,218},
{3,9,10,-83},
{145,16,44,-99}
};
程序分析：首先要搞明白鞍点不止一个，这题肯定涉及到对二维数据的遍历，然后比较大小，先找出当前行最大值，然后判定其在当前列是否为最大值，如果是，则输出
代码如下：
#include <stdio.h>
int main()
{
int a[3][4] ={
{123,94,-10,218},
{3,9,10,-83},
{145,16,44,-99}
};
int i,j,k;
char flag,flag1;
for(i = 0; i < 3; i++ )
{
for(j = 0; j < 4; j++)
{
flag = 0;
flag1 = 0;
for(k = 0 ;k < 4;k++)
{
if(a[i][j] < a[i][k])//当前行是否最大
flag = 1;
}
for(k = 0 ;k < 3;k++)
{
if(a[i][j] < a[k][j])//当前列是否最大
flag1 = 1;
}
if(!flag && !flag1)//当前行当前列是否都是最大
printf("hang:%d lie:%d = %d\n",i,j,a[i][j]);
}
}
return 0;
}
执行结果如下：
fs@ubuntu:~/qiang/andian$ ./andian hang:0 lie:3 = 218 hang:2 lie:0 = 145 fs@ubuntu:~/qiang/andian$
七、题目、数组归并
已知两个升序数组a、b及空数组c:
int a[] = {1,3,5,7,9,11,13,15,17,19};
int b[] = {2,4,6,8,10,12,14,16,18,20};
int c[20] ;
编写程序将两个数组完成归并，并存入数组c中;
#include <stdio.h>
int main()
{
int a[] = {1,3,5,7,9,11,13,15,17,19};
int b[] = {2,4,6,8,10,12,14,16,18,20};
int c[20];
int i, j, k;
i = j = k = 0;
while(i < 10 && j < 10)
{
if(a[i] > b[j])
c[k++] = b[j++];
else
c[k++] = a[i++];
}
while(i < 10)
c[k++] = a[i++];
while(j < 10)
c[k++] = b[j++];
printf("c[] = ");
for(k = 0;k< 20;k++)
printf("%d ",c[k]);
printf("\n");
return 0;
}
执行结果如下：
fs@ubuntu:~/qiang/shuzu$ gcc -o shuzu7 shuzu7.c fs@ubuntu:~/qiang/shuzu$ ./shuzu7 c[] = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 fs@ubuntu:~/qiang/shuzu$
八、指针输入一个字符串，内有数字和非数字字符，如a123X456 17960? 302tab5876 将其中连续的数字作为一个整数，一次存放到整数型数组a中，例如123放到 a[0],456放到 a[1]中，统计有多少个整数，并输出这些数；
代码如下：
<pre name="code" class="cpp">#include <stdio.h>
#include <string.h>
int main(int argc, const char *argv[])
{
char b[100];
int a[100];
memset(a,'\0',100);
char *p = b;
int i = 0;
int j;
int sum = 0;
int count = 0;
int flag = 1;//标志位，遇到数字为0，遇到非数字为1；此处其初始值为1，默认首字符前面还是非数字，不输出整数，主要配合下面的程序
printf("请输入字符串:\n");
gets(b);
while(*p )
{
if(*p <= '9' && *p >= '0')
{
flag = 0;//遇到数字，flag=0
sum = sum*10 + *p++ - '0';//将字符数字转化成整数，此时并不输出。当下一个字符为非数字时，才输出
}
else
{
while(flag == 0)//此时读到非数字字符，判断此时flag，如果此时flag为0.说明上一个字符为数字
{
a[i++] = sum ;//此时将数字输出，赋给a[i],i++
sum = 0;//将sum清零
flag = 1;//非数字字符，flag置1
}
p++;//此时flag为1，没有整数输出，则看下一个字符
}
}
//字符串结束后，会遇到两种情况，一个是最后一个字符为数字，另一种是非数字字符
if(flag == 0)//因为前面的程序中，整数的下一个字符为非数字时，才会输出整数，若最后一个是数字的话，则无法输出，所以这里对最后一个字符进行判断
a[i] = sum;//将最后一个整数输出
else
i--;//此时最后一个字符为非数字，没有整数输出，但i多加了一次，所以此处i--
count = i + 1;//整数个数为i+1
printf("共有%d个整数\n",count);
printf("这些整数是:\na[]=");
for(j = 0; j < i+1; j++)
printf("%d ",a[j]);
printf("\n");
return 0;
}
执行结果如下：
fs@ubuntu:~/qiang/tmp$ ./zhizhen1 请输入字符串: 123xiao45 ?<er97 共有3个整数 这些整数是: a[]=123 45 97 fs@ubuntu:~/qiang/tmp$ ./zhizhen1 请输入字符串: xiao12jian5w4gd67dd 共有4个整数 这些整数是: a[]=12 5 4 67 fs@ubuntu:~/qiang/tmp$
九、链表问题
创建一个单向链表，实现一个简单的学生成绩统计系统
代码如下：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define DEBUG() printf("%s %s %d\n",__FILE__,__FUNCTION__,__LINE__)
typedef struct grade
{
int score;
char name[10];
struct grade *next;
}Node;
Node *CreateList()
{
Node *p,*head,*tail;
head = (Node *)malloc(sizeof(Node));
if(head == NULL)
{
printf("malloc fails!\n");
return 0;
}
head->next = NULL;
tail = head;
int i = 0;
while(1)
{
int s;
char n[10];
printf("Please input the student's name!\n");
gets(n);
printf("Please input the student's score!\n");
scanf("%d",&s);
getchar();
if( s )
{
p = (Node *)malloc(sizeof(Node));
if(p == NULL)
{
printf("malloc fails!\n");
return 0;
}
p->score = s;
strcpy(p->name,n);
p->next = NULL;
printf("name:%s score:%d\n",p->name,p->score);
tail->next = p;
tail = p;
}
else
{
return head;
}
}
}
DisplayList(Node *pnode)
{
pnode = pnode->next;
while ( pnode )
{
printf("name:%-6s score:%d\n",pnode->name,pnode->score);
pnode = pnode->next;
}
}
LookupList(Node *p)
{
char n[10];
char *t = n;
printf("Please input the name you want:\n");
gets(n);
p = p->next;
while( p != NULL)
{
if (!strcmp(p->name,t))
{
printf("%s' score is: %d\n",t,p->score);
return 0;
}
else
p = p->next;
}
printf("%s is not exeit!Please input the correct name\n",t);
}
DestroyList(Node *p)
{
Node *q;
if(p->next != NULL)
{
q = p;
p = p->next;
free(q);
q = NULL;
}
}
InsertList(Node *p)
{
char n[10];
char *t = n;
printf("Please input the name you want to insert after:\n");
gets(n);
p = p->next;
while( p != NULL)
{
if (!strcmp(p->name,t))
{
int s;
char m[10];
printf("Please input the student's name!\n");
gets(m);
printf("Please input the student's score!\n");
scanf("%d",&s);
getchar();
Node *q;
q = (Node *)malloc(sizeof(Node));
strcpy(q->name,m);
q->score = s;
q->next = p->next;
p->next = q;
return 0;
}
else
p = p->next;
}
}
int main()
{
Node *p1;
p1 = CreateList();
DisplayList(p1);
LookupList(p1);
InsertList(p1);
DisplayList(p1);
DestroyList(p1);
return 0;
}
执行结果如下：
fs@ubuntu:~/qiang/link$ ./link2 Please input the student's name! xiao Please input the student's score! 100 name:xiao score:100 Please input the student's name! zhi Please input the student's score! 85 name:zhi score:85 Please input the student's name! qiang Please input the student's score! 88 name:qiang score:88 Please input the student's name! ming Please input the student's score! 77 name:ming score:77 Please input the student's name! hui Please input the student's score! 78 name:hui score:78 Please input the student's name! null Please input the student's score! 0 name:xiao score:100 name:zhi score:85 name:qiang score:88 name:ming score:77 name:hui score:78 Please input the name you want: qiang qiang' score is: 88 Please input the name you want to insert after: ming Please input the student's name! fang Please input the student's score! 92 name:xiao score:100 name:zhi score:85 name:qiang score:88 name:ming score:77 name:fang score:92 name:hui score:78 fs@ubuntu:~/qiang/link$