求连续数字序列和翻杯子游戏——题集（二十四）

最新推荐文章于 2022-07-03 08:23:18 发布

原创

最新推荐文章于 2022-07-03 08:23:18 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#求数字n的连续数字序列及个数 #翻杯子游戏

本文介绍了使用C++编程解决求数字n的连续数字序列及个数问题和翻杯子游戏的策略。通过示例代码展示了如何找出连续数字序列，并分析了翻杯子游戏中获胜条件。此外，还提出了一道关于分辨维生素片的智商题供读者思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天分享一下求数字n的连续数字序列及个数和翻杯子游戏的源代码和运行界面以及一道智商题。

first：求连续数字序列

 
 求数字n的连续数字相加的个数和序列。即一组连续的数字相加为n，即使数字n的一组连续输子序列。 

 
 比如：数字3的连续数列只有1个，序列为： 1 2 

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

就是爱编程-都有人重名

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【华为OD机试真题】13、非严格递增连续数字序列 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）

KJ.JK

08-09

8687

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）

夜深人静写算法（二十）- 最长单调子序列

热门推荐

英雄哪里出来

01-26

6万+

一类简单动态规划问题

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯:数字游戏

Leo's Blog

05-13

2913

问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如

算法设计--翻杯子---不要积分

05-17

桌上又N个玻璃杯，都是倒置过来的。允许你每次翻转其中的N-1个玻璃杯。现在找出所有的N值，使得所有的玻璃杯都能朝上，并且描述一下能使翻转次数最小的算法。

找连续数（HDU-5247）

Alex_McAvoy的博客

01-14

561

Problem Description 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。 Input 输入包含一组测试数据。第一行包含两个整数n，m，n代表数组中有多少个数字，m 代表针对于此数组的询问次数，n不会超过1...

zzulioj-1962-翻杯子【思维】

_Somethingwill

12-05

1170

题目链接：点击打开链接 1962: 翻杯子 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 232 Solved: 30 SubmitStatusWeb Board Description 这是一个很经典的问题：桌子上有n个杯子，其中有a个杯口向下，有b个杯口向上，你每次可以将其中的任意m个杯子同时翻转，问经过一

青蛙跳杯子(蓝桥杯)

weixin_47701814的博客

03-25

1459

青蛙跳杯子题目描述 XX 星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 XX 星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 ∗ WWWBBB 其中，WW 字母表示白色青蛙，BB 表示黑色青蛙，∗ 表示空杯子。 XX 星的青蛙很有些癖好，它们只做 3 个动作之一：跳到相邻的空杯子里。隔着 1 只其它的青蛙（随便什么颜色）跳到空杯子里。隔着 2 只其它的青蛙（随便什么颜色）跳到空杯子里。对于上图的局面，只

求最长递增子序列个数——C++

净无邪博客

01-13

2900

由于上一篇博客已经分析过求最长上升子序列长度——C++的经典LIS问题，该题是求最长增长子序列个数，经过分析，这题也只是经典LIS(Longest Increasing Subsequence)问题的变种，也就是用同样的LIS框架，区别在于本体需要额外记录每个最长子序列个数。下面是具体实现思路。用dp[i]记录最长子序列长度maxLen，count[i]记录最长子序列个数，其中i表示数组的元素个数，0 <= i < n；如果求出前dp[i]和count[i]的i-1元素的值，则可以推导出：1.2代码实现

最大连续子序列求和（算法）亲测完整C语言代码

向小凯同学学习

03-13

3378

最大连续子序列求和（算法）亲测完整C语言代码虽然楼主是一个Java程序员，但是最近在学习的时候，遇到一个问题：最大连续子序列求和。当时这个问题是个很好的问题，如果理解透彻了，就会很easy。实现的时间复杂度，也很多，非常适合学习研究。一、引入讲解文章在知乎上有一篇文章讲解了一个理解思路是非常不错的。建议用笔和纸写一写画一画，光靠看肯定会很懵。最大连续子序列求和的一种理解思路二、楼...

51nod 1202 不同子序列个数 [计数DP]

weixin_33979203的博客

05-07

152

1202 子序列个数题目来源：福州大学 OJ 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14...

逻辑推理：翻杯子

python_ok的博客

07-03

4038

题目：有5个口朝上的杯子，你可以每次旋转4个杯子，能否最终将所有杯子都变成口朝下？ ①↑ ②↑ ③↑ ④↑ ⑤↑我们来试验一下。①↑ ②↑ ③↑ ④↑ ⑤↑①↓ ②↓ ③↓ ④↓ ⑤↑①↓ ②↑ ③↑ ④↑ ⑤↓①↑ ②↓ ③↓ ④↓

学而思/奥数翻杯子问题的解法

Jim老师的博客

03-17

1万+

翻杯子问题是奥数中的一个经典题型，大致问题就是如下所示：学而思二年级课程中的翻杯子这种题变化很多，其实也是有规律的，如果小朋友实在学不会，可以试试下面的公式假设杯子的个数是N个，每次翻M个，那么最少全部翻过来的次数是X次，则公式如下：上来第一步，先判断奇偶性：一，如果N为奇数，M为偶数，则X是不存在的。为什么呢？一个杯子想要被翻过来，其被翻的次数一定是奇数次，那么N为奇数的情况下，所有杯子总共被翻的次数就是奇数个奇数相加，结果还是个奇数，而奇数是无法整除M这个偶数的，所以这种情况无法

牛客每日练习----杯子，Wasserstein Distance，数字游戏

0k-ok

08-16

382

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。 ----喻言链接：https://ac.nowcoder.com/acm/problem/15559 来源：牛客网题目描述一天durong同学买了一个无限长的杯子，同时买了n个球，并且标号为1，2，3......n，durong同学突然想到一个问题----如果他把n个球依次，也就是按照1，2，3...n的顺序放进杯子里，然后在...

杯子测试

白虎的地盘

11-05

666

杯子测试测试项目：杯子需求测试：查看杯子使用说明书界面测试：查看杯子外观功能度：用水杯装水看漏不漏；水能不能被喝到安全性：杯子有没有毒或细菌可*性：杯子从不同高度落下的损坏程度可移植性：杯子再不同的地方、温度等环境下是否都可以正常使用兼容性：杯子是否能够容纳果汁、白水、酒精、汽油等易用性：杯子是否烫手、是否有防滑措施、是否方便饮用用户文

lsb - 最低有效位

大自然的代码

12-05

5791

英文： Least Significant Bit 中文：最低有效位介绍：对于一个给定的数据串（整数），如二进制的1001或者十进制351，其最低有效位就是拥有最小单位数值的那一位。比如二进制1001的最右一位，拥有数值1，在该整数中代表最低位，该位的值可以决定整数是奇数（为1）还是偶数（为0），十进制数同理。一般LSB就是一个整数的最右一位，所以似乎该概念有些多余，==但是凡事都有例外，

2018年长沙理工大学第十三届程序设计竞赛 J题杯子

zhkgogogo的博客

04-15

546

链接：https://www.nowcoder.com/acm/contest/96/J来源：牛客网杯子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一天durong同学买了一个无限长的杯子，同时买了n个球，并且标号为1，2，3......n，durong同学突然想到一个问题----如果他把n个球依...