POJ1006 请教优化

没——问题

我的代码现在要用280k内存 想请教是否还可以更优。 原题地址 http://acm.pku.edu.cn/JudgeOnline/problem?id=1006

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. int p,e,i,d,n=0;
6. long a;
8. cin>>p>>e>>i>>d;
9. for(;(p!=-1&&e!=-1&&i!=-1&&d!=-1);n++)
10. {
11. a=(p*5544+e*14421+i*1288)%21252-d;
12. if(a<=0)a+=21252;
13. cout<<"Case "<<n+1<<": the next triple peak occurs in "<<a<<" days."<<endl;cin>>p>>e>>i>>d;
14. }
16. return 0;
17. }

复制代码

没——问题

题目： Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。 Input 输入四个整数：p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于365, 所求的时间小于21252。 当p = e = i = d = -1时，输入数据结束。 Output 从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。 采用以下格式： Case 1: the next triple peak occurs in 1234 days. 注意：即使结果是1天，也使用复数形式“days”。 Sample Input 0 0 0 0 0 0 0 100 5 20 34 325 4 5 6 7 283 102 23 320 203 301 203 40 -1 -1 -1 -1 Sample Output Case 1: the next triple peak occurs in 21252 days. Case 2: the next triple peak occurs in 21152 days. Case 3: the next triple peak occurs in 19575 days. Case 4: the next triple peak occurs in 16994 days. Case 5: the next triple peak occurs in 8910 days. Case 6: the next triple peak occurs in 10789 days.

没——问题

貌似发错地方了....

gxqcn

由于是纯代码的问题，所以我把它转移到了“开发应用”版块。 另，我将楼主主题帖里的代码重新排版了下。

Mgccl

似乎cstdio比iostream更加精简... 看你用什么编译器...

没——问题

感谢Mgccl 修改后达到196K 还有没有办法啊，请大家多多指点啊

mathe

代码本身没什么可优化的地方。改成纯c代码用c编译器试一试看吧

没——问题

刚才说196k就是纯c代码，编译和返回内存占用是服务器那边干的 系统拿这196k都干什么了呢？存储空间只有六个整型啊

mathe

系统库文件。 你可以试着改成Pascal代码看看，说不定会更小。 另外可以看看是不是它还有其它编译选项。 就代码本身来说，没什么可优化的

没——问题

我看到有记录显示07年有人提交了一个291B的代码内存占用40K(不知道是c还是C++，但选的c++编译) 这题目又如此简单，所以很郁闷的在修改 恩，倒是有可能服务器那边改变了什么配置，毕竟两年了 仍然很不爽.... [ 本帖最后由 没——问题 于 2009-3-4 08:43 编辑 ]