[关闭]
@Gestapo 2014-09-11T10:17:50.000000Z 字数 26149 阅读 33299

Golang编程百例

作者 @GoGestapo
Golang

说明

本文初级篇内容依据《C语言经典算法100例》编写，提高篇内容依据《C语言趣味编程100例》编写，可以作为Go语言学习中的小测验。
由于有些题目利用到C语言特性，针对这些题目只能尽可能的替换成Go语言写法。

目录

初级篇

程序 01：数字排列组合

题目：有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     /*以下为三重循环*/
  9.     for i := 1; i < 5; i++ {
  10.         for j := 1; j < 5; j++ {
  11.             for k := 1; k < 5; k++ {
  12.                 /*确保 i 、j 、k 三位互不相同*/
  13.                 if i != k && i != j && j != k {
  14.                     fmt.Println(i, j, k)
  15.                 }
  16.             }
  17.         }
  18.     }
  19. }

程序 02：阶梯利润分配

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提成10%；利润高于10万元，低于20万元，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var I float32 = 0.0
  9.     var bonus float32 = 0.0
  10.     fmt.Print("输入利润：")
  11.     fmt.Scanf("%f\n", &I)
  12.     switch {
  13.     case I > 1000000:
  14.         bonus = (I - 1000000) * 0.01
  15.         I = 1000000
  16.         fallthrough
  17.     case I > 600000:
  18.         bonus += (I - 600000) * 0.015
  19.         I = 600000
  20.         fallthrough
  21.     case I > 400000:
  22.         bonus += (I - 400000) * 0.03
  23.         I = 400000
  24.         fallthrough
  25.     case I > 200000:
  26.         bonus += (I - 200000) * 0.05
  27.         I = 200000
  28.         fallthrough
  29.     case I > 100000:
  30.         bonus += (I - 100000) * 0.075
  31.         I = 100000
  32.         fallthrough
  33.     default:
  34.         bonus += I * 0.1
  35.     }
  36.     fmt.Printf("提成总计：%f\n", bonus)
  37. }

程序 03：完全平方数

题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问
该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "math"
  6. )
  8. func main() {
  9.     i := 0
  10.     for {
  11.         x := int(math.Sqrt(float64(i + 100)))
  12.         y := int(math.Sqrt(float64(i + 268)))
  13.         if x*x == i+100 && y*y == i+268 {
  14.             fmt.Printf("这个数字是%d\n", i)
  15.             break
  16.         }
  17.         i++
  18.     }
  19. }

程序 04：这一年的第几天

题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var y, m, d int = 0, 0, 0
  9.     var days int = 0
  10.     fmt.Scanf("%d%d%d\n", &y, &m, &d)
  11.     fmt.Printf("%d年%d月%d日", y, m, d)
  12.     switch m {
  13.     case 12:
  14.         days += d
  15.         d = 30
  16.         fallthrough
  17.     case 11:
  18.         days += d
  19.         d = 31
  20.         fallthrough
  21.     case 10:
  22.         days += d
  23.         d = 30
  24.         fallthrough
  25.     case 9:
  26.         days += d
  27.         d = 31
  28.         fallthrough
  29.     case 8:
  30.         days += d
  31.         d = 31
  32.         fallthrough
  33.     case 7:
  34.         days += d
  35.         d = 30
  36.         fallthrough
  37.     case 6:
  38.         days += d
  39.         d = 31
  40.         fallthrough
  41.     case 5:
  42.         days += d
  43.         d = 30
  44.         fallthrough
  45.     case 4:
  46.         days += d
  47.         d = 31
  48.         fallthrough
  49.     case 3:
  50.         days += d
  51.         d = 28
  52.         if (y%400 == 0) || (y%4 == 0 && y%100 != 0) {
  53.             d += 1
  54.         }
  55.         fallthrough
  56.     case 2:
  57.         days += d
  58.         d = 31
  59.         fallthrough
  60.     case 1:
  61.         days += d
  62.     }
  63.     fmt.Printf("是今年的第%d天!\n", days)
  64. }

程序 05：数字排序

题目：输入三个整数 x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 x>y 则将 x 与 y
的值进行交换，然后再用 x 与 z 进行比较，如果 x>z 则将 x 与 z 的值进行交换，这样能使 x 最小。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var x, y, z int = 0, 0, 0
  9.     fmt.Scanf("%d%d%d", &x, &y, &z)
  10.     if x > y {
  11.         x, y = y, x
  12.     }
  13.     if x > z {
  14.         x, z = z, x
  15.     }
  16.     if y > z {
  17.         y, z = z, y
  18.     }
  19.     fmt.Printf("%d<%d<%d\n", x, y, z)
  20. }

程序 06：打印图形

