(笔试题)被3和5整除的数的和

题目：

给定一个数n, 求不超过n的所有的能被3或者5整除的数的和。例如: n = 9，答案3 + 6 + 5 + 9 = 23。

思路：

能被3或者5整除的数是哪些？

被3整除的数：3,6,9....[n/3]*3

被5整除的数：5,10,15...[n/5]*5

重复的数（同时被3和5整除的数,即被15整除）：15,30...[n/15]*15

于是问题的答案就很明显：

被3或者5整除的数的和=被3整除的数之和+被5整除的数之和-被15整除的数之和

因为求和的数列都是等差数列，运用等差数列求和公式即可轻松解决。

x是首项，y是项数, d是公差

(x + x + d * (y – 1)) * y / 2, 注意y = 0也适用

代码：

#include <iostream>using namespace std;int SumOfArithmeticSeries(int x,int c,int d){return (x+x+(c-1)*d)*c/2;
}int main()
{int sum_3=0,sum_5=0,sum_15=0;int n=9;int sum=0;sum_3=SumOfArithmeticSeries(3,n/3,3);sum_5=SumOfArithmeticSeries(5,n/5,5);sum_15=SumOfArithmeticSeries(15,n/15,15);sum=sum_3+sum_5-sum_15;cout<<sum<<endl;return 0;
}

转载于:https://www.cnblogs.com/AndyJee/p/4582523.html

(笔试题)被3和5整除的数的和相关推荐

腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
java在线编程题_阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
字节跳动2020秋招研发笔试题
字节跳动秋招研发笔试题最近在忙考研,高数复习完了,看了下数据结构和算法,然后对人生比较迷茫. 该不该放弃考研,又怕考不上面临找工作的问题,索性看了几家科技巨头的秋招试题,贴下来和大家分享下基本都是 ...
【每日一题】不创建第三个变量，实现两数的交换 (品茗笔试题)
[每日一题]不创建第三个变量,实现两数的交换(品茗笔试题) 题目: 不创建第三个变量,实现两数的交换. 交换两个数,我们最先会想到开辟第三个变量,再进行交换. //第三变量法 swap1(int* ...
永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C++笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的 ...
C语言笔试题--从CSDN转发
C语言笔试题--从CSDN转发关键字: 工作,C语言 4.static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别? 1) 引用必须被初始化, ...
如何利用扩展欧几里得算法求解不定方程_客户端不用的算法系列：从头条笔试题认识扩展欧几里得算法...
难度较高,阅读时间大概 28 分钟这是数论的第二篇,在<素数筛法>中,我们重温了素数这个数学定义,并且给出了区别于教科书上更高效的 Eratosthenes 筛法和欧拉线性筛.这篇文会从 ...
2019面试/笔试题（算法题）总结
实战链接:https://www.acwing.com/activity/content/8/ Google KickStart 2019 A轮 1. 训练题目描述作为一名学校足球教练,你的任务是 ...
百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...

(笔试题)被3和5整除的数的和

题目：

思路：

代码：

(笔试题)被3和5整除的数的和相关推荐

最新文章

热门文章