北大OJ_1006题：生理周期

#include <iostream>

using namespace std;

int main()
{
int p, e, i, d;
int nCase = 0;
while( cin >> p >> e >> i >> d )
{
if ( p == -1 && e == -1 && i == -1 && d == -1 )
{
break;
}

p %= 23;
e %= 28;
i %= 33;

while ( i <= d )
{
i += 33;
}

while ( true )
{
if ( ( (i - p) % 23 == 0 ) && ( (i - e) % 28 == 0 ) )
{
break;
}
i += 33;
}

++nCase;

cout << "Case " << nCase << ": the next triple peak occurs in " << i - d << " days." << endl;
}

return 0;
}

参考文章：http://blog.sina.com.cn/s/blog_7c9b29d50100t7st.html

在问题的数学模型中有多个条件需要满足时，可以采用逐步减小搜索空间的方法提高计算的效率。一次按照条件一、条件二、······、进行搜索。在最初的搜索空间上按条件一进行判定。除最后一次外，每次搜索都找到符合当前条件的全部答案，将他们作为下一个条件判定的搜索空间。

#include <iostream>

using namespace std;

int main()
{
int p, e, i, d;
int nCase = 0;
while( cin >> p >> e >> i >> d )
{
if ( p == -1 && e == -1 && i == -1 && d == -1 )
{
break;
}

int k = d + 1;
for ( ; k <= 21252; ++k ) if ( ( k - p ) % 23 == 0 ) break;
for ( ; k <= 21252; k += 23 ) if ( ( k - e ) % 28 == 0 ) break;
for( ; k <= 21252; k += 23*28 ) if ( ( k - i ) % 33 == 0 ) break;

++nCase;
cout << "Case " << nCase << ": the next triple peak occurs in " << k - d << " days." << endl;
}

return 0;
}

作者：山丘儿

转载请标明出处，谢谢。原文地址：http://blog.csdn.net/s634772208/article/details/46560511