题目：用*号输出字母 C 的图案。
1.程序分析：可先用'*'号在纸上写出字母 C，再分行输出。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     fmt.Printf("*****\n")
  9.     fmt.Printf("**\n")
  10.     fmt.Printf("*\n")
  11.     fmt.Printf("**\n")
  12.     fmt.Printf("*****\n")
  13. }

程序 07：输出特殊图案

题目：输出特殊图案，请在 c 环境中运行，看一看，Very Beautiful!
1.程序分析：字符共有 256 个。不同字符，图形不一样。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var a, b = 176, 219
  9.     fmt.Printf("%c%c%c%c%c \n", b, a, a, a, b)
  10.     fmt.Printf("%c%c%c%c%c \n", a, b, a, b, a)
  11.     fmt.Printf("%c%c%c%c%c \n", a, a, b, a, a)
  12.     fmt.Printf("%c%c%c%c%c \n", a, b, a, b, a)
  13.     fmt.Printf("%c%c%c%c%c \n", b, a, a, a, b)
  14. }

程序 08：9*9 口诀

题目：输出 9*9 口诀。
1.程序分析：分行与列考虑，共 9 行 9 列，i 控制行，j 控制列。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for i := 1; i < 10; i++ {
  9.         for j := 1; j <= i; j++ {
  10.             fmt.Printf("%d*%d=%-3d", j, i, i*j) /*-3d 表示左对齐，占 3 位*/
  11.         }
  12.         fmt.Printf("\n")
  13.     }
  14. }

程序 09：象棋棋盘

题目：要求输出国际象棋棋盘。
1.程序分析：用 i 控制行， j 来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for i := 0; i < 8; i++ {
  9.         for j := 0; j < 8; j++ {
  10.             if (i+j)%2 == 0 {
  11.                 fmt.Printf("■")
  12.             } else {
  13.                 fmt.Printf("□")
  14.             }
  15.         }
  16.         fmt.Printf("\n")
  17.     }
  18. }

程序 10：打印楼梯

题目：打印楼梯，同时在楼梯上方打印笑脸。
1.程序分析：用 i 控制行，j 来控制列，j 根据 i 的变化来控制输出黑方格的个数。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for i := 0; i < 8; i++ {
  9.         for j := 0; j <= i; j++ {
  10.             fmt.Printf("■■")
  11.         }
  12.         fmt.Printf("☺\n")
  13.     }
  14. }

程序 11：兔子问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21....
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var m1, m2 int = 1, 1
  9.     for i := 1; i < 12; i++ {
  10.         fmt.Println(m1, m2)
  11.         m1 += m2
  12.         m2 += m1
  13.     }
  14. }

程序 12：求素数

题目：判断 101-200 之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5.     "math"
  6. )
  8. func main() {
  9.     var i, j, k, count int = 0, 0, 0, 0
  10.     for i = 101; i <= 200; i++ {
  11.         k = int(math.Sqrt(float64(i)))
  12.         for j = 2; j <= k; j++ {
  13.             if i%j == 0 {
  14.                 break
  15.             }
  16.         }
  17.         if j == k+1 {
  18.             fmt.Println(i)
  19.             count++
  20.         }
  21.     }
  22.     fmt.Println("total", count)
  23. }

程序 13：水仙花数

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153 是一个“水仙花数”，因为 153=1 的三次方＋5 的三次方＋3 的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for num := 100; num < 1000; num++ {
  9.         i := num / 100
  10.         j := num / 10 % 10
  11.         k := num % 10
  12.         if i*i*i+j*j*j+k*k*k == num {
  13.             fmt.Printf("%d^3+%d^3+%d^3=%d\n", i, j, k, num)
  14.         }
  15.     }
  16. }

程序 14：分解质因数

题目：将一个正整数分解质因数。例如：输入 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的值, 重复执行第一步。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var n, i int = 0, 0
  9.     fmt.Printf("please input a number:")
  10.     fmt.Scanf("%d\n", &n)
  11.     fmt.Printf("%d=", n)
  12.     for i = 2; i <= n; i++ {
  13.         for n != i {
  14.             if n%i == 0 {
  15.                 fmt.Printf("%d*", i)
  16.                 n = n / i
  17.             } else {
  18.                 break
  19.             }
  20.         }
  21.     }
  22.     fmt.Printf("%d\n", n)
  23. }

程序 15：三元表达式

题目：利用条件运算符的嵌套来完成此题：学习成绩>=90 分的同学用 A 表示，60-89 分之
间的用 B 表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b 这是条件运算符的基本例子。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. type B bool
  9. func main() {
  10.     var score int = 0
  11.     fmt.Scanf("%d", &score)
  12.     fmt.Println(B(score >= 90).C("A", B(score >= 60).C("B", "C")))
  13. }
  14. //Go语言没有三元表达式,自写函数模仿。
  15. func (b B) C(t, f interface{}) interface{} {
  16.     if bool(b) == true {
  17.         return t
  18.     }
  19.     return f
  20. }

