跳房子留脚印

2024-02-27 01:20
文章标签 跳房子 脚印

本文主要是介绍跳房子留脚印,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

N个格子里从左到右里面的数字是0,1,2,3,…N-1。小米和小白2个同学玩跳房子游戏,开始从第0格跳,跳出第N-1格子就停。小米同学每次跳过2格,再向前走1格,再跳过2格,向前走1格…。小白同学每次跳过4格,再向后走1格,再跳过4格,向后走1格…。走过的格子上会留下脚印,请问2个同学玩过游戏后,有多少格子没有脚印?

输入格式

一行1个正整数:N,范围在[1,1000000]。

输出格式

一个整数。

输入/输出例子1

输入:

21

输出:

6

样例解释

image.png

题目答案: 

#include<bits/stdc++.h>
using namespace std;
int N,s[1000009],ans;
int main()
{cin>>N;for(int i=1;i<=N;i=i+4){s[i]=1;s[i-1]=1;}for(int i=1;i<=N;i=i+4){s[i]=1;s[i+1]=1;}for(int i=1;i<=N;i++)if(s[i]==0)ans++;cout<<ans+1;return 0;
}

这篇关于跳房子留脚印的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/750787

相关文章

河中跳房子(信息学奥赛一本通-T1247)

【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L)。 在比赛过程中,奶牛轮流从起点出发,尝试到达终

跳房子游戏-第13届蓝桥杯选拔赛Python真题精选

[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第71讲。 跳房子游戏,本题是2021年10月24日举办的第13届蓝桥杯青少组Python编程选拔赛真题编程部分第5题。题目要求编程模拟跳房子游戏,计算出小明最少需要跳几次就可以完成游戏,完成游戏

跳房子(单调队列优化DP)

题目 重点 for(int i=1;i<=n;i++){while(x[i]-x[j]>=l&&j<i){if(f[j]!=-0x7fffffff){while(h<=t&&f[q[t]]<=f[j])t--;q[++t]=j;}j++;}while(h<=t&&x[i]-x[q[h]]>r)h++;if(h<=t)f[i]=f[q[h]]+s[i];} 完整代码 #include<b

留个脚印

昨天报了软考,系统集成项目管理工程师,今个完成了第一章!!

w3school 好网站留个脚印

http://www.w3school.com.cn/ http://www.w3school.com.cn/sql/index.asp数据库函数基础   编程高手基础一定要好,自学能力一定要强。

#二分,单调队列,动态规划#洛谷 3957 跳房子

题目 分析 f [ i ] 表 示 跳 到 i 时 的 最 大 值 f[i]表示跳到i时的最大值 f[i]表示跳到i时的最大值,很容易可以得到 f [ i ] = m a x { f [ l a s t ] } + s [ i ] f[i]=max\{f[last]\}+s[i] f[i]=max{f[last]}+s[i],然而也很容易知道需要用单调队列维护,但是求到答案又能怎么

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P3957 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n n n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧

记录做手机游戏---贪吃蛇的脚印

暑假没有回家.想想这可能是我学生生涯最后的一个暑假了吧,就想好好的珍惜。于是我每天早上8点准时到实验室,晚上十点回宿舍,每天忙着兴趣所在的东西---C#。后来无意间在csdn上看到张远山老师的手机游戏贪吃蛇的开发,立刻下载了,看视频很累哇...特别是我那耳机不是很好,磕的我耳朵很疼。很感谢那位提供张老师的这个教学视频的朋友,确实很好。    其实我对于张老师的那个小游戏的程序并没

小信跳房子的题解

原题描述: 时间:1s 空间:256M 题目描述: 小信在玩跳房子游戏,已知跳房子游戏的图表现为一颗完美的具有个节点的二叉树。从根节点依次编号为。节点的左子节点编号为,右子节点编号为。 小信从从节点出发,共跳步,用一个长度为的字符串表示小信的移动方向,“U”表示跳到当前所在节点的父节点,“L”表示跳到当前节点的左子节点,“R”表示跳到当前节点的右子节点。 输出小信在跳了步之后所处的节点编

OpenGL学习脚印: 环境纹理映射(environment mapping)

写在前面 上一节初步学习了使用cubeMap创建天空包围盒,本节继续深入Cubemap这个主题,学习环境纹理贴图。本节示例程序均可以从我的github下载。 本节内容整理自: 1.www.learnopengl.com cubemaps 环境纹理贴图 同上一节的Cubemap创建天空包围盒有些类似,创建环境纹理贴图也是对当前待渲染物体,从包围的环境纹理上采样作为这个物体的纹理而渲染