因子和

引子:10以下属于3或5的倍数的数有3,5,6和9,它们的和是23。

 

问题:一个数n,它以下属于3或5的倍数的数的和是多少?

 

解法:这道题目很简单,但也十分有趣,特别是结果;

       1、用计算机直接解决,其C++代码如下

         #include<iostream>
         using namespace std;
         int main()
         {
              int n;


              while(cin>>n)
              {
                    long sum=0;


                    for(int i=1;i<n;i++)
                         if(!(i%3)||!(i%5)) sum+=i;

 

                    cout<<sum<<endl;
              }
         }

2、不用计算机也很简单,用数学方法,写出n的通项公式,即sum(n)=(3*(n/3)*(n/3+1)+5*(n/5)*(n/5+1)-15*(n/15)*(n/15+1))/2,当然也可以用这个公式来写计算机程序代码,具体的解法就不写了,否则这个题目就没有意思了,呵呵。

 

注:不要对sum(n)进行化简,那会出错的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值