程序 16：最大公约数和最小公倍数

题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var m, n, r, x int
  9.     fmt.Scanf("%d%d", &m, &n)
  10.     x = m * n
  11.     for n != 0 {
  12.         r = m % n
  13.         m = n
  14.         n = r
  15.     }
  16.     fmt.Printf("%d %d\n", m, x/m)
  17. }

程序 17：统计字符个数

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用 while 语句, 条件为输入的字符不为' \n'.
2.程序源代码： 

  1. package main
  3. import (
  4.     "bufio"
  5.     "fmt"
  6.     "os"
  7. )
  9. func main() {
  10.     var i, j, k, l int = 0, 0, 0, 0, 0
  11.     reader := bufio.NewReader(os.Stdin)
  12.     input, _ := reader.ReadString('\n')
  13.     for _, rune := range input {
  14.         switch {
  15.         case (rune >= 'A' && rune <= 'Z'):
  16.             i++
  17.         case (rune >= 'a' && rune <= 'z'):
  18.             i++
  19.         case rune == ' ' || rune == '\t':
  20.             j++
  21.         case (rune >= '0' && rune <= '9'):
  22.             k++
  23.         default:
  24.             l++
  25.         }
  26.     }
  27.     fmt.Printf("all in all:char=%d space=%d digit=%d others=%d\n", i, j, k, l)
  28. }

程序 18：累加特殊数

题目：求 s=a+aa+aaa+aaaa+aa...a 的值，其中 a 是一个数字。例如 2+22+222+2222+22222(此
时共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var a, n, count int
  9.     var sn, tn int
  10.     fmt.Printf("please input a and n ")
  11.     fmt.Scanf("%d%d\n", &a, &n)
  13.     for count < n {
  14.         tn = tn + a
  15.         sn = sn + tn
  16.         a = a * 10
  17.         count++
  18.     }
  19.     fmt.Printf("a+aa+...=%d\n", sn)
  20. }

程序 19：因子之和

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如 6=1＋2＋3.编程找出 1000 以内的所有完数。
1. 程序分析：请参照程序<--上页程序 14.
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for n := 2; n < 1000; n++ {
  9.         m := n
  10.         for i := 1; i < n; i++ {
  11.             if n%i == 0 {
  12.                 m -= i
  13.             }
  14.         }
  15.         if m == 0 {
  16.             fmt.Println(n)
  17.         }
  18.     }
  19. }

程序 20：自由落体

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
1.程序分析：见下面注释
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     s := 100.0
  9.     h := s / 2
  10.     for i := 2; i <= 10; i++ {
  11.         s += 2 * h
  12.         h /= 2
  13.     }
  14.     fmt.Printf("the total of road is %f\n", s)
  15.     fmt.Printf("the tenth is %f meter\n", h)
  16. }

程序 21：猴子吃桃

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var x1, x2, day int = 0, 1, 9
  9.     for day > 0 {
  10.         x1 = (x2 + 1) * 2
  11.         x2 = x1
  12.         day--
  13.     }
  14.     fmt.Printf("the total is %d\n", x1)
  15. }

程序 22：找出对手

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var i, j, k int16 /*i 是 a 的对手，j 是 b 的对手，k 是 c 的对手*/
  9.     for i = 'x'; i <= 'z'; i++ {
  10.         for j = 'x'; j <= 'z'; j++ {
  11.             if i != j {
  12.                 for k = 'x'; k <= 'z'; k++ {
  13.                     if i != k && j != k {
  14.                         if i != 'x' && k != 'x' && k != 'z' {
  15.                             fmt.Printf("order is a--%c b--%c c--%c\n", i, j, k)
  16.                         }
  17.                     }
  18.                 }
  19.             }
  20.         }
  22.     }
  23. }

程序 23：打印菱形

题目：打印出如下图案（菱形） 

  1.    *
  2.   ***
  3.  ******
  4. ********
  5.  ******
  6.   ***
  7.    *

1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var i, j, k int
  9.     for i = 0; i <= 3; i++ {
  10.         for j = 0; j <= 2-i; j++ {
  11.             fmt.Printf(" ")
  12.         }
  13.         for k = 0; k <= 2*i; k++ {
  14.             fmt.Printf("*")
  15.         }
  16.         fmt.Printf("\n")
  17.     }
  18.     for i = 0; i <= 2; i++ {
  19.         for j = 0; j <= i; j++ {
  20.             fmt.Printf(" ")
  21.         }
  22.         for k = 0; k <= 4-2*i; k++ {
  23.             fmt.Printf("*")
  24.         }
  25.         fmt.Printf("\n")
  26.     }
  27. }

