中国剩余定理/枚举

Biorhythms

http://www.nowcoder.com/questionTerminal/aa66f85934c142f3af2da111dc864d9f

↑更好的阅读体验

这道题讲道理是中国剩余定理的模板题,枚举的复杂度有点小高。。

# 题目大意
题意:p e i分别代表的是三个高峰出现的时间(该年的第几天)d是给出的该年的第几天,让你从这一天开始求到它下一次三个同时高峰所经历的天数
# 一些易错数据

//注意特殊测试数据
//24 29 34 0           1
//24 29 34 1           21252
//24 29 34 2           21251
//0  0  0  0           21252


# 暴力枚举
直接枚举需要注意我们从0开始找,如果找到一个比d小的天数发生了triple peak,那么就输出res+21252-d。
int main() {
    ll p, e, j, d, cnt = 1;
    while (cin >> p >> e >> j >> d && (p + e + j + d) != -4) {
        ll res = -1;
        for (int i = 0; i <= 21252; i++) {
            if ((i - p) % 23 == 0 && (i - e) % 28 == 0 && (i - j) % 33 == 0) {
                res = i; break;
            }
        }
        if (res - d <= 0)res += 21252;//如果在d之前找到一个peak,那么res+21252-d就是下一个peak需要的时间
        printf("Case %d: the next triple peak occurs in %d days.\n", cnt++, res - d);
    }
}



# 中国剩余定理

枚举的复杂度不容乐观,虽然能过题,不过这应该是一道中国剩余定理的模板题啊喂

#include<cstdio>
int main()
{
  int a,b,c,d,cnt=0;
  while( scanf("%d%d%d%d",&a,&b,&c,&d) )
  {
    if(a==-1&&b==-1&&c==-1&&d==-1) return 0;
    int n=(a*5544+b*14421+c*1288-d+21252)%21252;
    if(n==0) n=21252;
    cnt++;
    printf("Case %d: the next triple peak occurs in %d days.\n",cnt,n);
  }
}



全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务