
枚举
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
vijos Superprime
11月noip之后我估计就没有机会再更博客了,所以我现在打算多水几篇博客 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数...原创 2018-09-27 19:06:24 · 138 阅读 · 0 评论 -
vijos 质因数分解
背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 21 样例输出1 7 限制 1S 提示 【数据范围】 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数...原创 2018-09-27 19:33:52 · 153 阅读 · 0 评论