程序 24：分数序列

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前 20 项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     number := 20
  9.     a, b, s := 2.0, 1.0, 0.0
  10.     for n := 1; n <= number; n++ {
  11.         s = s + a/b
  12.         a, b = a+b, a 
  13.     }
  14.     fmt.Printf("sum is %9.6f\n", s)
  15. }

程序 25：求阶层和

题目：求 1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     s, t := 0, 1
  9.     for n := 1; n <= 20; n++ {
  10.         t *= n
  11.         s += t
  12.     }
  13.     fmt.Printf("1+2!+3!...+20!=%d\n", s)
  14. }

程序 26：递归求阶层

题目：利用递归方法求 5!。
1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     fmt.Printf("%d!=%d\n", 5, fact(5))
  9. }
  11. func fact(n int) (sum int) {
  12.     if n == 0 {
  13.         return 1
  14.     }
  15.     sum = n * fact(n-1)
  16.     return
  17. }

程序 27：反序输出字符

题目：利用递归函数调用方式，将所输入的 5 个字符，以相反顺序打印出来。
1.程序分析：
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     putchar(5)
  9. }
  11. func putchar(n int) {
  12.     var c byte
  13.     if n >= 1 {
  14.         fmt.Scanf("%c", &c)
  15.         putchar(n - 1)
  16.         fmt.Printf("%c", c)
  17.     }
  18. }

程序 28：推出年龄

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10 岁），再往回推。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     fmt.Printf("%d\n", clacAge(5))
  9. }
  11. func clacAge(n int) (age int) {
  12.     if n == 1 {
  13.         age = 10
  14.     } else {
  15.         age = clacAge(n-1) + 2
  16.     }
  17.     return
  18. }

程序 29：计算数字

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
1.程序分析：学会分解出每一位数
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "math"
  6. )
  8. func main() {
  9.     var x int
  10.     fmt.Printf("请输入一个数字:")
  11.     fmt.Scanf("%d\n", &x)
  12.     for i := 5; i > 0; i-- {
  13.         r := x / int(math.Pow10(i-1))
  14.         if r > 0 {
  15.             fmt.Printf("%d是一个%d位数字.\n", x, i)
  16.             out(i, x)
  17.             fmt.Printf("\n")
  18.             break
  19.         }
  20.     }
  21. }
  23. func out(n, x int) {
  24.     if n > 1 {
  25.         out(n-1, x)
  26.     }
  27.     r := x % int(math.Pow10(n)) / int(math.Pow10(n-1))
  28.     fmt.Printf("%d", r)
  29. }

程序 30：找出回文数

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
1.程序分析：同 29 例
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "math"
  6. )
  8. func main() {
  9.     var x, i int
  10.     var max int = 5
  11.     fmt.Printf("请输入一个数字:")
  12.     fmt.Scanf("%d\n", &x)
  13.     for i = 0; i < max/2; i++ {
  14.         h := x % int(math.Pow10(max-i)) / int(math.Pow10(max-i-1))
  15.         l := x % int(math.Pow10(i+1)) / int(math.Pow10(i))
  16.         if h != l {
  17.             fmt.Printf("%d不是一个回文数.\n", x)
  18.             break
  19.         }
  20.     }
  21.     if i == max/2 {
  22.         fmt.Printf("%d是一个回文数.\n", x)
  23.     }
  24. }

程序 31：检索字符串

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或 if 语句判断第
二个字母。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "strings"
  6. )
  8. func main() {
  9.     inweek := []string{"Monday", "Tuesday", "Wednesday", "Thurday", "Friday", "Saturday", "Sunday"}
  10.     instr := ""
  11.     fmt.Printf("input a char:")
  12.     fmt.Scanf("%s\n", &instr)
  13.     outweek(instr, inweek)
  14. }
  16. func outweek(instr string, inweek []string) {
  17.     nextstr := ""
  18.     nextweek := make([]string, 0)
  19.     for _, value := range inweek {
  20.         index := strings.Index(value, instr)
  21.         if index == 0 {
  22.             nextweek = append(nextweek, value)
  23.         }
  24.     }
  25.     fmt.Printf("%s\n", nextweek[0:])
  26.     if len(nextweek) > 1 {
  27.         fmt.Printf("input next char:")
  28.         fmt.Scanf("%s\n", &nextstr)
  29.         nextstr = instr + nextstr
  30.         outweek(nextstr, nextweek)
  31.     }
  32. }

程序 32：改变控制台颜色

