生理周期 计蒜客里面的坑(枚举)
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 2323 天、2828 天和 3333 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。
你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为 10，下次出现三个高峰同天的时间是 12，则输出 2（注意这里不是 3）。
输入格式
一行，包含四个整数：p,e,i 和 d，相邻两个整数之间用单个空格隔开。p,e,i 分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。dd 是给定的时间，可能小于 p, e,p,e, 或 i。 所有给定时间是非负的并且小于等于 365，所求的时间小于等于 21252。
输出格式
一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
4 5 6 7
样例输出
16994
参考博客
解题思路1:(思路很正确,但是while的用法不对) 运行超时 没有结束标志 陷入死循环
比较容易想到 但是时间复杂度会很高 就是蛮力去找
这里是原来的思路写的枚举，时间为3ms
#include
using namespace std;
int main(){int i,p,e,d, j, t=0;while(true){cin >> p >> e >> i >> d;if((p + e + d + i) == -4) break;for (j = d + 1; j <= 21252 + d; j++) {if((j - p) % 23 == 0 && (j - e) % 28 == 0 &&(j - i) % 33 == 0){//找到了break;}}cout << j - d < 解题思路1:(正解)
//这里是原来的思路写的枚举，时间为3ms。
#include
using namespace std;
int main(){int i,p,e,d, j, t=0;cin >> p >> e >> i >> d;for (j = d + 1; j <= 21252 + d; j++) {if((j - p) % 23 == 0 && (j - e) % 28 == 0 &&(j - i) % 33 == 0){//找到了break;}}cout << j - d < 解题思路2:(错误)
可能会优化一些,但是不知道会优化多少 在计蒜客的网站里面,提交上去还是显示运行超时 。一开始我一直以为是计蒜客里面的测试数据有点问题，或者我以为代码哪儿还有问题，最后才发现题目中没有终止结束标志,这样你的代码就会陷入死循环 太坑了无语了
下面的第一个是 运行超时的 最下面的一个是运行AC的代码
(https://img-blog.csdnimg.cn/2019030811070536.png)
原题
#include
#include
using namespace std;
int main(){int a,b,c,d,i,n=0;while(n != -1){ scanf("%d %d %d %d",&a,&b,&c,&d);if(a == -1 && b == -1 && c == -1 && d == -1){n = -1;}else{n++;for(i = d + 1;(i - a) % 23;++i); //23 for(;(i-b) % 28; i += 23);//28for(;(i-c) % 33;i += 23 * 28); //33//printf("Case %d: the next triple peak occurs in %d days.\n",n,i-d);} printf("%d",i - d);}return 0;
}
解题思路2:(正解)
#include
#include
using namespace std;
int main(){int a,b,c,d,i,n=0;scanf("%d %d %d %d",&a,&b,&c,&d);n++;for(i = d + 1;(i - a) % 23;++i); //23 for(;(i-b) % 28; i += 23);//28for(;(i-c) % 33;i += 23 * 28); //33//printf("Case %d: the next triple peak occurs in %d days.\n",n,i-d);printf("%d",i - d);return 0;
}
解题思路3:(正解)
#include
using namespace std;
int main(){int i,p,e,d, j,k,l, t=0;//while(true){cin >> p >> e >> i >> d;//if((p + e + d + i) == -4) break;for (j = d + 1; j < 21252 + d; j++)if((j - p ) % 23 == 0)break;for (k = j; k < 21252 + d; k += 23)if((k - e) % 28 == 0)break;for (l = k; l < 21252 + d; l += 23 * 28)if((l - i) % 33 == 0)break;cout << l-d << endl;//}return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！