@Gestapo
2014-09-11T18:17:50.000000Z
字数 26149
阅读 32791
作者 @GoGestapo
Golang
本文初级篇内容依据《C语言经典算法100例》编写,提高篇内容依据《C语言趣味编程100例》编写,可以作为Go语言学习中的小测验。
由于有些题目利用到C语言特性,针对这些题目只能尽可能的替换成Go语言写法。
题目:有 1、2、3、4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.程序分析:可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
/*以下为三重循环*/
for i := 1; i < 5; i++ {
for j := 1; j < 5; j++ {
for k := 1; k < 5; k++ {
/*确保 i 、j 、k 三位互不相同*/
if i != k && i != j && j != k {
fmt.Println(i, j, k)
}
}
}
}
}
题目:企业发放的奖金根据利润提成。利润(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.程序源代码:
package main
import (
"fmt"
)
func main() {
var I float32 = 0.0
var bonus float32 = 0.0
fmt.Print("输入利润:")
fmt.Scanf("%f\n", &I)
switch {
case I > 1000000:
bonus = (I - 1000000) * 0.01
I = 1000000
fallthrough
case I > 600000:
bonus += (I - 600000) * 0.015
I = 600000
fallthrough
case I > 400000:
bonus += (I - 400000) * 0.03
I = 400000
fallthrough
case I > 200000:
bonus += (I - 200000) * 0.05
I = 200000
fallthrough
case I > 100000:
bonus += (I - 100000) * 0.075
I = 100000
fallthrough
default:
bonus += I * 0.1
}
fmt.Printf("提成总计:%f\n", bonus)
}
题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问
该数是多少?
1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析:
2.程序源代码:
package main
import (
"fmt"
"math"
)
func main() {
i := 0
for {
x := int(math.Sqrt(float64(i + 100)))
y := int(math.Sqrt(float64(i + 268)))
if x*x == i+100 && y*y == i+268 {
fmt.Printf("这个数字是%d\n", i)
break
}
i++
}
}
题目:输入某年某月某日,判断这一天是这一年的第几天?
1.程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var y, m, d int = 0, 0, 0
var days int = 0
fmt.Scanf("%d%d%d\n", &y, &m, &d)
fmt.Printf("%d年%d月%d日", y, m, d)
switch m {
case 12:
days += d
d = 30
fallthrough
case 11:
days += d
d = 31
fallthrough
case 10:
days += d
d = 30
fallthrough
case 9:
days += d
d = 31
fallthrough
case 8:
days += d
d = 31
fallthrough
case 7:
days += d
d = 30
fallthrough
case 6:
days += d
d = 31
fallthrough
case 5:
days += d
d = 30
fallthrough
case 4:
days += d
d = 31
fallthrough
case 3:
days += d
d = 28
if (y%400 == 0) || (y%4 == 0 && y%100 != 0) {
d += 1
}
fallthrough
case 2:
days += d
d = 31
fallthrough
case 1:
days += d
}
fmt.Printf("是今年的第%d天!\n", days)
}
题目:输入三个整数 x,y,z,请把这三个数由小到大输出。
1.程序分析:我们想办法把最小的数放到 x 上,先将 x 与 y 进行比较,如果 x>y 则将 x 与 y
的值进行交换,然后再用 x 与 z 进行比较,如果 x>z 则将 x 与 z 的值进行交换,这样能使 x 最小。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var x, y, z int = 0, 0, 0
fmt.Scanf("%d%d%d", &x, &y, &z)
if x > y {
x, y = y, x
}
if x > z {
x, z = z, x
}
if y > z {
y, z = z, y
}
fmt.Printf("%d<%d<%d\n", x, y, z)
}
题目:用*号输出字母 C 的图案。
1.程序分析:可先用'*'号在纸上写出字母 C,再分行输出。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
fmt.Printf("*****\n")
fmt.Printf("**\n")
fmt.Printf("*\n")
fmt.Printf("**\n")
fmt.Printf("*****\n")
}
题目:输出特殊图案,请在 c 环境中运行,看一看,Very Beautiful!
1.程序分析:字符共有 256 个。不同字符,图形不一样。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var a, b = 176, 219
fmt.Printf("%c%c%c%c%c \n", b, a, a, a, b)
fmt.Printf("%c%c%c%c%c \n", a, b, a, b, a)
fmt.Printf("%c%c%c%c%c \n", a, a, b, a, a)
fmt.Printf("%c%c%c%c%c \n", a, b, a, b, a)
fmt.Printf("%c%c%c%c%c \n", b, a, a, a, b)
}
题目:输出 9*9 口诀。
1.程序分析:分行与列考虑,共 9 行 9 列,i 控制行,j 控制列。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for i := 1; i < 10; i++ {
for j := 1; j <= i; j++ {
fmt.Printf("%d*%d=%-3d", j, i, i*j) /*-3d 表示左对齐,占 3 位*/
}
fmt.Printf("\n")
}
}
题目:要求输出国际象棋棋盘。
1.程序分析:用 i 控制行, j 来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for i := 0; i < 8; i++ {
for j := 0; j < 8; j++ {
if (i+j)%2 == 0 {
fmt.Printf("■")
} else {
fmt.Printf("□")
}
}
fmt.Printf("\n")
}
}
题目:打印楼梯,同时在楼梯上方打印笑脸。
1.程序分析:用 i 控制行,j 来控制列,j 根据 i 的变化来控制输出黑方格的个数。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for i := 0; i < 8; i++ {
for j := 0; j <= i; j++ {
fmt.Printf("■■")
}
fmt.Printf("☺\n")
}
}
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21....
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var m1, m2 int = 1, 1
for i := 1; i < 12; i++ {
fmt.Println(m1, m2)
m1 += m2
m2 += m1
}
}
题目:判断 101-200 之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
2.程序源代码:
package main
import (
"fmt"
"math"
)
func main() {
var i, j, k, count int = 0, 0, 0, 0
for i = 101; i <= 200; i++ {
k = int(math.Sqrt(float64(i)))
for j = 2; j <= k; j++ {
if i%j == 0 {
break
}
}
if j == k+1 {
fmt.Println(i)
count++
}
}
fmt.Println("total", count)
}
题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153 是一个“水仙花数”,因为 153=1 的三次方+5 的三次方+3 的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for num := 100; num < 1000; num++ {
i := num / 100
j := num / 10 % 10
k := num % 10
if i*i*i+j*j*j+k*k*k == num {
fmt.Printf("%d^3+%d^3+%d^3=%d\n", i, j, k, num)
}
}
}
题目:将一个正整数分解质因数。例如:输入 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.程序源代码:
package main
import (
"fmt"
)
func main() {
var n, i int = 0, 0
fmt.Printf("please input a number:")
fmt.Scanf("%d\n", &n)
fmt.Printf("%d=", n)
for i = 2; i <= n; i++ {
for n != i {
if n%i == 0 {
fmt.Printf("%d*", i)
n = n / i
} else {
break
}
}
}
fmt.Printf("%d\n", n)
}
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90 分的同学用 A 表示,60-89 分之
间的用 B 表示,60分以下的用C表示。
1.程序分析:(a>b)?a:b 这是条件运算符的基本例子。
2.程序源代码:
package main
import (
"fmt"
)
type B bool
func main() {
var score int = 0
fmt.Scanf("%d", &score)
fmt.Println(B(score >= 90).C("A", B(score >= 60).C("B", "C")))
}
//Go语言没有三元表达式,自写函数模仿。
func (b B) C(t, f interface{}) interface{} {
if bool(b) == true {
return t
}
return f
}
题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var m, n, r, x int
fmt.Scanf("%d%d", &m, &n)
x = m * n
for n != 0 {
r = m % n
m = n
n = r
}
fmt.Printf("%d %d\n", m, x/m)
}
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析:利用 while 语句, 条件为输入的字符不为' \n'.
2.程序源代码:
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
var i, j, k, l int = 0, 0, 0, 0, 0
reader := bufio.NewReader(os.Stdin)
input, _ := reader.ReadString('\n')
for _, rune := range input {
switch {
case (rune >= 'A' && rune <= 'Z'):
i++
case (rune >= 'a' && rune <= 'z'):
i++
case rune == ' ' || rune == '\t':
j++
case (rune >= '0' && rune <= '9'):
k++
default:
l++
}
}
fmt.Printf("all in all:char=%d space=%d digit=%d others=%d\n", i, j, k, l)
}
题目:求 s=a+aa+aaa+aaaa+aa...a 的值,其中 a 是一个数字。例如 2+22+222+2222+22222(此
时共有5个数相加),几个数相加有键盘控制。
1.程序分析:关键是计算出每一项的值。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var a, n, count int
var sn, tn int
fmt.Printf("please input a and n ")
fmt.Scanf("%d%d\n", &a, &n)
for count < n {
tn = tn + a
sn = sn + tn
a = a * 10
count++
}
fmt.Printf("a+aa+...=%d\n", sn)
}
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如 6=1+2+3.编程找出 1000 以内的所有完数。
1. 程序分析:请参照程序<--上页程序 14.
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for n := 2; n < 1000; n++ {
m := n
for i := 1; i < n; i++ {
if n%i == 0 {
m -= i
}
}
if m == 0 {
fmt.Println(n)
}
}
}
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
1.程序分析:见下面注释
2.程序源代码:
package main
import (
"fmt"
)
func main() {
s := 100.0
h := s / 2
for i := 2; i <= 10; i++ {
s += 2 * h
h /= 2
}
fmt.Printf("the total of road is %f\n", s)
fmt.Printf("the tenth is %f meter\n", h)
}
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析:采取逆向思维的方法,从后往前推断。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var x1, x2, day int = 0, 1, 9
for day > 0 {
x1 = (x2 + 1) * 2
x2 = x1
day--
}
fmt.Printf("the total is %d\n", x1)
}
题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var i, j, k int16 /*i 是 a 的对手,j 是 b 的对手,k 是 c 的对手*/
for i = 'x'; i <= 'z'; i++ {
for j = 'x'; j <= 'z'; j++ {
if i != j {
for k = 'x'; k <= 'z'; k++ {
if i != k && j != k {
if i != 'x' && k != 'x' && k != 'z' {
fmt.Printf("order is a--%c b--%c c--%c\n", i, j, k)
}
}
}
}
}
}
}
题目:打印出如下图案(菱形)
*
***
******
********
******
***
*
1.程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重for循环,第一层控制行,第二层控制列。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var i, j, k int
for i = 0; i <= 3; i++ {
for j = 0; j <= 2-i; j++ {
fmt.Printf(" ")
}
for k = 0; k <= 2*i; k++ {
fmt.Printf("*")
}
fmt.Printf("\n")
}
for i = 0; i <= 2; i++ {
for j = 0; j <= i; j++ {
fmt.Printf(" ")
}
for k = 0; k <= 4-2*i; k++ {
fmt.Printf("*")
}
fmt.Printf("\n")
}
}
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 20 项之和。
1.程序分析:请抓住分子与分母的变化规律。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
number := 20
a, b, s := 2.0, 1.0, 0.0
for n := 1; n <= number; n++ {
s = s + a/b
a, b = a+b, a
}
fmt.Printf("sum is %9.6f\n", s)
}
题目:求 1+2!+3!+...+20!的和
1.程序分析:此程序只是把累加变成了累乘。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
s, t := 0, 1
for n := 1; n <= 20; n++ {
t *= n
s += t
}
fmt.Printf("1+2!+3!...+20!=%d\n", s)
}
题目:利用递归方法求 5!。
1.程序分析:递归公式:fn=fn_1*4!
2.程序源代码:
package main
import (
"fmt"
)
func main() {
fmt.Printf("%d!=%d\n", 5, fact(5))
}
func fact(n int) (sum int) {
if n == 0 {
return 1
}
sum = n * fact(n-1)
return
}
题目:利用递归函数调用方式,将所输入的 5 个字符,以相反顺序打印出来。
1.程序分析:
2.程序源代码:
package main
import (
"fmt"
)
func main() {
putchar(5)
}
func putchar(n int) {
var c byte
if n >= 1 {
fmt.Scanf("%c", &c)
putchar(n - 1)
fmt.Printf("%c", c)
}
}
题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10 岁),再往回推。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
fmt.Printf("%d\n", clacAge(5))
}
func clacAge(n int) (age int) {
if n == 1 {
age = 10
} else {
age = clacAge(n-1) + 2
}
return
}
题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
1.程序分析:学会分解出每一位数
2.程序源代码:
package main
import (
"fmt"
"math"
)
func main() {
var x int
fmt.Printf("请输入一个数字:")
fmt.Scanf("%d\n", &x)
for i := 5; i > 0; i-- {
r := x / int(math.Pow10(i-1))
if r > 0 {
fmt.Printf("%d是一个%d位数字.\n", x, i)
out(i, x)
fmt.Printf("\n")
break
}
}
}
func out(n, x int) {
if n > 1 {
out(n-1, x)
}
r := x % int(math.Pow10(n)) / int(math.Pow10(n-1))
fmt.Printf("%d", r)
}
题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
1.程序分析:同 29 例
2.程序源代码:
package main
import (
"fmt"
"math"
)
func main() {
var x, i int
var max int = 5
fmt.Printf("请输入一个数字:")
fmt.Scanf("%d\n", &x)
for i = 0; i < max/2; i++ {
h := x % int(math.Pow10(max-i)) / int(math.Pow10(max-i-1))
l := x % int(math.Pow10(i+1)) / int(math.Pow10(i))
if h != l {
fmt.Printf("%d不是一个回文数.\n", x)
break
}
}
if i == max/2 {
fmt.Printf("%d是一个回文数.\n", x)
}
}
题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。
1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或 if 语句判断第
二个字母。
2.程序源代码:
package main
import (
"fmt"
"strings"
)
func main() {
inweek := []string{"Monday", "Tuesday", "Wednesday", "Thurday", "Friday", "Saturday", "Sunday"}
instr := ""
fmt.Printf("input a char:")
fmt.Scanf("%s\n", &instr)
outweek(instr, inweek)
}
func outweek(instr string, inweek []string) {
nextstr := ""
nextweek := make([]string, 0)
for _, value := range inweek {
index := strings.Index(value, instr)
if index == 0 {
nextweek = append(nextweek, value)
}
}
fmt.Printf("%s\n", nextweek[0:])
if len(nextweek) > 1 {
fmt.Printf("input next char:")
fmt.Scanf("%s\n", &nextstr)
nextstr = instr + nextstr
outweek(nextstr, nextweek)
}
}
题目:Press any key to change color, do you want to try it. Please hurry up!
1.程序分析: 使用Win API GetStdHandle和SetConsoleTextAttribute
2.程序源代码:
package main
import (
"fmt"
"syscall"
)
type (
HANDLE uintptr
WORD uint16
DWORD uint32
)
const (
STD_OUTPUT_HANDLE = 0xFFFFFFF5
FOREGROUND_BLUE = 0x01
FOREGROUND_GREEN = 0x02
FOREGROUND_RED = 0x04
FOREGROUND_INTENSITY = 0x08
BACKGROUND_BLUE = 0x10
BACKGROUND_GREEN = 0x20
BACKGROUND_RED = 0x40
BACKGROUND_INTENSITY = 0x80
)
var (
modkernel32 = syscall.NewLazyDLL("kernel32.dll")
procGetStdHandle = modkernel32.NewProc("GetStdHandle")
procSetConsoleTextAttribute = modkernel32.NewProc("SetConsoleTextAttribute")
)
func GetStdHandle(nStdHandle DWORD) HANDLE {
ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
return HANDLE(ret)
}
func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
ret, _, _ := procSetConsoleTextAttribute.Call(
uintptr(hConsoleOutput),
uintptr(wAttributes))
return ret != 0
}
func main() {
for color := 0; color < 8; color++ {
textbackground(color)
fmt.Printf("This is color %d\n", color)
fmt.Printf("Press any key to continue\n")
fmt.Scanln()
}
}
func textbackground(color int) {
hOut := GetStdHandle(STD_OUTPUT_HANDLE)
SetConsoleTextAttribute(hOut, WORD(color))
}
题目:学习 gotoxy()与 clrscr()函数
1.程序分析:
2.程序源代码:
package main
import (
"fmt"
"syscall"
"unsafe"
)
type (
HANDLE uintptr
WORD uint16
DWORD uint32
TCHAR rune
)
const (
STD_OUTPUT_HANDLE = 0xFFFFFFF5
FOREGROUND_BLUE = 0x01
FOREGROUND_GREEN = 0x02
FOREGROUND_RED = 0x04
FOREGROUND_INTENSITY = 0x08
BACKGROUND_BLUE = 0x10
BACKGROUND_GREEN = 0x20
BACKGROUND_RED = 0x40
BACKGROUND_INTENSITY = 0x80
)
type COORD struct {
X, Y int16
}
type SMALL_RECT struct {
Left, Top, Right, Bottom int16
}
type CONSOLE_SCREEN_BUFFER_INFO struct {
DwSize COORD
DwCursorPosition COORD
WAttributes WORD
SrWindow SMALL_RECT
DwMaximumWindowSize COORD
}
var (
modkernel32 = syscall.NewLazyDLL("kernel32.dll")
procFillConsoleOutputAttribute = modkernel32.NewProc("FillConsoleOutputAttribute")
procFillConsoleOutputCharacter = modkernel32.NewProc("FillConsoleOutputCharacterW")
procGetStdHandle = modkernel32.NewProc("GetStdHandle")
procGetConsoleScreenBufferInfo = modkernel32.NewProc("GetConsoleScreenBufferInfo")
procSetConsoleCursorPosition = modkernel32.NewProc("SetConsoleCursorPosition")
procSetConsoleTextAttribute = modkernel32.NewProc("SetConsoleTextAttribute")
)
func COORD2DWORD(c COORD) DWORD {
return DWORD(int32(c.Y)<<16 + int32(c.X))
}
func FillConsoleOutputAttribute(hConsoleOutput HANDLE, wAttribute WORD, nLength DWORD, dwWriteCoord COORD) *DWORD {
var lpNumberOfAttrsWritten DWORD
ret, _, _ := procFillConsoleOutputAttribute.Call(
uintptr(hConsoleOutput),
uintptr(wAttribute),
uintptr(nLength),
uintptr(COORD2DWORD(dwWriteCoord)),
uintptr(unsafe.Pointer(&lpNumberOfAttrsWritten)))
if ret == 0 {
return nil
}
return &lpNumberOfAttrsWritten
}
func FillConsoleOutputCharacter(hConsoleOutput HANDLE, cCharacter TCHAR, nLength DWORD, dwWriteCoord COORD) *DWORD {
var lpNumberOfAttrsWritten DWORD
ret, _, _ := procFillConsoleOutputCharacter.Call(
uintptr(hConsoleOutput),
uintptr(cCharacter),
uintptr(nLength),
uintptr(COORD2DWORD(dwWriteCoord)),
uintptr(unsafe.Pointer(&lpNumberOfAttrsWritten)))
if ret == 0 {
return nil
}
return &lpNumberOfAttrsWritten
}
func GetStdHandle(nStdHandle DWORD) HANDLE {
ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
return HANDLE(ret)
}
func GetConsoleScreenBufferInfo(hConsoleOutput HANDLE) *CONSOLE_SCREEN_BUFFER_INFO {
var csbi CONSOLE_SCREEN_BUFFER_INFO
ret, _, _ := procGetConsoleScreenBufferInfo.Call(
uintptr(hConsoleOutput),
uintptr(unsafe.Pointer(&csbi)))
if ret == 0 {
return nil
}
return &csbi
}
func SetConsoleCursorPosition(hConsoleOutput HANDLE, dwCursorPosition COORD) bool {
ret, _, _ := procSetConsoleCursorPosition.Call(
uintptr(hConsoleOutput),
uintptr(COORD2DWORD(dwCursorPosition)))
return ret != 0
}
func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
ret, _, _ := procSetConsoleTextAttribute.Call(
uintptr(hConsoleOutput),
uintptr(wAttributes))
return ret != 0
}
func clrscr() {
hConsole := GetStdHandle(STD_OUTPUT_HANDLE)
coordScreen := COORD{0, 0}
var dwConSize DWORD
var csbi *CONSOLE_SCREEN_BUFFER_INFO
csbi = GetConsoleScreenBufferInfo(hConsole)
dwConSize = DWORD(csbi.DwSize.X * csbi.DwSize.Y)
FillConsoleOutputCharacter(hConsole, TCHAR(' '), dwConSize, coordScreen)
csbi = GetConsoleScreenBufferInfo(hConsole)
FillConsoleOutputAttribute(hConsole, csbi.WAttributes, dwConSize, coordScreen)
SetConsoleCursorPosition(hConsole, coordScreen)
}
func gotoxy(x, y int16) {
loc := COORD{x, y}
hConsole := GetStdHandle(STD_OUTPUT_HANDLE)
SetConsoleCursorPosition(hConsole, loc)
}
func textbackground(color int) {
hOut := GetStdHandle(STD_OUTPUT_HANDLE)
SetConsoleTextAttribute(hOut, WORD(color))
}
func main() {
clrscr() /*清屏函数*/
textbackground(2)
gotoxy(1, 5) /*定位函数*/
fmt.Printf("Output at row 5 column 1\n")
textbackground(3)
gotoxy(20, 10)
fmt.Printf("Output at row 10 column 20\n")
}
题目:练习函数调用
1. 程序分析:
2.程序源代码:
package main
import (
"fmt"
)
func main() {
noresult()
ret := oneresult()
fmt.Println("存在1个返回值的函数", ret)
_, b := tworesult()
fmt.Println("存在2个返回值的函数", b)
_, _, _ = threeresult()
}
func noresult() {
fmt.Println("没有返回值的函数")
}
func oneresult() int {
fmt.Println("存在1个返回值的函数")
return 1
}
func tworesult() (int, bool) {
fmt.Println("存在2个返回值的函数")
return 2, true
}
func threeresult() (int, bool, string) {
fmt.Println("存在3个返回值的函数")
return 3, false, "错误"
}
题目:文本颜色设置
1.程序分析:使用Win API GetStdHandle和SetConsoleTextAttribute
2.程序源代码:
package main
import (
"fmt"
"syscall"
)
type (
HANDLE uintptr
WORD uint16
DWORD uint32
)
const (
STD_OUTPUT_HANDLE = 0xFFFFFFF5
FOREGROUND_BLUE = 0x01
FOREGROUND_GREEN = 0x02
FOREGROUND_RED = 0x04
FOREGROUND_INTENSITY = 0x08
BACKGROUND_BLUE = 0x10
BACKGROUND_GREEN = 0x20
BACKGROUND_RED = 0x40
BACKGROUND_INTENSITY = 0x80
)
var (
modkernel32 = syscall.NewLazyDLL("kernel32.dll")
procGetStdHandle = modkernel32.NewProc("GetStdHandle")
procSetConsoleTextAttribute = modkernel32.NewProc("SetConsoleTextAttribute")
)
func GetStdHandle(nStdHandle DWORD) HANDLE {
ret, _, _ := procGetStdHandle.Call(uintptr(nStdHandle))
return HANDLE(ret)
}
func SetConsoleTextAttribute(hConsoleOutput HANDLE, wAttributes WORD) bool {
ret, _, _ := procSetConsoleTextAttribute.Call(
uintptr(hConsoleOutput),
uintptr(wAttributes))
return ret != 0
}
func main() {
for color := 1; color < 16; color++ {
textcolor(color) /*设置文本颜色*/
fmt.Printf("This is color %d\n", color)
textcolor(128 + color)
fmt.Printf("This is blinking\n")
}
}
func textcolor(color int) {
hOut := GetStdHandle(STD_OUTPUT_HANDLE)
SetConsoleTextAttribute(hOut, WORD(color))
}
题目:求 100 之内的素数
1.程序分析:
2.程序源代码:
package main
import (
"fmt"
)
func main() {
for i := 3; i < 100; i++ {
var j = 2
for j = 2; j < i; j++ {
if i%j == 0 {
break
}
}
if i == j {
fmt.Print(i, " ")
}
}
}
题目:对 10 个数进行排序
1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后 8 个进行比较,并进行交换。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var array [10]int
for i := 0; i < 10; i++ {
fmt.Printf("array[%d]=", i)
fmt.Scanf("%d\n", &array[i])
}
fmt.Println()
for i := 0; i < 9; i++ {
for j := i + 1; j < 9; j++ {
if array[j] > array[j+1] {
array[j], array[j+1] = array[j+1], array[j]
}
}
if array[i] > array[i+1] {
array[i], array[i+1] = array[i+1], array[i]
}
}
fmt.Println(array)
}
题目:求一个 3*3 矩阵对角线元素之和
1.程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
const max int = 3
var array [max][max]int
var sum int
for i := 0; i < max; i++ {
for j := 0; j < max; j++ {
fmt.Printf("array[%d][%d]=", i, j)
fmt.Scanf("%d\n", &array[i][j])
}
}
for i := 0; i < max; i++ {
sum += array[i][i]
}
for i := 0; i < max; i++ {
sum += array[i][max-i-1]
}
if max%2 == 1 {
sum -= array[max/2][max/2]
}
fmt.Println(sum)
}
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var number int
var array = [11]int{1, 4, 6, 9, 13, 16, 19, 28, 40, 100}
fmt.Printf("insert a new number:")
fmt.Scanf("%d", &number)
array[10] = number
for i := 10; i > 0; i-- {
if array[i] < array[i-1] {
array[i], array[i-1] = array[i-1], array[i]
} else {
break
}
}
fmt.Println(array)
}
题目:将一个数组逆序输出。
1.程序分析:用第一个与最后一个交换。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var array = [10]int{1, 4, 6, 9, 13, 16, 19, 28, 40, 100}
count := len(array)
for i := 0; i > count/2; i++ {
array[i], array[count-i-1] = array[count-i-1], array[i]
}
fmt.Println(array)
}
题目:取一个整数 a 从右端开始的 4~7 位。
程序分析:可以这样考虑:
(1)先使 a 右移 4 位。
(2)设置一个低 4 位全为 1,其余全为 0 的数。可用~(~0<<4)
(3)将上面二者进行&运算。
2.程序源代码:
package main
import (
"fmt"
)
func main() {
var a int
fmt.Printf("input a number:")
fmt.Scanf("%d\n", &a)
b := a >> 4
c := ^(^0 << 4)
d := b & c
fmt.Printf("%o\n%o\n", a, d)
}
题目:画图,学用 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;
}
}
题目:画图,学用 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;
}
}
题目:画图,学用 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);
}
题目:打印出杨辉三角形(要求打印出 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");
}
}
题目:学习 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);
}
题目:画椭圆 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();
}
题目:有 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);
}
题目:有 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);
}
题目:创建一个链表。
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;
}
}
题目:反向输出一个链表。
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;
}}
题目:连接两个链表。
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);
}
题目:编写一个函数,输入 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);
}
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,
这只
猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了
一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,
问海滩上原来最少有多少个桃子?
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;}
}
}
题目: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); }
}
题目:八进制转换为十进制
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);
}
题目:求 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);
}
题目:一个偶数总能表示为两个素数之和。
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);
}
}
题目:判断一个素数能被几个 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);
}
题目:读取 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();
}
题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密
规则如下:
每位数字都加上 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]);
}
题目:时间函数举例 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;
}