学习C语言的必备基础知识
热45已有 4055 次阅读 20##-01-06 02:24
“我的面试感悟”有奖征文大赛结果揭晓！
这个是我自编的C语言教材的第一章,主要分两个部分,一个是计算机组成及工作原理,一个是信息的数字化.有什么不足的,大家可以补充,也可以提些建议.
第一章计算机和数据的存储
第一节 了解计算机
很奇怪的一件事，现在的C语言教材，一上来就是变量，表达式，一点也不提计算机原理方面的事，把C语言当作语言，数学来学，只是生硬的列出一些语法规则，学生们难以理解，只好死记硬背，没有把握住本质的东西，也就无法随心所欲，其实C语言是一门非常好学的语言，核心的语法规则是非常少的，而且都是和计算机息息相关，所以必须要学习好计算机的一些基础，掌握好计算机的基础知识对学习C语言至关重要，对将来其它语言的编程都极其有益，C语言还有一个优点，就是写法非常简洁明了，和c++，java，C#，javascript等语言有着非常相似的书写方式，所以学好C语言，可以轻松的过渡到大量其它编程语言。讲完C以后，将陆续推出java ,C#,C++，javascript,ruby,python等，不过都是在此教程的基础之上进行，所以C语言乃基础之基础，想要学编程，强烈建议从C语言开始。
下面开始了解计算机。
按照冯诺依曼的理论，计算机含有5个部分，运算器、控制器、存储器、输入和输出设备。现在我们通常把运算器、控制器和在一起，称为CPU(中央处理器)，存储器就是我们说的内存和硬盘，输入设备就是鼠标，键盘等，输出设备主要是显示器、打印机、绘图仪等。
其中CPU和内存最关键，CPU是执行指令的部件，内存是一些连续的存储单元，用来存储指令和数据，每个单元可以存8位二进制数，也称为1个字节，计算机里存储器都是以字节为单位的，在描述网络速度的时候通常以位为单位，大家注意区别。CPU要执行的指令就存在内存里，CPU按照指定顺序连续地执行内存中的指令，这就是冯诺依曼体系的基本工作原理。
什么是指令，就是一些二进制的数，比如10010001是一条加法指令，10011011是一条存储指令，CPU遇见不同的指令就会完成不同的操作，CPU能够执行的指令是生产厂家生产时就设计好的，比如8086基本指令有70条，那么CPU就只认识这70条指令，CPU在不断升级，除了运行速度加快还会增加一些新的指令，CPU的指令分三大类：传送，计算，跳转，其实我们的编程语言也就能完成这些功能。其中传送主要是管理存储器，管理数据如何存储，是最重要的，计算比较简单，主要是数学计算，跳转让计算机有了智能。
什么是数据，数据可以是要计算的数字，也可以是一篇文章，一幅画，一首歌，这些东西必须先存到内存里，才能让CPU传送到显卡，声卡，我们才能听见看见。在内存里指令和数据是分开存放的，我们在编写程序时用到的内存通常是指存储数据用的数据区，在一条指令里，往往也分操作码和操作数，操作数也是一种数据，只不过它是指令的一部分，存储在指令区，这种数据称为操作数，以后也会用到。
什么是程序，程序就是由一批指令和数据组合在一起构成的二进制数据集。但如果要用二进制来写程序，那估计肯定有人骂街了，我们通常用能看懂的字母和阿拉伯数字来写程序，第一种被发明的编程语言叫汇编语言，它给每个二进制指令都给起了一个英文名字，叫做助记码，我们用助记码写起程序来要好看多了，但是CPU是看不懂的，我们必须把它重新翻译回二进制的才行，我们管这个叫编译，这个工作起初是手工完成的，后来有人发明了软件可以自动翻译，就出现了编译器，用汇编语言写程序比起用二进制进步了一大步，可效率还是很低，于是新的语言--高级语言出现了，据说是先有了A语言，又有了B语言，最后出现了C语言，由于其优秀的品质，PK掉了同时代的众多语言，直到现在还广为流传。
有些人还有些迷惑，三大件之一的硬盘怎么还没出场，其实已经出场了，我们写好的源程序都要存储到硬盘上，编译好的可执行程序也要存储到硬盘上，内存是RAM,掉电就内容没有了，与之对应的是ROM,永久保存，存储器还有另一种分类方法:随机存储和线性存储，随机存储就是我们在访问的时候没有搜索的过程，只要说出地址，立即访问，线性存储有一个查找的过程，告诉哪个柱面，扇区，磁道，通过电机旋转找到后才能访问数据，CPU只能访问随机存储器，所以内存必须是随机存储器，光盘，硬盘都属于线性存储，只能用来做外部存储器，现在比较流行的闪盘属于随机存储器，可它还是ROM,既可以当内存，也可以当外存。
硬盘上保存的有一个非常重要的程序，叫做操作系统，其实，操作系统是由众多的程序文件和数据文件组成的，没有操作系统我们是很难与电脑沟通的，操作系统负责管理整个内存，把系统需要执行的程序加载到内存里并执行，这就是机器启动的过程，用鼠标双击一个可执行程序，操作系统就会到硬盘将其取出，加载到内存，这就是程序加载过程，我们上边说的程序就是这样被加载到内存中，才能由CPU来执行，除了管理内存，操作系统还监视着每个程序的执行情况，出现异常情况结束程序，如果内存不够了，操作系统会先把一部分内存里的东西搬到硬盘上，等用的时候再搬回来，硬盘上的这块地方被称为虚拟内存，使用虚拟内存来回移动数据本来就浪费时间，再加上硬盘的读取速度较慢，所以就机器就显得很慢，加大物理内存，少使用虚拟内存对计算机的性能有很大的提高。除此之外，操作系统的另一项重要功能就是硬盘上文件的管理，不同的操作系统对硬盘进行管理的方式都不一样，这个管理方式叫做文件系统，按道理说一台Linux的机器，挂了一块Windows系统下使用的硬盘，是无法对它进行读取，但是已经有人开发了Linux下访问Windows文件系统的软件，因此可以识别，并进行读取，但是反过来就不行了，除非有人开发了相应的软件才可以。
总结：
1. 计算机的核心部件：CPU和内存
2. CPU执行指令，内存中存储二进制的指令和数据
3. 可执行程序由指令和数据构成，写程序时使用高级语言，经过编译，连接后生成可执行的程序。
4．线性存储与随机存储，ROM和RAM,硬盘,操作系统
第二节数据的存储
计算机最擅长的就是存储，存储也是计算机的灵魂，所以这本教程是紧紧围绕着存储来展开的，理解并掌握了存储，你基本上就懂了如何编写程序，我们刚才讲到了内存里可以存储数据，那么我们都能存储什么样的数据？又是如何来存储的呢？
1．数的存储
这里说的数就是我们计算中用到的表示大小的数，我们习惯以十进制表示，计算机只能存储二进制数，我们把它转换成相应的二进制数来存储就可以了。
例如
254 11111110 通常写做 FE
5 00000101 05
1）进制转换：
1.n进制à十进制
方法：
下面这个等式大家估计都能看的懂。
3679=3*103+6*102+7*101+9*100
这是十进制数的计算方法，对于n进制的数，把10换成n就可以了，所以记住这个等式，任何进制转10进制都会了。
如：10011001 是二进制数
转化成10进制就是
1*27+0+0+1*24+1*23+0+0+1*20=128+16+8+1=153
2.十进制转 n进制
方法：
像刚才一样，想想10进制数怎么找出每一位的值，
3679 /10 余数 9 商367 最低位 9
367 /10 余数 7 商36 上一位 7
36 /10 余数 6 商3 上一位6
3 /10 余数 3 商0 上一位3
用要转换的数除以10，余数就是的最低位数，然后用商接着除10，得到余数就是上一位，一直除下去，直到商为0结束。
容易出错的地方：用260除以16的时候另外列个算式，两个算式很像，不小心容易搞混。
3. 十六进制，二进制相互转换
方法：
十六进制->二进制 1位变4位，不够4位，前边补零
如：104 -> 0001 0000 0100
二进制->十六进制 4位变1位，
如： 101 1100 –> 5 c
注意：电脑里用的都是二进制，但我们总是看到很多十六进制的数，为什么呢，原因：二进制，十六进制转换方便，口算即可，十六进制书写起来，看起来都要比二进制方便很多，因此，在需要使用二进制的地方通常用十六进制代替。
注意：任何存储都以字节为单位，每个字节能存2位十六进制数。所以我们经常看到是两位16进制数。
2）多字节存储
一个字节只能存储8位2进制数，最大只能存255，那么要存更大的数怎么办，我们可以使用多个单元来存一个数，连起来就能构成一个大数，我们通常把低位存在最右边，然后依次存储高位，内存是连续的，只有前后，没有左右，一个数由多个字节组成的话，一定要明确高位低位的顺序，低位在前，高位在后。这个很关键，要记住。
比如258 写成16进制就是 01 02，每个字节可以存两位16进制，现在需要两个字节，存储的时候02在前，01在后，更多字节，依次类推。
3）符号数存储
数字有正负之分，当存储一个有符号的数时，通常用最高位代表符号位，1代表负数，0代表正数。
计算机中所有带符号数都以补码形式存储。
补码定义：正数的补码是其本身负数的补码符号位不变，其余位取反加1
如果大存储空间存一个小点的数，高位的字节也不能空着，正数我们可以在高位补0，不影响大小，负数我们必须在高位补1，才不影响大小。
2．字符的存储
要存储源程序，存储一篇文章，存储一串字母和数字，这都是字符的存储，和数字不一样，它不表示大小，只表是一个字母或数字，我们通常采用编码的方式来存储，最常用的编码要属Asc码了，每个字母和数字都有一个数字对应，都可以变成二进制进行储存，但要存中文，Asc码就不行了，我们国家有自己的编码标准Gb2312，哈哈，汉字也可以存了，不过存一个汉字要用两个字节，当然读出来还要按照Gb2312的标准进行解码,再查找字库进行显示,有些软件会自动根据文件的开始几个字节或某一指定内容来自动选择编码标准,将来要编写国际化的程序，编码一定要考虑好。
3. 图片的存储
图片是由点组成的，一幅图片大小是200*300，那么他就有60000（200*300）个点，每个点都有自己的颜色，这些颜色组合在一起就构成了图片，如果每个点颜色我们用一个字节来存，那么最多只能有256种颜色，这样存储的图片颜色会看起来有些失真，如果用两个字节表示颜色，能表示的颜色就有65536种，基本上超过了人眼的分辨能力，看上去没有失真，如果我们要更好的表现色彩，会用3个字节24位，甚至4个字节32位来存储颜色，图片更逼真，所需要的空间就越大。
*视频将图片连续播放出来就会给人动的效果，如果没有压缩，视频会占用大量的存储空间，视频基本上都是压缩存放的。
4．声音的存储
声音就是一种波形，我们把波形分成很小的段，每段的幅值平均一下用一个二进制数表示，存储起来，这叫做采样，就相当于把声音存储起来了，通常每秒钟要分44。1k段才能达到不失真的效果。采样频率低的话，声音质量会下降。
总结:
1. 数的存储二进制,十六进制,数制之间的转换,多字节存储,带符号数存储.
2. 字符的存储通过编码对字符进行数字化后存储
第二篇：C 语言的学习要从基础
C语言100经典算法
题目：古典问题：有一对兔子，从出生后第3 个月起每个月都生一对兔子，小兔子长到第 三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数
为多少？
__________________________________________________________________
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
___________________________________________________________________
程序源代码：
main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{ printf("%12ld %12ld",f1,f2);
if(i%2==0) printf("\n");/*控制输出，每行四个*/
f1=f1+f2;/*前两个月加起来赋值给第三个月*/
f2=f1+f2;/*前两个月加起来赋值给第三个月*/
}
}
上题还可用一维数组处理，you try!
题目：判断101-200 之间有多少个素数，并输出所有素数。
__________________________________________________________________
程序分析：判断素数的方法：用一个数分别去除2 到sqrt(这个数)，如果能被整除，则表明 此数不是素数，反之是素数。
___________________________________________________________________
程序源代码：
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=200;m++)
{ k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap) {printf("%-4d",m);h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位
数字立方和等于该数本身。例如：153 是一个“水仙花数”，因为153=1 的三次方＋5 的三次
方＋3 的三次方。
__________________________________________________________________
程序分析：利用for 循环控制100-999 个数，每个数分解出个位，十位，百位。 ___________________________________________________________________
程序源代码：
main()
{
int i,j,k,n;
printf("'water flower'number is:");
for(n=100;n<1000;n++)
{
i=n/100;/*分解出百位*/
j=n/10%10;/*分解出十位*/
k=n%10;/*分解出个位*/
if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
{
printf("%-5d",n);
}
}
printf("\n");
}
题目：将一个正整数分解质因数。例如：输入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 的值,重复执行第一步。
___________________________________________________________________
程序源代码：
/* zheng int is divided yinshu*/
main()
{
int n,i;
printf("\nplease input a number:\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);
}
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90 分的同学用A 表示，60 -89 分之间的用B 表示，60 分以下的用C 表示。
__________________________________________________________________ 程序分析：(a>b)?a:b 这是条件运算符的基本例子。
___________________________________________________________________ 程序源代码：
main()
{
int score;
char grade;
printf("please input a score\n");
scanf("%d",&score);
grade=score>=90?'A'score>=60?'B':'C');
printf("%d belongs to %c",score,grade);
}
题目：输入两个正整数m 和n，求其最大公约数和最小公倍数。
__________________________________________________________________ 程序分析：利用辗除法。
___________________________________________________________________ 程序源代码：
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b 为0 为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数 。
__________________________________________________________________ 程序分析：利用while 语句,条件为输入的字符不为'\n'.
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
others++;
}
printf("all in all:char=%d space=%d digit=%d others=%
d\n",letters,space,digit,others);
}
题目：求s=a+aa+aaa+aaaa+aa...a 的值，其中a 是一个数字。例如
2+22+222+2222+22222(此时共有5 个数相加)，几个数相加有键盘控制。 __________________________________________________________________ 程序分析：关键是计算出每一项的值。
___________________________________________________________________ 程序源代码：
main()
{
int a,n,count=1;
long int sn=0,tn=0;
printf("please input a and n\n");
scanf("%d,%d",&a,&n);
printf("a=%d,n=%d\n",a,n);
while(count<=n)
{
tn=tn+a;
sn=sn+tn;
a=a*10;
++count;
}
printf("a+aa+...=%ld\n",sn);
}
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2 ＋3.编程找出1000 以内的所有完数。
___________________________________________________________________ 程序源代码：
main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i {
if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;i printf("%d,",k);
printf("%d\n",k[n]);
}
}
}
题目：一球从100 米高度自由落下，每次落地后反跳回原高度的一半；再落下， 求它在第10 次落地时，共经过多少米？第10 次反弹多高？
___________________________________________________________________ 程序源代码：
main()
{
float sn=100.0,hn=sn/2;
int n;
for(n=2;n<=10;n++)
{
sn=sn+2*hn;/*第n 次落地时共经过的米数*/
hn=hn/2; /*第n 次反跳高度*/
}
printf("the total of road is %f\n",sn);
printf("the tenth is %f meter\n",hn);
}
题目：一只猴子摘了N 个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的 一半又多吃了一个,到第十天的时候发现还有一个.
___________________________________________________________________ 程序源代码：
/* 猴子吃桃问题 */
main()
{
int i,s,n=1;
for(i=1;i<10;i++)
{
s=(n+1)*2
n=s;
}
printf("第一天共摘了%d 个桃\n",s);
}
迭代法求方程根
___________________________________________________________________ /* 迭代法求一个数的平方根 */
#define Epsilon 1.0E-6 /*控制解的精度*/
#include<math.h>
main()
{
float a,x0,x1;
printf("请输入要求的数:");
scanf("%f",&a);
x0=a/2;
x1=(x0+a/x0)/2;
while(fabs(x1-x0)>=Epsilon)
{
x0=x1;
x1=(x0+a/x0)/2;
}
printf("%f 的平方根：%f.5\n",x1);
}
/* 上题的另一种算法 */
#define Epsilon 1.0E-6 /*控制解的精度*/
#include <stdio.h>
#include <math.h>
main()
{
float num,pre,this;
do
{
scanf("%f",&num);/*输入要求平方根的数*/
}while(num<0);
if (num==0)
printf("the root is 0");
else
{
this=1;
do
{
pre=this;
this=(pre+num/pre)/2;
}while(fabs(pre-this)>Epsilon);/*用解的精度，控制循环次数*/ }
printf("the root is %f",this);
}
用牛顿迭代法求方程 2*x*x*x-4*x*x+3*x-6 的根
/* 牛顿迭代法 */
#define Epsilon 1.0E-6 /*控制解的精度*/
#include<math.h>
main()
{
float x1,x0=1.5;
x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3); while(fabs(x1-x0>=Epsilon)
{
x0=x1;
x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3); }
printf("方程的根为%f\n",x1);
}
用二分法求上题
/* 二分法 */
#define Epsilon 1.0E-5 /*控制解的精度*/
#include<math.h>
main()
{
folat x1,x2,x0,f1,f2,f0;
x0=(x1+x2)/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6; /* 求中点的函数值 */
while(fabs(f0)>=Epsilon)
{
if(f0*f1<0)
{ x2=x0;
f2=2*x2*x2*x2-4*x2*x2+3*x2-6;
}
if(f0*f2<0)
{ x1=x0;
f1=2*x1*x1*x1-4*x1*x1+3*x1-6;
}
x0=(x1+x2)/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6;
}
printf("用二分法求得方程的根：%f\n",x0);
}
题目：打印出如下图案（菱形）
*
***
******
********
******
***
*
___________________________________________________________________ 程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利 用双重for 循环，第一层控制行，第二层控制列。
___________________________________________________________________ 程序源代码：
main()
{
int i,j,k;
for(i=0;i<=3;i++)
{
for(j=0;j<=2-i;j++)
printf(" ");
for(k=0;k<=2*i;k++)
printf("*");
printf("\n");
}
for(i=0;i<=2;i++)
{
for(j=0;j<=i;j++)
printf(" ");
for(k=0;k<=4-2*i;k++)
printf("*");
printf("\n");
}
}
题目：一个5 位数，判断它是不是回文数。即12321 是回文数，个位与万位相同， 十位与千位相同。
___________________________________________________________________ 程序分析：同29 例
___________________________________________________________________ 程序源代码：
main( )
{
long ge,shi,qian,wan,x;
scanf("%ld",&x);
wan=x/10000;
qian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if (ge==wan&&shi==qian)/*个位等于万位并且十位等于千位*/
printf("this number is a huiwen\n");
else
printf("this number is not a huiwen\n");
}
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样， 则继续判断第二个字母。
___________________________________________________________________ 程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if 语 句判断第二个字母。
___________________________________________________________________ 程序源代码：
#include <stdio.h>
void main()
{
char letter;
printf("please input the first letter of someday\n");
while ((letter=getch())!='Y') /*当所按字母为Y 时才结束*/
{ switch (letter)
{case 'S':printf("please input second letter\n");
if((letter=getch())=='a')
printf("saturday\n");
else if ((letter=getch())=='u')
printf("sunday\n");
else printf("data error\n");
break;
case 'F':printf("friday\n");break;
case 'M':printf("monday\n");break;
case 'T':printf("please input second letter\n");
if((letter=getch())=='u')
printf("tuesday\n");
else if ((letter=getch())=='h')
printf("thursday\n");
else printf("data error\n");
break;
case 'W':printf("wednesday\n");break;
default: printf("data error\n");
}
}
}
题目：Press any key to change color, do you want to try it. Please hurry up!
___________________________________________________________________ 程序源代码：
#include <conio.h>
void main(void)
{
int color;
for (color = 0; color < 8; color++)
{
textbackground(color); /*设置文本的背景颜色*/
cprintf("This is color %d\r\n", color);
cprintf("ress any key to continue\r\n");
getch(); /*输入字符看不见*/
}
}
题目：学习gotoxy()与clrscr()函数
___________________________________________________________________ 程序源代码：
#include <conio.h>
void main(void)
{
clrscr(); /*清屏函数*/
textbackground(2);
gotoxy(1, 5); /*定位函数*/
cprintf("Output at row 5 column 1\n");
textbackground(3);
gotoxy(20, 10);
cprintf("Output at row 10 column 20\n");
}
题目：练习函数调用
___________________________________________________________________ 程序源代码：
#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();/*调用此函数*/
}
void main(void)
{
three_hellos();/*调用此函数*/
}
题目：文本颜色设置
___________________________________________________________________ 程序源代码：
#include <conio.h>
void main(void)
{
int color;
for (color = 1; color < 16; color++)
{
textcolor(color);/*设置文本颜色*/
cprintf("This is color %d\r\n", color);
}
textcolor(128 + 15);
cprintf("This is blinking\r\n");
}
题目：求100 之内的素数
___________________________________________________________________ 程序源代码：
#include <stdio.h>
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a!=0&&a[j]!=0)
if(a[j]%a==0)
a[j]=0;}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a!=0)
{printf("%5d",a);
line++;}
if(line==10)
{printf("\n");
line=0;}
}
}
题目：对10 个数进行排序
___________________________________________________________________ 程序分析：可以利用选择法，即从后9 个比较过程中，选择一个最小的与第一个 元素交换，下次类推，即用第二个元素与后8 个进行比较，并进行交换。 程序源代码：
#define N 10
main()
{int i,j,min,tem,a[N];
/*input data*/
printf("please input ten num:\n");
for(i=0;i<N;i++)
{
printf("a[%d]=",i);
scanf("%d",&a);}
printf("\n");
for(i=0;i<N;i++)
printf("%5d",a);
printf("\n");
/*sort ten num*/
for(i=0;i<N-1;i++)
{min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j]) min=j;
tem=a;
a=a[min];
a[min]=tem;
}
/*output data*/
printf("After sorted \n");
for(i=0;i<N;i++)
printf("%5d",a);
}
题目：求一个3*3 矩阵对角线元素之和
___________________________________________________________________ 程序分析：利用双重for 循环控制输入二维数组，再将a 累加后输出。
___________________________________________________________________ 程序源代码：
main()
{
float a[3][3],sum=0;
int i,j;
printf("please input rectangle element:\n");
for(i=0;i<3;i++)
for(j=0;j<3;j++)
scanf("%f",&a[j]);
for(i=0;i<3;i++)
sum=sum+a;
printf("duijiaoxian he is %6.2f",sum);
}
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数 组中。
___________________________________________________________________ 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况 ，插入后此元素之后的数，依次后移一个位置。
___________________________________________________________________ 程序源代码：
main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("original array is:\n");
for(i=0;i<10;i++)
printf("%5d",a);
printf("\n");
printf("insert a new number:");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
{for(i=0;i<10;i++)
{ if(a>number)
{temp1=a;
a=number;
for(j=i+1;j<11;j++)
{temp2=a[j];
a[j]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0;i<11;i++)
printf("%6d",a);
}
题目：将一个数组逆序输出。
___________________________________________________________________ 程序分析：用第一个与最后一个交换。
___________________________________________________________________ 程序源代码：
#define N 5
main()
{ int a[N]={9,6,5,4,1},i,temp;
printf("\n original array:\n");
for(i=0;i<N;i++)
printf("%4d",a);
for(i=0;i<N/2;i++)
{temp=a;
a=a[N-i-1];
a[N-i-1]=temp;
}
printf("\n sorted array:\n");
for(i=0;i<N;i++)
printf("%4d",a);
}
题目：学习static 定义静态变量的用法
___________________________________________________________________ 程序源代码：
#include "stdio.h"
varfunc()
{
int var=0;
static int static_var=0;
printf("\40:var equal %d \n",var);
printf("\40:static var equal %d \n",static_var);
printf("\n");
var++;
static_var++;
}
void main()
{int i;
for(i=0;i<3;i++)
varfunc();
}
题目：学习使用auto 定义变量的用法
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{int i,num;
num=2;
for (i=0;i<3;i++)
{ printf("\40: The num equal %d \n",num);
num++;
{
auto int num=1;
printf("\40: The internal block num equal %d \n",num);
num++;
}
}
}
C 语言的学基础，100 个经典的算法－２
程序源代码：
#include "stdio.h"
main()
{
int i,num;
num=2;
for(i=0;i<3;i++)
{
printf("\40: The num equal %d \n",num);
num++;
{
static int num=1;
printf("\40:The internal block num equal %d\n",num);
num++;
}
}
}
题目：学习使用external 的用法。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
int a,b,c;
void add()
{ int a;
a=3;
c=a+b;
}
void main()
{ a=b=4;
add();
printf("The value of c is equal to %d\n",c);
}
题目：学习使用register 定义变量的方法。
___________________________________________________________________ 程序源代码：
void main()
{
register int i;
int tmp=0;
for(i=1;i<=100;i++)
tmp+=i;
printf("The sum is %d\n",tmp);
}
题目：宏#define 命令练习(1)
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#define TRUE 1
#define FALSE 0
#define SQ(x) (x)*(x)
void main()
{
int num;
int again=1;
printf("\40: Program will stop if input value less than 50.\n"); while(again)
{
printf("\40lease input number==>");
scanf("%d",&num);
printf("\40:The square for this number is %d \n",SQ(num)); if(num>=50)
again=TRUE;
else
again=FALSE;
}
}
题目：宏#define 命令练习(2)
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#define exchange(a,b)
{ \ /*宏定义中允许包含两道衣裳命令的情形，此时必须在最右边加上"\"*/ int t;\
t=a;\
a=b;\
b=t;\
}
void main(void)
{
int x=10;
int y=20;
printf("x=%d; y=%d\n",x,y);
exchange(x,y);
printf("x=%d; y=%d\n",x,y);
}
题目：宏#define 命令练习(3)
___________________________________________________________________ 程序源代码：
#define LAG >
#define SMA <
#define EQ ==
#include "stdio.h"
void main()
{ int i=10;
int j=20;
if(i LAG j)
printf("\40: %d larger than %d \n",i,j);
else if(i EQ j)
printf("\40: %d equal to %d \n",i,j);
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j);
else
printf("\40: No such value.\n");
}
题目：#if #ifdef 和#ifndef 的综合应用。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#define MAX
#define MAXIMUM(x,y) (x>y)?x:y
#define MINIMUM(x,y) (x>y)?y:x
void main()
{ int a=10,b=20;
#ifdef MAX
printf("\40: The larger one is %d\n",MAXIMUM(a,b));
#else
printf("\40: The lower one is %d\n",MINIMUM(a,b));
#endif
#ifndef MIN
printf("\40: The lower one is %d\n",MINIMUM(a,b));
#else
printf("\40: The larger one is %d\n",MAXIMUM(a,b));
#endif
#undef MAX
#ifdef MAX
printf("\40: The larger one is %d\n",MAXIMUM(a,b));
#else
printf("\40: The lower one is %d\n",MINIMUM(a,b));
#endif
#define MIN
#ifndef MIN
printf("\40: The lower one is %d\n",MINIMUM(a,b));
#else
printf("\40: The larger one is %d\n",MAXIMUM(a,b));
#endif
}
题目：#include 的应用练习
___________________________________________________________________ 程序源代码：
test.h 文件如下：
#define LAG >
#define SMA <
#define EQ ==
#include "test.h" /*一个新文件50.c，包含test.h*/
#include "stdio.h"
void main()
{ int i=10;
int j=20;
if(i LAG j)
printf("\40: %d larger than %d \n",i,j);
else if(i EQ j)
printf("\40: %d equal to %d \n",i,j);
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j);
else
printf("\40: No such value.\n");
}
题目：学习使用按位与 & 。
___________________________________________________________________ 程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a&3;
printf("\40: The a & b(decimal) is %d \n",b);
b&=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
题目：学习使用按位或 | 。
___________________________________________________________________ 程序分析：0|0=0; 0|1=1; 1|0=1; 1|1=1
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a|3;
printf("\40: The a & b(decimal) is %d \n",b);
b|=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
题目：学习使用按位异或 ^ 。
___________________________________________________________________ 程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=077;
b=a^3;
printf("\40: The a & b(decimal) is %d \n",b);
b^=7;
printf("\40: The a & b(decimal) is %d \n",b);
}
题目：取一个整数a 从右端开始的4～7 位。
___________________________________________________________________ 程序分析：可以这样考虑：
(1)先使a 右移4 位。
(2)设置一个低4 位全为1,其余全为0 的数。可用~(~0<<4)
(3)将上面二者进行&运算。
___________________________________________________________________ 程序源代码：
main()
{
unsigned a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=~(~0<<4);
d=b&c;
printf("%o\n%o\n",a,d);
}
题目：学习使用按位取反~。
___________________________________________________________________ 程序分析：~0=1; ~1=0;
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{
int a,b;
a=234;
b=~a;
printf("\40: The a's 1 complement(decimal) is %d \n",b);
a=~a;
printf("\40: The a's 1 complement(hexidecimal) is %x \n",a); }
题目：画图，学用circle 画圆形。
___________________________________________________________________ 程序源代码：
/*circle*/
#include "graphics.h"
main()
{
int driver,mode,i;
float j=1,k=1;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(YELLOW);
for(i=0;i<=25;i++)
{
setcolor(8);
circle(310,250,k);
k=k+j;
j=j+0.3;
}
}
题目：画图，学用line 画直线。
___________________________________________________________________ 程序源代码：
#include "graphics.h"
main()
{
int driver,mode,i;
float x0,y0,y1,x1;
float j=12,k;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(GREEN);
x0=263;y0=263;y1=275;x1=275;
for(i=0;i<=18;i++)
{
setcolor(5);
line(x0,y0,x0,y1);
x0=x0-5;
y0=y0-5;
x1=x1+5;
y1=y1+5;
j=j+10;
}
x0=263;y1=275;y0=263;
for(i=0;i<=20;i++)
{
setcolor(5);
line(x0,y0,x0,y1);
x0=x0+5;
y0=y0+5;
y1=y1-5;
}
}
题目：画图，学用rectangle 画方形。
___________________________________________________________________ 程序分析：利用for 循环控制100-999 个数，每个数分解出个位，十位，百位。 ___________________________________________________________________ 程序源代码：
#include "graphics.h"
main()
{
int x0,y0,y1,x1,driver,mode,i;
driver=VGA;mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(YELLOW);
x0=263;y0=263;y1=275;x1=275;
for(i=0;i<=18;i++)
{
setcolor(1);
rectangle(x0,y0,x1,y1);
x0=x0-5;
y0=y0-5;
x1=x1+5;
y1=y1+5;
}
settextstyle(DEFAULT_FONT,HORIZ_DIR,2);
outtextxy(150,40,"How beautiful it is!");
line(130,60,480,60);
setcolor(2);
circle(269,269,137);
}
题目：画图，综合例子。
___________________________________________________________________ 程序源代码：
# define PAI 3.1415926
# define B 0.809
# include "graphics.h"
#include "math.h"
main()
{
int i,j,k,x0,y0,x,y,driver,mode; float a;
driver=CGA;mode=CGAC0;
initgraph(&driver,&mode,"");
setcolor(3);
setbkcolor(GREEN);
x0=150;y0=100;
circle(x0,y0,10);
circle(x0,y0,20);
circle(x0,y0,50);
for(i=0;i<16;i++)
{
a=(2*PAI/16)*i;
x=ceil(x0+48*cos(a));
y=ceil(y0+48*sin(a)*B);
setcolor(2); line(x0,y0,x,y);} setcolor(3);circle(x0,y0,60);
/* Make 0 time normal size letters */ settextstyle(DEFAULT_FONT,HORIZ_DIR,0); outtextxy(10,170,"press a key"); getch();
setfillstyle(HATCH_FILL,YELLOW); floodfill(202,100,WHITE);
getch();
for(k=0;k<=500;k++)
{
setcolor(3);
for(i=0;i<=16;i++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k; x=ceil(x0+48*cos(a));
y=ceil(y0+48+sin(a)*B);
setcolor(2); line(x0,y0,x,y); }
for(j=1;j<=50;j++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k-1; x=ceil(x0+48*cos(a));
y=ceil(y0+48*sin(a)*B);
line(x0,y0,x,y);
}
}
restorecrtmode();
}
题目：画图，综合例子。
___________________________________________________________________ 程序源代码：
#include "graphics.h"
#define LEFT 0
#define TOP 0
#define RIGHT 639
#define BOTTOM 479
#define LINES 400
#define MAXCOLOR 15
main()
{
int driver,mode,error;
int x1,y1;
int x2,y2;
int dx1,dy1,dx2,dy2,i=1;
int count=0;
int color=0;
driver=VGA;
mode=VGAHI;
initgraph(&driver,&mode,"");
x1=x2=y1=y2=10;
dx1=dy1=2;
dx2=dy2=3;
while(!kbhit())
{
line(x1,y1,x2,y2);
x1+=dx1;y1+=dy1;
x2+=dx2;y2+dy2;
if(x1<=LEFT||x1>=RIGHT)
dx1=-dx1;
if(y1<=TOP||y1>=BOTTOM)
dy1=-dy1;
if(x2<=LEFT||x2>=RIGHT)
dx2=-dx2;
if(y2<=TOP||y2>=BOTTOM)
dy2=-dy2;
if(++count>LINES)
{
setcolor(color);
color=(color>=MAXCOLOR)?0:++color;
}
}
closegraph();
}
题目：打印出杨辉三角形（要求打印出10 行如下图）
___________________________________________________________________ 程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
___________________________________________________________________ 程序源代码：
main()
{int i,j;
int a[10][10];
printf("\n");
for(i=0;i<10;i++)
{a[0]=1;
a=1;}
for(i=2;i<10;i++)
for(j=1;j<i;j++)
a[j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<10;i++)
{for(j=0;j<=i;j++)
printf("%5d",a[j]);
printf("\n");
}
}
题目：学习putpixel 画点。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#include "graphics.h"
main()
{
int i,j,driver=VGA,mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(YELLOW);
for(i=50;i<=230;i+=20)
for(j=50;j<=230;j++)
putpixel(i,j,1);
for(j=50;j<=230;j+=20)
for(i=50;i<=230;i++)
putpixel(i,j,1);
}
题目：画椭圆ellipse
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#include "graphics.h"
#include "conio.h"
main()
{
int x=360,y=160,driver=VGA,mode=VGAHI;
int num=20,i;
int top,bottom;
initgraph(&driver,&mode,"");
top=y-30;
bottom=y-30;
for(i=0;i<num;i++)
{
ellipse(250,250,0,360,top,bottom);
top-=5;
bottom+=5;
}
getch();
}
题目：利用ellipse and rectangle 画图。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#include "graphics.h"
#include "conio.h"
main()
{
int driver=VGA,mode=VGAHI;
int i,num=15,top=50;
int left=20,right=50;
initgraph(&driver,&mode,"");
for(i=0;i<num;i++)
{
ellipse(250,250,0,360,right,left);
ellipse(250,250,0,360,20,top);
rectangle(20-2*i,20-2*i,10*(i+2),10*(i+2));
right+=5;
left+=5;
top+=10;
}
getch();
}
题目：一个最优美的图案。
___________________________________________________________________ 程序源代码：
#include "graphics.h"
#include "math.h"
#include "dos.h"
#include "conio.h"
#include "stdlib.h"
#include "stdio.h"
#include "stdarg.h"
#define MAXPTS 15
#define PI 3.1415926
struct PTS {
int x,y;
};
double AspectRatio=0.85;
void LineToDemo(void)
{
struct viewporttype vp;
struct PTS points[MAXPTS];
int i, j, h, w, xcenter, ycenter;
int radius, angle, step;
double rads;
printf(" MoveTo / LineTo Demonstration" );
getviewsettings( &vp );
h = vp.bottom - vp.top;
w = vp.right - vp.left;
xcenter = w / 2; /* Determine the center of circle */
ycenter = h / 2;
radius = (h - 30) / (AspectRatio * 2);
step = 360 / MAXPTS; /* Determine # of increments */
angle = 0; /* Begin at zero degrees */
for( i=0 ; i<MAXPTS ; ++i ){ /* Determine circle intercepts */ rads = (double)angle * PI / 180.0; /* Convert angle to radians */ points.x = xcenter + (int)( cos(rads) * radius );
points.y = ycenter - (int)( sin(rads) * radius * AspectRatio ); angle += step; /* Move to next increment */
}
circle( xcenter, ycenter, radius ); /* Draw bounding circle */ for( i=0 ; i<MAXPTS ; ++i ){ /* Draw the cords to the circle */
for( j=i ; j<MAXPTS ; ++j ){ /* For each remaining intersect */ moveto(points.x, points.y); /* Move to beginning of cord */
lineto(points[j].x, points[j].y); /* Draw the cord */
} } }
main()
{int driver,mode;
driver=CGA;mode=CGAC0;
initgraph(&driver,&mode,"");
setcolor(3);
setbkcolor(GREEN);
LineToDemo();}
题目：输入3 个数a,b,c，按大小顺序输出。
___________________________________________________________________ 程序分析：利用指针方法。
___________________________________________________________________ 程序源代码：
/*pointer*/
main()
{
int n1,n2,n3;
int *pointer1,*pointer2,*pointer3;
printf("please input 3 number:n1,n2,n3:");
scanf("%d,%d,%d",&n1,&n2,&n3);
pointer1=&n1;
pointer2=&n2;
pointer3=&n3;
if(n1>n2) swap(pointer1,pointer2);
if(n1>n3) swap(pointer1,pointer3);
if(n2>n3) swap(pointer2,pointer3);
printf("the sorted numbers are:%d,%d,%d\n",n1,n2,n3);
}
swap(p1,p2)
int *p1,*p2;
{int p;
p=*p1;*p1=*p2;*p2=p;
}
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出 数组。
___________________________________________________________________ 程序分析：谭浩强的书中答案有问题。
___________________________________________________________________ 程序源代码：
main()
{
int number[10];
input(number);
max_min(number);
output(number);
}
input(number)
int number[10];
{int i;
for(i=0;i<9;i++)
scanf("%d,",&number);
scanf("%d",&number[9]);
}
max_min(array)
int array[10];
{int *max,*min,k,l;
int *p,*arr_end;
arr_end=array+10;
max=min=array;
for(p=array+1;p<arr_end;p++)
if(*p>*max) max=p;
else if(*p<*min) min=p;
k=*max;
l=*min;
*p=array[0];array[0]=l;l=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
output(array)
int array[10];
{ int *p;
for(p=array;p<array+9;p++)
printf("%d,",*p);
printf("%d\n",array[9]);
}
题目：有n 个整数，使其前面各数顺序向后移m 个位置，最后m 个数变成最前面的m 个数
___________________________________________________________________ 程序分析：
___________________________________________________________________ 程序源代码：
main()
{
int number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
for(i=0;i<n-1;i++)
scanf("%d,",&number);
scanf("%d",&number[n-1]);
move(number,n,m);
for(i=0;i<n-1;i++)
printf("%d,",number);
printf("%d",number[n-1]);
}
move(array,n,m)
int n,m,array[20];
{
int *p,array_end;
array_end=*(array+n-1);
for(p=array+n-1;p>array;p--)
*p=*(p-1);
*array=array_end;
m--;
if(m>0) move(array,n,m);
}
题目：有n 个人围成一圈，顺序排号。从第一个人开始报数（从1 到3 报数），凡 报到3 的人退出圈子，问最后留下的是原来第几号的那位。
___________________________________________________________________ 程序分析：
___________________________________________________________________ 程序源代码：
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{ *(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}
题目：写一个函数，求一个字符串的长度，在main 函数中输入字符串，并输出其 长度。
___________________________________________________________________ 程序分析：
___________________________________________________________________ 程序源代码：
main()
{
int len;
char *str[20];
printf("please input a string:\n");
scanf("%s",str);
len=length(str);
printf("the string has %d characters.",len);
}
length(p)
char *p;
{
int n;
n=0;
while(*p!='\0')
{
n++;
p++;
}
return n;
}
回复人：GirlSpicy（辣妹子） 回复日期：2004-12-11 15:32:53 返回顶部 题目：编写input()和output()函数输入，输出5 个学生的数据记录。
___________________________________________________________________ 程序源代码：
#define N 5
struct student
{ char num[6];
char name[8];
int score[4];
} stu[N];
input(stu)
struct student stu[];
{ int i,j;
for(i=0;i<N;i++)
{ printf("\n please input %d of %d\n",i+1,N);
printf("num: ");
scanf("%s",stu.num);
printf("name: ");
scanf("%s",stu.name);
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
}
printf("\n");
}
}
print(stu)
struct student stu[];
{ int i,j;
printf("\nNo. Name Sco1 Sco2 Sco3\n");
for(i=0;i<N;i++)
{ printf("%-6s%-10s",stu.num,stu.name);
for(j=0;j<3;j++)
printf("%-8d",stu.score[j]);
printf("\n");
}
}
main()
{
input();
print();
}
回复人：GirlSpicy（辣妹子） 回复日期：2004-12-11 15:33:54 返回顶部 题目：创建一个链表。
___________________________________________________________________ 程序源代码：
/*creat a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
void main()
{ link ptr,head;
int num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4) ptr->next=NULL;
else ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}
题目：反向输出一个链表。
___________________________________________________________________ 程序源代码：
/*reverse output a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
void main()
{ link ptr,head,tail;
int num,i;
tail=(link)malloc(sizeof(node));
tail->next=NULL;
ptr=tail;
printf("\nplease input 5 data==>\n";
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
head=(link)malloc(sizeof(node));
head->next=ptr;
ptr=head;
}
ptr=ptr->next;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}}
C 语言的学习要从基础，100 个经典的算法－３
题目：连接两个链表。
___________________________________________________________________ 程序源代码：
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
link delete_node(link pointer,link tmp)
{if (tmp==NULL) /*delete first node*/
return pointer->next;
else
{ if(tmp->next->next==NULL)/*delete last node*/
tmp->next=NULL;
else /*delete the other node*/
tmp->next=tmp->next->next;
return pointer;
}
}
void selection_sort(link pointer,int num)
{ link tmp,btmp;
int i,min;
for(i=0;i<num;i++)
{
tmp=pointer;
min=tmp->data;
btmp=NULL;
while(tmp->next)
{ if(min>tmp->next->data)
{min=tmp->next->data;
btmp=tmp;
}
tmp=tmp->next;
}
printf("\40: %d\n",min);
pointer=delete_node(pointer,btmp);
}
}
link create_list(int array[],int num)
{ link tmp1,tmp2,pointer;
int i;
pointer=(link)malloc(sizeof(node));
pointer->data=array[0];
tmp1=pointer;
for(i=1;i<num;i++)
{ tmp2=(link)malloc(sizeof(node));
tmp2->next=NULL;
tmp2->data=array;
tmp1->next=tmp2;
tmp1=tmp1->next;
}
return pointer;
}
link concatenate(link pointer1,link pointer2)
{ link tmp;
tmp=pointer1;
while(tmp->next)
tmp=tmp->next;
tmp->next=pointer2;
return pointer1;
}
void main(void)
{ int arr1[]={3,12,8,9,11};
link ptr;
ptr=create_list(arr1,5);
selection_sort(ptr,5);
}
题目：放松一下，算一道简单的题目。
___________________________________________________________________ 程序源代码：
main()
{
int i,n;
for(i=1;i<5;i++)
{ n=0;
if(i!=1)
n=n+1;
if(i==3)
n=n+1;
if(i==4)
n=n+1;
if(i!=4)
n=n+1;
if(n==3)
printf("zhu hao shi de shi:%c",64+i);
}
}
题目：编写一个函数，输入n 为偶数时，调用函数求1/2+1/4+...+1/n,当输入n 为 奇数时，调用函数1/1+1/3+...+1/n(利用指针函数)
___________________________________________________________________ 程序源代码：
main()
#include "stdio.h"
main()
{
float peven(),podd(),dcall();
float sum;
int n;
while (1)
{
scanf("%d",&n);
if(n>1)
break;
}
if(n%2==0)
{
printf("Even=");
sum=dcall(peven,n);
}
else
{
printf("Odd=");
sum=dcall(podd,n);
}
printf("%f",sum);
}
float peven(int n)
{
float s;
int i;
s=1;
for(i=2;i<=n;i+=2)
s+=1/(float)i;
return(s);
}
float podd(n)
int n;
{
float s;
int i;
s=0;
for(i=1;i<=n;i+=2)
s+=1/(float)i;
return(s);
}
float dcall(fp,n)
float (*fp)();
int n;
{
float s;
s=(*fp)(n);
return(s);
}
题目：填空练习（指向指针的指针）
___________________________________________________________________ 程序源代码：
main()
{ char *s[]={"man","woman","girl","boy","sister"};
char **q;
int k;
for(k=0;k<5;k++)
{ ;/*这里填写什么语句*/
printf("%s\n",*q);
}
}
题目：找到年龄最大的人，并输出。请找出程序中有什么问题。
___________________________________________________________________ 程序源代码：
#define N 4
#include "stdio.h"
static struct man
{ char name[20];
int age;
} person[N]={"li",18,"wang",19,"zhang",20,"sun",22};
main()
{struct man *q,*p;
int i,m=0;
p=person;
for (i=0;i<N;i++)
{if(m<p->age)
q=p++;
m=q->age;}
printf("%s,%d",(*q).name,(*q).age);
}
题目：字符串排序。
___________________________________________________________________ 程序源代码：
main()
{
char *str1[20],*str2[20],*str3[20];
char swap();
printf("please input three strings\n");
scanf("%s",str1);
scanf("%s",str2);
scanf("%s",str3);
if(strcmp(str1,str2)>0) swap(str1,str2);
if(strcmp(str1,str3)>0) swap(str1,str3);
if(strcmp(str2,str3)>0) swap(str2,str3);
printf("after being sorted\n");
printf("%s\n%s\n%s\n",str1,str2,str3);
}
char swap(p1,p2)
char *p1,*p2;
{
char *p[20];
strcpy(p,p1);strcpy(p1,p2);strcpy(p2,p);
}
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份 ，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的 桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份， 第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ ___________________________________________________________________ 程序源代码：
main()
{int i,m,j,k,count;
for(i=4;i<10000;i+=4)
{ count=0;
m=i;
for(k=0;k<5;k++)
{
j=i/4*5+1;
i=j;
if(j%4==0)
count++;
else
break;
}
i=m;
if(count==4)
{printf("%d\n",count);
break;}
}
}
题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*?? 的结果为3 位数。求??代表的两位数，及809*??后的结果。
___________________________________________________________________ 程序源代码：
output(long b,long i)
{ printf("\n%ld/%ld=809*%ld+%ld",b,i,i,b%i);
}
main()
{long int a,b,i;
a=809;
for(i=10;i<100;i++)
{b=i*a+1;
if(b>=1000&&b<=10000&&8*i<100&&9*i>=100)
output(b,i); }
}
题目：八进制转换为十进制
___________________________________________________________________ 程序源代码：
main()
{ char *p,s[6];int n;
p=s;
gets(p);
n=0;
while(*(p)!='\0')
{n=n*8+*p-'0';
p++;}
printf("%d",n);
}
题目：求0—7 所能组成的奇数个数。
___________________________________________________________________ 程序源代码：
main()
{
long sum=4,s=4;
int j;
for(j=2;j<=8;j++)/*j is place of number*/
{ printf("\n%ld",sum);
if(j<=2)
s*=7;
else
s*=8;
sum+=s;}
printf("\nsum=%ld",sum);
}
题目：一个偶数总能表示为两个素数之和。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#include "math.h"
main()
{ int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{ for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0) break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}
题目：判断一个素数能被几个9 整除
___________________________________________________________________ 程序源代码：
main()
{ long int m9=9,sum=9;
int zi,n1=1,c9=1;
scanf("%d",&zi);
while(n1!=0)
{ if(!(sum%zi))
n1=0;
else
{m9=m9*10;
sum=sum+m9;
c9++;
}
}
printf("%ld,can be divided by %d \"9\"",sum,c9);
}
题目：两个字符串连接程序
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{char a[]="acegikm";
char b[]="bdfhjlnpq";
char c[80],*p;
int i=0,j=0,k=0;
while(a!='\0'&&b[j]!='\0')
{if (a { c[k]=a;i++;}
else
c[k]=b[j++];
k++;
}
c[k]='\0';
if(a=='\0')
p=b+j;
else
p=a+i;
strcat(c,p);
puts(c);
}
题目：回答结果（结构体变量传递）
___________________________________________________________________ 程序源代码：
#include "stdio.h"
struct student
{ int x;
char c;
} a;
main()
{a.x=3;
a.c='a';
f(a);
printf("%d,%c",a.x,a.c);
}
f(struct student b)
{
b.x=20;
b.c='y';
}
题目：读取7 个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊ 。
___________________________________________________________________ 程序源代码：
main()
{int i,a,n=1;
while(n<=7)
{ do {
scanf("%d",&a);
}while(a<1||a>50);
for(i=1;i<=a;i++)
printf("*");
printf("\n");
n++;}
getch();
}
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加 密的，加密规则如下：每位数字都加上5,然后用和除以10 的余数代替该数字，再 将第一位和第四位交换，第二位和第三位交换。
___________________________________________________________________ 程序源代码：
main()
{int a,i,aa[4],t;
scanf("%d",&a);
aa[0]=a%10;
aa[1]=a%100/10;
aa[2]=a%1000/100;
aa[3]=a/1000;
for(i=0;i<=3;i++)
{aa+=5;
aa%=10;
}
for(i=0;i<=3/2;i++)
{t=aa;
aa=aa[3-i];
aa[3-i]=t;
}
for(i=3;i>=0;i--)
printf("%d",aa);
}
题目：专升本一题，读结果。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#define M 5
main()
{int a[M]={1,2,3,4,5};
int i,j,t;
i=0;j=M-1;
while(i {t=*(a+i);
*(a+i)=*(a+j);
*(a+j)=t;
i++;j--;
}
for(i=0;i printf("%d",*(a+i));
}
题目：时间函数举例1
___________________________________________________________________ 程序源代码：
#include "stdio.h"
#include "time.h"
void main()
{ time_t lt; /*define a longint time varible*/
lt=time(NULL);/*system time and date*/
printf(ctime(<)); /*english format output*/
printf(asctime(localtime(<)));/*tranfer to tm*/
printf(asctime(gmtime(<))); /*tranfer to Greenwich time*/ }
题目：时间函数举例2
___________________________________________________________________ 程序源代码：
/*calculate time*/
#include "time.h"
#include "stdio.h"
main()
{ time_t start,end;
int i;
start=time(NULL);
for(i=0;i<3000;i++)
{ printf("\1\1\1\1\1\1\1\1\1\1\n");}
end=time(NULL);
printf("\1: The different is %6.3f\n",difftime(end,start)); }
题目：时间函数举例3
___________________________________________________________________ 程序源代码：
/*calculate time*/
#include "time.h"
#include "stdio.h"
main()
{ clock_t start,end;
int i;
double var;
start=clock();
for(i=0;i<10000;i++)
{ printf("\1\1\1\1\1\1\1\1\1\1\n");}
end=clock();
printf("\1: The different is %6.3f\n",(double)(end-start)); }
题目：时间函数举例4(一个猜数游戏，判断一个人反应快慢)。
___________________________________________________________________ 程序源代码：
#include "time.h"
#include "stdlib.h"
#include "stdio.h"
main()
{char c;
clock_t start,end;
time_t a,b;
double var;
int i,guess;
srand(time(NULL));
printf("do you want to play it.('y' or 'n') \n");
loop:
while((c=getchar())=='y')
{
i=rand()%100;
printf("\nplease input number you guess:\n");
start=clock();
a=time(NULL);
scanf("%d",&guess);
while(guess!=i)
{if(guess>i)
{printf("please input a little smaller.\n");
scanf("%d",&guess);}
else
{printf("please input a little bigger.\n");
scanf("%d",&guess);}
}
end=clock();
b=time(NULL);
printf("\1: It took you %6.3f seconds\n",var=(double)(endstart)/ 18.2);
printf("\1: it took you %6.3f seconds\n\n",difftime(b,a)); if(var<15)
printf("\1\1 You are very clever! \1\1\n\n");
else if(var<25)
printf("\1\1 you are normal! \1\1\n\n");
else
printf("\1\1 you are stupid! \1\1\n\n");
printf("\1\1 Congradulations \1\1\n\n");
printf("The number you guess is %d",i);
}
printf("\ndo you want to try it again?(\"yy\".or.\"n\")\n"); if((c=getch())=='y')
goto loop;
}
题目：家庭财务管理小程序
___________________________________________________________________ 程序源代码：
/*money management system*/
#include "stdio.h"
#include "dos.h"
main()
{
FILE *fp;
struct date d;
float sum,chm=0.0;
int len,i,j=0;
int c;
char ch[4]="",ch1[16]="",chtime[12]="",chshop[16],chmoney[8]; pp: clrscr();
sum=0.0;
gotoxy(1,1);printf("|------------------------------------------------
---------------------------|");
gotoxy(1,2);printf("| money management system(C1.0) 2000.03 |");
gotoxy(1,3);printf("|------------------------------------------------ ---------------------------|");
gotoxy(1,4);printf("| -- money records -- | -- today cost list -- |"); gotoxy(1,5);printf("| ------------------------ |--------------------- ----------------|");
gotoxy(1,6);printf("| date: -------------- | |");
gotoxy(1,7);printf("| | | | |");
gotoxy(1,8);printf("| -------------- | |");
gotoxy(1,9);printf("| thgs: ------------------ | |");
gotoxy(1,10);printf("| | | | |");
gotoxy(1,11);printf("| ------------------ | |");
gotoxy(1,12);printf("| cost: ---------- | |");
gotoxy(1,13);printf("| | | | |");
gotoxy(1,14);printf("| ---------- | |");
gotoxy(1,15);printf("| | |");
gotoxy(1,16);printf("| | |");
gotoxy(1,17);printf("| | |");
gotoxy(1,18);printf("| | |");
gotoxy(1,19);printf("| | |");
gotoxy(1,20);printf("| | |");
gotoxy(1,21);printf("| | |");
gotoxy(1,22);printf("| | |");
gotoxy(1,23);printf("|----------------------------------------------- ----------------------------|");
i=0;
getdate(&d);
sprintf(chtime,"%4d.%02d.%02d",d.da_year,d.da_mon,d.da_day); for(;;)
{
gotoxy(3,24);printf(" Tab __browse cost list Esc __quit");
gotoxy(13,10);printf(" ");
gotoxy(13,13);printf(" ");
gotoxy(13,7);printf("%s",chtime);
j=18;
ch[0]=getch();
if(ch[0]==27)
break;
strcpy(chshop,"");
strcpy(chmoney,"");
if(ch[0]==9)
{
mm:i=0;
fp=fopen("home.dat","r+");
gotoxy(3,24);printf(" ");
gotoxy(6,4);printf(" list records ");
gotoxy(1,5);printf("|-------------------------------------|"); gotoxy(41,4);printf(" ");
gotoxy(41,5);printf(" |");
while(fscanf(fp,"%10s%14s%f\n",chtime,chshop,&chm)!=EOF)
{ if(i==36)
{ getch();
i=0;}
if ((i%36)<17)
{ gotoxy(4,6+i);
printf(" ");
gotoxy(4,6+i);}
else
if((i%36)>16)
{ gotoxy(41,4+i-17);
printf(" ");
gotoxy(42,4+i-17);}
i++;
sum=sum+chm;
printf("%10s %-14s %6.1f\n",chtime,chshop,chm);}
gotoxy(1,23);printf("|----------------------------------------------- ----------------------------|");
gotoxy(1,24);printf("| |");
gotoxy(1,25);printf("|----------------------------------------------- ----------------------------|");
gotoxy(10,24);printf("total is %8.1f$",sum);
fclose(fp);
gotoxy(49,24);printf("press any key to.....");getch();goto pp; }
else
{
while(ch[0]!='\r')
{ if(j<10)
{ strncat(chtime,ch,1);
j++;}
if(ch[0]==8)
{
len=strlen(chtime)-1;
if(j>15)
{ len=len+1; j=11;}
strcpy(ch1,"");
j=j-2;
strncat(ch1,chtime,len);
strcpy(chtime,"");
strncat(chtime,ch1,len-1);
gotoxy(13,7);printf(" ");}
gotoxy(13,7);printf("%s",chtime);ch[0]=getch(); if(ch[0]==9)
goto mm;
if(ch[0]==27)
exit(1);
}
gotoxy(3,24);printf(" ");
gotoxy(13,10);
j=0;
ch[0]=getch();
while(ch[0]!='\r')
{ if (j<14)
{ strncat(chshop,ch,1);
j++;}
if(ch[0]==8)
{ len=strlen(chshop)-1;
strcpy(ch1,"");
j=j-2;
strncat(ch1,chshop,len);
strcpy(chshop,"");
strncat(chshop,ch1,len-1);
gotoxy(13,10);printf(" ");}
gotoxy(13,10);printf("%s",chshop);ch[0]=getch();} gotoxy(13,13);
j=0;
ch[0]=getch();
while(ch[0]!='\r')
{ if (j<6)
{ strncat(chmoney,ch,1);
j++;}
if(ch[0]==8)
{ len=strlen(chmoney)-1;
strcpy(ch1,"");
j=j-2;
strncat(ch1,chmoney,len);
strcpy(chmoney,"");
strncat(chmoney,ch1,len-1);
gotoxy(13,13);printf(" ");}
gotoxy(13,13);printf("%s",chmoney);ch[0]=getch();} if((strlen(chshop)==0)||(strlen(chmoney)==0))
continue;
if((fp=fopen("home.dat","a+"))!=NULL);
fprintf(fp,"%10s%14s%6s",chtime,chshop,chmoney);
fputc('\n',fp);
fclose(fp);
i++;
gotoxy(41,5+i);
printf("%10s %-14s %-6s",chtime,chshop,chmoney);
}}}
题目：计算字符串中子串出现的次数
___________________________________________________________________ 程序源代码：
#include "string.h"
#include "stdio.h"
main()
{ char str1[20],str2[20],*p1,*p2;
int sum=0;
printf("please input two strings\n");
scanf("%s%s",str1,str2);
p1=str1;p2=str2;
while(*p1!='\0')
{
if(*p1==*p2)
{while(*p1==*p2&&*p2!='\0')
{p1++;
p2++;}
}
else
p1++;
if(*p2=='\0')
sum++;
p2=str2;
}
printf("%d",sum);
getch();
}
题目：从键盘输入一些字符，逐个把它们送到磁盘上去，直到输入一个#为止。 ___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{ FILE *fp;
char ch,filename[10];
scanf("%s",filename);
if((fp=fopen(filename,"w"))==NULL)
{printf("cannot open file\n");
exit(0);}
ch=getchar();
ch=getchar();
while(ch!='#')
{fputc(ch,fp);putchar(ch);
ch=getchar();
}
fclose(fp);
}
题目：从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一 个磁盘文件“test”中保存。输入的字符串以！结束。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{FILE *fp;
char str[100],filename[10];
int i=0;
if((fp=fopen("test","w")==NULL)
{ printf("cannot open the file\n";
exit(0);}
printf("please input a string:\n";
gets(str);
while(str!='!')
{ if(str>='a'&&str<='z')
str=str-32;
fputc(str,fp);
i++;}
fclose(fp);
fp=fopen("test","r";
fgets(str,strlen(str)+1,fp);
printf("%s\n",str);
fclose(fp);
}
题目：有两个磁盘文件A 和B,各存放一行字母，要求把这两个文件中的信息合并 （按字母顺序排列），输出到一个新文件C 中。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
main()
{ FILE *fp;
int i,j,n,ni;
char c[160],t,ch;
if((fp=fopen("A","r"))==NULL)
{printf("file A cannot be opened\n");
exit(0);}
printf("\n A contents are :\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)
{c=ch;
putchar(c);
}
fclose(fp);
ni=i;
if((fp=fopen("B","r"))==NULL)
{printf("file B cannot be opened\n");
exit(0);}
printf("\n B contents are :\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)
{c=ch;
putchar(c);
}
fclose(fp);
n=i;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(c>c[j])
{t=c;c=c[j];c[j]=t;}
printf("\n C file is:\n");
fp=fopen("C","w");
for(i=0;i<n;i++)
{ putc(c,fp);
putchar(c);
}
fclose(fp);
}
题目：有五个学生，每个学生有3 门课的成绩，从键盘输入以上数据（包括学生 号，姓名，三门课成绩），计算出平均成绩，况原有的数据和计算出的平均分数 存放在磁盘文件"stud"中。
___________________________________________________________________ 程序源代码：
#include "stdio.h"
struct student
{ char num[6];
char name[8];
int score[3];
float avr;
} stu[5];
main()
{int i,j,sum;
FILE *fp;
/*input*/
for(i=0;i<5;i++)
{ printf("\n please input No. %d score:\n",i); printf("stuNo:");
scanf("%s",stu.num);
printf("name:");
scanf("%s",stu.name);
sum=0;
for(j=0;j<3;j++)
{ printf("score %d.",j+1);
scanf("%d",&stu.score[j]);
sum+=stu.score[j];
}
stu.avr=sum/3.0;
}
fp=fopen("stud","w");
for(i=0;i<5;i++)
if(fwrite(&stu,sizeof(struct student),1,fp)!=1) printf("file write error\n");
fclose(fp);
}__