题目：Press any key to change color, do you want to try it. Please hurry up!
1.程序分析： 使用Win API GetStdHandle和SetConsoleTextAttribute
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "syscall"
  6. )
  8. type (
  9.     HANDLE uintptr
  10.     WORD   uint16
  11.     DWORD  uint32
  12. )
  14. const (
  15.     STD_OUTPUT_HANDLE    = 0xFFFFFFF5
  16.     FOREGROUND_BLUE      = 0x01
  17.     FOREGROUND_GREEN     = 0x02
  18.     FOREGROUND_RED       = 0x04
  19.     FOREGROUND_INTENSITY = 0x08
  20.     BACKGROUND_BLUE      = 0x10
  21.     BACKGROUND_GREEN     = 0x20
  22.     BACKGROUND_RED       = 0x40
  23.     BACKGROUND_INTENSITY = 0x80
  24. )
  26. var (
  27.     modkernel32                 = syscall.NewLazyDLL("kernel32.dll")
  28.     procGetStdHandle            = modkernel32.NewProc("GetStdHandle")
  29.     procSetConsoleTextAttribute = modkernel32.NewProc("SetConsoleTextAttribute")
  30. )
  32. func GetStdHandle(nStdHandle DWORD) HANDLE {
  33.     ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
  34.     return HANDLE(ret)
  35. }
  36. func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
  37.     ret, _, _ := procSetConsoleTextAttribute.Call(
  38.         uintptr(hConsoleOutput),
  39.         uintptr(wAttributes))
  40.     return ret != 0
  41. }
  43. func main() {
  44.     for color := 0; color < 8; color++ {
  45.         textbackground(color)
  46.         fmt.Printf("This is color %d\n", color)
  47.         fmt.Printf("Press any key to continue\n")
  48.         fmt.Scanln()
  49.     }
  50. }
  52. func textbackground(color int) {
  53.     hOut := GetStdHandle(STD_OUTPUT_HANDLE)
  54.     SetConsoleTextAttribute(hOut, WORD(color))
  55. }

程序 33：gotoxy()与 clrscr()函数

