【算法题】Multiples of 3 and 5

Multiples of 3 and 5

原题

756310-20161130191038662-1060364979.jpg

题意如下:

找出N以内的3和5的倍数的和。

思路

1、刚看到觉得好弱智,直接遍历一遍不就OK了吗?但是第2和第3个测试用例报了TLE,超时。

2、然后想不出来了,搜了一下,发现有一个类似的题计算1000以内的3和5的倍数的和,用的是算出3的倍数的和加上5的倍数的和减去15的倍数的和,因为是直接计算所以不需要遍历,自然就快了。按照同样的思路,可以找到小于N的最大的3的倍数,5的倍数和15的倍数。

代码

int main(){int t;cin >> t;for(int a0 = 0; a0 < t; a0++){int n;cin >> n;long sum = 0;long p = (n-1)/3;sum += (3+p*3) * p /2;p = (n-1)/5;sum += (5+p*5) * p / 2;p = (n-1)/15;sum -= (15+p*15) * p / 2;cout<<sum<<endl;}return 0;
}

其中的sum和p必须为long类型,因为我开始用的int又给WA了,会超出int范围。

附上原题链接:https://www.hackerrank.com/contests/projecteuler/challenges/euler001/submissions/code/7962817

转载于:https://www.cnblogs.com/puyangsky/p/6119323.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/397279.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PIL简单图片处理(上)

自己看了下python&#xff0c;本来想照教程上一点一点学的&#xff0c;学了一会发现好没劲&#xff08;教程本身质量很好&#xff09;&#xff0c;学python就是为了好玩&#xff0c;为什么还这么按部就班勒&#xff1f;果断google下python的爬虫&#xff08;开始目的是这个&…

方舟服务器制作修改,ARK方舟:生存进化服务器禁止物品制造的修改方法

