问题 1840: [蓝桥杯][2015年第六届真题]赢球票-程序员宅基地

问题 1840: [蓝桥杯][2015年第六届真题]赢球票

时间限制: 1Sec 内存限制: 128MB 提交: 160 解决: 84

题目描述

某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。

主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。
你可以从任意一张卡片开始顺时针数数: 1,2,3.....
如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。
直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。

比如:
卡片排列是:1 2 3
我们从1号卡开始数,就把1号卡拿走。再从2号卡开始,但数的数字无法与卡片对上,
很快数字越来越大,不可能再拿走卡片了。因此这次我们只赢得了1张球票。

还不算太坏!如果我们开始就傻傻地从2或3号卡片数起,那就一张卡片都拿不到了。

如果运气好,卡片排列是 2 1 3
那我们可以顺利拿到所有的卡片!

本题的目标就是:已知顺时针卡片序列。
随便你从哪里开始数,求最多能赢多少张球票(就是收入囊中的卡片数字之和)

 

输入

第一行一个整数N(N<100),表示卡片数目
第二行 N 个整数,表示顺时针排列的卡片

输出

一行,

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/S_999999/article/details/104106456

智能推荐

python字符串处理之数字求和_python处理字符串:将字符串中的数字相加求和-程序员宅基地

文章浏览阅读916次。计算字符串中所有数字的和,字符串中有数字和字母组合而成如果出现连续数字,按照一个数操作具体解释在代码行里:def sum_str(str1):len1=len(str1) #首先将字符串str1的长度赋值给len1sum = n = 0 #建立一个值为0的空变量sun #建立一个值为0的空变量nfor i in range(len1): ..._输入一个只包含数学宇符的字符品输出字符串对应的数字总和

阿里云服务器上搭建Discuz论坛_如何用阿里云搭建dz-程序员宅基地

文章浏览阅读8.7k次。前沿: 搭建discuz论坛,需要搭建软件环境(也就是其运行的环境)本实例采用的是XAMMP软件站集成环境目的:搭建Discuz3论坛搭建步骤: 第一步:下载XAMPP(Apache+Mysql+PHP+RERL)百度云下载地址:XAMPP点击下载 windows到服务器之间的文件传输采用xftp; 终端shell软件采用xshell,然后将下载的x_如何用阿里云搭建dz

百度地图api离线开发(示例源代码)_百度地图离线api-程序员宅基地

文章浏览阅读5.8k次。相关教程: 1、如何搭建WEB离线地图开发环境 2、下载离线地图数据(金字塔瓦片数据) 3、离线地图二次开发接口(离线地图API) 4、离线地图API接口实例DEMO 5、离线地图完整演示实例说明:1.当前版本支持 谷歌电子/卫星地图瓦片、高德地图、阿里云地图、超图、腾讯地图等(只需下载该地图源的瓦片拷贝到指定目录即可);2.效果预览演示地址:..._百度地图离线api

ubuntu20.04.3安装Qt6.22操作步骤_ubuntu安装qt6-程序员宅基地

文章浏览阅读1.1w次,点赞5次,收藏37次。ubuntu20.04.3安装Qt6.22 LTS的操作步骤_ubuntu安装qt6

python单例模式代码-设计模式(Python)-单例模式-程序员宅基地

文章浏览阅读108次。本系列文章是希望将软件项目中最常见的设计模式用通俗易懂的语言来讲解清楚,并通过Python来实现,每个设计模式都是围绕如下三个问题:为什么?即为什么要使用这个设计模式,在使用这个模式之前存在什么样的问题?是什么?通过Python语言来去实现这个设计模式,用于解决为什么中提到的问题。怎么用?理解了为什么我们也就基本了解了什么情况下使用这个模式,不过在这里还是会细化使用场景,阐述模式的局限和优缺点。这...___main__.redissingleton object at 0x7fe1b95e40a0

hdu1213-程序员宅基地