题目：学习 gotoxy()与 clrscr()函数
1.程序分析：
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "syscall"
  6.     "unsafe"
  7. )
  9. type (
  10.     HANDLE uintptr
  11.     WORD   uint16
  12.     DWORD  uint32
  13.     TCHAR  rune
  14. )
  16. const (
  17.     STD_OUTPUT_HANDLE    = 0xFFFFFFF5
  18.     FOREGROUND_BLUE      = 0x01
  19.     FOREGROUND_GREEN     = 0x02
  20.     FOREGROUND_RED       = 0x04
  21.     FOREGROUND_INTENSITY = 0x08
  22.     BACKGROUND_BLUE      = 0x10
  23.     BACKGROUND_GREEN     = 0x20
  24.     BACKGROUND_RED       = 0x40
  25.     BACKGROUND_INTENSITY = 0x80
  26. )
  28. type COORD struct {
  29.     X, Y int16
  30. }
  32. type SMALL_RECT struct {
  33.     Left, Top, Right, Bottom int16
  34. }
  36. type CONSOLE_SCREEN_BUFFER_INFO struct {
  37.     DwSize              COORD
  38.     DwCursorPosition    COORD
  39.     WAttributes         WORD
  40.     SrWindow            SMALL_RECT
  41.     DwMaximumWindowSize COORD
  42. }
  44. var (
  45.     modkernel32                    = syscall.NewLazyDLL("kernel32.dll")
  46.     procFillConsoleOutputAttribute = modkernel32.NewProc("FillConsoleOutputAttribute")
  47.     procFillConsoleOutputCharacter = modkernel32.NewProc("FillConsoleOutputCharacterW")
  48.     procGetStdHandle               = modkernel32.NewProc("GetStdHandle")
  49.     procGetConsoleScreenBufferInfo = modkernel32.NewProc("GetConsoleScreenBufferInfo")
  50.     procSetConsoleCursorPosition   = modkernel32.NewProc("SetConsoleCursorPosition")
  51.     procSetConsoleTextAttribute    = modkernel32.NewProc("SetConsoleTextAttribute")
  52. )
  54. func COORD2DWORD(c COORD) DWORD {
  55.     return DWORD(int32(c.Y)<<16 + int32(c.X))
  56. }
  57. func FillConsoleOutputAttribute(hConsoleOutput HANDLE, wAttribute WORD, nLength DWORD, dwWriteCoord COORD) *DWORD {
  58.     var lpNumberOfAttrsWritten DWORD
  59.     ret, _, _ := procFillConsoleOutputAttribute.Call(
  60.         uintptr(hConsoleOutput),
  61.         uintptr(wAttribute),
  62.         uintptr(nLength),
  63.         uintptr(COORD2DWORD(dwWriteCoord)),
  64.         uintptr(unsafe.Pointer(&lpNumberOfAttrsWritten)))
  65.     if ret == 0 {
  66.         return nil
  67.     }
  68.     return &lpNumberOfAttrsWritten
  69. }
  71. func FillConsoleOutputCharacter(hConsoleOutput HANDLE, cCharacter TCHAR, nLength DWORD, dwWriteCoord COORD) *DWORD {
  72.     var lpNumberOfAttrsWritten DWORD
  73.     ret, _, _ := procFillConsoleOutputCharacter.Call(
  74.         uintptr(hConsoleOutput),
  75.         uintptr(cCharacter),
  76.         uintptr(nLength),
  77.         uintptr(COORD2DWORD(dwWriteCoord)),
  78.         uintptr(unsafe.Pointer(&lpNumberOfAttrsWritten)))
  79.     if ret == 0 {
  80.         return nil
  81.     }
  82.     return &lpNumberOfAttrsWritten
  83. }
  85. func GetStdHandle(nStdHandle DWORD) HANDLE {
  86.     ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
  87.     return HANDLE(ret)
  88. }
  90. func GetConsoleScreenBufferInfo(hConsoleOutput HANDLE) *CONSOLE_SCREEN_BUFFER_INFO {
  91.     var csbi CONSOLE_SCREEN_BUFFER_INFO
  92.     ret, _, _ := procGetConsoleScreenBufferInfo.Call(
  93.         uintptr(hConsoleOutput),
  94.         uintptr(unsafe.Pointer(&csbi)))
  95.     if ret == 0 {
  96.         return nil
  97.     }
  98.     return &csbi
  99. }
  101. func SetConsoleCursorPosition(hConsoleOutput HANDLE, dwCursorPosition COORD) bool {
  102.     ret, _, _ := procSetConsoleCursorPosition.Call(
  103.         uintptr(hConsoleOutput),
  104.         uintptr(COORD2DWORD(dwCursorPosition)))
  105.     return ret != 0
  106. }
  108. func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
  109.     ret, _, _ := procSetConsoleTextAttribute.Call(
  110.         uintptr(hConsoleOutput),
  111.         uintptr(wAttributes))
  112.     return ret != 0
  113. }
  115. func clrscr() {
  116.     hConsole := GetStdHandle(STD_OUTPUT_HANDLE)
  117.     coordScreen := COORD{0, 0}
  118.     var dwConSize DWORD
  119.     var csbi *CONSOLE_SCREEN_BUFFER_INFO
  120.     csbi = GetConsoleScreenBufferInfo(hConsole)
  121.     dwConSize = DWORD(csbi.DwSize.X * csbi.DwSize.Y)
  122.     FillConsoleOutputCharacter(hConsole, TCHAR(' '), dwConSize, coordScreen)
  123.     csbi = GetConsoleScreenBufferInfo(hConsole)
  124.     FillConsoleOutputAttribute(hConsole, csbi.WAttributes, dwConSize, coordScreen)
  125.     SetConsoleCursorPosition(hConsole, coordScreen)
  126. }
  128. func gotoxy(x, y int16) {
  129.     loc := COORD{x, y}
  130.     hConsole := GetStdHandle(STD_OUTPUT_HANDLE)
  131.     SetConsoleCursorPosition(hConsole, loc)
  132. }
  134. func textbackground(color int) {
  135.     hOut := GetStdHandle(STD_OUTPUT_HANDLE)
  136.     SetConsoleTextAttribute(hOut, WORD(color))
  137. }
  139. func main() {
  140.     clrscr() /*清屏函数*/
  141.     textbackground(2)
  142.     gotoxy(1, 5) /*定位函数*/
  143.     fmt.Printf("Output at row 5 column 1\n")
  144.     textbackground(3)
  145.     gotoxy(20, 10)
  146.     fmt.Printf("Output at row 10 column 20\n")
  147. }

程序 34：函数调用

题目：练习函数调用
1. 程序分析：
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     noresult()
  9.     ret := oneresult()
  10.     fmt.Println("存在1个返回值的函数", ret)
  11.     _, b := tworesult()
  12.     fmt.Println("存在2个返回值的函数", b)
  13.     _, _, _ = threeresult()
  14. }
  16. func noresult() {
  17.     fmt.Println("没有返回值的函数")
  18. }
  20. func oneresult() int {
  21.     fmt.Println("存在1个返回值的函数")
  22.     return 1
  23. }
  25. func tworesult() (int, bool) {
  26.     fmt.Println("存在2个返回值的函数")
  27.     return 2, true
  28. }
  30. func threeresult() (int, bool, string) {
  31.     fmt.Println("存在3个返回值的函数")
  32.     return 3, false, "错误"
  33. }

