#include "iostream.h" 
#include "math.h"

void Get_Special_Solution(int a,int b,int N,int x[2])
{
	int x1[2]={0},x2[2]={0},temp,flag1=1,flag2=1;
	if(N<0) {a=-a;b=-b;N=-N;}
	if(N==0) {x[0]=-b,x[1]=a;return;}
	if(abs(a)<abs(b))	{temp=a;a=b;b=temp;}
	if(a>0 && b<0)		{b=-b;flag2=-1;}
	else if(a<0 && b>0) {a=-a;flag1=-1;}
	else if(a<0 && b<0) {a=-a;b=-b;}
	int m=a,n=b,q1,q2,r1,r2,temp1,temp2;
	q1=a/b,r1=a%b;q2=n/r1;r2=b%r1;
	m=r1;n=r2;	
	x1[0]=1,     x1[1]=-q1;      //r1=a-q1*b;
	x2[0]=-q2,   x2[1]=q1*q2+1;  //r2=b-q2*r1;两个递推式来实现辗转相除法的求解过程
	if(!r2)	{x[0]=flag1*x1[0];x[1]=flag2*x1[1];return;}
    while(r2!=1)
	{
		temp1=x1[0];temp2=x1[1];
		x1[0]=x2[0];x1[1]=x2[1];
		q2=m/n;r2=m%n;
		x2[0]=-q2*x2[0]+temp1;
		x2[1]=-q2*x2[1]+temp2;
		m=n;n=r2;
	}
	x[0]=flag1*x2[0];x[1]=flag2*x2[1];
	x[0]*=N;x[1]*=N;
}

void Show_Equation_Solve(int a[])
{
	int x[2],y[2],z[2],k1,k2;
	Get_Special_Solution(28,-23,a[0]-a[1],x);
	while(x[0]>0 && x[1]>0)  {x[0]-=23;x[1]-=28;}
	while(x[0]<=0||x[1]<=0)    {x[0]+=23;x[1]+=28;} 
	Get_Special_Solution(33,-28,a[1]-a[2],y);
	while(y[0]>0 && y[1]>0)  {y[0]-=28;y[1]-=33;}
	while(y[0]<=0||y[1]<=0)    {y[0]+=28;y[1]+=33;} 
	if(x[0]!=y[1])           Get_Special_Solution(33,-23,x[0]-y[1],z);
	while(z[0]>0 && z[1]>0)  {z[0]-=23;z[1]-=33;}
	while(z[0]<=0||z[1]<=0)    {z[0]+=23;z[1]+=33;} 
	a[0]=28*z[1]+x[1],a[1]=23*z[1]+x[0],a[2]=28*z[0]+y[0];
}

void main()
{
	int i=0,m,days;
   	int a[4];
	while(1)
	{
		cin>>a[0]>>a[1]>>a[2]>>a[3];
		if(a[0]==a[1] && a[1]==a[2] && a[2]==a[3] && a[3]==-1) break;
		m=a[0];
		Show_Equation_Solve(a);
		cout<<"Case "<<++i<<": the next triple peak occurs in "<<(a[0]*23+21252+m-a[3]-1)%21252+1<<" days."<<endl;
	}
}

• 总是有人喜欢show off自己的程序，说方法不就可以了么 (1858) frkstyc 2006-03-04 22:00:32
  • Re:总是有人喜欢show off自己的程序，说方法不就可以了么 (376) 2_080310236 2006-03-04 23:39:38
  • 有人喜欢show就让人家show嘛，又没碍着谁的事。总是有人在下面冷嘲热讽，也是颇有趣的 (0) ocnus 2008-02-05 11:30:10
• 不过确实有他的国人之处，也就算拉。第这个算法比较欣赏！ (1858) feng2017 2006-08-12 11:16:37
• Re:该程序结果有错吧!!输入0 4 5 0所得结果应当能被23整除的,但程序的结果是6136 (6136%23=18)! (4) linht 2006-08-23 12:29:41
  • Re:该程序结果有错吧!!输入0 4 5 0所得结果应当能被23整除的,但程序的结果是6136 (6136%23=18)! (29) neu_linux 2006-09-25 15:16:27
    • 想请问0 4 5 0结果不应该是368吗？ (25) neu_linux 2006-09-25 15:51:06
      • Re:想请问0 4 5 0结果不应该是368吗？ (34) haroun 2006-09-26 09:32:04
        • Re:想请问0 4 5 0结果不应该是368吗？ (53) haroun 2006-09-26 09:35:46
        • Re:想请问0 4 5 0结果不应该是368吗？ (38) 198585 2007-05-12 17:23:27
        • Re:想请问0 4 5 0结果不应该是368吗？ (38) myclub 2007-07-12 11:57:56
  • Re:该程序结果有错吧!!输入0 4 5 0所得结果应当能被23整除的,但程序的结果是6136 (6136%23=18)! (24) CKJ 2007-06-05 10:17:33
    • Re:该程序结果有错吧!!输入0 4 5 0所得结果应当能被23整除的,但程序的结果是6136 (6136%23=18)! (32) lys_lys888 2008-02-09 18:29:56