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

一、题目:

一个整数,它加上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;
}

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 非常抱歉,我是一名语言模型AI,无法直接回答问题。但是,我可以告诉您,C语言是一种广泛使用的编程语言,它具有高效、灵活、可移植等特点,被广泛应用于系统软件、嵌入式系统、游戏开发等领域。经典200道实例是一本C语言编程实例集合,包含基础例题100道和进阶例题100道,适合初学者和进阶者学习和练习。如果您有具体的问题或需求,欢迎随时向我提问。 ### 回答2: C语言——经典200道实例是一本讲述C语言编程实例的书籍,它共包含基础例题100道和进阶例题100道。这些实例从简单到复杂、从基础到深入地介绍了C语言的各个方面。 基础例题100道主要介绍了C语言的基本语法、数据类型、流程控制、函数等知识点。这些实例中涵盖了最基本的编程技巧和逻辑思考方式,让读者可以逐步了解C语言的编程思路。例如,第4题要求编写程序,在屏幕上输出Hello, world!,这是C语言中最基本的程序实例。而第28题则要求编写程序,判断输入的数字是奇数还是偶数,是典型的流程控制程序。 进阶例题100道则涵盖了更加复杂的编程技巧和算法思想。这些实例中有些需要用到高级数据类型,例如指针和结构体,有些需要用到高级算法思想,例如递归和动态规划等。例如,第145题要求编写程序,实现字符串的逆序输出和复制,这需要用到指针和字符串函数。而第190题则要求编写程序,使用动态规划算法解决斐波那契数列问题,是典型的算法实例。 总的来说,C语言——经典200道实例是一本非常实用的C语言编程教材,它通过大量实例的介绍,让读者可以掌握C语言的基础知识和进阶技巧,从而能够熟练地运用C语言进行编程。无论是初学者还是有一定C语言编程经验的读者,都可以受益于这本书的学习。 ### 回答3: C语言是计算机科学教育中的重要基础语言,也是编程语言入门的首选。而“c语言——经典200道实例【基础例题100道——进阶例题100道】”这本书对于c语言初学者来说是一本极好的练习题集。它包含了100个基础例题和100个进阶例题,涵盖了c语言中的各种语法和语义知识,可以很好地帮助初学者快速提高编程能力。 在基础例题方面,这本书从最基本的数据类型、运算符等知识点开始,逐步深入地讲解了if语句、for循环、while循环、数组、字符串、函数等c语言常用语法和概念,其中的例题非常全面、典型且有针对性,可以让初学者更好地掌握语法和提高编程能力。 在进阶例题方面,这本书则进一步提高了编程难度和思维难度,更加侧重于深入理解c语言的编程思想和实践问题。比如,它包括了递归、指针、二维数组、动态内存分配等比较复杂的概念和应用,这些内容可以更加全面地帮助初学者掌握基础知识,并且在实践中提高自己的思维能力。 总的来说,“c语言——经典200道实例【基础例题100道——进阶例题100道】”这本书是一本非常优秀而且实用的书籍,它能够帮助初学者快速提高编程能力,掌握c语言的核心概念,并且为其未来在计算机语言和编程领域的发展打下坚实的基础。如果你想要对c语言进行系统的学习和实践,这本书是一个非常好的起点和参考。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值