金币

洛谷 P1070 道路游戏 解题报告

好久不见. 提交于 2020-03-25 14:34:54
P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 \(n\) 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 \(n\) 个机器人工厂编号为 \(1-n\) ,因为马路是环形的,所以第 \(n\) 个机器人工厂和第 \(1\) 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 \(n\) 段马路也编号为 \(1-n\) ,并规定第 \(i\) 段马路连接第 \(i\) 个机器人工厂和第 \(i+1\) 个机器人工厂( \(1≤i≤n-1\) ),第 \(n\) 段马路连接第 \(n\) 个机器人工厂和第1个机器人工厂。 游戏过程中,每个单位时间内,每段马路上都会出现一些金币,金币的数量会随着时间发生变化,即不同单位时间内同一段马路上出现的金币数量可能是不同的。小新需要机器人的帮助才能收集到马路上的金币。所需的机器人必须在机器人工厂用一些金币来购买,机器人一旦被购买,便会沿着环形马路按顺时针方向一直行走,在每个单位时间内行走一次,即从当前所在的机器人工厂到达相邻的下一个机器人工厂,并将经过的马路上的所有金币收集给小新,例如,小新在 \(i\) ( \(1≤i≤n\) )号机器人工厂购买了一个机器人,这个机器人会从 \(i\) 号机器人工厂开始,顺时针在马路上行走

2017 普及组复赛T3 棋盘

血红的双手。 提交于 2020-03-06 09:49:42
题目描述 有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1 个金币。 另外, 你可以花费 2 个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用, 而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这个暂时有颜色的格子上,你就不能继续使用魔法; 只有当你离开这个位置,走到一个本来就有颜色的格子上的时候,你才能继续使用这个魔法,而当你离开了这个位置(施展魔法使得变为有颜色的格子)时,这个格子恢复为无色。 现在你要从棋盘的最左上角,走到棋盘的最右下角,求花费的最少金币是多少? 输入输出格式 输入格式: 数据的第一行包含两个正整数 m, n,以一个空格分开,分别代表棋盘的大小,棋盘上有颜色的格子的数量。 接下来的 n 行,每行三个正整数 x, y, c, 分别表示坐标为( x, y)的格子有颜色 c。 其中 c=1 代表黄色, c=0 代表红色。 相邻两个数之间用一个空格隔开。 棋盘左上角的坐标为( 1, 1),右下角的坐标为( m, m)。 棋盘上其余的格子都是无色

2014百度之星资格赛 1004:Labyrinth(DP)

早过忘川 提交于 2020-03-06 09:49:12
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1507 Accepted Submission(s): 520 Problem Description 度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫, 度度熊身上金币可以为负,需要给强盗写欠条 ),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上最多有多少金币? Input 输入的第一行是一个整数T(T < 200),表示共有T组数据。 每组数据的第一行输入两个正整数m,n(m<=100,n<=100)。接下来的m行,每行n个整数,分别代表相应格子中能得到金币的数量,每个整数都大于等于-100且小于等于100。 Output 对于每组数据,首先需要输出单独一行”Case #?:”,其中问号处应填入当前的数据组数,组数从1开始计算。 每组测试数据输出一行,输出一个整数,代表根据最优的打法,你走到右上角时可以获得的最大金币数目。 Sample

金币

筅森魡賤 提交于 2020-02-01 21:25:44
题目描述: 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。 你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。 输入格式: 一个整数(范围1到10000),表示天数。 输出格式: 骑士获得的金币数。 样例输入: 6 样例输出: 14 #include<bits/stdc++.h> using namespace std; int main(){ int n,i,s=0,t=1; cin>>n; for(i=1;i<=n;i++) { s+=t; if(i==(t+1)*t/2) t++;//规律 :设第i天金币为t,第(t+1)*t/2+1天的金币比前一天多一个 } cout<<s; return 0; } 来源: https://www.cnblogs.com/fuyifandsg/p/12250131.html

海盗与金币

