笔试题
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
拆素数【找规律,数学】
牛牛现在有一个包含 n 个正整数的数组 a ,牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数,牛牛想知道拆后(也可以一个数都不拆)这个数组最多能有多少个素数。 对于1,它本来就不是素数,最多能拆成0个素数的和; 对于2和3,最多能拆成1个素数的和; 4 = 2 + 2,最多能拆成2个素数的和; 5 = 2 + 3,最多能拆成2个素数的和; 6 = 2 + 2 + 2,最多能拆成3个素数的和; 7 = 2 + 2 + 3,最多能拆成3个素数的和; 8 = 2 + 2 + 2 + 2,原创 2021-01-28 18:23:07 · 579 阅读 · 0 评论 -
平分物品 【暴搜】
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 128M,其他语言256M 现在有n个物品,每一个物品都有一个价值,现在想将这些物品分给两个人,要求这两个人每一个人分到的物品的价值总和相同(个数可以不同,总价值相同即可),剩下的物品就需要扔掉,现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。 输入描述: 第一行输入一个整数 T,代表有 T 组测试数据。 对于每一组测试数据,一行输入一个整数 n ,代表物品的个数。 接下来 n 个数,a[i] 代表每一个物品的价值。 1<= T原创 2021-01-28 17:44:45 · 812 阅读 · 0 评论