即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

swustoj哈特13的235(1121)

编程语言 Swust_Zeng_zhuo_K 20℃ 0评论

哈特13对数字2、3、5情有独钟,如果一个数字能被2、3或5整除,爱屋及乌,他对这些数字也会喜欢。现给出一个数字n,求1到n到中哈特13喜欢的数字的和。

Description

多组输入,每组包含一个数n,n<=100000000,输入0表示结束

Input

1到n之间哈特13喜欢的数字的和。

Output
1
10
Sample Input
1
47
Sample Output
Sorry,由于OJ原因,换行请使用\r\n
/*简单的离散容斥原理:
如果被计数的事物有A、B、C三类,那么,
A类和B类和C类元素个数总和= A类元素个
数+ B类元素个数+C类元素个数—既是A类
又是B类的元素个数—既是A类又是C类的
元素个数—既是B类又是C类的元素个数+既
是A类又是B类而且是C类的元素个数。
(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C)*/
#include
#include
#include
#include
using namespace std;

int main()
{
 int n;
 long long a[] = { 0,2,3,5,6,10,15,30 };
 long long b[8];
 long long sum[8];

 while (cin >> n&& n)
 {
  for (int i = 1; i <= 7; i++)
  {
   b[i] = n / a[i];
  }
  for (int i = 1; i <= 7; i++)
  {
   sum[i] = (a[i] + a[i] * b[i])*b[i] / 2;
  }
  long long ans = 0;
  for (int i = 1; i <= 3; i++)
   ans += sum[i];
  for (int i = 4; i <= 6; i++)
  {
   ans -= sum[i];
  }
  ans += sum[7];
  printf("%lld\r\n", ans);
 }
 return 0;
}





Hint

转载请注明:CodingBlog » swustoj哈特13的235(1121)

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情