2301_77012063的博客

HBCPC2020-第四届河北省大学生程序设计竞赛题解(部分)

洛谷网校举行了期末考试，同学们经过课程的学习，考出了优异的成绩。Z 在考试中获得了第一名，yz 在考试中获得了第二名，老师决定买一些饼干奖励两名小朋友。老师买了三盒饼干，第一盒有 aaa 块饼干，第二盒有 bbb 块饼干，第三盒有 ccc 块饼干。老师决定将这三盒饼干奖励给 Z 和 yz，三盒饼干不可以被拆开奖励。老师希望 Z 拿到的饼干块数不少于 yz，但又希望两人拿到的饼干数量差距尽可能小，请问 Z 和 yz 各拿到几块饼干？输入一行三个整数，分别为 a,b,ca,b,ca,b,c。输出一行两个整数，由

唯一分解定理是数论中一个非常重要且实用的定理,这个定理是注意描述的，任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。为了能让实验尽早开始，Hanks 博士在选定一种细胞开始培养后，总是在得到的细胞“刚好可以平均分入。现在博士希望知道，选择哪种细胞培养，可以使得实验的开始时间最早。，可以看出无论怎么分裂，细胞的个数都是奇数，因此永远不能分入。

工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的，工人每次只能取出最上面（即最后放入）的一片。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。现在给定推送器上顺序传过来的 N 片松针的大小，以及小盒子和松枝的容量，请你编写程序自动列出每根成品松枝的信息。