碧海潮声大学生网

标题: 给大家一道程序题目做做 [打印本页]

作者: 枫 时间: 2005-5-26 22:29
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-27 07:50
最常规的作法：
<DIV class=quote>
.子程序 __启动窗口_创建完毕
求深1 (10, 2, 1) 求深1 (20, 3, 1)
 .子程序求深1 .参数 n, 整数型 .参数 u, 整数型 .参数 d, 整数型 .局部变量 t, 整数型
.如果真 (n ≥ u 且 n ≤ 100) ' 判断条件 .判断循环首 (n ＞ 0) ' 当总长度还是为0时进行循环 n ＝ n － u t ＝ t ＋ 1 .如果真 (n ＞ 0) ' 未到地面 n ＝ n ＋ d t ＝ t ＋ 1 .如果真结束
 .判断循环尾 () 输出调试文本 (t) .如果真结束</DIV>
最后的输出是：
<DIV class=quote>* 17 * 19 </DIV>

[此贴子已经被作者于2005-5-27 7:50:56编辑过]

作者: 笨笨啊 时间: 2005-5-27 08:04
标题: 方法2
<DIV class=quote>
.子程序 __启动窗口_创建完毕
求深1 (10, 2, 1) 求深1 (20, 3, 1) 求深2 (10, 2, 1) 求深2 (20, 3, 1)

.子程序求深1 .参数 n, 整数型 .参数 u, 整数型 .参数 d, 整数型 .局部变量 t, 整数型
.如果真 (n ≥ u 且 n ≤ 100) ' 判断条件 .判断循环首 (n ＞ 0) ' 当总长度还是为0时进行循环 n ＝ n － u t ＝ t ＋ 1 .如果真 (n ＞ 0) ' 未到地面 n ＝ n ＋ d t ＝ t ＋ 1 .如果真结束
 .判断循环尾 () 输出调试文本 (t) .如果真结束
 .子程序求深2 .参数 n, 整数型 .参数 u, 整数型 .参数 d, 整数型 .局部变量 t, 小数型
.如果真 (n ≥ u 且 n ≤ 100) ' 判断条件 ' 设滑过的时间是t，则向上的时间为t+1，则 ' n=u*(t+1)-d*t ' 所以t=(n-u)/(u-d) ' T=2t+1 t ＝ (n － u) ÷ (u － d) .如果真 (t ≠ 四舍五入 (t, 0)) ' 如果t不是整数，则取大于此数的整数 t ＝取整 (t) ＋ 1 .如果真结束 t ＝ 2 × t ＋ 1 输出调试文本 (t) .如果真结束</DIV>

正在编译现行易程序... 正在预处理现行易程序... 正在进行名称连接... 正在统计需要编译的子程序 正在编译“窗口程序集1”中的“__启动窗口_创建完毕”子程序 正在编译“窗口程序集1”中的“求深1”子程序 正在编译“窗口程序集1”中的“求深2”子程序 正在生成主程序入口代码 程序代码编译成功 正在封装易格式目的代码 开始运行被调试易程序 * 17 * 19 * 17 * 19 被调试易程序运行完毕

作者: 枫 时间: 2005-5-27 15:45
提示: 作者被禁止或删除内容自动屏蔽

作者: 枫 时间: 2005-5-27 16:00
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-27 17:27
<DIV class=quote>以下是引用枫在2005-5-27 15:45:01的发言： 
笨笨，真佩服你写伪代码的技术，让人看了一目了然。</DIV>
老实说，这不是伪代码。这是易语言的文本型代码，在IDE中查看是这个样子的。看帖图。

作者: 笨笨啊 时间: 2005-5-27 17:31
<DIV class=quote>以下是引用枫在2005-5-27 16:00:00的发言： 
我的算法和你不同，不过好像还你的算法好
以下是我用C＋＋编写的一段代码
******************程序开始*****************************
#include <iostream.h>
int main() { int n,u,d,climbs,minute; cin>>n;cin>>u;cin>>d; while(!(!n&&!u&&!d)) { climbs=0;minute=0; while(1) { if(minute%2==0) { climbs=climbs+u;minute++; if(climbs>=n) break; } else { climbs=climbs-d;minute++; } } cout<<minute<<endl; cin>>n;cin>>u;cin>>d; }
return 1; }
******************程序结束*****************************
我没有对n,u,d范围进行限制是因为ACM　JudgeOnline系统提供的测试用例都是不会超过这个范围的。呵呵！</DIV>
你是通过判断是第几分钟来判断是上升还是下降，这样判断的次数增加了(%的次数)，呵呵，个人感觉，我的第二种算法是我所想到的最优算法了。第一种算法是较常规的算法，不过好像也比你的这个算法次数少

作者: 枫 时间: 2005-5-27 18:07
提示: 作者被禁止或删除内容自动屏蔽

作者: 枫 时间: 2005-5-27 18:16
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-27 22:21
<a href="http://www.dywt.com.cn" target="_blank" >http://www.dywt.com.cn</A>
纯中文的内核，汉语编程中目前我看来是最强的一个，还有一个中蟒也不错，不过重在算法，简易上比不上易

作者: 枫 时间: 2005-5-27 23:51
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-28 07:30
<a href="http://www.0580hy.com/bbs/dispbbs.asp?boardID=20&ID=2775&page=1" target="_blank" >http://www.0580hy.com/bbs/dispbbs.asp?boardID=20&ID=2775&page=1</A>
这里有程序下载＋补丁

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)