程序 35：文本颜色设置

题目：文本颜色设置
1.程序分析：使用Win API GetStdHandle和SetConsoleTextAttribute
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5.     "syscall"
  6. )
  8. type (
  9.     HANDLE uintptr
  10.     WORD   uint16
  11.     DWORD  uint32
  12. )
  14. const (
  15.     STD_OUTPUT_HANDLE    = 0xFFFFFFF5
  16.     FOREGROUND_BLUE      = 0x01
  17.     FOREGROUND_GREEN     = 0x02
  18.     FOREGROUND_RED       = 0x04
  19.     FOREGROUND_INTENSITY = 0x08
  20.     BACKGROUND_BLUE      = 0x10
  21.     BACKGROUND_GREEN     = 0x20
  22.     BACKGROUND_RED       = 0x40
  23.     BACKGROUND_INTENSITY = 0x80
  24. )
  26. var (
  27.     modkernel32                 = syscall.NewLazyDLL("kernel32.dll")
  28.     procGetStdHandle            = modkernel32.NewProc("GetStdHandle")
  29.     procSetConsoleTextAttribute = modkernel32.NewProc("SetConsoleTextAttribute")
  30. )
  32. func GetStdHandle(nStdHandle DWORD) HANDLE {
  33.     ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
  34.     return HANDLE(ret)
  35. }
  36. func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
  37.     ret, _, _ := procSetConsoleTextAttribute.Call(
  38.         uintptr(hConsoleOutput),
  39.         uintptr(wAttributes))
  40.     return ret != 0
  41. }
  43. func main() {
  44.     for color := 1; color < 16; color++ {
  45.         textcolor(color) /*设置文本颜色*/
  46.         fmt.Printf("This is color %d\n", color)
  47.         textcolor(128 + color)
  48.         fmt.Printf("This is blinking\n")
  49.     }
  50. }
  52. func textcolor(color int) {
  53.     hOut := GetStdHandle(STD_OUTPUT_HANDLE)
  54.     SetConsoleTextAttribute(hOut, WORD(color))
  55. }

程序 36：求素数

题目：求 100 之内的素数
1.程序分析：
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     for i := 3; i < 100; i++ {
  9.         var j = 2
  10.         for j = 2; j < i; j++ {
  11.             if i%j == 0 {
  12.                 break
  13.             }
  14.         }
  15.         if i == j {
  16.             fmt.Print(i, " ")
  17.         }
  18.     }
  19. }

程序 37：求最大数

题目：对 10 个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后 8 个进行比较，并进行交换。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var array [10]int
  9.     for i := 0; i < 10; i++ {
  10.         fmt.Printf("array[%d]=", i)
  11.         fmt.Scanf("%d\n", &array[i])
  12.     }
  13.     fmt.Println()
  14.     for i := 0; i < 9; i++ {
  15.         for j := i + 1; j < 9; j++ {
  16.             if array[j] > array[j+1] {
  17.                 array[j], array[j+1] = array[j+1], array[j]
  18.             }
  19.         }
  20.         if array[i] > array[i+1] {
  21.             array[i], array[i+1] = array[i+1], array[i]
  22.         }
  23.     }
  24.     fmt.Println(array)
  25. }

程序 38：对角线之和

题目：求一个 3*3 矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     const max int = 3
  9.     var array [max][max]int
  10.     var sum int
  11.     for i := 0; i < max; i++ {
  12.         for j := 0; j < max; j++ {
  13.             fmt.Printf("array[%d][%d]=", i, j)
  14.             fmt.Scanf("%d\n", &array[i][j])
  15.         }
  16.     }
  17.     for i := 0; i < max; i++ {
  18.         sum += array[i][i]
  19.     }
  20.     for i := 0; i < max; i++ {
  21.         sum += array[i][max-i-1]
  22.     }
  23.     if max%2 == 1 {
  24.         sum -= array[max/2][max/2]
  25.     }
  26.     fmt.Println(sum)
  27. }

程序 39：插入元素

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var number int
  9.     var array = [11]int{1, 4, 6, 9, 13, 16, 19, 28, 40, 100}
  10.     fmt.Printf("insert a new number:")
  11.     fmt.Scanf("%d", &number)
  12.     array[10] = number
  14.     for i := 10; i > 0; i-- {
  15.         if array[i] < array[i-1] {
  16.             array[i], array[i-1] = array[i-1], array[i]
  17.         } else {
  18.             break
  19.         }
  20.     }
  21.     fmt.Println(array)
  22. }

程序 40：数组逆序输出

