怎么用C语言算题,怎么用C语言确定题目:请问该数是多少

本文讨论了如何通过严密分析避免程序遗漏,作者强调了在编写求解整数加100后成为完全平方数,再加168仍为完全平方数的问题时,如何通过合理设置变量范围和算法优化,避免使用多余计算。文中展示了VC6.0环境下高效简洁的代码实现,与传统列举法相比,减少了计算机资源消耗。
摘要由CSDN通过智能技术生成

你给出的答案明显就有漏的,用你的程序求解,得不到那个“ -99”,但是事实上它也是一个答案,你是用一个个列举的方法来求的,而列举的范围是你定的。如果你把i的初始值定为小于-99的整数,那么你的程序也可以得到这个答案。

但是在未求解前你是不知道的,也就是说,你不分析就编写出这样的程序很有可能会有疏漏。

所以编写前一定要分析严密一点,保证不会有疏漏。

而且从另一方面说你给出那么多数,也是浪费计算机资源。如果你认真看一下我的算法,应该会理解我的是没有疏漏的。而且经过分析后,明显可以减少计算机的工作量,虽然在这题里这么点计算量不算什么。

我的程序只计算了13种可能的情况,并且计算的都是简单的运算,你的程序段还要用到开方的函数,计算100000种可能。。。。。

另外,我的程序是在VC6。0环境下编译连接通过。看你的答案中的代码,应该是其他编译器,如果我的代码在你的编译器中有问题,你可以只取其中的核心部分,稍作修改即可。

——————————————————————

//该整数可能为:1581、261、21、-99

/*

问题:一整数,它加100后是完全平方数,再加168还是完全平方数,求该整数

解题思路:设该数为x,它加100后是A,再加168为B。

则因为A是完全平方数,

所以A为正数,且A=y*y,y为正整数或0。

同理,B为正数,B=z*z,z为正整数。

因为B=A 168>A,所以,我们可设z=y n,n为正整数,n>0。

由B=A 168,有:(y n)(y n)=y*y 168,即:y=84/n-n/2。

又y为正整数,所以84/n-n/2≥0,则得出n≤13

所以,编程时可用的条件有:

0

int main()

{

int n,x;

float y;

for(n=1;n<=13;n )

{

y=84。

0/n-n/2。0;

//这里用84。0和2。0,是因为整数用“/”时,结果会取整,用这种浮点型数才不会直接取整数。

if(int(y) == y)//当y是一个整数时,求出对应x,并输出。

{

x=int(y*y-100);

printf("%d

",x);

}

}

return 0;

}

//此程序还可扩展为更一般化的算法。

全部

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值