- 博客(31)
- 收藏
- 关注
RSS订阅原创 【贪心】纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入输...
2018-12-27 23:58:35
431
原创 【贪心】删数问题
题目描述输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入第1行：一个正整数n；第2行：s（s<n的位数). 输出最后剩下的最小数。 样例输入复制样例数据1754384样例输出13#include ...
2018-12-27 19:31:22
760
原创 【排序】排名
结构体排序，终于学会了 题目描述班上刚测试了几门课，现在信息技术课的老师要分析一些功课之间的成绩关系，看看每个人的信息技术课成绩排名以及数学课成绩排名，并按信息技术课的成绩从高到低排列，如果两个人的信息技术课成绩相同，则学号小的排在前面。老师把任务交给了信息学最好的你，请你编程完成这个任务。 输入第1行一个整数N，表示共有N个同学的成绩(1≤N≤45)；后面有N行，每行4个...
2018-12-24 23:43:59
516
原创 小X与队列
题目描述小X正和同学们做列队的练习。有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。）小X发出了很多很多指令，同学们晕头转向不知道该...
2018-12-24 23:15:15
640
原创 B.T.B.F.
Description一年一度的Be The Best Foodie（BTBF）大赛开始了。现在已经到了最终决赛。Alice和Bob这对老冤家再次相遇。那么这次，将鹿死谁手呢！BTBF的规则如下：场上将提供一把刀，nn块蛋糕。双方轮流执刀。执刀的一方先选择一块蛋糕，将其切成两份，而另一方则选择一份蛋糕吃掉，最后，执刀手将剩下的蛋糕吃掉。为了化简比赛规则，我们将每一块蛋糕的大小化作一个正整数，而...
2018-12-23 21:27:58
266
原创 2018浙江理工大学迎新赛——决赛
AC2道，菜鸡菜鸡菜鸡星星小希来到依图面试啦，看到公司的宣传板子上写着：“依图科技从事人工智能创新性研究，致力于将先进的人工智能技术与行业应用相结合，建设更加安全、健康、便利的世界。依图带着国际视野组建世界一流的研发团队。我们不是为了把大公司或实验室的技术拿来快速套利，我们参与人工智能领域的基础性科学研究，致力于全面解决机器看、听、理解的根本问题，相信能在计算机视觉、自然语言理解、知识推理...
2018-12-23 17:48:28
482
原创 BMI
题目描述小Ｘ经过刻苦训练获得了 NOIP 的国一，并参加了 NOI，获得了保送资格，被保送到南都大学学习，进入大学以后，小Ｘ觉得中学编程太辛苦了，应该好好犒劳一下自己，刚好南都大学周边美食如云，吃不胜吃，小Ｘ不到一个学期就长了 30 多斤，四年下来已经胖得不成样子，体重一举飙升到了 118kg，同时血压也升到了 128mmHg，离正常血压的上限也不远了，数字都很吉祥，但身体状况已呈险兆，上个楼梯...
2018-12-21 22:30:50
4478
原创 人工智能
题目描述人胖了就容易打瞌睡，打瞌睡又会导致长胖，这对小Ｘ的减重计划很不利，于是小Ｘ决定做点动脑子的事来抵御瞌睡虫的进袭，小Ｘ决定响应国务院的号召投身到人工智能的研究开发大潮中去，具体研究什么好呢？小Ｘ再三思考后决定开发国际象棋的人工智能软件，虽然国际象棋的软件已经能够战胜人类世界冠军了，但那是基于搜索的 AI(AI 是人工智能的简称)，小Ｘ想写一个基于机器学习的国际象棋 AI，目标是战胜 IBM...
2018-12-21 22:20:32
930
原创 Domino
题目描述Alice最近在玩多米诺骨牌，她突发奇想，想用她的骨牌去铺一个2×n的长方形。Alice的骨牌是1×2的长方形木片，在铺骨牌的过程中她希望能满足如下要求：1.骨牌必须横向或竖向放置；2.骨牌不能超出2×n的长方形的边界；3.骨牌之间不能有重叠；4.骨牌需要将长方形铺满(即，铺2×n的长方形需要用n块骨牌)。请问Alice有多少种方案，用1×2的骨牌铺满2×n的长方形？例如，n...
2018-12-21 22:18:20
373
原创 网络信号
题目描述楠楠来到科技馆参加一个网络信息探测试验活动。试验时中间有一个WiFi网络路由器，以路由器为中心半径为R的圆内（包括圆周上）的手机都可以收到网络信号，而圆外的手机就接收不到信号。楠楠拿着手机，一开始在中间，然后每次向左或向右走动一定距离，停下测试一下网络信号。问有多少次测试是可以接收到网络信号的。例如：R=8米，楠楠一共测试了4次。第一次向左走3米；第二次向左再走4米；第三次向左再走2米...
2018-12-20 08:48:29
1489
原创 阅读训练
题目描述一天晨晨在做阅读训练。她拿了一本包括n篇文章的小说集，第i篇文章包括bi (1≤bi≤100)页，已知晨晨每读一页都要花一分钟。假设晨晨开始阅读小说第一页的时间起点为0，她读第一篇文章从时间点0到时间点b1-1，第二篇文章从时间点b1到时间点b1+b2-1，依此类推…,阅读第n篇文章的时间点b1+b2+…+bn-1到时间点b1+b2+…+bn-1+bn-1。那么,当在时间点t时(0≤t&...
2018-12-19 23:20:21
1195
1
原创 中超联赛
题目描述（结构体排序）中超联赛拥有大量的现场观众和收视观众，球迷都渴望观看比赛，同时希望能有一个平台更深度的了解中超联赛，体验中超球队的辛苦和努力。每场足球比赛历时90分钟，分为上半场和下半场。中超的积分规则如下：赢得一场比赛得3分，平一场得1分，输球不得分。例如一个球队的胜平负的场次分别为11 2 2，那么积分就是113+21=35。今年的中超联赛已经落下帷幕，请你帮忙计算出各球队的总积分并...
2018-12-19 08:11:50
1784
原创 打印图形II
题目描述由键盘输入任意一个自然数 N，输出如下图：形如“沙漏”的由大写字母组成的图形。输入只有一个整数N，为图形上半部分的行数（其中2<=N<=26）输出输出图形，图形的最左侧从第一列开始输出。样例输入复制样例数据4样例输出ABCDCBABCDCBCDCDCDCBCDCBABCDCBA#include <iostream>#include...
2018-12-17 17:18:22
1201
原创 打印图形
题目描述由键盘输入一个大写字母（A到Z中的任意一个），输出如下图所示由相关大写字母组成的图形。所输入的字母一定为输出文件的第一个字符（位于图形的左上角），其余部分的字母构成规律和分布由样例给出。输入只有一行，仅为一个大写字母。输出包含一个如样例所示的图形。注意图形的行数与输入的字母有关，图形中第一行最左侧一定是你输入的那个字母。样例输入复制样例数据C样例输出CBAABBAA...
2018-12-17 00:24:05
586
原创 17倍
题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务。输入一个二进制表示的数N。输出二进制表示的17*N。样例输入复制样例数据10110...
2018-12-09 21:49:36
156
原创 进制转换
题目描述乐乐正在学进制转换，但他老是搞不清楚到底自己是否做对，请你编一程序实现两种不同进制之间的数据转换，帮他检验。输入共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。输...
2018-12-09 19:58:02
496
原创 小球
题目描述有R个红色盒子和B个蓝色盒子，还有R个红色小球和B个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是D。如果把一个红色小球放在一个蓝色盒子里，那么得分是E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是E。现在给出R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总...
2018-12-09 17:27:07
765
原创 最强素数
题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。输入仅一行，一个整数n（1<=n<=1000000）。输出输出就一个整数，为所求的能表示...
2018-12-09 17:18:35
349
原创 最强阵容
题目描述拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a<b<…<z）谁将获得胜利。具体规则可参考样例。虽然现在小李的牌已经很好了，但是你能不能帮他快速算出起始位置，使得他能够派出最强阵...
2018-12-09 17:14:59
585
1
原创 英雄卡
题目描述小李非常迷恋收集各种干脆面里面的英雄卡，为此他曾经连续一个月都只吃干脆面这一种零食，但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动，只要你有三张编号连续的英雄卡，你就可以换任意编号的英雄卡。小李想知道他最多可以换到几张英雄卡（新换来的英雄卡不可以再次兑换）。输入第一行，共一个整数n（1<=n<=10000），表示小李拥有的英雄卡数。第二行，共n个...
2018-12-09 17:13:15
2751
1
原创 幸运数字III
题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3<=n<=2^60），表示给定的数字。输出两个用空格隔开的数字，分别表示给定数字的因子中4和7的个数。样例输入复制样例数据112样例输出2 1提示112=447#include <iostr...
2018-12-09 17:10:40
966
原创 移动石子
题目描述期待已久的“清明”假期终于到了。清明节是中华民族几千年来留下的优良传统，它有利于弘扬孝道亲情，唤醒家庭共同记忆，促进家庭成员乃至民族的凝聚力和认同感。小学生卡卡西非常高兴，因为清明前后正是踏青的好时光，他终于可以和小伙伴们一起出去踏青了！然而，天公不作美，假期的第一天就下起了雨，卡卡西只能放弃出游计划，待在家里。期间，无聊的卡卡西和小伙伴玩了一个博弈游戏：在一个给定的 n×n 的棋...
2018-12-09 17:08:41
751
1
原创 排队IV
题目描述在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。请按以下 4 条规则编写一个排队的程序。(1)老人（年龄 ≥ 60 岁）和幼儿（年龄 ≤ 6 岁）比其他人（6 岁 < 年龄 < 60 岁）优先排在队伍的前面，且所有幼儿排在所有老人的前面。(2)老人按年龄从大到小的...
2018-12-08 00:41:41
673
原创 朋友
题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，描述了m对朋友...
2018-12-08 00:36:57
836
原创 传话游戏
题目描述有这样一个朋友网络，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。但是，请你注意，如果a认识b，b不一定认识a。现在我们把所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息,那么会不会经过若干次传话后，这个消息传回给了i（1≤i≤n）。输入第1行是两个数n（n<1000）和m（m<10000），两数之间有一个空格，表示人数和认识...
2018-12-07 10:39:49
495
原创 dfs深度优先搜索
题目描述今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。输入只有一个整数n(1≤n≤9)。输出按字典序输出由1～n组成的所有不重复的数字序列，每行一个序列，每个数字之间有一个空格。样例输入复制样例数据3样例输出1 2 31 3 2...
2018-12-06 15:49:42
167
原创 卡布列克常数
题目描述最近，小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：4321-1234=30878730-378=83528532-2358=61...
2018-12-05 00:20:50
1129
原创 谁是冠军
题目描述小Q自从参加某小学计算机兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小Q就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。假如某次足球赛的积分规则如下：每胜一局得3分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小Q就想编这样一个程序，...
2018-12-05 00:19:01
255
原创 搭积木的诀窍
题目描述小Q的编程技术在一次搭积木比赛中也成了秘密武器。原来，比赛的规则是这样的：给你N个小木块（全部为一样大小的正方体），快速搭成如下图规则的形状（下图为5层的规模），要求层数为最大限度。由于小Q编了个程序，只要输入小木块个数N，就可以马上求出最多可以搭几层，还剩几个，所以小Q每次都是一次成功，从不需要翻工，速度也就领先了。你会编小Q这样的程序吗？输入只有一个整数N，表示小木块的个数，已...
2018-12-05 00:17:34
1234
原创 录取分数线
题目描述新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线。输入有N+1行，第一行是报名人数N和录取人数M。以下N行是考试成绩，已按...
2018-12-05 00:15:31
348
原创 电子警察
题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。请你编程实现其中的一个功能，给出一批某一时间识别后的车牌号码及行进方...
2018-12-05 00:13:04
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人