ARK方舟:生存进化服务器禁止物品制造的修改方法代码对应的文件目录:文件:Game.ini框架:[/script/shootergame.shootergamemode]例如禁用C4遥控器代码为:ConfigOverrideItemCraftingCosts(ItemClassString"PrimalItem_WeaponC4_C",BaseCraftingResourceRequirements((…

Java中ArrayList的使用

ArrayList类是一个特殊的数组--动态数组。来自于System.Collections命名空间&#xff1b;通过添加和删除元素&#xff0c;就可以动态改变数组的长度。 优点&#xff1a; 1、支持自动改变大小 2、可以灵活的插入元素 3、可以灵活的删除元素 局限&#xff1a; 比一般的数组的速度…

mallco动态分配_malloc动态分配的内存的生存周期是多少?

曾经有一个朋友提过这样一个问题&#xff0c;malloc动态分配的内存的生存周期是多少当时直接回答&#xff0c;当然是在调用free进行释放之前阿!!但回头我仔细想过这个问题&#xff0c;在free调用之前那段范围内&#xff0c;但free只有一个指针参数&#xff0c;它是如何知道要释…

中兴中心管理服务器fxh3120,中兴多媒体业务中心ZXMS80

运营支撑层&#xff1a; 提供面向视讯用户的客服中心和面向管理员的业务中心、网管中心。客服中心提供会议预约、会议控制、帐单查询、意见反馈等功能。业务中心分为业务受理中心、业务管理中心、认证计费中心。其中业务受理中心实现开户、放号及收费等功能&#xff1b;业务管理…

随机森林经典文

原文链接 转载于:https://www.cnblogs.com/luoganttcc/p/10525324.html

python namespace unique_Python使用uuid库生成唯一标识ID

uuid是128位的全局唯一标识符(univeral unique identifier)&#xff0c;通常用32位的一个字符串的形式来表现。有时也称guid(globalunique identifier)。python中自带了uuid模块来进行uuid的生成和管理工作。python中的uuid模块基于信息如MAC地址、时间戳、命名空间、随机数、伪…

SQL Server 2008空间数据应用系列四:基础空间对象与函数应用

SQL Server 2008空间数据应用系列四&#xff1a;基础空间对象与函数应用 原文:SQL Server 2008空间数据应用系列四&#xff1a;基础空间对象与函数应用友情提示&#xff0c;您阅读本篇博文的先决条件如下&#xff1a; 1、本文示例基于Microsoft SQL Server 2008 R2调测。 2、具…

HBase-1.2.4LruBlockCache实现分析(一)

一、简介 BlockCache是HBase中的一个重要特性&#xff0c;相比于写数据时缓存为Memstore&#xff0c;读数据时的缓存则为BlockCache。 LruBlockCache是HBase中BlockCache的默认实现&#xff0c;它采用严格的LRU算法来淘汰Block。 二、缓存级别 目前有三种缓存级别&#xf…

c .net ajax,Asp.net mvc 2中使用Ajax的三种方式

在Asp.net MVC中&#xff0c;我们能非常方便的使用Ajax。这篇文章将介绍三种Ajax使用的方式&#xff0c;分别为原始的Ajax调用、Jquery、Ajax Helper。分别采用这三种方式结合asp.net mvc去实现一个史上最简单的留言板。首先看一下原始的Ajax的调用的:定义CommentController&am…

爆款AR游戏如何打造?网易杨鹏以《悠梦》为例详解前沿技术

本文来自网易云社区。 7月31日&#xff0c;2018云创大会游戏论坛在杭州国际博览中心103B圆满举行。本场游戏论坛聚焦探讨了可能对游戏行业发展有重大推动的新技术、新实践&#xff0c;如AR、区块链、安全、大数据等。 网易AR游戏生态合作负责人杨鹏表示&#xff0c;传统游戏模式…

景深决定照相机什么特性_照相机光圈与景深的关系

展开全部「光圈」&#xff0c;光圈是一个用来控制光线透过镜头&#xff0c;进入机身636f70793231313335323631343130323136353331333264663664内感光面的光量的装置&#xff0c;它通常是在镜头内。表达光圈大小我们是用f值。光圈f值镜头的焦距/镜头口径的直径从以上的公式可知要…

润乾V4导出TXT时自定义分隔符

&#xfeff;&#xfeff;◆ 背景说明 报表中&#xff0c;导出text时&#xff0c;默认没有分隔符&#xff1b;应用中对导出Text&#xff0c;希望能自定义分隔符。在tag中定义了 textDataSeparator属性&#xff0c;让用户在导出Text时自定义分隔符&#xff0c;从而确保满足应用…

Spark学习体会

在去年图计算工作中&#xff0c;和公司里实习的博士生尝试过Spark后&#xff0c;发现Spark比Hadoop在计算速度上后很大的提高。Spark的计算使用Scala语言编写代码&#xff0c;其中图计算用到了GraphX。对Spark技术的学习已经非常重要。 最近半年多时间里&#xff0c;经常看…

fastadmin自定义按钮不是ajax,Fastadmin 自定义按钮实现审核功能

功能描述新增自定义审核按钮&#xff0c;点击审核按钮后&#xff0c;按钮变为取消审核按钮&#xff0c;同理点击取消审核按钮后&#xff0c;按钮变为审核按钮实现功能如下图微信图片_20200827112914.png上代码{field: operate, title: __(Operate), table: table, events: Tabl…

函数的命名空间以及作用域

转载于:https://www.cnblogs.com/mpfei/p/9451208.html

python获取路由器数据包pppoe_PPPoE协议***4:如何得到PPPoE服务器的mac地址

在局域网中&#xff0c;怎样得到PPPoE服务器的mac地址是一件头疼的事情&#xff0c;特别是在windows环境下&#xff1b;得到PPPoE服务器mac地址的实现方法有两种&#xff1a;1.在windows下&#xff0c;我们运行wireshark软件&#xff0c;可以得到所有进出网卡的数据包格式和内容…

使用vs自带的性能诊断工具

visual studio是个强大的集成开发环境&#xff0c;内置了程序性能诊断工具。下面通过两段代码进行介绍。 static void Main( string[] args){Test1();Test2();Console.ReadKey();}protected static void Test1(){Stopwatch sp new Stopwatch();sp.Start();string str "&…

Avg_row_length是怎么计算的?

通过一下命令我们可以获取表的使用情况&#xff1a; rootmysql 05:49:33>show table status like tbname\G 结果&#xff1a; *************************** 1. row ***************************Name: tbnameEngine: InnoDBVersion: 10Row_format: CompactRows: 3425Avg_row_…

1.用代码演示String类中的以下方法的用法 (2018.08.09作业)

1 public class Test_001 {2 3 public static void main(String[] args) {4 String a "德玛西亚!";5 String b "";6 String c "aBcDefG";7 String d " 123321 ";8 System.out.println…