文章浏览阅读53次。hdu1213 #include <stdio.h>#include <string.h>#define MAXN 1100int parent[MAXN];int n,m;void UFset(){ for(int i=1;i<=n;++i) parent[i...

随便推点

数据集下载-程序员宅基地

文章浏览阅读3.6k次。数据集下载_数据集下载

Android APK反编译就这么简单 详解(附图)_[置顶] android apk反编译就这么简单 详解(附图)-程序员宅基地

文章浏览阅读343次。在学习Android开发的过程你,你往往会去借鉴别人的应用是怎么开发的,那些漂亮的动画和精致的布局可能会让你爱不释手,作为一个开发者,你可能会很想知道这些效果界面是怎么去实现的,这时,你便可以对改应用的APK进行反编译查看。下面是我参考了一些文章后简单的教程详解。(注:反编译不是让各位开发者去对一个应用破解搞重装什么的,主要目的是为了促进开发者学习,借鉴好的代码,提升自我开发水平。)_[置顶] android apk反编译就这么简单 详解(附图)

正点原子DS100拆解全过程-硬件工程师必备-程序员宅基地

文章浏览阅读4.2k次,点赞4次,收藏18次。前言:之前一篇只针对正点原子DS100手持示波器的使用介绍文章。可作为一个电子工程师,光使用不是我们的风格哈,我们还要拆开看看电路。开拆外壳首先,看下图,DS100不是使用螺母进行固定的,而是通过结构上的卡扣进行固定,所以大家拆的时候要小心,别拆开之后,卡扣都坏了。顺手再提一句,其实我这次开拆也是准备修它呢?因为电源按键在我使用的时候,因为过于使劲导致焊锡松动了。所以准备补点焊建议经过拆卸之后,发现受损按键的部分是全靠焊盘和焊接的连接支撑受力,所以当使用者稍微使劲按压,这个键极易被损坏._ds100拆解

突破伪静态的四种注入方法_伪静态怎么防止被注入js-程序员宅基地

文章浏览阅读2.5k次。伪静态,主要是为了隐藏传递的参数名,伪静态只是一种URL重写的手段,既然能接受参数输入,所以并不能防止注入。目前来看,防止注入的最有效的方法就是使用LINQ。常规的伪静态页面如下:http://www.2cto.com /play/Diablo.html, 在看到之前先要确定这个页面是静态还是伪静态,鉴别方法很多。 例如关联的动态页面是game.php ,那么当用户访问后程序会自动转换_伪静态怎么防止被注入js

java.lang.IncompatibleClassChangeError异常(在将包含LocalDateTime字段类型的Java对象JSON.toJSONString转换时出现的错误)_json转换handler dispatch failed; nested exception is-程序员宅基地

文章浏览阅读1.6k次。问题:在处理包含LocalDateTime字段类型的Java对象JSON.toJSONString转换时出现的错误在网上找了一大堆方案都不靠谱,大概猜到了是fastjson对LocalDateTime处理出现的错误,以下是错误信息org.springframework.web.util.NestedServletException: Handler dispatch failed; nested exception is java.lang.IncompatibleClassChangeError: F_json转换handler dispatch failed; nested exception is java.lang.incompatiblec

Unity中的资源管理-使用Profile分析内存使用情况_unity profile-程序员宅基地

文章浏览阅读6.8k次,点赞11次,收藏31次。本文分享Unity中的资源管理-使用Profile分析内存使用情况在上一篇文章中, 我们介绍了Ab的加载和使用, 并简单列举了其内存分布情况. 今天我们继续探索Ab的内存, 观察和实验其在各种阶段的分布情况.Profile性能分析工具在一切开始之前, 我们先简单介绍下Unity提供的性能分析工具: Profile.Profile是Unity提供的一款性能分析工具, 与Editor一同发布, 我们可以在Window菜单下找到它, 不同版本的位置不同, 比如在Unity2017(Window->P_unity profile