取数游戏C++

已于 2023-08-22 19:25:40 修改
阅读量3.8k 收藏
点赞数 1
分类专栏： 其他 文章标签： c++
于 2022-01-31 19:24:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/algorithmyyds/article/details/122761405
版权

Description

给定一个大于等于4的正整数N（4<=N<=10000），现在让你从不大于N的正整数中取一些数出来，要求使得取出来的这些数中任意两个数之差的绝对值都大于1。那么请问这样的取法可以有几种？

Input

输入只有一行n。

Output

输出也只有一行，即取法种数对999999797取模。

Sample Input

5

Sample Output

7

Hint

样例解释：n=5时共有[1,3]、[1,4]、[1,5]、[2,4]、[2,5]、[3,5]、[1,3,5]七种。

Algorithm yyds
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++ 取牌游戏
HybridCOW_HORSE的博客
05-03 2881
📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 📣取牌游戏 【问题描述】 🍋小明正在使用一堆共 K 张纸牌与 N-1 个朋友玩取牌游戏。其中，N≤K≤100000，2≤N≤100N≤K≤100000，2≤N≤100，K 是 N 的倍数。纸牌中包含M=K/NM=K/N张“good”牌和K−MK−M 张“bad”牌。小明负责发牌，他当然想自己获得所有“good”牌。 🍋他的朋友怀疑他会欺骗，所以他
C++ 数列游戏
HybridCOW_HORSE的博客
08-26 915
二分查找
洛谷题目P1123——取数游戏
asuf1364的博客
04-09 586
这道题目还是洛谷网站里的，题号为：P1123。感谢洛谷网站，也感谢大家的支持
取数游戏（博弈+动规）
最爱晴天和自己的博客
11-08 7463
题目链接：https://nanti.jisuanke.com/t/48 题目描述 有如下一个双人游戏：N个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，每次有数字被一个玩家取走后，这个数字被从序列中去掉并累加到取走该数的玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为...
取数游戏（第二十二届电子科技大学 ACM 校赛）
最新发布
GordrnGhost的博客
05-29 374
【代码】取数游戏（第二十二届电子科技大学 ACM 校赛）
[贪心] 取数游戏(c++)
Minecraftwzy的博客
01-26 4175
今天给大家讲取数游戏这道题 题目:给出2×n个自然数。游戏双方分别为A方（计算机）和B方（对弈的人）。只允许从数列两头取数。A先取，然后双方依次轮流取数。取完时，取得的数字总和最大者为胜方；双方和相等，属于A胜。试问A方可否有必胜的策略？ 输入格式:第1行：1个整数n(1<=n<=100) 第2行：2×n个整数（每个数<30000），相邻两个数之间用空格分开 输出格式 第1行：2个整数，分别为A方取得的数之和与B方取得的数之和。 样例输入 2 1 2 3 4 样例输出 6 4 这道题是个典
【区间DP】取数游戏
weixin_62528401的博客
03-28 197
然后取了多少数是已经确定的，就是：int t=n-(r-(l+1)+1);状态设计：dp[l][r] 表示把区间[l,r]的数取完的最大价值。边界搞不清楚就拿[1,n]套进去凑一凑就行了。决策只有两种，头和尾，考虑这两种决策就行。
题目：取数游戏【博弈问题】
m0_61360607的博客
06-11 369
如果不取完，则下一步对方可以将硬币移动回原来的位置并取完边上的数，这样就变成了一边为0、另一边有偶数条连续的非零边的情况，还是必败。所以，对于一般的情况，只需判断硬币的两边是否至少有一边存在奇数条连续的非零边。如果硬币的一边的数值为0，那么惟一可能取胜的走法就是向另一边移动，并且把边上的数减到0。因为如果不把边上的数减到0，那么下一步对方会将硬币移动到原来的位置，并且将边上的数减到0，这样硬币两边的数值就都为0了。所以，对于一边有0的情况，双方惟一的走法就是不停的向另一边移动，并取完边上的数值。
取数游戏2（动态规划java）
WUHU648的博客
11-19 377
给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。
【NKOJ-1204】【语法基础】取数游戏
huangyucheng123的博客
12-18 2668
问题描述 甲乙两人在玩一种取数字的游戏，给出一个目标数字N和一个整数K，游戏是从1到N这N个整数中取数字出来。每人每次可以从连续K个数中取一个数字出来，两人轮流取数，最后取得数字N的人获胜。 假如甲是先手，具体的规则是： 第一步，甲可以从1到K这K个数字中任选一个数字i 第二步，乙可以从i+1到i+K这K个数字中任选一个数字j 第三步，甲可以从j+1到j+K这K个数字中任选一个数字ii 第四步，乙可以从ii+1到ii+K这K个数字中任选一个数字jj ...... 最后谁取到N，就是胜者。 假如甲乙两人都非
C++ [NOIP2007 提高组] 矩阵取数游戏
SYC20110120的博客
02-05 934
定义一个二维数组dp，其中dp[i][j]表示从(1,1)到(i,j)的路径中取得的数的和的最大值。则有如下状态转移方程： dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + matrix[i][j] （i>1，j>1） dp[i][j] = dp[i-1][j] + matrix[i][j] （i>1，j=1） dp[i][j] = dp[i][j-1] + matrix[i][j] （i=1，j>1） dp[i][j] = matrix[i][j] （i=1，j=1）
洛谷P1123 取数游戏
qq_28865663的博客
03-13 710
dfs黄题……
P1123:取数游戏
Space_wrx的博客
06-23 217
P1123:取数游戏
取数游戏——题解
Mzy070527的博客
09-16 660
每次操作你可以选择其中一行或者其中一列，将其中的元素全部累加到。可实际上，这种思路本质上是一个贪心，但是这种贪心做法是错误的；特别提醒：ans初值为-1e18；防止出现爆int的极小数；接着就是处理横行取[0,k]次，ans的最大值了；显然交点个数应该很好求（i*(k-i)）就好了；如上，第一步取最大，后面会多取一个负数;横行，纵行的累加和通过优先队列预处理；那么那么就可以得出交点会使ans-p;我们可以依次枚举横行取[0,k];取一列的后效是一个矩形全部减p；的矩阵，你需要进行恰好。那么我就浅举个反例；
Turtle Puzzle: Rearrange and Negate（Round 929）
GordrnGhost的博客
02-28 360
【代码】Turtle Puzzle: Rearrange and Negate（Round 929）
1743: 取数游戏II（New Online Judge）
lulutoy的博客
02-18 334
给定一个长度为n的数组a，每次从数组头或者尾取一个数字，第i次取数的得分等于被取元素值*i^2。第二行包含n个正整数表示数组a(1≤ai≤100000)最终总得分等于每次得分之和。输入第一行为正整数n(n≤1000)对于每组测试数据，输出一行表示答案。
取数问题c++（含优化）
藏经阁
07-01 2346
下面介绍三种方法： 1. #include<iostream> #include<algorithm> #include <vector> #include <fstream> #include <string> #include <set> using namespace std; int f(int x) { ...
c++中数据读取
qq_30534935的博客
09-04 2538
转载：https://blog.csdn.net/k346k346/article/details/48213811 一、cin&amp;amp;amp;amp;gt;&amp;amp;amp;amp;gt;用法 cin可以连续从键盘读取想要的数据，以空格、tab或换行作为分隔符。 #include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; using namespace std; in
P1005 矩阵取数游戏（区间dp，高精度计算）
m0_73458629的博客
08-09 127
【代码】P1005 矩阵取数游戏（区间dp，高精度计算）
用C++写取数游戏的算法
04-28
取数游戏是一种经典的博弈游戏。它的基本规则是：有一个初始的正整数n，两名玩家轮流操作，每次可以从n中取走一个大于等于1且小于等于n的整数，取走最后一个数的人获胜。现在我们来介绍一种用C语言实现取数游戏的算法。 1. 首先定义一个变量n，表示当前的数值，然后初始化为起始数值。 2. 然后定义一个变量flag，表示当前操作的玩家，初始化为1或0。 3. 使用循环结构，让两名玩家轮流进行操作，直到n变为0为止。在循环中，先输出当前的数值n，然后根据flag的值提示当前操作的玩家进行操作。 4. 在每一次操作中，使用scanf()函数获取玩家输入的数值x，然后判断该数值是否合法（即大于等于1且小于等于n），如果不合法则提示重新输入，直到输入合法为止。 5. 然后更新n的值，将n减去玩家输入的数值x，同时更新flag的值，让另外一名玩家进行操作。 6. 最后判断n的值是否为0，如果为0则输出获胜玩家的信息。 下面是C语言实现取数游戏的算法代码示例： ```c #include <stdio.h> int main() { int n = 10; // 初始数值 int flag = 1; // 当前操作的玩家，1为先手，0为后手 while (n > 0) { printf("当前数值为：%d\n", n); if (flag) { printf("请先手输入要取走的数值（1-%d）：", n); } else { printf("请后手输入要取走的数值（1-%d）：", n); } int x; scanf("%d", &x); while (x < 1 || x > n) { printf("输入不合法，请重新输入："); scanf("%d", &x); } n -= x; flag = !flag; } if (flag) { printf("后手获胜！\n"); } else { printf("先手获胜！\n"); } return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值