OJ题目求解 范围太大用递归会超时 该怎么做

OJ题目求解 范围太大用递归会超时 该怎么做,第1张

import javautilScanner;

public class OJ

{

private static String GGS(String input)

{

if(inputmatches("^[^ACM]$"))

{

return "";

}

if(inputmatches("^ACM$"))

{

input = inputreplaceAll("ACM", "");

return GGS(input);

}

else if(""equals(input))

{

return "YES";

}

else

{

return "NO";

}

}

public static void main(String[] args)

{

Systemoutprintln(GGS("AACMCM"));

}

}

#include <iostream>

#include <stdioh>

using namespace std;

int a[2] [13]={{0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31}};

int main()

{

    int year,mouth,day,x,s;

    while (scanf("%d/%d/%d",&year,&mouth,&day)!=EOF)//这里要判断是否为EOF,不然死循环,当然超时

    {

        if (year%4==0 && year%100!=0 || year%400==0) x=0;

        else x=1;

        s=0;

        for (int y=0;y<mouth;y++)

        s=s+a[x][y];//计算的方法错误了吧,多加了好多day

        s+=day;

        cout<<s<<endl;

    }

    return 0;

}

以上就是关于OJ题目求解 范围太大用递归会超时 该怎么做全部的内容,包括:OJ题目求解 范围太大用递归会超时 该怎么做、杭电oj 2005题 总是超时,求解那部分运算时间太长、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9625256.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-30
下一篇 2023-04-30

发表评论

登录后才能评论

评论列表(0条)

保存