qq_53142276的博客

题目 给出 n 个数和 m ，问0 ~ m 中，有多少是和给出的这n个数互质。 思路 可以把 n 个数的所有的质因数分解，然后存到数组里，然后用筛质数的方式把所有的数打表出来，然后循环一遍1 ~ m，如果没有标记的话，就说明当前的数与给出的 n 个数都互质，符合题意 AC code #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <al

题目：I Hate 1111 题意： 给你一个数，问你是不是由 11，111，1111……构成，其中每一个数都可以用无限次 思路： 其实每个符合题意数都是可以由 11 和 111 这两个数所构成。 例如: 11 = 11 * 1 + 111 * 0； 111 = 11 * 0 +111 * 1； 1111 = 11 * 101 + 111 * 0； 11111 = 11 * 1 + 111 * 100 ； …… 题目给出的样例： 33 = 11 * 3 + 111 * 0； 144 = 11 * 3