CodeForces 548C

标签：acm   c++   codeforces   

题意：给一个青蛙和一朵花浇水，它们会按每分钟(h*x+y)mod m的速度长高，问它们分别长到a1和a2,最少需要多长时间。

思路：开始时理解错了题意，注意是同时给它们两个浇水啊！！！两个小家伙同时都在长高啊。找到循环节，暴力就可解。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    long long m,h1,h2,a1,a2,x1,x2,y1,y2;
    long long p1,p2,r1,r2;
    while(scanf("%I64d",&m)!=EOF)
    {
      scanf("%I64d%I64d%I64d%I64d",&h1,&a1,&x1,&y1);
      scanf("%I64d%I64d%I64d%I64d",&h2,&a2,&x2,&y2);
      p1=0,p2=0,r1=0,r2=0;
      for(int i=1;i<=2*m;i++)
      {
         h1=(x1*h1+y1)%m;
         if(h1 == a1)
        {
		  if(p1 == 0)
		  p1 = i;
		  else if(r1 == 0)
		  r1 = i-p1;
        }
      }
      for(int i=1;i<=2*m;i++)
      {
        h2=(x2*h2+y2)%m;
        if(h2 == a2)
        {
            if(p2 == 0)
			p2 = i;
            else if(r2 == 0)
			r2 = i-p2;
        }
      }
      if(p1==0||p2==0) printf("-1\n");
      else if(p1==p2) printf("%I64d\n",p1);
      else
      {
        for(int i=1;i<=2*m;i++)
        {
          if(p1<p2)
          p1+=r1;
          else
          p2+=r2;
          if(p1==p2)
          {
              printf("%I64d\n",p1);
              break;
          }
        }
        if(p1!=p2)
        printf("-1\n");
      }
    }
    return 0;
}

CodeForces 548C

标签：acm   c++   codeforces   

原文地址：http://blog.csdn.net/mowenwen_/article/details/46922725