程式設計之美2013全國挑戰賽測試賽

題目列表 > a + b

時間限制: 1000ms 記憶體限制: 1024mb

輸入兩個正整數a和b, 求a+b的值

兩個正整數a, b

a+b的和

對於小資料, 0 < a, b <= 10; 對於大資料, 0 < a, b <= 10

100樣例輸入

2 3

樣例輸出

**如下：

1 #include 2 #include 3 #include 4
5using
namespace
std;67
char str1[110], str2[110];8
int a[110], b[110];9
10int
main()
1128
int i = 110;29
while(a[--i] == 0
);30
for(; i >=0; --i)
31             printf("%d"
, a[i]);
32         printf("\n"
);33}34
return0;
35 }

題目列表 > 石頭剪刀布

時間限制: 1000ms 記憶體限制: 1024mb

石頭剪刀布是常見的猜拳遊戲。石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個人出拳一樣，則不分勝負。

一天，小a和小b正好在玩石頭剪刀布。已知他們的出拳都是有規律的，比如：「石頭-布-石頭-剪刀-石頭-布-石頭-剪刀……」，就是以「石頭-布-石頭-剪刀」為週期的。請問，小a和小b比了n輪之後，誰贏了？

輸入的第一行包含乙個整數k，表示k組測試資料。

之後的每組測試資料報含三行。第一行包含三個整數：n，na，nb，分別表示比了n輪，小a出拳的週期長度，小b出拳的週期長度。第二行包含na個整數，表示小a出拳的規律，第三行包含nb個整數，表示小b出拳的規律。其中，0表示「石頭」，2表示「剪刀」，5表示「布」。

對於小資料，0 < k,n,na,nb <= 10;對於大資料，0 < k,n,na,nb <= 100;

對於每組測試資料，輸出一行。如果小a贏了，輸出a；如果小b贏了，輸出b；如果兩人打平，輸出draw。

對於第一組測試資料，猜拳過程為：

a：0 2 5 0 2 5 0 2 5 0

b：0 5 0 2 0 5 0 2 0 5

所以a贏了4輪，b贏了2輪，雙方打平4輪，所以a贏了。

對於第二組測試資料，猜拳過程為：

a：2 0 5 2 0

b：0 2 5 0 2

所以a贏了2輪，b贏了2輪，雙方打平1輪，所以最終打平了。

樣例輸入

10 3 4

0 2 5

0 5 0 2

5 3 3

2 0 5

0 2 5

樣例輸出

draw

**如下：

1 #include 2 #include 3
4using
namespace
std;56
intscorea, scoreb;
7void judge(int a, intb)8
18else
if(a == 2)19
25else
2632}33
34int
main()
3556
return0;
57 }

題目列表 > 踩方格

時間限制: 1000ms 記憶體限制: 1024mb

有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設：

a. 每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上；

b. 走過的格仔立即塌陷無法再走第二次；

c. 只能向北、東、西三個方向走；

請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有一步不一樣，即被認為是不同的方案。

允許在方格上行走的步數n

計算出的方案數量

對於小資料1 <= n <= 20; 對於大資料1 <= n <= 100.

樣例輸入

樣例輸出

**如下：

這道題由於資料量很大，暫時還沒有想到如何處理大資料的問題

解題思路：

因為走過之後的格仔是不能再走的，所以如果第k步是往北走的，那麼第 k+1 步可以往

三個方向走如果第k步是往東（往西）走的，那麼第 k+1 步只能往北或者往東

（往北或者往西）走兩種可能

a[i] 記錄走第i步是往北走的個數

b[i] 記錄走第i步是往東或者者西時候的個數

1 #include 2 #include 3
4using
namespace
std;56
long
long a[105], b[105];7
8void
fun()917
}18intmain()
1926
return0;
27 }

程式設計之美2013全國挑戰賽測試賽

2013程式設計之美全國挑戰賽

2013程式設計之美全國挑戰賽

2013程式設計之美全國挑戰賽競價

程式設計之美2013全國挑戰賽測試賽

2013程式設計之美全國挑戰賽

2013程式設計之美全國挑戰賽

2013程式設計之美全國挑戰賽 競價

相關推薦

2013程式設計之美全國挑戰賽競價