博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Project Euler 9
阅读量:6258 次
发布时间:2019-06-22

本文共 322 字,大约阅读时间需要 1 分钟。

题意:三个正整数a + b + c = 1000,a*a + b*b = c*c。求a*b*c。

解法:可以暴力枚举,但是也有数学方法。

   首先,a,b,c中肯定有至少一个为偶数,否则和不可能为以上两个等式均不会成立。然后,不可能a,b为奇c为偶,否则a*a%4=1, b*b%4=1, 有(a*a+b*b) %4 = 2,而c*c%4 = 0。也就是说,a和b中至少有一个偶数。

   这是勾股数的一个性质,a,b中至少有一个偶数。

   然后,解决过程见下(来自project euler的讨论):

tag:math

 

转载于:https://www.cnblogs.com/plumrain/p/project_euler_9.html

你可能感兴趣的文章
Struts(二十八):自定义拦截器
查看>>
安装Jenkins getting started卡住
查看>>
金软PDF转换(x-PDFConper)
查看>>
喵哈哈村的魔法考试 Round #15 (Div.2) 题解
查看>>
使用架构(XSD)验证XML文件
查看>>
Android开发之httpclient文件上传实现
查看>>
极客头条使用心得
查看>>
CSS解决无空格太长的字母,数字不会自己主动换行的问题
查看>>
日志打印longging模块(控制台和文件同时输出)
查看>>
这些年我们一起搞过的持续集成~Jenkins+Perl and Shell script
查看>>
php新版本号废弃 preg_replace /e 修饰符
查看>>
Android:Unable to resolve target ‘android-8’问题解决
查看>>
cocos2D(七)---- CCScene
查看>>
【DeepLearning】汉字手写体识别
查看>>
2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛题解&源码(A.高斯消元,D,模拟,E,前缀和,F,LCS,H,Prim算法,I,胡搞,J,树状数组)...
查看>>
PostgreSQL 10首个测试版本发布
查看>>
ORACLE拼日期
查看>>
使用eclipse创建android项目的时候为什么会生成两个项目
查看>>
常见内存错误的几点总结
查看>>
Extjs的各版本下载
查看>>