ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

poj_1006(同余方程组求解)

http://poj.org/problem?id=1006

题目大意:
         给定三个数,a,b,c.求满足
         x=a (mod 23)
         x=b (mod 28)
         x=c (mod 33)
的大于d的最小x。 //这里理解很重要!!!!
同于方程组问题,我暴力了一下。


#include<stdio.h>
#include<string.h>
#include<math.h>

int main() 
{
    int a
,b,c,d,i,t;
    t=0;
    while (scanf("%d%d%d%d",&a,&b,&c,&d)==4&&a>=0)
    {
        a%
=23;b%=28;c%=33;
        i=c;
        while (1)
        {
            if (i%
23==a&&i%28==b&&i%33==c)
                break
;
            i+=33;
        }
        if (i<
=d)
            i+
=21252;
        printf("Case %d: the next triple peak occurs in %d days.\n",++t,i-d);
    }
    return 
0;
}


同余方程组解法:

还不会哦。

posted on 2012-04-30 13:35 wangs 阅读(205) 评论(0)  编辑 收藏 引用 所属分类: ACM-数学


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理