题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
2.程序源代码：

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var array = [10]int{1, 4, 6, 9, 13, 16, 19, 28, 40, 100}
  9.     count := len(array)
  10.     for i := 0; i > count/2; i++ {
  11.         array[i], array[count-i-1] = array[count-i-1], array[i]
  12.     }
  13.     fmt.Println(array)
  14. }

程序 41：位运算

题目：取一个整数 a 从右端开始的 4～7 位。
程序分析：可以这样考虑：
(1)先使 a 右移 4 位。
(2)设置一个低 4 位全为 1,其余全为 0 的数。可用~(~0<<4)
(3)将上面二者进行&运算。
2.程序源代码： 

  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func main() {
  8.     var a int
  9.     fmt.Printf("input a number:")
  10.     fmt.Scanf("%d\n", &a)
  11.     b := a >> 4
  12.     c := ^(^0 << 4)
  13.     d := b & c
  14.     fmt.Printf("%o\n%o\n", a, d)
  15. }

程序 42：

题目：画图，学用 circle 画圆形。
1.程序分析：
2.程序源代码：
/circle/
"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;
}
}

程序 43：

题目：画图，学用 line 画直线。
1.程序分析：
2.程序源代码：
"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;
}
}

程序 44：

题目：画图，学用 rectangle 画方形。
1.程序分析：利用 for 循环控制 100-999 个数，每个数分解出个位，十位，百位。
2.程序源代码：
"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);
}

程序 45：

题目：打印出杨辉三角形（要求打印出 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]);
printf("\n");
}
}

程序 46：

题目：学习 putpixel 画点。
1.程序分析：
2.程序源代码：

"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);
}

程序 47：

题目：画椭圆 ellipse
1.程序分析：
2.程序源代码：

"graphics.h"
"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{
ellipse(250,250,0,360,top,bottom);
top-=5;
bottom+=5;
}
getch();
}

程序 68：

题目：有 n 个整数，使其前面各数顺序向后移 m 个位置，最后 m 个数变成最前面的 m 个数
1.程序分析：
2. 程序源代码：
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 scanf("%d,",&number[i]);
scanf("%d",&number[n-1]);
move(number,n,m);
for(i=0;i printf("%d,",number[i]);
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);
}

程序 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",&n);
p=num;
for(i=0;i (p+i)=i+1;
i =0;
k=0;
m=0;
while(m {
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);
}

程序 72：

题目：创建一个链表。
1.程序分析：
2.程序源代码：
/creat a list/
"stdlib.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;
}
}

程序 73：

题目：反向输出一个链表。
1.程序分析：
2.程序源代码：
/reverse output a list/
"stdlib.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;
}}

程序 74：

题目：连接两个链表。
1.程序分析：
2.程序源代码：
"stdlib.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 fir st 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 {
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{ 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(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);
}

程序 76：

题目：编写一个函数，输入 n 为偶数时，调用函数求 1/2+1/4+...+1/n,当输入 n 为奇数时，调
用函数
1/1+1/3+...+1/n(利用指针函数)
1.程序分析：
2.程序源代码：
main()

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);
}

程序 80：

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，
这只
猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
问海滩上原来最少有多少个桃子？
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：

题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*?? 的结果为 3
位数。求??代表的两位数，及 809*??后的结果。
1.程序分析：
2.程序源代码：
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); }
}

程序 82：

题目：八进制转换为十进制
1.程序分析：
2.程序源代码：
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);
}

程序 83：

题目：求 0—7 所能组成的奇数个数。
1.程序分析：
2.程序源代码：
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);
}

程序 84：

题目：一个偶数总能表示为两个素数之和。
1.程序分析：
2.程序源代码：

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);
}
}

程序 85：

题目：判断一个素数能被几个 9 整除
1.程序分析：
2.程序源代码：
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);
}

程序 88：

题目：读取 7 个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
1.程序分析：
2.程序源代码：
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();
}

程序 89：

题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密
规则如下：
每位数字都加上 5,然后用和除以 10 的余数代替该数字，再将第一位和第四位交换，第二位
和第三位交换。
1.程序分析：
2.程序源代码：
main()
{int a,i,aa[4],t;
scanf("%d",&a);
aa[0]=a ;
aa1=a 0/10;
aa[2]=a 00/100;
aa[3]=a/1000;
for(i=0;i<=3;i++)
{aa[i]+=5;
aa[i]%=10;
}
for(i=0;i<=3/2;i++)
{t=aa[i];
aa[i]=aa[3-i];
aa[3-i]=t;
}
for(i=3;i>=0;i --)
printf("%d",aa[i]);
}

程序 94：

题目：时间函数举例 4,一个猜数游戏，判断一个人反应快慢。（版主初学时编的）
1.程序分析：
2.程序源代码：
"time.h"
"stdlib.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() 0;
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)(end-start)/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;
}

添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注