- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 信息学奥赛c++ 贪心-货币选择
510%100=10,n的值为10，第二次循环因a[1]的值为50,10/50=0,sum+=0,sum还是5。题目给定的付款金额是510，当i=0时，a[0]的值为100,510/500结果为5,sum就+=5；贪心，贪心，所谓的贪心是能”占便宜“就占,题目要求最少，我们只需要把面额最大的提前，张数就是最少的了。现有1元，5元，10元，50元和100元面额货币，分别有若干张。输入一个整数K（K
2023-07-02 13:42:59
247
2
原创 信息学奥赛c++ 观星 正解
Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为 N、宽为 M 的矩阵，矩阵中共有 N×M 个位置，一个位置可以用坐标 (i,j)（1≤i≤N，1≤j≤M）来表示。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2),(1,3) 三个位置上都有星星，那么这三个星星视为同一个星座。如果是x+1,就是1；比如当下标为0时，a[0]的值不是0，就++，代表有一个 a[1]非0，再++，啊a[2]非0继续++,最后结果是3，代表有3个不同的数,这道题也一样。
2023-05-20 18:03:12
318
2
原创 信息学奥赛c++ 浇花 正解
题目描述某公司养有观赏花，这些花十分娇贵，每天都需要且仅需要浇水一次。如果某一天没给花浇水或者给花浇水超过一次，花就会在那一天死亡。公司即将迎来 n 天假期，编号 1∼n。为了让花能够活过整个假期，公司领导安排了 m 个人（编号 1∼m）来公司浇花，其中第 i 个人在第 [ai,bi] 天每天来公司浇一次花。领导是按照时间顺序安排的浇花任务，保证了对于 1≤i≤m−1，均满足：bi≤ai+1。
2023-05-01 15:03:53
296
1
原创 信息学奥赛c++ 谁考了第k名 正解
题目描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求排序后考第k名学生的学号和成绩。输入格式第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的学号和成绩（1≤k≤n）。其后有n行数据，每行包括一个学号（整数不超过int范围）和一个成绩（浮点数），中间用一个空格分隔。输出格式输出第k名学生的学号和成绩，中间用空格分隔。样例输入样例输出对于这道题，我们只需要统计出名次，用sum来计数，当sum==k时，就输出当前学号和成绩就可了了。
2023-05-01 14:36:34
1139
1
原创 信息学奥赛c++ 口袋 正解
题目描述克拉拉同学平时就喜欢一些奇奇怪怪的东西，她有一个神奇的口袋，她能从口袋里拿出各种神奇的东西。某一天她发现口袋里出现了一些像数字形状的物品， 我们用0 到9 这十种数字来表示不同的物品。克拉拉有一个非常喜欢的数字x, 现在她想用口袋里的给出的这些数字形状的物品来组成尽可能多的x，每个物品只能用一次。组装过程中克拉拉发现这些像数字形状的物品中，“2” 和“5”倒过来特别像，“6” 和“9” 倒过来也特别像，所以她可以用2 和5 互相代替，也能用6 和9互相代替（其他的不能代替）。
2023-05-01 13:25:41
510
原创 信息学奥赛c++ 回文字符串 正解
比如我们输入的是 ABCCBA 只用枚举ABC 将来我们只要用A和最后一位（A）比较， B和倒数第一位（B）比较 以此类推，知道循环完。有些人可能会问:当if执行后 会return false ,那当for循环执行完后 还会return true吗， 我的回答是：不会的 因为只要执行return 后，整个函数就会结束，不会执行下一个return 了；看到这里肯定有些人不知道如何下手，因为我们只学过判断整数是否回文，但是字符串也可以判断，我们只需要一个函数即可。这个题目是让我们判断是不是回文的。
2023-05-01 09:51:42
581
原创 信息学奥赛c++ 验证子串
第一层for循环就枚举长的这一段即可，第二个循环枚举较短的这一段。这道题其实并不是很麻烦，只要理解意思，再加上写代码就可以了。a 有一个abc 所以abc是是dddncabca的子串。我们看看样例，第二个字符串长度明显比第一个字符串长。
2023-04-24 20:55:37
519
1
原创 信息学奥赛c++ 加密的病历单 正解
小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子）1. 原文中所有的字符都在字母表中被循环右移了三个位置（ abz -> dec）2.每个字符和它相对位置的字符（比如第一个和最后一个）交换。模拟，按照每一个加密规律改变字符串。输出解密后的字符串。
2023-04-24 20:43:58
149
4
原创 信息学奥赛c++ 移动棋子正解
情况② 当x,y≥0时,可以直接用y的值-x的值就是移动的格子，比如y=5,x=2，至于要移动y-x次,也就是3次。情况③ 当x>y时，要把x的移到-x的位置，-x再向前移动一格，变成-y，-y在进行一次操作2即可。情况①，当x0时，可以判断x的绝对值是否是y，如果是，只需要进行一次操作2；情况⑧ 当x在y的左侧时，x移动到-x,-x移动到-y，再进行一次二次操作即可。=y时，x先移动到abs(x)的位置，再移动到y的位置。情况⑤ x在右，y在左,只需要把x移到-x，在往右移到y即可。
2023-04-24 12:56:05
1042
3
原创 信息学奥赛c++ 溶液模拟器 正解
②你们有没有注意到“当只剩初始溶液的时候，再撤销就没有用了”这句话，我们只需要加个判断即可解决，③看看输出的样例，一共输出了两行，这是多组测试数据，要把输出放在循环里面即可。当我们信心满满的提交代码后，咔，爆红了。①我们看看初始浓度和质量有没有被存储，因为这是要用的。在这里要注意一下变量的问题，浓度一般都用double。根据题目要求再细致填写所需要的代码。根据以上思路我们可以写一个大框。以下是正解，也可以用结构体等等。
2023-04-23 19:05:35
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人