求7的整数倍和(大数算法) 3C

求(1-10^18)内的整数,满足各位数字之和为7的整数倍的所有数的和,例如:25,86,106,1115各位相加都是7的整数倍。要求:1-2秒内完成

10个回答

你想高效的解决办法,就先贴出你写的认为不高效的代码,然后让大家帮你优化下

lx624909677
lx624909677 回复Daisy_1313: 溢出只是因为你使用了编译器自带的变量而已,题目已经说了,是使用大数算法了
3 年多之前 回复
u013427325
Daisy_1313 回复yukangliu: 兄弟,这个奇葩题哪里找到的,10…^18这么大的数,会溢出的,除非你用超级计算机啊,
3 年多之前 回复
u014327136
yukangliu 这题的高效率方案说白了就是找规律,找出通项公式,一般的算法面对10^18这样的数,都不行。一般方法就像楼上那位兄弟说的,求余相加就行。
3 年多之前 回复

我问了下大师,亚洲算法大赛银奖获得者,他说不可能办得到,你不用想了 楼主!

u012817635
忧伤的可乐鸡 ACM亚洲区银奖?
3 年多之前 回复
qq_26946497
谁用了我的英文名 回复Daisy_1313: 对啊,保持关注,有解答的话贴出来哦
3 年多之前 回复
u013427325
Daisy_1313 回复yukangliu: 楼主,想到解决办法,记得更新啊
3 年多之前 回复
u013427325
Daisy_1313 回复yukangliu: 遍历是不可能的,你得找个精通数学的人,得出一个什么结论,不是为难我们程序狗
3 年多之前 回复
qq_26946497
谁用了我的英文名 我去……数学上不可能?
3 年多之前 回复
u014327136
yukangliu 什么算法大赛?
3 年多之前 回复

你把每一位数取余相加就可以了。

u013427325
Daisy_1313 这个确实有点难度,我回去帮你想想
3 年多之前 回复
u014327136
yukangliu 1-2秒内完成
3 年多之前 回复
u014327136
yukangliu 不是求解决方法,而是高效率解决方法
3 年多之前 回复

这个问题用string去接收,然后遍历,相加除7(相加一定要是BigInteger类型)!也没有什么办法优化了,因为至少要遍历一遍

u014327136
yukangliu 可以考虑求通项,7,16,25,34,43,52,61,70,77,86。。。这些数可能存在什么规律
3 年多之前 回复

错了是找出所有啊!!等等我想想

u014327136
yukangliu 好的
3 年多之前 回复

7,16,25,34,43,52,61,70,77,86。。。。这些数可能存在什么规律

u014327136
yukangliu 漏59
3 年多之前 回复

也就是7进制嘛。
找一个进位制转化的工具方法,然后做一个7进制数生成器,生成的值得规律是
1,11,111,1111...

qq_26946497
谁用了我的英文名 回复yukangliu: 对不起弄错了……
3 年多之前 回复
u014327136
yukangliu 各个位相加是7的倍数,不是数字为7的倍数;而且你说的应该是,10,110,1110。。。吧,这个方法应该比取余还慢
3 年多之前 回复

发现了一个误区,10^18这么大一个数的循环,至少也得循环10^18/7次,因为会有这么多数字满足条件,因此,1.2秒内不完成不了的,你觉得呢

u014327136
yukangliu 有一部分数是满足你说的,但像59,61都满足条件,相隔却是2,61,68则相隔7。所以加9加99加999。。。还是不行
3 年多之前 回复
u014327136
yukangliu 对,就是这样
3 年多之前 回复
u013427325
Daisy_1313 我也这么觉得,数量大概是这样的,
3 年多之前 回复
qq_26946497
谁用了我的英文名 回复Daisy_1313: 我也没找到数量的计算方法,在数学上应该是有近似计算公式的,不过数量级和你所说的是一致的。
3 年多之前 回复
qq_26946497
谁用了我的英文名 而是在构建的同时去直接执行最终目标:[的所有数的和]。应该是按位数来做。
3 年多之前 回复
qq_26946497
谁用了我的英文名 所以办法应该在于构建,把这一大堆数利用规律构建出来,然后没必要真的求出它们的值,因为那样肯定时间不满足要求。
3 年多之前 回复
u013427325
Daisy_1313 回复谁用了我的英文名: 那你说说,数量是多少
3 年多之前 回复
qq_26946497
谁用了我的英文名 我的看法是这样的。想要遍历去取,妥妥的不可以,因为就像你说的,数量太大,遍历本身就很耗时。
3 年多之前 回复
qq_26946497
谁用了我的英文名 额。在不发生更高级进位的情况下。就是增加9的时候百位不进位,增加99的时候千位不进位。应该很好理解把。
3 年多之前 回复
qq_26946497
谁用了我的英文名 数量不对。构建方法还是可以找到的。只要个位数不为0,并且这个数现在就满足条件,那么把这个数增加9,增加99,增加999等等,都符合条件。
3 年多之前 回复
qq_26946497
谁用了我的英文名 数量不对。构建方法还是可以找到的。只要个位数不为0,并且这个数现在就满足条件,那么把这个数增加9,增加99,增加999等等,都符合条件。
3 年多之前 回复

