Black Watchman-CSDN博客

原创 P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins

题目描述农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。输入格式第一行一个整数 vv，表示需要的维他命的种类数。第二行 vv 个整数，表示牛每天需要的每种维他命的最小量。第三行一个整数 gg，表示可用来喂牛的饲料的种数。下面 gg

2022-03-19 15:54:03 547

原创 07:和为给定数 NOI / 1.11编程基础之二分查找

07:和为给定数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小

2022-02-06 15:59:46 415 1

原创 POJ1013称硬币问题

//有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币////用A~L作为各个硬币的代号////假币可能比真币略轻，也可能略重////现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。//Up：右盘上升，说明右盘可能有轻假币，也可能左盘有重假币。//Down：右盘下降，说明右盘可能有重假币，也可能左盘有轻假币。//Even：右盘与左盘平衡，由于假币有且仅有1枚，则说明此时天枰两边的硬币全为真币。//输入样例：//1//ABCD EFGH even//

2021-12-01 22:43:49 482

原创 NOI 15 阶乘之和

15:阶乘和查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=54321。输入正整数N，输出计算结果S。输入一个正整数N。输出计算结果S。样例输入5样例输出153该问题需要将大数阶乘问题与大数累加问题结合起来我分出了两个函数来解决每个函数的时间复杂度应该是O（n^2）不知道有没有大佬优化一下以下为参考代码注释很多应该不需要格外补充说明#include &

2021-12-01 08:54:58 989

原创 NOI / 1.5编程基础之循环控制 45:金币

描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。输入一个整数（范围1到10000），表示天数。输出骑士获得的金币数。样

2021-11-27 16:43:23 479

原创 NOI 1.5.37雇佣兵 C++注解

描述雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。请问：雇佣兵的战斗力最大可以到达多少。输入一行包括三个整数M、N、X，相邻两个整数之间用单个

2021-11-25 17:40:36 929 1

原创 NOI / 1.5编程基础之循环控制 P21 角谷猜想

加粗样式总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。样例输入

2021-11-23 14:32:21 1010

原创读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字（PTA）

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include <stdio.h>int main(){ int sum=0,i=0,

2020-10-21 22:13:45 5352 3

原创关于声控灯（计蒜客热身赛C题）

关于计蒜客2020年10月的热身赛c题小明正在上楼梯，当小明逐渐接近某层楼的时候，这层楼的声控灯检测到小明的脚步声便会亮起来，当小明逐渐远去的时候，声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的，而且他的速度把控得刚刚好，脚步声的音量也十分恰当，使得灯的亮灭呈现出这样的状态：他当前所在的楼层的声控灯是亮起的，他即将抵达的下一层楼的声控灯是亮起的，他刚刚离开的那层楼的声控灯也是亮起的。现在你站在楼的外面，通过窗户看到了灯的亮灭状态，请推断小明现在在几楼？输入格式每个测试点包含以下内

2020-10-11 10:28:54 322

原创对于long long格式

在山东省中职教育中我们的学习只进行再short int 和long三种整形格式当然也接触了无符号型整形unsigned int等等但是博主在做山东理工的OJ中发现了这样一个题Description输入两个 long long 范围内的整数，输出他们的和。Input两个 long long 范围内的整数。Output输出的两个大整数的和，保证结果在 long long 范围内。eg：输入22222222223333333333输出 5555555555#include <stdi

2020-07-20 00:52:07 805

原创关于巴什博奕的解法（萌新的第一篇博客）

之前在网上看到一个比较有意思的游戏说有一个付费群每日的收益是x元（整数）有一天群主心血来潮想和一个管理员做游戏 qq群每天的收益是x元我们将其换成x枚硬币若群主先取管理员后取每人每次可以取走1--3枚硬币在何种情况下可以使群主一定胜利？这个游戏看起来很有些没头没脑但是其实可以转换为一个相当简单的数学问题已知一次可以取走1--3枚硬币则设最小能取走硬币的数量是m 最多可以取走的硬币数量是n 此时m=1 n=3 如果此时硬币的个数为（n+m）的倍数那么群主每取走a（a&lt...

2020-07-19 11:57:41 413

Alex_Mercers的博客