首页 > 其他分享 >1218:取石子游戏

1218:取石子游戏

时间:2023-05-12 17:34:23浏览次数:64  
标签:return 游戏 int 1218 石子 js && include

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool js(int a,int b)
{
    if(a<b) swap(a,b);
    if(a%b==0) return true;
    for(int k=a/b;k>=1;k--)
        if(!js((a-b*k),b)) return true;
        return false;
}
int main()
{
    int a,b;
    while((cin>>a>>b)&&!(a==0&&b==0)){
        if(js(a,b)) cout<<"win"<<endl;
        else cout<<"lose"<<endl;
    }
    return 0;
 }

 

标签:return,游戏,int,1218,石子,js,&&,include
From: https://www.cnblogs.com/zheng1945/p/17395794.html

相关文章

  • 跳跃游戏V
    给你一个整数数组arr和一个整数darr存储着一些柱子的高度,整数d为你能跳的最远距离,可以选择往左跳和往右跳除此以外,跳跃途径中只能有更低的柱子存在你可以选择数组的任意下标开始跳跃,请你返回你最多可以访问多少个下标1.排序+动态规划classSolution{public: intmaxJu......
  • 跳跃游戏IV
    从0位置跳到末位置,每次可以往左跳、往右跳一格,或跳到有与该位置相同数值的地方,求最小跳跃次数1.广度优先搜索+哈希预处理+动态规划classSolution{public:vector<int>dp;//dp[i]表示到达i位置最小操作数intminJumps(vector<int>&arr){intn=arr.size......
  • 第四届CocoaChina游戏开发者大会 可谓群英荟萃
    2012年3月31日,第四届CocoaChina游戏开发者大会暨Cocos2D-X技术研讨会在北京剧场举行。CocoaChina成立于2008年,是整个华语地区第一个也是最大的苹果产品的中文开发社区网站。此前,由CocoaChina举办的开发者大会已成功举办过三届,且每届规模都在扩大,行业影响力与日俱增。从2009年起,每......
  • luogu P3345 [ZJOI2015]幻想乡战略游戏
    P3345[ZJOI2015]幻想乡战略游戏这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。题面给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵树的带权重心的贡献,即\(\sumdis_i\timesval_i\)题解考虑朴素的暴......
  • 2023-05-09:石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始 。 有 n 块石子排
    2023-05-09:石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。每个玩家的回合中,可以从行中移除最左边的石头或最右边的石头,并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时,得分较高者获胜。鲍勃发现他总是输掉游戏(可怜的鲍勃,他......
  • shell脚本实现人机石头剪刀布游戏
    shell脚本实现人机石头剪刀布游戏#!/bin/bash#game=(石头剪刀布)num=$((RANDOM%3))#computer=${game[$num]}#通过随机数获取计算机的出拳#出拳的可能性保存在一个数组中,game[0],game[1],game[2]分别是3中不同的可能echo"请根据下列提示选择您的出拳手势"echo"1.......
  • 【开源游戏】Legends-Of-Heroes 基于ET 7.2的双端C#(.net7 + Unity3d)多人在线英雄联
    Legends-Of-Heroes一个LOL风格的球球大作战游戏,基于ET7.2,使用状态同步 Main基于C#双端框架[ET7.2],同步到ET主干详情请看日志。(https://github.com/egametang/ET)注意:已经升级.Net7,请安装.Net7SDK.此游戏为ET7.2的一个实践项目demo,玩法主要是球球大作战类型的吃食物吃敌人/......
  • (转)巧妙去除幻想游戏植入的广告
    巧妙去除幻想游戏植入的广告    一提起休闲小游戏,恐怕大家都玩过,对于上班一族以及工作紧张的人来说,在家玩玩休闲类小游戏是个不错的选择。目前,在休闲小游戏网站中最著名的莫过于幻想游戏了(对于国内来说)。然而玩家最痛恨也是最反感的就是幻想游戏中带的广告,不仅在打开游戏以及......
  • 游戏/微课堂录屏Camtasia Studio 2023中文版功能介绍及ppt录制微课软件哪个好
    CamtasiaStudio2023是一款屏幕录制和视频剪辑软件,教授课程,培训他人,以更快的速度和更吸引人的方式进行沟通和屏幕分享。使您在Windows和Mac上进行录屏和剪辑创作专业外观的视频变得更为简单。让您用更短的时间创作更多的视频。无需任何经验,0基础也能轻松上手,使用Camtasia创作出专......
  • #yyds干货盘点# LeetCode程序员面试金典:跳跃游戏 II
    题目:给定一个长度为 n 的 0索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i+j] 处:0<=j<=nums[i] i+j<n返回到达 nums[n-1] 的最小跳跃次数。生成的......