C. Everyone is a Winner!(整除分块)
C. Everyone is a Winner!
题意:给定n,问n的整除答案有多少种并一一输出。(⌊N/i⌋的不同取值个数,输出)
数论分块裸题
如果 ⌊N/i′⌋ 与 ⌊N/i⌋ 相等,那么i‘的最大值为⌊N/⌊N/i⌋⌋
所以设置两个指针 l 、r。l 初始值为1,每次r=⌊N/⌊N/i⌋⌋,r-l+1就是每种答案的个数,n/r就是每个不同的答案
int a[maxn];
int main(...
原创
2020-03-03 20:33:40 ·
216 阅读 ·
0 评论