《C语言经典算法100例6194.pdf》由会员分享，可在线阅读，更多相关《C语言经典算法100例6194.pdf（22页珍藏版）》请在金锄头文库上搜索。
1、找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 C语言经典算法 100 例 61 94 程序 61 题目 打印出杨辉三角形 要求打印出10 行如下图 1 程序分析 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 2 程序源代码 main int i j int a 10 10 printf n for i 0 i 10 i a i 0 1 a i i 1 for i 2 i 10 i for j 1 j a i j a i 1 j 1 a i 1 j for i 0 i 10 i for j 0 j i j printf a i j pri
2、ntf n 程序 62 题目 学习putpixel 画点 1 程序分析 2 程序源代码 include stdio h include graphics h main int i j driver VGA mode VGAHI initgraph 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 in2 swap pointer1 pointer2 if n1 n3 swap pointer1 pointer3 if n2 n3 swap poin
3、ter2 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 程序 67 题目 输入数组 最大的与第一个元素交换 最小的与最后一个元素交换 输出数组 1 程序分析 谭浩强的书中答案有问题 2 程序源代码 main int number 10 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 input number max min number output number input number int number 10 int i
4、for i 0 i max max p else if parray p p p 1 array array end m if m 0 move array n m 程序 69 题目 有 n 个人围成一圈 顺序排号 从第一个人开始报数 从1 到 3 报数 凡报到3 的 人退出 圈子 问最后留下的是原来第几号的那位 1 程序分析 2 程序源代码 define nmax 50 main int i k m n num nmax p printf please input the total of numbers scanf d p num for i 0 i p i i 1 i 0 k 0 m 0
5、 while m if p i 0 k if k 3 p i 0 k 0 m i if i n i 0 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 while p 0 p printf d is left n p 程序 70 题目 写一个函数 求一个字符串的长度 在main 函数中输入字符串 并输出其长度 1 程序分析 2 程序源代码 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
6、length p char p int n n 0 while p 0 n p return n 程序 71 题目 编写input 和 output 函数输入 输出5 个学生的数据记录 1 程序分析 2 程序源代码 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 printf n please input d of d n i 1 N 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 printf num
7、 scanf s stu i num printf name scanf s stu i name for j 0 j 3 j printf score d j 1 scanf d printf n print stu struct student stu int i j printf nNo Name Sco1 Sco2 Sco3 n for i 0 i printf 6s 10s stu i num stu i name for j 0 j n for i 0 idata num ptr next link malloc sizeof node if i 4 ptr next NULL e
8、lse ptr ptr next ptr head while ptr NULL printf The value is d n ptr data ptr ptr next 程序 73 题目 反向输出一个链表 1 程序分析 2 程序源代码 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
9、link malloc sizeof node tail next NULL ptr tail printf nplease input 5 data n for i 0 idata num head link malloc sizeof node head next ptr ptr head 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 ptr ptr next while ptr NULL printf The value is d n ptr data ptr ptr next 程序 74 题目 连接两个链表 1 程序分析 2 程序源代码 include stdlib h
10、 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 retur
11、n pointer void selection sort link pointer int num link tmp btmp int i min for i 0 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 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 printf 40 d n min pointer delete node pointer btmp link create list int a
12、rray int num link tmp1 tmp2 pointer int i pointer link malloc sizeof node pointer data array 0 tmp1 pointer for i 1 i tmp2 link malloc sizeof node tmp2 next NULL tmp2 data array i tmp1 next tmp2 tmp1 tmp1 next return pointer link concatenate link pointer1 link pointer2 link tmp tmp pointer1 while tm
13、p 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 程序 75 题目 放松一下 算一道简单的题目 1 程序分析 2 程序源代码 main int i n for i 1 i1 break if n 2 0 printf Even sum dcall peven n else printf Odd sum dcall podd n printf f sum floa
14、t peven int n 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 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 程序 77 题目 填空练习 指向指针的指针 1 程序分析 2 程序源代码 main char s man woman girl boy si
15、ster char q int k for k 0 kage printf s d q name q age 程序 79 题目 字符串排序 1 程序分析 2 程序源代码 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
16、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 程序 80 题目 海滩上有一堆桃子 五只猴子来分 第一只猴子把这堆桃子凭据分为五份 多了一 个 这只 找 IT职位就上才智尚招聘网 找 IT 职位就上才智尚招聘网 猴子把多的一个扔入海中 拿走了一份 第二只猴子把剩下的桃子又平均分成五份 又多 了 一个 它同样把多的一个扔入海中 拿走了一份 第三 第四 第五只猴子都是这样做的 问海滩上原来最少有多少个桃子 1 程序分析 2 程序源代码 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 程序 81 题目