裴波那契数列递推公式:F(n+2) = F(n+1) + F(n)
F(1)=F(2)=1.
它的通项求解如下:
F(n+2) = F(n+1) + F(n) => F(n+2) - F(n+1) - F(n) = 0
令 F(n+2) - aF(n+1) = b(F(n+1) - aF(n))
展开 F(n+2) - (a+b)F(n+1) + abF(n) = 0
显然 a+b=1 ab=-1
由韦达定理知 a、b为二次方程 x^2 - x - 1 = 0 的两个根
解得 a = (1 + √5)/2,b = (1 -√5)/2 或 a = (1 -√5)/2,b = (1 + √5)/2
令G(n) = F(n+1) - aF(n),则G(n+1) = bG(n),且G(1) = F(2) - aF(1) = 1 - a = b,因此G(n)为等比数列,G(n) = b^n ,即
F(n+1) - aF(n) = G(n) = b^n --------(1)
在(1)式中分别将上述 a b的两组解代入,由于对称性不妨设x = (1 + √5)/2,y = (1 -√5)/2,得到:
F(n+1) - xF(n) = y^n
F(n+1) - yF(n) = x^n
以上两式相减得:
(x-y)F(n) = x^n - y^n
F(n) = (x^n - y^n)/(x-y) = {[(1+√5)/2]^n-[(1-√5)/2]^n}/√5

qq_26946497
谁用了我的英文名 不太懂……这个和相加等于7的关系是什么呀
3 年多之前 回复
qq_26946497
谁用了我的英文名 不太懂……这个和相加等于7的关系是什么呀
3 年多之前 回复

