C++程序
初念浅
这个作者很懒,什么都没留下…
展开
-
上台阶编程题
京东编程题:上台阶 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。 测试样例: 3 返回:2 //斐波那契数列思想 class GoUpstairs { public:原创 2017-04-07 14:48:38 · 2079 阅读 · 1 评论 -
球的距离编程题
[京东编程题]小球的距离 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。 测试样例: 100,90,80,70 返回:1020 class Balls { public:原创 2017-04-07 16:21:28 · 698 阅读 · 0 评论 -
终结者编程题(京东2017实习生真题)
收到情报,有批新造的机器人要运输到前线。小C将去破坏机器人的运输。小C将激光炮放置在公路的一旁,等运输车经过的时候发射(假设激光炮一定可以射穿车辆)。由于能源有限,激光炮只能发射两次。可以认为激光炮放在坐标轴的原点处,并向y轴正方向发射。每辆运输车可以看作是一个矩形,起始的x轴坐标为Xi ,所有的车均位于第一象限,长度为Li,速度为1,朝x轴负方向运动。即经过t时间后,该车车头的x坐标为Xi-t,原创 2017-04-07 21:59:26 · 741 阅读 · 0 评论 -
站队编程题(京东2017实习生真题)
有一条很长的队伍,队伍里面一共有n个人。所有的人分为三类:警察,小偷和普通人。将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值。 每一个警察有一个能力值x,表示他能够监视与他距离不超过x的所有人,小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中,一共有多少个小偷会被警察发现吗? #include using names原创 2017-04-08 23:10:05 · 588 阅读 · 0 评论 -
用C/C++实现简单的单向列表
用C/C++实现单向列表创建与输出链表存储值的操作 // 链表.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; //创建一个链表节点 struct Node { int data; Node * pNext; }; //创建一个单向链表 Node * creat_list(){ int原创 2017-03-30 17:11:12 · 2975 阅读 · 0 评论 -
求二进制中1的个数
int func(x) { int count = 0; while(x) { count++; x = x&(x-1); } return count; }如输入为2015(11111011111),则输出c原创 2017-04-06 16:31:52 · 218 阅读 · 0 评论