摘要： 8是中国的幸运数字，如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L，请问至少多少个8连在一起组成的正整数（即最小幸运数字）是L的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含一个整数L。 当输入用例L=0时，表示输入终止，该用例无需处理。 输出格式 阅读全文

摘要： 有依赖的背包 首先依赖的概念，就是一个东西依附与一个东西之上，我们想买附品的话必须要把主品先买下来，这个可以先做下这道题 https://www.cnblogs.com/Lis-/p/11047466.html 上面就讲到了主件和附件的概念，要想买附件就必须先买其主件 上面这个题最多只有两个附件，情 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意：给你n个课程，每个课程有很多种学习方法，用的时间和取得的效果都不一样，现在你只有m天时间用来学习了，问你这m天时间能取到的最大值是多少 思路: 分组背包模板，把每个课程的学习方法看成一个分组，然 阅读全文

摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 阅读全文

摘要： 在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点(4,2)就是不可见的，因为它与原点的连线会通过点(2,1)。 部分可见点与原点的连线如下图所示： 编写一个程序，计算给定整数N的情况下，满足0≤x，y≤N0≤x，y 阅读全文

摘要： 含义 欧拉函数：phi(n) 1-n这个区间里面和n互质的个数有多少个 公式 先化解出最简质因子乘式 n=p1^a1*p2*a2.....*px^ax 那么就是公式就是 phi(n)=n*((p1-1)/p1)*((p2-1)/p2)....((px-1)/px)=n*(1-1/p1)*(1-1/p 阅读全文

摘要： 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7。 输入格式 输入仅一行，包含两个 阅读全文

摘要： 给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。 数据范围 1≤N≤10 阅读全文

摘要： 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输入格式 每行 阅读全文

摘要： 给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911·Alice 97 625 999·Bob 91 12 54 26 在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前 阅读全文