cpp1.cpp

PKU acm 上的第1006题,是自己写的,希望对你有用

#include<stdio.H>

int yushu(int x[],int b[],int d)
{
	int i,product=1,m[3],M[3],j,res=0;
	for(i=0;i<3;i++)
		product*=x[i];
	for(i=0;i<3;i++)
	{
		j=1;
		m[i]=product/x[i];
		while(m[i]*j%x[i]!=1)
			j++;
		M[i]=j*m[i];

	}



	for(i=0;i<3;i++)
		res+=M[i]*b[i];


	return res;

	
	
}


int main()
{
	int p,e,i,d,t=0,res;
	int b[3];
	int x[3]={23,28,33};
	while(scanf("%d %d %d %d",&p,&e,&i,&d) && (p!=-1 || e!=-1 || i!=-1 || d!=-1))
	{
		b[0]=p;b[1]=e;b[2]=i;
		res=(yushu(x,b,d)-d+21252)%21252;
		if(!res)
			res=21252;
			
			printf("Case %d: the next triple peak occurs in %d days.\n",++t,res);
	


	}
	return 1;
}