【模拟 找规律】SHLQSH数(shlqsh.pas/c/cpp)
来源:互联网 发布:泰克网络实验室靠谱吗 编辑:程序博客网 时间:2024/06/17 14:48
SHLQSH数
shlqsh.pas/c/cpp
问题描述:
我们把t1 , t2 (包括t1 , t2 (1<=t1<t2<=10000000))之间的所有数的约数个数和n称为t1 , t2的shlqsh数;
问题是给出数据t1 , t2后,求t1 , t2的shlqsh数;
输入
输入文件 shlqsh.in 仅包含一行,共有两个整数,表示t1 t2 (用空格分开)
输出
输出文件shlqsh.out 仅有一个整数,表示t1 , t2之间的shlqsh数。
输入样例:
2 6
输出样例:
13
样例说明:(说明部分不必输出)
2的约数有1,2 (2个);
3的约数有1,3 (2个);
4的约数有1,2,4 (3个);
5的约数有1,5 (2个);
6的约数有1,2,3,6 (4个)。
所以2 6 的shlqsh数为13
【数据规模】
对于50 %的数据,保证有t1,t2<=5000000
对于全部的数据,保证有t1,t2<=10000000
这个规律也不知道是谁看出来的。。。。。
1的约数:1(1个)(共1个)
2的约数:1,2(2个)(共3个)
3的约数:1,3(2个)(共5个)
4的约数:1,2,4(3个)(共8个)
5的约数:1,5(2个)(共10个)
6的约数:1,2,3,6(4个)(共14个)
。。。。。。
可以看出1~n的约数个数有sum=n/1+n/2+...+n/n
所以求区间[a,b]就求出[1,a-1]和[1,b],在相减就可以了
C++ Code
/*C++ Codehttp://blog.csdn.net/jiangzh7*/#include<cstdio>#define MAXN 10000010int n,m;int main(){ freopen("shlqsh.in","r",stdin); freopen("shlqsh.out","w",stdout); scanf("%d%d",&n,&m);n--; int sum=0; int a=0,b=0; for(int i=1;i<=n;i++) a+=n/i; for(int i=1;i<=m;i++) b+=m/i; printf("%d",b-a); return 0;}
- 【模拟 找规律】SHLQSH数(shlqsh.pas/c/cpp)
- 【数学题】SHLQSH数
- 【SHLQSH数】解题报告
- 【数学】SHLQSH数
- 洛谷 shlqsh数
- tyvj 1392 shlqsh数(约数个数和)
- 约数个数shlqsh
- 约数个数shlqsh
- 【模拟】相似度 (similar.pas/c/cpp)
- 数塔问题(numtri.pas/c/cpp)
- 8.7 约数个数shlqsh 2535
- 【模拟】贾老二的工件 jia.pas/c/cpp
- 【模拟 计算几何】连线游戏 lines.pas/c/cpp
- 【队列模拟】集卡片 card.pas/c/cpp
- 【模拟】【栈】外星密码 password.pas/c/cpp
- mm.cpp/c/pas
- set.cpp/c/pas
- 【打表】数页码 count.pas/c/cpp
- Oracle Workflow Demo (2) - Function
- 【斐波拉契数列】悟空学艺(Monkey.pas/c/cpp)
- 如何使double为整数时不带小数点
- 【归并排序】序列(sequence.pas/c/cpp)
- 【最大矩阵和】最大加权矩形 rqnoj106
- 【模拟 找规律】SHLQSH数(shlqsh.pas/c/cpp)
- 【最大立方体和】吃西瓜rqnoj93
- Session2
- 【动态规划】逃亡的准备rqnoj98
- 【双重01背包】找啊找啊找GF rqnoj57
- 【模拟】相似度 (similar.pas/c/cpp)
- 【最大子区间和】打水漂 rqnoj145
- 【动态规划】最长公共子序列 tyvj1050
- 【模拟】贾老二的工件 jia.pas/c/cpp