- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 中石油新生赛第八场 问题 I: Domino
题目描述Alice最近在玩多米诺骨牌，她突发奇想，想用她的骨牌去铺一个2×n的长方形。Alice的骨牌是1×2的长方形木片，在铺骨牌的过程中她希望能满足如下要求：1.骨牌必须横向或竖向放置；2.骨牌不能超出2×n的长方形的边界；3.骨牌之间不能有重叠；4.骨牌需要将长方形铺满(即，铺2×n的长方形需要用n块骨牌)。请问Alice有多少种方案，用1×2的骨牌铺满2×n的长方形？例如，n...
2018-12-22 12:05:35
478
原创 中石油新生赛第八场 问题 H: 常州买衣服
题目描述不知道是拔河训练的作用还是那个梦的缘故，反正小Ｘ是一天天瘦下来了，虽然还没有中天学长那么帅，但比起 Q 老师已经瘦了很多，小Ｘ原先买的衣服都嫌大了，于是他想去买些新衣服，小Ｘ的衣服原先一直是在非主流服装店买的，他的衣服一般店里是买不到的，而去非主流服装店肯定能买到，如膝盖上挖了两个洞的牛仔裤，正常人穿了像雨衣的冲锋衣等应有尽有，并且每买一件就送一张优惠券，小Ｘ这些年下来积聚了好多张优惠券...
2018-12-22 12:03:03
853
原创 中石油新生赛第八场 问题 G: 常州拔河
题目描述龙城八大高校校友联盟继西太湖义行之后又隆重推出了拔河比赛，小Ｘ所在的南都大学校友会对这项赛事十分重视，专门指定重量级的小Ｘ来负责此事，每天下班后南都大学校友会的拔河队员只要有空都会前往中天体育馆训练，训练前小Ｘ先要将所有队员分成两个队，每队人数最多只能相差 1 人，且重量要尽可能接近，小Ｘ最近忙于研制量子计算机，没空写这个拔河程序，于是他找到了你，希望你帮他完成这项任务。输入输入数据...
2018-12-22 12:00:17
1156
6
原创 中石油新生赛第八场 问题 F: 量子计算
题目描述做完基因锁手术后，小Ｘ又被机器狗带回到了会客舱，外星首领请小Ｘ喝了杯龙冠龙井，说道：“此茶乃 G20 峰会专用，对你的术后恢复大有裨益，在送你回地球之前，你可以再问一个问题。”小Ｘ问道：“人类这么多年都未能破译基因密码，你们是如何做到的呢？”外星首领答道：“这全靠我们的科学家发明的128 位量子计算机，它的计算速度大约是 2 的 128 次方，而地球上最快的光电计算机目前最快能算到 2 ...
2018-12-22 11:57:46
717
原创 中石油新生赛第八场 问题 C: BMI
题目描述小Ｘ经过刻苦训练获得了 NOIP 的国一，并参加了 NOI，获得了保送资格，被保送到南都大学学习，进入大学以后，小Ｘ觉得中学编程太辛苦了，应该好好犒劳一下自己，刚好南都大学周边美食如云，吃不胜吃，小Ｘ不到一个学期就长了 30 多斤，四年下来已经胖得不成样子，体重一举飙升到了 118kg，同时血压也升到了 128mmHg，离正常血压的上限也不远了，数字都很吉祥，但身体状况已呈险兆，上个楼梯...
2018-12-22 11:53:46
846
原创 中石油新生赛第八场 问题 A: 春游
题目描述小Ｘ就读的CZ 中学今年又取得了小高考的空前佳绩，全校师生都很开心，于是大家希望找个地方去春游，在广泛征集了全校师生的意见后，最终决定前往嬉戏谷游玩一天。出行方案为租用大巴，可供租用的大巴有两种，一种是49 座的，一种是33 座的，49 座的大巴每辆租金为3300 元，33 座的大巴每辆租金为1900 元，全校师生共有n 人，现在学校希望找到一种最省钱的租车方案，这个任务学校交给了擅长编...
2018-12-22 11:50:45
2113
原创 如何用数组存一个超过longlongint大小的数？
比如 想输出2的1000次方，不用想也知道肯定超出long long int 的范围了，毕竟指数增长爆炸级。那怎么办呢，可以利用数组存放2的1000次方的每一位数字，然后以数组的形式输出每一位。具体实现代码及解析如下#include <iostream>#include <cstdio>#include <string>#include <alg...
2018-12-20 09:30:20
8160
2
原创 四舍五入的问题
一、如果是不保留小数的四舍五入（也就是只留下整数部分）用floor函数头文件floor(x)，也写做Floor(x)，其功能是“向下取整”，或者说“向下舍入”，即取不大于x的最大整数（与“四舍五入”不同，下取整是直接取按照数轴上最接近要求值的左边值，即不大于要求值的最大的那个值）。虽然函数不是准确的四舍五入，但是我们加上一点改动就能让其变成真正的四舍五入具体用法如下有一个浮点数x，想要...
2018-12-20 09:20:09
1372
3
原创 中石油新生训练赛第二场 B-排队IV
题目描述在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。请按以下 4 条规则编写一个排队的程序。(1)老人（年龄 ≥ 60 岁）和幼儿（年龄 ≤ 6 岁）比其他人（6 岁 < 年龄 < 60 岁）优先排在队伍的前面，且所有幼儿排在所有老人的前面。(2)老人按年龄从大到小的...
2018-12-13 21:33:35
789
原创 POJ2456 Aggressive cows （二分答案）
Farmer John has built a new long barn, with N (2 &lt;= N &lt;= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 &lt;= xi &lt;= 1,000,000,000).His C (2 &lt;= C &lt...
2018-12-13 19:49:45
996
原创 洛谷P2678 跳石头（二分答案）
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组...
2018-12-13 10:38:59
1310
原创 洛谷 P1010 幂次方
题目描述任何一个正整数都可以用22的幂次方表示。例如137=27+23+2^0 137=27+23+20同时约定方次用括号来表示，即a^bab可表示为a(b)a(b)。由此可知，137137可表示为：2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7= 22+2+207=22+2+20(2^1用2表示)，并且3=2+2^03=2+20所以最...
2018-12-11 20:14:03
352
原创 中石油新生赛第四场 问题D 17倍
题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务。输入一个二进制表示的数N。输出二进制表示的17*N。样例输入10110111样例输...
2018-12-10 20:32:13
349
5
原创 中石油训练赛第三次新生赛 E题取数排列
题目描述取1到N共N个连续的数字（1≤N≤9），组成每位数不重复的所有可能的N位数，按从小到大的顺序进行编号。当输入一个编号M时，就能打印出与该编号对应的那个N位数。例如，当N＝3时，可组成的所有三位数为：那么，输入编号M＝2时，则输出132。输入包括两个数，即正整数N（1 <= N <= 9）和正整数M（1 <= M <= 362880）。输出只有一行，即与...
2018-12-10 19:33:21
446
原创 中石油新生第三次训练赛 C题进制转换（奇葩解）
题目描述乐乐正在学进制转换，但他老是搞不清楚到底自己是否做对，请你编一程序实现两种不同进制之间的数据转换，帮他检验。输入共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。输...
2018-12-10 19:05:18
576
原创 中石油新生第一次训练赛 H题扫雷
时间限制: 1 Sec 内存限制: 128 MB提交: 187 解决: 32题目描述小Q空的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后，他就想，要是自己也能开发出一款游戏来，那该多好啊！不过，小Q也不着急，先练好基本功再说。Windows中就有一款叫扫雷的小游戏，挺好玩的，不过想编出一个来，还真不容易。小Q就自己设想了一种简单的扫雷游戏：在n行２列的方格棋盘上，左列某些方格内埋有地雷，...
2018-12-03 11:36:21
754
原创 中石油新人第一次比赛：问题 B: 电子警察
提交: 1109 解决: 65 看这个比例我觉得有必要把这个题挂一挂题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降...
2018-12-02 20:51:15
1580
2
空空如也
《C语言》求大神解答，小白在PTA做题遇到个问题？？
2018-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人