| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 947 人关注过本帖
标题:出个题目,大家求解
只看楼主 加入收藏
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
z=a+b;
z^2==a*10000+b;
(z-1)*z==a*9999//a一定要是偶数
z^2-z-a*9999==0;
z=[1+sqrt(1+4*a*9999)]/2
直接遍历a解方程组做判断.

倚天照海花无数,流水高山心自知。
2007-11-04 16:04
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
以下是引用csmenglei951在2007-11-4 14:02:27的发言:
9楼的算法的确很好...
ceil是返回一个大于或等于其参数的正整数..你怎么就确定Z就是你要找的那个值了?

如果z*(z-1)=C,那么
必然存在一个w,z-1<w<z,使得w^2=C
因此z=ceil(w)=ceil(sqrt(C))

反之,如果z=ceil(sqrt(C))
是否一定有z*(z-1)=C不确定
所以我用if(z*(z-1)!=9999*x)continue;做了验证

2007-11-04 16:20
yanyananlin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-10-21
收藏
得分:0 
回复:9楼
请问这是什么意思啊?
(z^2-z)(mod 9999)=0
即(z(z-1))(mod 9999)=0
2007-11-04 19:44
a19870502
Rank: 1
等 级:新手上路
帖 子:114
专家分:0
注 册:2007-10-31
收藏
得分:0 

不好意思,新手~~
(z^2-z)(mod 9999)=0
mod是什么来的~~~我试过去找的啦~~~不过找不到.麻烦了.

2007-11-05 10:53
duccdd
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2007-10-25
收藏
得分:0 

int a, b, n;

//在8位的平方数中找答案
for( int i = 3163; i <= 9999; i++ )
{
n = i * i;
a = n / 10000;
b = n % 10000;
if( a + b == i ) cout << n << endl;
}

2007-11-05 11:07
jonc
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2007-3-25
收藏
得分:0 
的确9楼的算法不错!
学习了!
顶一下!

菜鸟也想高飞
2007-11-10 09:04
快速回复:出个题目,大家求解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031167 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved