游戏开发论坛

 找回密码
 立即注册
搜索
楼主: sandy_zc_1

算法帖-大家都来试试

[复制链接]

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-3 21:30:00 | 显示全部楼层

Re: 算法帖-大家都来试试

从现在开始放上部分测试数据。

Win界面下的程序注意要在运算结束后自动结束以免超时(屏幕输出的除外),否则就算你运算完成,但只要窗口还挂在那里都会被程序计时的。

每道题都有10个测试数据,每个10分,满分100,看看你能得多少。

关于运算时间:除非题上特殊注明,其它题给定运算时间一律1秒,如果运算超时,即使结果是正确的也不给分。禁止使用任何汇编、寄存器及指令集。

要先阅读使用说明哟。

1 [em13]

sf_2005123212931.rar

295 Bytes, 下载次数:

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-3 21:34:00 | 显示全部楼层

Re: 算法帖-大家都来试试

测试数据2

[em19]

sf_2005123213410.rar

2.33 KB, 下载次数:

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-3 21:35:00 | 显示全部楼层

Re: 算法帖-大家都来试试

测试数据3
[em2]

sf_2005123213449.rar

2.41 KB, 下载次数:

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-4 18:24:00 | 显示全部楼层

Re:算法帖-大家都来试试

大家还是研究研究算法吧。

1

主题

17

帖子

17

积分

新手上路

Rank: 1

积分
17
发表于 2005-12-12 13:43:00 | 显示全部楼层

Re:算法帖-大家都来试试

第一题:
可惜算到10以上就要等好久了~~
伤脑筋,不想了

k = InputBox("input:")
Do
   n = n + 1
   Sn = Sn + 1 / n
   If Sn >k Then Me.Print n: Exit Do
Loop

2

主题

14

帖子

20

积分

注册会员

Rank: 2

积分
20
QQ
发表于 2005-12-18 14:08:00 | 显示全部楼层

Re:算法帖-大家都来试试

有几个题不错, 我喜欢数学,呵呵。。。。

8

主题

120

帖子

120

积分

注册会员

Rank: 2

积分
120
QQ
发表于 2005-12-18 14:34:00 | 显示全部楼层

Re:算法帖-大家都来试试

怎么会出问题啊
每一步都要非法一下
一会这一会那,一会又找不到test.out文件了
我明明把输出文件改成test.out放那了

第二题源代码:
#include<stdio.h>
#include<stdlib.h>

int main(void)
{
    FILE *filePointer;
    long int money[12],memoney=0,bank=0,temp;
    int i,j,k,l;
   
    //打开文件
    if((filePointer=fopen("save.in","r"))==NULL)
    {
     printf("can not open file!");
    }
   
    //读信息么
    for(i=0;i<12;i++)
    {
     fscanf(filePointer,"%d",&money);
    }
   
    fclose(filePointer);
    filePointer=fopen("save.out","w");
   
    for(i=0;i<12;i++)
    {
     memoney=memoney+300-money;
     if(memoney<0)
     {
      fprintf(filePointer,"-%d",i+1);
      fclose(filePointer);
      exit(1);
     }
     if(memoney>=100)
     {
      temp=(memoney/100)*100;
      bank=bank+temp;
      memoney=memoney-temp;
      temp=0;
     }                 
    }
    bank=bank+bank/5;
    memoney=memoney+bank;
    fprintf(filePointer,"%d",memoney);
    fclose(filePointer);
    }

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-18 15:40:00 | 显示全部楼层

Re: Re:算法帖-大家都来试试

cyygo: Re:算法帖-大家都来试试

第一题:
可惜算到10以上就要等好久了~~
伤脑筋,不想了

k = InputBox("input:")
Do
  ...


VB6的效率不低的,经过优化可以在1秒内算到17。你可能是编程习惯不好,预先定义变量了吗?

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-18 15:43:00 | 显示全部楼层

Re: Re:算法帖-大家都来试试

Siner: Re:算法帖-大家都来试试

怎么会出问题啊
每一步都要非法一下
一会这一会那,一会又找不到test.out文件了
我明明把输出文件改成te...


是什么地方出错了?是我的测试程序吗?
测试程序,要求输入为test.in,输出为test.out,你的程序改名为test.exe了吗?

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
 楼主| 发表于 2005-12-18 15:48:00 | 显示全部楼层

Re: 算法帖-大家都来试试

7、 [em2]

sf_2005121815486.rar

103.41 KB, 下载次数:

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-23 10:42

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表