醉酒当歌 提交于 2020-02-01 14:44:54
海盗与金币 JAVA大学C组 12名海盗在一个小岛上发现了大量的金币,后统计一共有将近5万枚。 登上小岛是在夜里,天气又不好。由于各种原因,有的海盗偷拿了很多,有的拿了很少。 后来为了“均贫富”,头目提出一个很奇怪的方案: 每名海盗都把自己拿到的金币放在桌上。然后开始一个游戏。 金币最多的海盗要拿出自己的金币来补偿其他人。 补偿的额度为正好使被补偿人的金币数目翻番(即变为原来的2倍)。 游戏要一直进行下去,直到无法完成。 (当金币数最多的不只一个人或最多金币的人持有金币数不够补偿他人的) 游戏就这样紧张地进行了,一直进行了12轮,恰好每人都“放血”一次, 更离奇的是,刚好在第12轮后,每个人的金币数居然都相等了!! 这难道是天意吗? 请你计算,游戏开始前,所有海盗的初始金币数目,从小到大排列,中间有一个空格分开。 答案形如: 13 25 49 97 193 385 769 1537 3073 6145 12289 24577 当然,这个就是(正确答案)!!!划重点 要考的~ 注意: 需要提交的是一行空格分开的整数,不要提交任何多余的内容。 分隔符要用一个西文的空格,不要用其它符号(比如逗号,中文符号等) 下面是我得JAVA解法,欢迎指正!! 在这里插入代码片 public static void main(String[] args) { // 12名海盗 int[] cold =

python 石头剪刀布 2.0版本

北城以北 提交于 2020-01-26 03:34:26
升级游戏 石头剪刀布2.0 要求: 升级后当前版本的游戏会有如下的更新: 1、玩家运行程序初始状态有5次游戏机会 2、每次出拳都会消耗以次游戏机会(输,平,输入错误等情况下): 3、玩家赢得胜利的时候不消耗游戏机会 4、玩家连胜五次可免费获得一次游戏机会 5、每次玩家胜利可获得10枚金币 当玩家次数少于2次的时候 系统提示玩家是否购 买游戏机会 50金币购买一次游戏机会 6、每次玩家胜利获得10点经验 当前经验等于升级所需经验的时候 等级提升1 当前经验清零 7、每次升级所需经验 不固定 随玩家等级增长而增长 import random #引入随机值 cishu = 5 #设置玩家初始游戏次数 dengji = 1 #设置初始登记 liansheng = 0 #初始连胜为0 jb = 0 #初始金币为0 jingyan = 0 #经验为0 b = 1 sj = dengji + b #升级指 等级+1 c = 30 # 设置升级为 (当前等级+1)*30 wjlist = [ "石头" , "剪刀" , "布" ] #玩家选项列表 while cishu > 0 : #while循环 等级大于0 进行循环 cp = random . choice ( [ "石头" , "剪刀" , "布" ] ) #设置电脑 随机选项 print ( cp ) #打印 电脑结果 print (

2015NOIP普及组 金币

我怕爱的太早我们不能终老 提交于 2020-01-23 23:25:25
2015NOIP普及组 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。 请计算在前K天里,骑士一共获得了多少金币。 【输入】 只有1行,包含一个正整数K,表示发放金币的天数。 【输出】 只有1行,包含一个正整数,即骑士收到的金币数。 【输入样例】 6 【输出样例】 14 样例解释 : 第一天,骑士获得了 1 枚金币,第二天骑士获得了 2 枚金币(共3枚),第三天获得了 2 枚金币(共5枚),第四天获得了 3 枚金币(共8枚),第五天获得了 3 枚金币(共11枚),第六天获得了 3 枚金币(共14枚) 没错1,2,2,3,3,3,4,4,4,4,5,5,5,5,5… 思路: 设置一个变量,代表一次的天数及每天获得的钱数 代码: # include <iostream> # include <cstdio> using namespace std ; int main ( ) { int n , p = 1 , sum = 0 , c = 0 ; cin >> n ; while ( c <

POJ45:金币

独自空忆成欢 提交于 2020-01-22 19:29:05
描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。 你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。 输入 一个整数(范围1到10000),表示天数。 输出 骑士获得的金币数 思路:看了看其他人写的思路,没看懂,还是自己另辟蹊径吧。先算出骑士每天都会获得的钱数,放一维数组里,再计算总钱数。 # include <iostream> using namespace std ; int main ( ) { //算每天给多少钱,空间换时间 int a [ 10005 ] = { 0 } , count = 1 , temp = 1 ; for ( int i = 1 ; i <= 10000 ; i ++ ) { if ( temp == 0 ) { count ++ ; temp = count ; } a [ i ] = count ; temp -- ; } //正式计算 int n , sum = 0 ; cin >> n ; for ( int i

最短路dijkstra—昂贵的聘礼(POJ-1062)

喜你入骨 提交于 2020-01-19 08:08:06
题目链接: >_> 题目:昂贵的聘礼 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。“探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格。探险家于是又跑到其他地方,其他人也提出了类似的要求,或者直接用金币换,或者找到其他东西就可以降低价格。不过探险家没必要用多样东西去换一样东西,因为不会得到更低的价格。探险家现在很需要你的帮忙,让他用最少的金币娶到自己的心上人。另外他要告诉你的是,在这个部落里,等级观念十分森严。地位差距超过一定限制的两个人之间不会进行任何形式的直接接触,包括交易。他是一个外来人,所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和他交易,他们认为这样等于是间接接触,反过来也一样。因此你需要在考虑所有的情况以后给他提供一个最好的方案。 为了方便起见,我们把所有的物品从1开始进行编号,酋长的允诺也看作一个物品,并且编号总是1。每个物品都有对应的价格P,主人的地位等级L,以及一系列的替代品Ti和该替代品所对应的"优惠"Vi

魔法世界系统开发app

﹥>﹥吖頭↗ 提交于 2019-12-06 14:17:08
魔法世界系统开发 找 ‘’潘经理137 微 2777 电 3584 ‘’魔法世界系统开发,魔法世界系统定制开发,魔法世界系统源码出售,魔法世界系统包搭建,魔法世界系统支持二次开发 非运营平台,玩家勿扰 非运营平台,玩家勿扰 非运营平台,玩家勿扰 非运营平台,玩家勿扰 魔法世界 app 简介: 免费赠送一级魔法书,月产 12 币直接卖,手续费百分之 30 初级魔法师:直推 20 名见习魔法师,团队总魔力值 300 ,送二级魔法书一本,手续费百分之 30 。 金币产出规则 任务包等级兑换数量天数收益率总共释放每日释放活跃度 - 购买 试炼任务包实名赠送 30 100%12 0.40 1 0 1 级任务包需要金币 10 ,天数 30 ,收益率 20% ,释放 12 ,活跃度 0.40 2 级任务包需要金币 100 ,天数 30 ,收益率 25% ,释放 125 ,活跃度 4.16 3 级任务包需要金币 500 ,天数 31 ,收益率 30% ,释放 650 ,活跃度 20.97 4 级任务包需要金币 1000 ,天数 32 ,收益率 35% ,释放 1350 ,活跃度 42.20 5 级任务包需要金币 2000 ,天数 33 ,收益率 40% ,释放 2800 ,活跃度 84.80 6 级任务包需要金币 5000 ,天数 34 ,收益率 45% ,释放 7250 ,活跃度 213.20