一道OJ的题 程序超时怎么解决,求大神指导.

我就想问一下你提交的时候把system("pause");删除了没有

如果没删除,的确会出现RE的情况

其他的我还没来得及看,1,

诸葛阿黑传 举报

删除了，还是不行

举报 huashanrenjian

建议你不要开个数组存n

也就是可以把输入n和输出都写到while循环里

因为输入一个就立即输出对应的结果在编译器看来跟输入结束再输出所有结果是一样的

而且前者占用内存更小

再有就是检查你的sort函数是否有问题，递归算法是否周全（我检查了一遍，应该没问题）

实在不行我帮你写一份

祝学业顺利

我帮你改了改

你再试试

#include

#include

int count=0;

void sort(int n){

if(n==0){count++;return;}

if(n-1<0) return;

else sort(n-1);

if(n-2<0) return;

else sort(n-2);

if(n-3<0) return;

else sort(n-3);

}

int main(){

int n[10000];

int i=0,j;

scanf("%d",&n[i]);

while(1)

{

if(n[i]==0)break;

i++;

scanf("%d",&n[i]);

}

for(j=0;j {

count=0;

sort(n[j]);

printf("%dn",count);

}

return 0;

}

诸葛阿黑传 举报

还是不行，不过还是真心感谢，难道是算法的时间复杂度太高？难不成要重新设计算法？我所能想到的也只是这样的搜索方法了。

举报 huashanrenjian

绝对不是 一定是你少输出了一个结果，导致系统等待你输出结果 最后才超时了 检查一下边界条件吧，很可能是这里的问题 实在不行就再写一遍，反正代码不多 再写一遍说不定就发现错误了 真的抱歉，没能帮你解决问题，sorry~ 对了，你看的懂C++么？ 我要不用C++帮你写一下，你提交一下试试？ 另外：你这几次提交选择的代码类型是C吧？如果选了C++可能也会RE

诸葛阿黑传 举报

C++也学过，看得懂，虽然没C那么熟，如果能得一份那自然最好，那就太感谢了！

举报 huashanrenjian

#include

using namespace std;

int count=0;

void sort(int n){

if(n==0){count++;return;}

if(n-1<0) return;

else sort(n-1);

if(n-2<0) return;

else sort(n-2);

if(n-3<0) return;

else sort(n-3);

}

int main(){

int n;

cin>>n;

while(n!=0)

{

count=0;

sort(n);

cout< cin>>n;

}

return 0;

},一道OJ的题 程序超时怎么解决,求大神指导

Problem 1036 - Cards

Time Limit: 1000MS Memory Limit: 65536KB Difficulty: 3

Total Submit: 1315 Accepted: 374 Special Judge: No

Description

Magicpig and Kinfkong e to like playing cards recently Magicpig knows that Kinfkong is very good at mathematics, so he often asks Kinfkong

some very hard problems in order to baffle him You know, Kinfkong is very clever, so he can defeat Magicpig each time

One day, Magicpig takes out a pile of n cards and asks Kinfkong a question: "Now I have n cards in my hand We do't care about the face value

of the cards, so we consider them to be the same Now you can take some cards from my hand Each time you can take 1,2 or 3 cards

Repeat this step until there is no more card in my hand Now I want to know how many different ways can you take away all the cards

from my hand I give you 10 minutes If you can't figure out the answer, you are defeated"

You are a friend of Kinfkong Now Kinfkong can not figure out the answer and there is no time left! He knows you are an excellent ACMer, so he

needs you help!

Input

The input contains one or more data sets Each data set consists of a positive integer n(

不会。是看总分进行刷人的。

在线评测系统是一种在编程竞赛中用来评测参赛程序的在线系统，也可以用于平时练习。近年来（2016年或更早）亦出现一些针对求职面试的在线评测系统。许多OJ网站会自发组织一些竞赛。此外，OJ网站通常会设立用户排名，以用户的提交答案通过数多少或某个题目执行时间快慢为排名依据。

简介

用户通过浏览器在线提交自己的程序，考虑到系统安全因素，需要对程序代码的编译执行时间、对内存的使用占有进行一定的限制。首先，系统后台在收到用户提交的程序后，对未知的程序进行编译。编译使命令可以使用CCC，其调用方法类似于调用Shell命令。

编译通过的程序接下来就要进行正确性检测，测试程序正误的方法是黑盒测试，使用根据程序而设计的测试数据即测试用例来进行输入输出比对，进而得到程序的正确性。

以上就是关于一道OJ的题 程序超时怎么解决,求大神指导.全部的内容，包括:一道OJ的题 程序超时怎么解决,求大神指导.、在线测评中有一题没做完不知道会不会直接刷掉、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！