精华内容
下载资源
问答
  • Bash游戏 V4

    2017-12-29 01:50:01
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。...
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
    例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
    Input
    第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
    第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
    Output
    共T行,如果A获胜输出A,如果B获胜输出B。
    Input示例
    3
    2
    3
    4
    Output示例
    B
    B
    A

    #include <iostream>
    #include <cstdio>  
    #include <cstring>  
    #include <algorithm>  
    using namespace std;  
    
    int fb[44];
    void init()
    {
    	fb[1] = 1;
    	fb[2] = 2;
    	for (int i = 3; i < 44; i++)
    	{
    		fb[i] = fb[i-1] + fb[i-2];
    	}
    }
    
    int main()  
    {  
    	init();
        int t, n;
    	cin >> t;
    
        for (int i = 0; i < t; i++)  
        {  
    		cin >> n;
            bool found = false;
    
            for (int j = 1; j < 44; j++)
    		{  
                if (fb[j] == n)
    			{ 
    				found = true; 
    				break;
    			}  
    
                if (fb[j] > n) 
    			{
    				break;  
    			}
            }  
    		if (!found)
    		{
    			cout << "A" << endl;
    		}
    		else
    		{
    			cout << "B" << endl;
    		}
        }  
    
        return 0;  
    }  
    


    展开全文
  • 1070 Bash游戏 V4

    2017-10-03 16:04:00
    1070Bash游戏V4 基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不...
    基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
    例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
     
    Input
    第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
    第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
    Output
    共T行,如果A获胜输出A,如果B获胜输出B。
    Input示例
    3
    2
    3
    4
    Output示例
    B
    B
    A



    //标准的斐波那契博弈?不知道什么,但是找规律还是会的。。
    http://blog.csdn.net/dgq8211/article/details/7602807
     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 #define INF 0x3f3f3f3f
     4 #define eps 1e-9
     5 #define LL long long
     6 #define MX 85
     7 
     8 int n;
     9 LL feb[MX];
    10 
    11 int main()
    12 {
    13     feb[1]=1, feb[2]=2;
    14     for (int i=3;i<MX;i++)
    15         feb[i]=feb[i-1]+feb[i-2];
    16     int T;
    17     scanf("%d",&T);
    18     while (T--)
    19     {
    20         scanf("%d",&n);
    21         int dex = lower_bound(feb+1,feb+MX,n)-feb;
    22         if (feb[dex]==n)
    23             printf("B\n");
    24         else
    25             printf("A\n");
    26     }
    27 
    28     return 0;
    29 }
    View Code
    
    

     




    转载于:https://www.cnblogs.com/haoabcd2010/p/7623864.html

    展开全文
  • 1070 Bash 游戏 V4

    2017-06-08 12:42:00
    1070Bash游戏V4 基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求...
     
    基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
    例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
     
    Input
    第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
    第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
    Output
    共T行,如果A获胜输出A,如果B获胜输出B。
    Input示例
    3
    2
    3
    4
    Output示例
    B
    B
    A

    【思路】
    斐波那契博弈
    n为斐波那契数列时A必败
    【code】
    #include<iostream>
    #include<cstdio>
    using namespace std;
    #define M 1009
    int f[M],x,n,flag;
    int main()
    {
        f[0]=f[1]=1;
        for(int i=2;i<=M;i++)
        f[i]=f[i-1]+f[i-2];
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);flag=0;
            for(int i=1;i<=x;i++)
            {
                if(f[i]==x)
                {
                    printf("B\n");break;
                }
                if(f[i]>x)
                {
                    flag=1;
                    break;
                }
            }
            if(flag)printf("A\n");
        }
        return 0;
    }

     

    转载于:https://www.cnblogs.com/zzyh/p/6962213.html

    展开全文
  • 51nod 1070 Bash游戏 V4

    2017-07-28 20:28:16
    1070 Bash游戏 V4 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的...

    基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
     收藏
     关注
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次
    拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明
    ,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
    例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
    Input
    第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
    第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
    Output
    共T行,如果A获胜输出A,如果B获胜输出B。
    Input示例
    3
    2
    3
    4
    Output示例
    B
    B
    A

    如果n是斐波那契的项数就输出B,否则输出A,打表找的规律,附打表程序

    #include<cstdio>
    using namespace std;
    
    long long a[1000][1000];
    long long g[1000][1000];
    long long fib[100] = {1, 1};
    int tot = 0;
    
    bool dfs(int k, int n){
    	if(n == 0) {
    		return 0;
    	}
    	if(g[n][k] > 0) return a[n][k];
    	g[n][k] = 1;
    	int f = 0;
    	for(int i = 1; i <= k + k; i++){
    		if(i <= n) {
    			if(dfs(i, n - i) == 0) f = 1;
    		}
    	}
    	a[n][k] = f;
    	return f;
    }
    
    int main(){
    	long long T, n;
    	for(tot = 2; fib[tot - 1] + fib[tot - 2] <= 1e9; tot++){
    		fib[tot] = fib[tot - 1] + fib[tot - 2]; 
    	}
    /*	printf("A ");
    	for(int i = 1; i <= 100; i++){
    		int flag = 0;
    		for(int j = 1; j < i; j++){
    			if(dfs(j, i - j) == 0) flag = 1;
    		}
    		if(flag == 0) printf("%d ", i); 
    	}*/
    	scanf("%lld", &T);
    	while(T--){
    		scanf("%lld", &n);
    		int flag = 0;
    		for(int i = 1; i <= tot; i++){
    			if(fib[i] == n) flag = 1;
    		}
    		if(flag == 1) puts("B");
    		else puts("A");
    	}
    	return 0;
    } 



    展开全文
  • 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为...
  • 自己开发的手机经典游戏Tigers5V4 自己开发的手机经典游戏Tigers5V4
  • 运行游戏时若报错,可以尝试安装全部插件后再试。
  • 51Nod1070-Bash游戏V4

    2018-05-15 19:02:04
    1070 Bash游戏 V4 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A...
  • 51Nod1070 Bash游戏 V4

    2019-09-25 12:34:56
    Problem 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会...
  • 首先是v0和v4的区别:带有v0的env表示会有25%的概率执行上一个action,而v4表示只执行agent给出的action,不会重复之前的action。 带有Deterministic的env表示固定跳4帧,否则跳帧数随机从(2, 5)中采样。 带有...
  • 51NOD 1070 Bash游戏 V4

    2016-07-22 21:48:24
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能...Bash游戏两连发。 还是打表找规律。通过打表我们可知当n为满足斐波那契数的时候。B才赢
  • PSP用 PS1游戏兼容V4插件 6XX 系统用 Popsloader_v4_for_6.XX PRO-C__ME 支持LCFW 6.206.356.39PRO-8和6.39ME-8系统
  • 51nod 1070 Bash游戏V4

    2016-08-31 16:25:51
    有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。...
  • 1070Bash游戏V4 基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍...
  • 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。...
  • 51nod 1070 Bash游戏 V4

    2017-06-06 21:50:37
    Bash游戏 V4 基准时间限制: 1 秒 空间限制: 131072 KB 分值: 40 难度: 4级算法题 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2...
  • 1070Bash游戏V4 基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时...
  • 传送门:点我 传送门 ...problemId=1070 1070Bash游戏V4 基准时间限制:1秒 空间限制:131072KB 分值:40难度:4级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮...

空空如也

空空如也

1 2 3 4 5 ... 9
收藏数 180
精华内容 72
关键字:

v4游戏