签到题

 

第二讲：签到题
eg1：给定正整数n，判断1/n是不是应该无穷循环的小数。
1<=t<=100,1<=n<=100（**）
题解：打表
 看是否有2和5 1/n为有理数，不是无限循环小数就一定是有限小数。
 
eg2：给定 n 个整数，每个整数的范围 0∼100。判断不小于 80 的整数是否不超过 1/3 ，输出 Yes/No。1≤T≤10^6，∑n ≤ 10^6。（*）
题解：暴力

Eg3:给定 6 个字符串，求能否从每个字符串中各取一个字符构成 harbin ，输出 Yes/No。共 T (1 ≤ T ≤ 5*10^4) 组测试，保证所有字符串的长度和不超过 2*10^6。（**）
题解：先判断6个字符串是不是都有Harbin，然后再暴力搜索

Eg4:
给定 n (1 ≤ n ≤ 10^9)，求是否存在素数 x 和合数 y 使得 x+y=n (1 ≤ x,y ≤ n)。若存在则输出 x, y，否则输出 −1 ，共 T (1 ≤ T ≤ 10^5) 组测试。（**）
题解：>5 偶数减2，奇数-3

eg5：将一个 x 进制下的数字 k 转换到 y 进制下。k ≤ x^120。（*）
题解：

Eg6:（***）
题解：大于根号n

Eg7:
一个 n×m 矩阵，n,m ≥ 2，初始全 0，每次可以行 +1 或列 +1 。现在某一个数丢失，求它是多少（**）
题解：取2*2的矩阵 两行关系相同

Eg8:给定一个区间 (1 <= L <= R <= 10^18) 和个整数 S，请你在该区间中找出一个最长的子区间，使得该区间中所有值的异或和 <= S。（**）
题解：四个一个阶段

Eg9:给定一个X，找到一个 -5000 <= a,b,c <= 5000 使得，a3+b3+c3 = X。(1 <= X <= 200)。 共 T (1 ≤ T ≤ 10^5) 组测试（**）
题解：

Eg10：
给定一个区间 (1 <= L <= R <= 10^18)，然后判断这个区间里素数的个数是不是小于区间长度的三分之一。（**）
题解