自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 2021-01-31

取石子游戏(尼姆博弈) 题目如下: m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎 样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个, 也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input 输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出. Output 先取者负输出No.先取者胜输出Yes,然后输出先取者第1次取子的所有方

2021-01-31 17:41:16 113

原创 2021-01-31

寒假小题(3)——不可摸数 题目如下:s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任 何 数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。 Output 如果n是不可摸数,输出yes,否则输出no Sample Input 3 2 5 8 Sample Output yes yes no 解题思路:求出每个数的真因子之和与输入数据比较,

2021-01-31 17:17:40 58

原创 寒假(二)续

寒假小题——二分查找 题目如下: 比较直白的二分查找题目,要用到折半二分的思想。注意数组的大小,以及使用二分查找的条件,数据要有序。代码如下: #include<iostream> #include<algorithm> #include<math.h> using namespace std; int n,m,num[100000],mn[1000000]; int l,r,mid;//注意数组大小,要足够 int main() { cin>>n>

2021-01-17 17:57:10 81

原创 寒假(二)

寒假小题——取石子游戏 题目如下 这是一个博弈论相关的题目,相当于威佐夫博弈。 关键在于找出当中的规律即奇异态势,它有两个特点: 无法从一个奇异态势一步走到另一个奇异态势; 任何非奇异态势可以一步走到某一个奇异态势。 前几组例子分别为(0,0),(1,2),(3,5),(4,7),(6,10),(8,13)…满足: 1.各奇异局势间无重复元素; 2.步长(|a-b|)递增,各不相同 可以找出实例(a,b)中,关于a的通项公式,根据威佐夫博奕的结论可知: a=k*(1+sqrt(5.0)/2,要取整型值,其

2021-01-17 17:23:11 68

原创 寒假小题记录

**寒假补题——回文数** 题目思路比较简单,进制转换和判断回文数。注意一下数据的规模,用int型可能会有溢出,用long long类型可暴力解决问题。以下是代码: #include <iostream> using namespace std; long long func1(long long n,long long m){ long long result=0,temp=n,j=1; while(temp){...

2021-01-03 18:01:37 56

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除