现在假定初始在第一站的时候公车上有k个人,以后每经过一站车上的人先下去一半ki/2(ki除2的整数部分),然后再上ki人,现在已知公车的限乘人数L,假定公车如果不能再上人就(即ki-ki/2+ki
随着城市的发展公交车变成了人们日常生活中不可缺少的交通工具,而在高峰期,经常出现公车坐慢的情况。现在假定初始在第一站的时候公车上有k个人,以后每经过一站车上的人先下去一半ki/2(ki除2的整数部分),然后再上ki人,现在已知公车的限乘人数L,假定公车如果不能再上人就(即ki-ki/2+ki >L)的时候公车就开始不再站台停靠了直接开往终点站,求公车最后到达终点站时车上的人数。Input:
输入数据包括多个测试样例,每个测试样例包含1行,分别为站台的总数N(包含起点终点,起点终点不上下人),初始车上的人数k,和限乘的人数L(10=> n>0,100=>k,l=>1)。 输入数据以三个0 0 0为结尾。Output:
输出公车最后到达终点站时车上的人数。Sample Input:
10 2 10
10 0 10
3 8 70
0 0 0
Sample Output:
8
0
12
Hint:
无比简单的递归 *//*
#include <stdio.h>
#include <string.h>int next(int k);
int main(){int n,k,l;int t;int ans;//printf("test_1\n");//printf("test_2\n");while ( scanf("%d%d%d",&n,&k,&l) && n != 0){ans = k;while (ans<l && n-- - 2 > 0 ){if(next(k)<l){ans = next(k);k = ans;}}printf("%d\n",ans); }//printf("%d\n",ans);return 0;
}
int next(int k){k = 2*k - k/2;return k;}
现在假定初始在第一站的时候公车上有k个人,以后每经过一站车上的人先下去一半ki/2(ki除2的整数部分),然后再上ki人,现在已知公车的限乘人数L,假定公车如果不能再上人就(即ki-ki/2+ki相关推荐
- mysql从删库到跑路 亚马逊_Amazon RDS 上的 MySQL 的已知问题和限制 - Amazon Relational Database Service...
Amazon RDS 上的 MySQL 的已知问题和限制 下面给出了有关对 Amazon RDS 使用 MySQL 的已知问题和限制. 不一致的 InnoDB 缓冲池大小 对于 MySQL 5.7,管 ...
- 已知地球上的2点坐标,A和B,求A,B线上 任意点位置。
根据已知的A点和B点,计算X点坐标,X在A,B 线上,AX距离已知. public static GeoPoint caculateWGS84GeoPoint(GeoPoint aPoint, Geo ...
- c语言判断一个已知的二叉树是否是二叉排序树_10584 二叉树怎样序列化才能重建...
「序列化」(serialization),指的是把复杂的数据结构转化为线性结构,以方便存储的过程.序列化得到的线性结构必须能重建出原有的结构,才有意义. 对于二叉树,常用的序列化方法是在树上进行某种遍 ...
- 已知坐标增量求坐标方位角_详解坐标计算的方式!值得收藏!
在工程施工过程中我们常常需要进行复杂的计算,应对于这样的问题,市面上出现了许多的专用测量软件,但因为其质量参差不齐,尤其是对于坐标的实际检查比较困难,容易让人走许多没必要的弯路,所以小编特意为各位带来 ...
- 苹果iOS11开发者预览版Beta2更新内容和已知问题大全
苹果在近日为加入开发者预览版计划的用户推送了iOS11 Beta2开发者预览版固件,作为iOS11的第二个开发者预览版,这一版本的主要任务显然是扫除Bug,提升体验.现在为大家带来iOS11开发者预览 ...
- jQuery九宫格跑马灯抽奖(已知结果)
描述: 写两个抽奖,等级不同,找到一个原生写法的,原作者链接如下: 参考( https://www.cnblogs.com/yangqing22/p/14065754.html ) 略改了一下,换成了 ...
- 求随机变量函数的概率密度函数需要一个已知概率密度的函数
今天做一个题,要我求U(x,y)的概率密度,一时间有点懵,在表明是均匀分布且面积已知这种特殊的情况是可以求出联合概率密度的,但是更一般的情况下,概率密度作为一种性质是没法求出来的.我们只能实现在已知一 ...
- c 语言已知两点求第三点,已知3点座标,求第一点到第二点和第三点构成的直线的距离。...
已知3点座标,求第一点到第二点和第三点构成的直线的距离.以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 已知3点座标,求 ...
- 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
最新文章
- TLB的作用及工作原理
- 圆心角 圆弧上点坐标_数控加工中心CNC的G02/G03圆弧指令的I、J、与R的区别
- Servlet 3.0概述
- fastjson反序列化过滤字段属性_原创干货 | 从RMI入门到fastjson反序列化RCE
- 1-3:学习shell之Linux系统
- AI时代,运维和测试岗位如何开启第二春?
- MAC编译OpenJDK8:ld: library not found for -lstdc++(独家解决办法)
- php5.0手册,tp5.0 开发手册下载|
- Ehcache 的简单使用
- python存储数据到mysql--针对dataframe格式下的
- 现代几何学在计算机科学中的应用,CNCC2017
- 臀部肌群:肌肉图示和英文名称
- Windows 技术篇-修改hosts添加域名解析实例演示,设置域名指定ip方法
- 【手把手带你Godot游戏开发】FlappyBird:1.Hello World
- MySQL语法添加多个外码约束
- 【CocosBuilder 开发系列之一】cocos2dx使用CocosBuilder(编辑器)完成基础骨骼动画
- 技术集锦 | 大数据云原生技术实战及最佳实践系列
- 置换群的基本概念与题目
- python 列表操作(完整版)
- can例程 ecu_基于CAN的ECU刷写流程