
题目2:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
void main()
{
int i,j,k;
for(i=0;i<1000 ;i++)
for(j=10;j<100 ;j++)
for(k=13; j<100 ;k++)
if(i+100==j*j&&i+168==k*k)
{
printf("%d\n",i);
break;
}
怎么没有运行结果? 展开
解题过程如下:
#include<stdio.h>
#include<math.h>
void main()
{
int i=1;
int n,m;
for (i=1;i<100000;i++)
{
m=sqrt(100+i);
n=sqrt(268+i);
if(m*m==i+100)
if(n*n==i+268)
printf("%ld",i);
}}1581
扩展资料
性质:
C程序中函数的数目实际上是不限的,如果说有什么限制的话,那就是,一个C程序中必须至少有一个函数,而且其中必须有一个并且仅有一个以main为名的函数,这个函数称为主函数,整个程序从这个主函数开始执行。
C语言程序鼓励和提倡人们把一个大问题划分成一个个子问题,对应于解决一个子问题编制一个函数,因此,C语言程序一般是由大量的小函数而不是由少量大函数构成的,即所谓“小函数构成大程序”。这样的好处是让各部分相互充分独立,并且任务单一。因而这些充分独立的小模块也可以作为一种固定规格的小“构件”,用来构成新的大程序。
比较特别的是,比特右移(>>)运算符可以是算术(左端补最高有效位)或是逻辑(左端补0)位移。例如,将11100011右移3比特,算术右移后成为11111100,逻辑右移则为00011100。因算术比特右移较适于处理带负号整数,所以几乎所有的编译器都是算术比特右移。
运算符的优先级从高到低大致是:单目运算符、算术运算符、关系运算符、逻辑运算符、条件运算符、赋值运算符(=)和逗号运算符。
解题过程如下:
#include <stdio.h>
#include <math.h>
void main()
{
int i=1;
int n,m;
for (i=1;i<100000;i++)
{
m=sqrt(100+i);
n=sqrt(268+i);
if(m*m==i+100)
if(n*n==i+268)
printf("%ld ",i);
}}1581
扩展资料
性质:
C程序中函数的数目实际上是不限的,如果说有什么限制的话,那就是,一个C程序中必须至少有一个函数,而且其中必须有一个并且仅有一个以main为名的函数,这个函数称为主函数,整个程序从这个主函数开始执行。
C语言程序鼓励和提倡人们把一个大问题划分成一个个子问题,对应于解决一个子问题编制一个函数,因此,C语言程序一般是由大量的小函数而不是由少量大函数构成的,即所谓“小函数构成大程序”。这样的好处是让各部分相互充分独立,并且任务单一。因而这些充分独立的小模块也可以作为一种固定规格的小“构件”, 用来构成新的大程序。
比较特别的是,比特右移(>>)运算符可以是算术(左端补最高有效位)或是逻辑(左端补 0)位移。例如,将 11100011 右移 3 比特,算术右移后成为 11111100,逻辑右移则为 00011100。因算术比特右移较适于处理带负号整数,所以几乎所有的编译器都是算术比特右移。
运算符的优先级从高到低大致是:单目运算符、算术运算符、关系运算符、逻辑运算符、条件运算符、赋值运算符(=)和逗号运算符。
但是在未求解前你是不知道的,也就是说,你不分析就编写出这样的程序很有可能会有疏漏。所以编写前一定要分析严密一点,保证不会有疏漏。
而且从另一方面说你给出那么多数,也是浪费计算机资源。如果你认真看一下我的算法,应该会理解我的是没有疏漏的。而且经过分析后,明显可以减少计算机的工作量,虽然在这题里这么点计算量不算什么。我的程序只计算了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<n≤13
y=84/n-n/2
x=y*y-100,当y为整数时,就是符合题目的y。
*/
#include <stdio.h>
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\n",x);
}
}
return 0;
}
//此程序还可扩展为更一般化的算法
#include<stdio.h>
void main()
{
int i,j,k;
for(i=0;i<1000 ;i++)
for(j=10;j<100 ;j++)
for(k=13; k<100 ;k++)
if(i+100==j*j&&i+168==k*k)
{
printf("%d\n",i);
break;
}
x+100=a^ (1)
x+168=b^ (2)
(2)_(1)得
68=b^_a^=(b+a)(b-a)
68=1*68=2*34=4*17
因b+a应该大于b-a
所以得到下列三个方程组
b+a=68 b+a=34 b+a=17
b-a=1 b-a=2 b-a=4
解以上方程组,1和3方程组中,a和b均有小数,不符和题意应舍取。2方程组得解a=16 b=18
把a=16 b=18代入 方程(1)或(2)得
x=156