2021年01月_阳宁.

原创刷题路-买铅笔

买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示

2021-01-29 22:38:17 148

原创刷题路-凯撒密码

凯撒密码每天刷洛谷水题的博主是屑。题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。输入格式第一行：n。第二行：未移动前的一串字母输出格式一行，是此蒟蒻的密码输入输出样例输入 #1 1 qwe 输出 #

2021-01-29 21:35:33 440

原创刷题路-津津的储蓄计划

津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是18

2021-01-28 20:37:47 431

原创刷题路-质因数分解

质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数n。输出格式一个正整数p，即较大的那个质数。输入输出样例输入 #1 21 输出 #1 7 因为所有的合数都能被质数分解，所以如果n无法整除一个质数的话，那么这个质数的倍数也不能被n整除。所以就不需要判断质数了。 #include<stdio.h> int main() { int i,j,k,s,n,ans; scanf("%d",

2021-01-28 20:27:25 254

原创刷题路-过河

过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数（包括S,TS,T）。当青蛙跳到或跳过坐标为LL的点时，就算青蛙已经跳出了独木桥。题目给出独木桥

2021-01-28 20:20:55 156

原创刷题路-陶陶摘苹果

陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以

2021-01-28 14:31:01 229 2

原创刷题路-排队接水

排队接水题目描述有 n个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti。表示第 ii 个人的等待时间 Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 #1 10 56 12 1 99 1000 234 33 55 99 812 输出 #1

2021-01-27 14:31:17 436

原创刷题路-不高兴的津津

不高兴的津津（我也不高兴）题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括77行数据，分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数，用空格隔开，

2021-01-26 22:40:50 417

原创刷题路-寻找子串个数(串)

寻找子串个数(串) 描述从字符串s中找出字符串t出现的次数，没有则输出0 格式输入格式输入两个字符串输出格式输出个数样例样例输入 112121 121 样例输出 2 #include <stdio.h> #include <stdlib.h> int main() { int len_of_input; char s[100],input[100]; int i,j; int true,have=0; gets(s); g

2021-01-25 22:29:07 1327

原创刷题路-[NOIP2008 普及组] ISBN 号码

[NOIP2008 普及组] ISBN 号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

2021-01-25 19:52:39 400

原创刷题路-如何放牛问题

如何放牛描述农夫有n个牛栏，m头牛，然后要让你把m个牛都放进牛栏里，让两头牛之前的最大的最小距离格式输入格式多组输入输入n,m (1<=m<=n<=100000) 下面n行是牛栏的位置xi (0 <= xi <= 1,000,000,000) 输出格式输出两头牛最大的最小距离提示 FJ可以将他的3头奶牛放在位置1,4和8的摊位上，最小距离为3. 大量输入数据，建议使用scanf。样例样例输入 5 3 1 2 8 4 9 样例输出 3 二分法解决问题。 #

2021-01-23 22:22:24 330

原创刷题路-切绳子问题

切绳子问题（枚举+二分搜索）描述有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位（直接舍掉两位后的小数），规定1单位长度的绳子最多可以切割成100份）格式输入格式包含多组输入输入n,k,（1<=n,k<=10000）然后n行，输入L[i],代表每一条绳子的长度(1<=L[i]<=100000) 输出格式切出k条长度相等的绳子最大长度是多少，输出保留两位小数样例样例输入 Copy 4 11

2021-01-22 22:47:57 1108

Sandwith的博客