求1---n之间的所有数的约数的和
程序员文章站
2024-03-14 19:46:05
...
接上一篇 给你一个区间[t1,t2],求出从t1到t2之间所有数的约数的个数的和
上一篇说道 ,前n个数约数1的个数为n/1,约数2的个数为n/2,约数3的个数为n/3,以此类推……,换句话说就是,现在已知 1斤重的苹果的个数为n/1个,2斤重的个数为n/2,3斤重的个数为n/3,…,n斤重的个数为n/n,求这堆苹果多少斤。小学题目。嘻嘻嘻(注意啊,这儿的除法是取整的,5/2 = 2。是c++里面规定的)
上代码了
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
int SumOfOneToNumGcd(int num) {
int ans = 0;
for (int i = 1; i <= num; i++) {
ans += ((num / i)*i);
}
return ans;
}
int main()
{
int t1, t;
cin >> t1 ;
t = OneToNumGcdCount(t1);
cout << t;
return 0;
}
那么求 [t1, t2],之间的所有数的约数的和呢。其实和上篇一样。现在你有一堆苹果。已知 1斤重的苹果的个数为t2/1个,2斤重的个数为t2/2,3斤重的个数为t2/3,…,t2斤重的个数为t2/t2,然后你妈妈叫你分出一些给你弟弟,1斤重的苹果分给他t1/1个,2斤重的分给他t1/2个,3斤重的分给他t1/3个,…,t1-1斤重的分给他t1-1/t1-1个,t1重的和比t1还重的你弟弟抱不动,所以不分给他。问你现在有多少斤苹果,
也蛮简单吧,c++代码
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
int SumOfOneToNumGcd(int num) {
int ans = 0;
for (int i = 1; i <= num; i++) {
ans += ((num / i)*i);
}
return ans;
}
int main()
{
int t1, t2, t;
cin >> t1 >> t2 ;
t = OneToNumGcdCount(t2)- OneToNumGcdCount(t1-1);
cout << t;
return 0;
}
上一篇: bzoj 2721(线性筛)(约数个数)