http://tiandiwuyong1989.blog.163.com/blog/static/122572981200962121733/
本題就是要求得滿足下面條件的 x 的值：
( x - p ) % Tp = 0;    ( x - e ) % Te = 0;    ( x - i ) % Ti = 0;
由同余可得：x % Tp = p % Tp    = a
                        x % Te = p % Te    = b
                        x % Ti = p % Ti     = c
再由中國剩余定理就可以知道了！

//2.用中國剩余定理解

#include <stdio.h>

#include <stdlib.h>

int main ()

{

int p, e, i , d, x;

int Tp = 23, Te = 28, Ti = 33;

int num = 1;

while (scanf ("%d%d%d%d", &p, &e, &i, &d ) != EOF && (p != -1 && e != -1 && i != -1 && d != -1) )

{

int a = p % Tp;

int b = e % Te;

int c = i % Ti;

int n1, n2, n3;

for (int j = 1; j < 33; j ++)

{

if ( (23 * 28 * j) % 33 == 1)

{

n1 = j;

break;

}

for (int j = 1; j < 28; j ++)

{

if ( (23 * 33 * j) % 28 == 1)

{

n2 = j;

break;

}

for (int j = 1; j < 23; j ++)

{

if ( (33 * 28 * j) % 23 == 1)

{

n3 = j;

break;

}

x = (28 * 23 * n1 * c + 23 * 33 * n2 * b + 28 * 33 * n3 * a ) % (23 * 33 * 28);

if ( x - d > 0)

printf ("Case %d: the next triple peak occurs in %d days.\n", num, x - d);

else

printf ("Case %d: the next triple peak occurs in %d days.\n", num, x - d + 21252);

num++;

}

//system ("pause");

return 0;

}

posted on 2010-08-29 11:10 雪黛依夢閱讀(434) 評論(0) 編輯收藏引用所屬分類: 數論

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: HDU 1061 hdu 1021 HDU 1019 poj 1006 poj 1061 如何求求a * x + b * y = n的整數解（x y ）講解 gcd ( ) 和 ex—Gcd( ) HDU 1108 Gcd( ) 素數的判定方法總結中國剩余定理 hud 1164 數論將一個數分解成素因子之積

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2010年9月

>

日

一

二

三

四

五

六

29

30

31

1

2

5

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

文章檔案

2010年8月 (1)

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