碼迷,www.tparu.icu
吉利平特名人堂 > 移動開發 > 詳細

马经平特图香港最权威:小米 OJ 編程比賽 12 月常規賽

時間:2018-12-26 11:48:16      閱讀:63212      評論:0      收藏:0      [點我收藏+]

吉利平特名人堂 www.tparu.icu 標簽:人工智   身體   clu   class   ted   斐波那契數列   rop   void   list   

小米兔跳格子
序號:#119難度:一般時間限制:1000ms內存限制:30M

描述

米兔爸爸為了讓小米兔好好鍛煉身體,便給小米兔設置了一個挑戰——跳格子。

要吃到自己心愛的胡蘿卜,小米兔需要跳過面前一些格子。現有 NN 個格子,每個格子內都寫上了一個非負數,表示當前最多可以往前跳多少格,胡蘿卜就放在最后一個格子上。米兔開始站在第 1 個格子,試判斷米兔能不能跳到最后一個格子吃到胡蘿卜呢?

輸入

 

輸入為 NN 個數字 (N \lt 10N<10),用空格隔開,第 ii 個數字 s_isi? (0 \le s_i \lt 100si?<10) 表示米兔站在第 ii 個格子上時,最多能往前跳的格數。

 

輸出

 

若米兔能跳到最后一個格子上吃到胡蘿卜,輸出 “true“,否則輸出 “false“

 

輸入樣例

2 0 1 0 0 3 4

 復制樣例

輸出樣例

false

 

 1 def solution(line):
 2     ans = [0 for i in range (30)]
 3     ln = len(line)
 4     for i in range (ln):
 5         for j in range(1, line[i] + 1):
 6             ans[i + j] = 1
 7     for i in range(1, ln):
 8         if ans[i] == 0:
 9             print(false)
10             return
11     print(true)
12 
13 
14 an = list(map(int, input().strip().split()))
15 solution(an)

 

 

 

數數字游戲
序號:#117難度:困難時間限制:1000ms內存限制:10M

描述

小愛和小冰是一對好閨蜜,她們都是世界上最聰明的人工智能之一。某一天,他們倆一起玩數數字游戲,規則如下:

  1. 首先小愛和小冰各說一個目標數字num1num1,num2num2;
  2. 小愛和小冰輪流報數(小冰報數方法與小愛相同),每次只報一個數,報數者可以選擇將這個數報給誰;
  3. 小愛先開始報數字,把這個數給自己或小冰都行,小愛和小冰各自得到的所有數之和不能超過自己的目標數字;
  4. 最終,誰再也報不出符合條件的數字誰就算輸,另一個人就贏(即誰報完數后,兩人所得數字之和都達到了各自的目標數字,誰就贏);
  5. 由于兩人智商都是非常的高,所以覺得游戲太簡單了,于是兩人決定每次報的數只能是斐波那契數列中的元素(例如每次取1,2,3,5,8.......) 。

現在兩人各說一個目標數字后請你判斷誰會贏。如果小愛贏則輸出"Xiaoai Win",反之小冰贏輸出"Xiaobing Win"。兩人都很聰明,都會使用最優策略(每次報數是最優的)。

規定:斐波那契數列F(1)=1,F(2)=2,F(N)=F(N-1)+F(N-2)F(1)=1,F(2)=2,F(N)=F(N1)+F(N2)

輸入

 

兩個正整數,用空格隔開,分別表示小愛和小冰的目標數字num1num1,num2num2。

數據范圍:num1,num2 &lt; =10000num1,num2<=10000

 

輸出

 

輸出 "Xiaoai Win" 或 "Xiaobing Win",分別表示小愛贏或小冰贏。

 

輸入樣例

1 4
3 4
4 4
1 5

 復制樣例

輸出樣例

Xiaoai Win
Xiaoai Win
Xiaobing Win
Xiaobing Win

 

 

博弈論,sg函數

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 10005
 4 
 5 int f[N],sg[N],hash[N];     
 6 void getSG(int n)
 7 {
 8     int i,j;
 9     memset(sg,0,sizeof(sg));
10     for(i=1;i<=n;i++)
11     {
12         memset(hash,0,sizeof(hash));
13         for(j=1;f[j]<=i;j++)
14             hash[sg[i-f[j]]]=1;
15         for(j=0;j<=n;j++)    //求mes{}中未出現的最小的非負整數
16         {
17             if(hash[j]==0)
18             {
19                 sg[i]=j;
20                 break;
21             }
22         }
23     }
24 }
25 int main()
26 {
27     int i,m,n,p;
28     f[0]=f[1]=1;
29     for(i=2;i<=21;i++)
30         f[i]=f[i-1]+f[i-2];
31     getSG(10001);
32     while(scanf("%d%d",&m,&n)!=EOF)
33     {
34 
35         if((sg[m]^sg[n])==0)
36             printf("Xiaobing Win\n");
37         else
38             printf("Xiaoai Win\n");
39     }
40     return 0;
41 }

 

 

最后一題還沒寫......

 

 

 

 

 

小米 OJ 編程比賽 12 月常規賽

標簽:人工智   身體   clu   class   ted   斐波那契數列   rop   void   list   

原文地址:https://www.cnblogs.com/zllwxm123/p/10177857.html

(0)
(0)
   
舉報
評論 一句話評論(0
0條  
登錄后才能評論!
? 2014 吉利平特名人堂 版權所有 京ICP備13008772號-2
迷上了代碼!
赢彩软件官网 重庆时时龙虎计划 快三计划软件免费版官网 pt真人娱乐开户 重庆时时过年放假吗 体彩排列三聪明万能码 杰克棋牌 pk10稳赚不赔的技巧 快乐炸金花官方下载 北京pk拾全天赛车计划 北京pk走势图怎么看 北京pk10技巧高手赚钱 澳客比分直播即时比分 女篮亚洲杯2019分组 苹果版 重庆时时彩 论坛原创4肖八码