復試C語言常考趣味程序方案

狼追兔子

1

巧奪偶數

2

五猴分桃

3

高次方數

4

借書方案

5

過橋問題

6

數制轉換

7

打漁曬網

8

喝酒問題

9

哥德巴赫猜想

10

打印日歷

11

抓交通肇事逃逸犯

12

反序數

13

新郎新娘

14

稱重砝碼

15

求車速

16

誰是竊賊

17

出售金魚

18

百錢百雞

19

謎語博士

20

猜牌術(－)

21

舍罕王的失算

22

怎樣存錢利最大

23

猜牌術(二)

24

愛因斯坦的數學題

25

取火柴游戲

26

平分魚和筐

27

可逆素數

28

三色球問題

29

搶n游戲

30

問題 A: 趣味程序設計＿狼追兔子

時間限制: 1 Sec??內存限制: 128 MB提交: 341??解決: 63[ HYPERLINK "53/JudgeOnline/submitpage.php?cid=1004&pid=0&langmask=964" 提交][ HYPERLINK "53/JudgeOnline/problemstatus.php?id=1211" 狀態][ HYPERLINK "53/JudgeOnline/bbs.php?pid=1211&cid=1004" 討論版]

題目描述

一只兔子躲進了n個環形分布的洞的某一個中。狼在第一個洞沒有找到兔子，就隔一個洞，到第三個洞去找；也沒有找到，就隔兩個洞，到第六個洞去找。以后每次多一個洞去找兔子……這樣下去，如果一直找不到兔子，請問兔子可能在哪個洞中？

輸入

有多組測試數據，讀取到文件結尾符為止。每組測試數據輸入n(2≤n≤100)，即洞穴個數。輸入到文件結尾符為止。

輸出

兔子可能藏匿的洞。如果不止一個，按從小到大的順序輸出。如果不存在，輸出空行。

樣例輸入

10

8

15

樣例輸出

2 4 7 9

2 4 5 7 8 9 11 12 14

提示

用一個數組a[10]，對應的元素a[0]，a[1]，a[2]……a[9]對應表示10個洞，初值均置1。通過一個循環用“窮舉法”找兔子，第n次查找對應第(n－1)%10個洞，如果在第(n－1)%10個洞中沒有找到兔子，因此將數組元素a[(n－1)%10]置0值。循環完成后，檢查a數組各元素(各個洞)的值，若其值仍為1，則兔子可能藏身該洞中。

#include

#include

int ok[110];

int main()

{

????int n,s,i,find;

????while(scanf("%d",&n)!=EOF)

????{

????????memset(ok,0,sizeof(ok));

????????for(i=1;i<=200;i++)

????????????if(!ok[find=(i*(i+1)/2)%n])

????????????????if(find==0)

????????????????????ok[n]=1;

????????????????else

????????????????????ok[find]=1;

????????for(s=0,i=1;i<=n;i++)

????????????s+=ok[i];

????????for(i=1,find=0;i<=n;i++)

????????????if(!ok[i])

????????????{

????????????????if(find!=(n-s-1))

????????????????{

????????????????????printf("%d ",i);find++;

????????????????}

????????????????else

????????????????????printf("%d",i);

????????????}

????????printf("\n");

????}

????return 0;

}

問題 B: 趣味程序設計＿巧奪偶數

時間限制: 1 Sec??內存限制: 128 MB提交: 174??解決: 73[ HYPERLINK "53/JudgeOnline/submitpage.php?cid=1004&pid=1&langmask=964" 提交][ HYPERLINK "53/JudgeOnline/problemstatus.php?id=1212" 狀態][ HYPERLINK "53/JudgeOnline/bbs.php?pid=1212&cid=1004" 討論版]

題目描述

桌子上有25顆棋子。游戲雙方輪流取子，每人每次最少取走一顆棋子，最多可取走3顆棋子。雙方照這樣取下去，直到取光所有的棋

總結

以上是生活随笔為你收集整理的c语言常考的程序,复试C语言常考趣味程序方案.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。