(1-10^18)之间的10^18,各位相加是1,肯定不是,那就是 17位,用字符串输入,一位的只有7,
剩下的就是2-17位的,第一位是1-9,2-17位是0-9,前面的i-1为都是可以取任何组合,
然后把前面的i-1位加起来,取余7,只有最后一位需要判断一下。
如果刚刚求得的余数是0,则最后一位是0或7;
如果刚刚求得的余数是1,2,3,4,则最后一位是7减去所求余数;
如果刚刚求得的余数是5,6,则最后一位是7或14减去所求余数;

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
link中对整数压缩加密的算法怎么实现呢,要求能够尽可能高效实用
-
c语言萌新•题目描述 •求 的值,其中a是一个数字,n表示a的位数,例如: •2+22+222+2222+22222(此时n=5) •输入格式 •两个整数a和n。 •输出 •计算出的Sn的值 请注意行尾输出换行。
-
C++求前n个素数之和(循环语句的问题)?
-
C++ 求(a,b)区间连续的整数和,会用到什么?
-
正整数A是否能被正整数B整除的判断的算法,怎么使用C语言的程序的编写的代码方式解决这个判断
-
VBS脚本 任意输入两个整数,求两个整数之间所有整数的和
-
利用顺序栈求后缀表达式,为什么我的程序无法入栈出栈呢?(C++)
-
关于算法的一个小问题
-
c语言中怎么输入任意个整数,然后将它们存入一个数组?
-
分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和,这个算法问题的C语言的解法,谢谢
-
如何用python列表进行图像旋转?
-
Java问题提问,怎么编程实现用函数的方法交换两个整数,一定要用函数!!!
-
求n个整数中倒数第二小的数,请问这个问题具体用 C 语言的程序编写思想的过程的方式怎么来做
-
C语言题,如图,奇怪数为这样一个整数,①:除了自身以外所有因子之和大于这个数本身(首先必须是盈数)
-
这是一个关于C语言的scanf语句的问题
-
这是一个关于C语言整数数组的输出问题
-
线段处理 算法程序的实现
-
求助matlab遗传算法求解0-1整数规划的代码
-
c语言问题,不太明白 求解释,谢谢
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
支付宝核心工程师谈如何成为一名优秀的程序员?
支付宝研究员李俊奎 作者 |蚂蚁金服科技 责编| 伍杏玲 出品 | 程序人生(ID:coder_life) 校招进入支付宝,11年时间,从一线工程师成长为支付宝安全核心架构师,这个技术牛人就是李俊奎。 李俊奎一直聚焦风控平台的技术和架构发展,并着手搭建了中国第一家云上的商业银行——网商银行。 在2016年双11和新春红包等活动中,李俊奎和他的团队实现历史性突破,即在系统不...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
GitHub开源的10个超棒后台管理面板
目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少,但是从零搭建一套多样化后台管理并不容易,目前有许多开源、免费、...
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私...
100 个网络基础知识普及,看完成半个网络高手
欢迎添加华为云小助手微信(微信号:HWCloud002或HWCloud003),输入关键字“加群”,加入华为云线上技术讨论群;输入关键字“最新活动”,获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩! 1)什么是链接? 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2)OSI 参考模型的层次是什么? 有 7 个 OSI 层:物理...
Docker 零基础从入门到使用
诺!这只可爱的小鲸鱼就是docker了! Docker 是什么? Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux 或 Windows 机器上( 摘自百度 )。 Docker 能干什么? 在讲 Docker 能干什么之前,我们不妨先看看没有 Docker 和有Docker分别是个什么样子的? 场景一 某公司需要开发...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
世界上最好的学习法:费曼学习法
你是否曾幻想读一遍书就记住所有的内容?是否想学习完一项技能就马上达到巅峰水平?除非你是天才,不然这是不可能的。对于大多数的普通人来说,可以通过笨办法(死记硬背)来达到学习的目的,但效率低下。当然,也可以通过优秀的学习法来进行学习,比如今天讲的“费曼学习法”,可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法,费曼本身是一个天才,13岁自学微积分,24岁加入曼...
学Linux到底学什么
来源:公众号【编程珠玑】 作者:守望先生 网站:https://www.yanbinghu.com/2019/09/25/14472.html 前言 ​我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux,那么学Linux到底要学什么? 为什么要学Linux 在回答学什么之前,我们先看看为什么要学。首先我们需要认识到的是,很多服务器使用的是Linux系统,而作为服务器应...
深入理解C语言指针
一、指针的概念 要知道指针的概念,要先了解变量在内存中如何存储的。在存储时,内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针,就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码: void main(){ int x = 10, int y = 20; } 这段代码非常简单,就是两个变量的声明,分别赋值了 10、20。我们把内存当做一个酒店,而每个房间就...
C语言实现推箱子游戏
很早就想过做点小游戏了,但是一直没有机会动手。今天闲来无事,动起手来。过程还是蛮顺利的,代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言:C语言 开发工具:Dev-C++ 5.11 日期:2019年9月28日 作者:ZackSock 也不说太多多余的话了,先看一下效果图: 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动,规则的话就是推箱子的规则,也就不多说了。 二、代...
面试官:兄弟,说说基本类型和包装类型的区别吧
Java 的每个基本类型都对应了一个包装类型,比如说 int 的包装类型为 Integer,double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
C语言这么厉害,它自身又是用什么语言写的?
这是来自我的星球的一个提问:“C语言本身用什么语言写的?”换个角度来问,其实是:C语言在运行之前,得编译才行,那C语言的编译器从哪里来? 用什么语言来写的?如果是用C语...
终于鸿蒙微内核弄懂了-程序员和鼓励师的合作
当鸿蒙OS宣布开源的时候,各种空洞的炒作,几乎把国产操作系统的技术本质掩盖了,虽然笔者没亲眼见过鸿蒙的代码,也没用方舟成功编译什么程序,不过当华为官宣鸿蒙将使用微内核的时候其实这款OS的风格就已经确定了,因为这就是内核的价值和意义。 记得十几年前笔者刚刚毕业,初次进入嵌入式开发的圈子,那时总感觉操作系统距离我很远,甚至有些高不可攀。当时看到CSDN论坛上各种有关WINCE、MINIGUI等嵌入式...
十大优秀编程项目,让你的简历金光闪闪
全文共3241字,预计学习时长6分钟 被问到如何学习编程时,最常听到的问题就是:“有没有什么新项目的好点子?” 一些老套的答案有:“做一个象棋游戏”或者“命令行界面”。 这些答案没有错,但这些例子不符合现代编程的需要。现代软件编写需要经常使用软件服务化(SaaS)和网络应用,这意味着程序员需要了解如何在线编程。 用户网站或应用程序的编程需要服务器、身份验证和数据库,这个过程十分复杂。它...
SpringBoot注解梳理
一、注解(annotations)列表 二、注解(annotations)详解 三、JPA注解 四、springMVC相关注解 五、全局异常处理 一、注解(annotations)列表 @SpringBootApplication:包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@Component...
面试官,不要再问我三次握手和四次挥手
三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好,但是后面越回答越冒冷汗,最后就歇菜了。 见过比较典型的面试场景是这样的: 面试官:请介绍下三次握手 求职者:第一次握手就是客户端给服务器端发送一个报文,第二次就是服务器收到报文之后,会应答一个报文给客户端,第三次握手就是客户端收到报文后再给服务器发送一个报文,三次握手就...
当程序员这么多年,我学到了25条人生经验
关注前端达人,与你共同进步编者按:作者踏上开发人员的职业之路某种程度上具有偶然性,但是也跟自己平时对编码方面的知识进行的储备有很大的关系,作为一名自学的开发人员,作者虽然...
相关热词 c#正态概率密度 c#和数据库登陆界面设计 c# 高斯消去法 c# codedom c#读取cad文件文本 c# 控制全局鼠标移动 c# temp 目录 bytes初始化 c# c#显示无焦点窗口 c# 类是否继承指定接口