一、题目：

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

二、我的思路（暴力解决）：

#include <stdio.h>
#include <math.h>
int main(void)
{int x = 0;for (x = -10000; x < 10000; x++){if ((int)sqrt(x + 100) == sqrt(x + 100) && (int)sqrt(x + 100 + 168) == sqrt(x + 100 + 168)){printf("%d\n", x);}}return 0;
}

三、标答的优化思路：(感觉自己数学分析能力较弱，待加强...)

参考：https://www.runoob.com/cprogramming/c-exercise-example3.html

假设该数为 x。

1、则：x + 100 = n^2, x + 100 + 168 = m^2

2、计算等式：m^2 - n^2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。

5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。

6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。

7、接下来将 i 的所有数字循环计算即可。

#include <stdio.h>int main (void)
{int  i, j, m, n, x;for (i = 1; i < 168 / 2 + 1; i++){if (168 % i == 0){j = 168 / i;if ( i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0){m = (i + j) / 2;n = (i - j) / 2;x = n * n - 100;printf ("%d + 100 = %d * %d\n", x, n, n);printf ("%d + 268 = %d * %d\n", x, m, m);}}}return 0;
}

C语言 —— 菜鸟教程【C练习实例3】相关推荐

【C语言|菜鸟教程】100道进阶经典例题详细解答(实例一）
[C语言|菜鸟教程]100道基础经典例题详解(实例一) 文章目录前言一.题目描述二.题目分析三.解题 (1)解题方法一 1. 思路 2. 程序运行 3. 程序运行结果 (2)解题方法二 1. ...
Verilog语言菜鸟教程知识关键点记录
Verilog语言菜鸟教程知识关键点记录 1.两类数据类型:线网数据类型与寄存器数据类型,线网表示物理元件之间的连线,寄存器表示抽象的数据存储元件. 2.Verilog 作为硬件描述语言,主要用来生成 ...
【C语言|菜鸟教程】100道进阶经典例题详细解答(实例二）
文章目录前言一.题目描述二.题目分析三.解题 (1)解题方法一----if-else if语句 1. 思路 2. 程序运行 3. 程序运行结果 (2)解题方法二----if-else if语句 ...
菜鸟教程之 JavaScript 实例
From:https://www.runoob.com/js/js-examples.html JavaScript 和 HTML DOM 参考手册(:https://www.runoob.com/j ...
c语言菜鸟教程函数调用,C语言菜鸟基础教程之自定义函数
先动手编写程序: #include int add(int x, int y) { int z = x + y; return z; } int main() { int a = 1; int b = ...
JavaScript 菜鸟教程阅读笔记+总结+源码
文章简介本文是我在 Runoob.com 菜鸟教程上的总结与学习笔记. 除了引用菜鸟教程上的内容之外,我添加了许多它没有介绍,但是也很重要的内容. 另外,我对 JavaScript 的内容进行了重 ...
python菜鸟教程100实例-python菜鸟教程官网
广告关闭腾讯云双11爆品提前享,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高满返5000元! 之后的某节会讲到如何给mac中的python安装其他模块,比如比较常用的numpy ...
c语言何编写自定义函数,C语言菜鸟基础教程之自定义函数
C语言菜鸟基础教程之自定义函数先动手编写程序: #include int add(int x, int y) { int z = x + y; return z; } int main() { in ...
菜鸟教程-C语言经典100示例（后50）
注:接上篇(菜鸟教程-C语言经典100示例(前50)) 51,学习使用按位与 &. 52,学习使用按位或 |. 53,学习使用按位异或 ^. 54,取一个整数a从右端开始的4-7位. 55,学 ...

C语言 —— 菜鸟教程【C练习实例3】

一、题目：

二、我的思路（暴力解决）：

三、标答的优化思路：(感觉自己数学分析能力较弱，待加强...)

C语言 —— 菜鸟教程【C练习实例3】相关推荐

最新文章

热门文章