CCF-跳一跳（c语言）

最新推荐文章于 2022-08-30 16:50:53 发布
原创 最新推荐文章于 2022-08-30 16:50:53 发布 · 3.1k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

该博客介绍了一款简化版的跳一跳游戏规则，玩家每次跳跃根据是否落在方块中心得分不同。如果跳到中心，得分会在1分基础上翻倍，并在连续命中时持续增加。博客提供了一个输入输出示例并说明了输入输出格式，要求根据规则计算游戏得分。

问题描述
　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。
　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。
　　现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
输入格式
　　输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。
输出格式
　　输出一个整数，为本局游戏的得分（在本题的规则下）。
样例输入
1 1 2 2 2 1 1 2 2 0
样例输出
22
数据规模和约定
　　对于所有评测用例，输入的数字不超过30个，保证0正好出现一次且为最后一个数字。

#include<stdio.h>
int main()
{
   
   //flag为每次得分，sum累计得分，count记录跳跃次数
最低0.47元/天 解锁文章
2024年06月CCF-GESP编程能力等级认证C++编程二级真题解析
人生就是一个不断学习的过程
07-10 2656
小杨认为自己的幸运数是正整数 （注：保证 ）。小杨想知道，对于从 到 的所有正整数中， 出现了多少次。
CCF 跳一跳（满分代码 + 解题思路）201803-1
一只可爱的小猴子的博客
03-04 3763
题目描述 解题思路 处理三种情况 0没成功，游戏结束 1没跳中中心，加一分 2跳中了中心，若上一次是第一次跳或者上一次得分为一分，则加2分，否则得分为上一次得分 + 2 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 40; int a[N]; int main() { int res = 0;
跳一跳问题代码，C语言实现
01-10
近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。  　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。  　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。  　　现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
CCF-CSP 201803-1跳一跳(C语言)
__猫玖__的博客
09-11 545
CCF-CSP 201803-1跳一跳(C语言) #include <stdio.h> int main(){ int n,s=0,m=0; scanf("%d",&n); while(n!=0){ if(n==1){ s+=1; m=0; } else{ s+=2+m*2; m++; } scanf("%d",&n); } printf("%d",s); return 0; }
CCF——跳一跳
冷崖的博客
03-26 845
个人看法：输入0代表结束，那么可以考虑用一个数组来进行接收数值，然后再计算总的得分。而且当得到1分时，总分计算只加1。而2的话，通过上述样例，可以显然看出规律就是有多少个连续的2，那么获得的分数为weight+=2*x，其中x代表有多少个2，然后x递减到0为止。 #include <iostream> using namespace std; int jump(int id); i...
CCF:跳一跳
zhaoGavin的博客
07-06 675
题目描述 http://118.190.20.162/view.page?gpid=T73 题目分析 2对应的加分是要处理的，需要找出是否是第一个2 第一次处理的时候把=忽略了，结果20分 每次2之后的1都是下一个2开始的标志，所以用了个flag代表2是否连续 代码 #include &lt;iostream&gt; using namespace std; int m...
CCF 刷题 201803-1_跳一跳
风二中的博客
05-18 537
问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。　　现在给...
CCF 跳一跳 C语言 201803-1
piapiapia2333的博客
09-01 3140
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）...
CCF 2019-12-1-报数
qq_54521127的博客
11-28 282
本题其实是一道比较简单的题目，可一看到题目时，确实懵了一下，甲乙丙丁的跳过次数要依次输出的，而不仅仅是输出总的跳过次数。 本题中我使用的shu /*四个人从1开始轮流报数，含有数字7或者是7的倍数就直接跳过 输入： n-----报了n个数后游戏结束 输出： 共四行，每行一个正整数，依次表示甲乙丙丁跳过的次数 */ #include<stdio.h> int a[10001]; int main() { int n,i; int j=0,y=0,b=0,d=0; s...
CCF2018-3-1 跳一跳 C语言
春天不是读书人的博客
03-20 676
问题描述 　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 　　现...
201803-1跳一跳 CCF （C语言）
Just110819的博客
07-25 720
问题描述 　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8......
ccf 跳一跳 C语言
sdfghs741的博客
03-21 326
#include<stdio.h> int main(){ int i,sum=0,j=0; int a[30]={0}; for(i=0;i<30;i++){ scanf("%d",&a[i]); if(a[i]==0){ break; } } for(i=0;i<30;i++){ if(a[i]==0){ break; ...
CCF 跳一跳
m0_53224245的博客
12-23 167
CCF 跳一跳 程序实现 当读取到内存的数值的时候判断是否为0 当读取到1的时候 flag+1 当读取到2的时候判断是否为连续的2（连续跳到中点） 题目： 代码： #include <stdio.h> int main() { int n,flag=0,final=0; scanf("%d",&n); while(n!=0) { if (n==1) flag=1;//当输入的n为1时等价于flag为1； else if (n==2&&flag==1
ccf跳一跳
weixin_42028147的博客
05-17 206
package CCF201803; import java.util.Scanner; public class CCF1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int count =1;//用来计数2出现的次数 int score =0;//用来计数分数 while(true.
CCF跳一跳201803-1（C语言）
Roudage的博客
03-18 1271
题目： 代码： #include<stdio.h> int main() { int n; scanf("%d",&n); int score=0; int count=1; while(n!=0) { if(n==1) { score+=1; count=1; } else { score+=count*2; count++; } scanf("%d",&n); } printf("%d",sco
CCF-CSP 201803-1 跳一跳 C语言 满分
qq_61307378的博客
08-30 506
甚至20行不到
【CCF】跳一跳
麦芽雪冷萃
12-10 2272
试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 　　如果跳到了方块上，但没有跳到方块的中心则获...
CCF跳一跳（100分）
go_believe_la的博客
03-18 265
试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分...
ccf-csp202412跳房子
最新发布
03-30
关于CCF-CSP 2024年12月考试中的“跳房子”相关题目或内容，目前尚未有具体公开的信息表明该主题会出现在此次考试中。然而，“跳房子”类问题通常涉及动态规划、贪心算法或者路径优化等内容，在CSP或其他编程竞赛中较为常见。 以下是对此类问题可能设计的一些分析： ### 可能的设计方向 此类问题的核心在于模拟跳跃过程并寻找最优解法。常见的变种包括但不限于以下几个方面： - **最短步数计算**：给定一系列位置点以及初始能量值，求达到终点所需的最少跳跃次数[^1]。 - **最大覆盖范围**：通过调整每次跳跃的距离来最大化可访问区域的数量[^2]。 - **资源管理型挑战**：除了考虑距离外还需兼顾消耗的能量或者其他约束条件（如时间限制），从而增加复杂度。 ### 解决方案概述 针对上述提到的各种可能性，可以采用如下方法应对： #### 动态规划 (Dynamic Programming, DP) 如果目标是最优策略下的某种极值，则DP往往是首选工具之一。定义状态转移方程时需注意边界情况处理及空间效率优化。 ```python def min_jumps(nums): n = len(nums) dp = [float('inf')] * n dp[0] = 0 for i in range(1, n): for j in range(i): if j + nums[j] >= i and dp[j] != float('inf'): dp[i] = min(dp[i], dp[j]+1) return dp[-1] if dp[-1]!=float('inf') else -1 ``` #### 贪婪算法 (Greedy Algorithm) 对于某些特定形式的问题来说，局部最优选择能够带来全局最佳效果；这时运用贪婪法则往往更加高效简洁。 ```python def can_reach_lastStoneWeight(stones): stones.sort(reverse=True) while len(stones)>1: first=stones.pop(0) second=(stones.pop(0))if stones else 0 diff=abs(first-second) if(diff>0): insert_pos=bisect.bisect_left(stones,diff) stones.insert(insert_pos,diff) return True if not stones or stones[0]==0 else False ``` ### 注意事项 实际比赛中遇到类似问题时需要注意以下几点： - 输入规模较大时应优先选用O(nlogn)甚至更低的时间复杂度算法； - 预先判断是否存在可行解以免徒劳运算浪费宝贵比赛时间； - 特殊测试用例准备充分以验证程序鲁棒性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值