- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在解决 Project Euler 问题,但我很早就走到了死胡同 - 我几乎可以肯定我的代码是正确的,但我的答案没有被接受为正确的。
The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.
73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 70172427121883998797908792274921901699720888093776 65727333001053367881220235421809751254540594752243 52584907711670556013604839586446706324415722155397 53697817977846174064955149290862569321978468622482 83972241375657056057490261407972968652414535100474 82166370484403199890008895243450658541227588666881 16427171479924442928230863465674813919123162824586 17866458359124566529476545682848912883142607690042 24219022671055626321111109370544217506941658960408 07198403850962455444362981230987879927244284909188 84580156166097919133875499200524063689912560717606 05886116467109405077541002256983155200055935729725 71636269561882670428252483600823257530420752963450
Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?
我的方法很简单——这是我第一次在没有任何优化的情况下解决这个问题,只是想看看我是否能解决它:
#include <string>
#include <iostream>
#include <stdlib.h> // atol ASCII to Integer function
int main(){
std::string digits = "73167176531330624919225119674426574742355349194934";
digits += "96983520312774506326239578318016984801869478851843";
digits += "85861560789112949495459501737958331952853208805511";
digits += "12540698747158523863050715693290963295227443043557";
digits += "66896648950445244523161731856403098711121722383113";
digits += "62229893423380308135336276614282806444486645238749";
digits += "30358907296290491560440772390713810515859307960866";
digits += "70172427121883998797908792274921901699720888093776";
digits += "65727333001053367881220235421809751254540594752243";
digits += "52584907711670556013604839586446706324415722155397";
digits += "53697817977846174064955149290862569321978468622482";
digits += "83972241375657056057490261407972968652414535100474";
digits += "82166370484403199890008895243450658541227588666881";
digits += "16427171479924442928230863465674813919123162824586";
digits += "17866458359124566529476545682848912883142607690042";
digits += "24219022671055626321111109370544217506941658960408";
digits += "07198403850962455444362981230987879927244284909188";
digits += "84580156166097919133875499200524063689912560717606";
digits += "05886116467109405077541002256983155200055935729725";
digits += "71636269561882670428252483600823257530420752963450";
long product = 1;
long temp = 1;
for(int i = 12; i < digits.length(); i++){
for(int j = 0; j<13; j++){
temp = temp*atoi(digits.substr(i-j,1).c_str());
}
if(temp > product){
product = temp;
std::cout << "index: " << (i-12) << " Product: " << product << "\n";
}
temp = 1;
}
return 0;
}
这将返回以下答案:
index: 0 Product: 5000940
index: 16 Product: 9797760
index: 19 Product: 13063680
index: 21 Product: 25401600
index: 22 Product: 50803200
index: 23 Product: 71124480
index: 24 Product: 284497920
index: 25 Product: 568995840
index: 40 Product: 1020366720
index: 41 Product: 1632586752
index: 43 Product: 2040733440
index: 503 Product: 2091059712
因此,当然,我将最后一个数字提交给 P.E.网站,但被拒绝。
我已经做了非常明显的合理性检查(索引 503 处的 13 位数字实际上产生了 2091059712 吗?)是的,它们确实产生了,所以我没有在索引错误的地方做一些微妙的事情,只乘以 12 个数字(或 14)而不是正确的 13。
所以...什么可能使我的代码返回错误的数字?我是否在没有注意到的情况下不小心乘以了一个额外的零?我已经看了一个小时了,是时候让其他人关注我的代码了。
最佳答案
似乎 913 不适合您平台上的 long
。
您可以将 long
替换为 long long int
或其他更宽的整数。
live example给出以下输出
index: 0 Product: 5000940
index: 16 Product: 9797760
index: 19 Product: 13063680
index: 21 Product: 25401600
index: 22 Product: 50803200
index: 23 Product: 71124480
index: 24 Product: 284497920
index: 25 Product: 568995840
index: 40 Product: 1020366720
index: 41 Product: 1632586752
index: 43 Product: 2040733440
index: 88 Product: 2972712960
index: 195 Product: 6270566400
index: 196 Product: 14108774400
index: 197 Product: 23514624000
不犯这样的错误正是project euler要教给你的。
关于c++ - C++ 中的 Project Euler 任务 #8,代码由于微妙的原因返回错误答案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24529560/
Task.WaitAll 方法等待所有任务,Task.WaitAny 方法等待一个任务。如何等待任意N个任务? 用例:下载搜索结果页面,每个结果都需要一个单独的任务来下载和处理。如果我使用 WaitA
我正在查看一些像这样的遗留 C# 代码: await Task.Run(() => { _logger.LogException(LogLevel.Error, mes
如何在 Linux 中运行 cron 任务? 关注此Q&A ,我有这个 cron 任务要运行 - 只是将一些信息写入 txt 文件, // /var/www/cron.php $myfile = fo
原谅我的新手问题,但我想按顺序执行三个任务并在剧本中使用两个角色: 任务 角色 任务 角色 任务 这是我到目前为止(任务,角色,任务): --- - name: Task Role Task ho
我有一个依赖于 installDist 的自定义任务 - 不仅用于执行,还依赖于 installDist 输出: project.task('run', type: JavaExec, depends
从使用 Wix 创建的 MSI 运行卸载时,我需要在尝试删除任何文件之前强行终止在后台运行的进程。主要应用程序由一个托盘图标组成,它反射(reflect)了 bg 进程监控本地 Windows 服务的
我想编写 Ant 任务来自动执行启动服务器的任务,然后使用我的应用程序的 URL 打开 Internet Explorer。 显然我必须执行 startServer先任务,然后 startApplic
使用 ASP.NET 4.5,我正在尝试使用新的 async/await 玩具。我有一个 IDataReader 实现类,它包装了一个特定于供应商的阅读器(如 SqlDatareader)。我有一个简
使用命令 gradle tasks可以得到一份所有可用任务的报告。有什么方法可以向此命令添加参数并按任务组过滤任务。 我想发出类似 gradle tasks group:Demo 的命令筛选所有任务并
除了sshexec,还有什么办法吗?任务要做到这一点?我知道您可以使用 scp 复制文件任务。但是,我需要执行其他操作,例如检查是否存在某些文件夹,然后将其删除。我想使用类似 condition 的东
假设我有字符串 - "D:\ApEx_Schema\Functions\new.sql@@\main\ONEVIEW_Integration\3" 我需要将以下内容提取到 diff 变量中 - 文档名
我需要编写一个 ant 任务来确定某个文件是否是只读的,如果是,则失败。我想避免使用自定义选择器来为我们的构建系统的性质做这件事。任何人都有任何想法如何去做?我正在使用 ant 1.8 + ant-c
这是一个相当普遍的计算机科学问题,并不特定于任何操作系统或框架。 因此,我对与在线程池上切换任务相关的开销感到有些困惑。在许多情况下,给每个作业分配自己的特定线程是没有意义的(我们不想创建太多硬件线程
我正在使用以下 Ansible playbook 一次性关闭远程 Ubuntu 主机列表: - hosts: my_hosts become: yes remote_user: my_user
如何更改 Ant 中的当前工作目录? Ant documentation没有 任务,在我看来,最好的做法是不要更改当前工作目录。 但让我们假设我们仍然想这样做——你会如何做到这一点?谢谢! 最佳答案
是否可以运行 cronjob每三天一次?或者也许每月 10 次。 最佳答案 每三天运行一次 - 或更短时间在月底运行一次。 (如果上个月有 31 天,它将连续运行 2 天。) 0 0 */3 * *
如何在 Gradle 任务中执行托管在存储库中的工具? 在我的具体情况下,我正在使用 Gradle 构建一个 Android 应用程序。我添加了一项任务,将一些 protobuf 数据从文本编码为二进
我的项目有下一个结构: Root |- A |- C (depends on A) \- B (depends on A) 对于所有子项目,我们使用自己的插件生成资源:https://githu
我设置了一个具有4个节点的Hadoop群集,其中一个充当HDFS的NameNode以及Yarn主节点。该节点也是最强大的。 现在,我分发了2个文本文件,一个在node01(名称节点)上,一个在node
在 TFS 2010 中为多个用户存储任务的最佳方式是什么?我只能为一项任务分配一个。 (例如:当我计划向所有开发人员演示时) (这是一个 Scrum Msf 敏捷项目,其中任务是用户故事的一部分)
我是一名优秀的程序员,十分优秀!