Poj-1006:biorhythms 1: Chinese remainder theorem

> Analysis

>> Three Cycles is three Inma, can be very simple to use the Chinese remainder theorem > attached Code

1 /* -------------------------2 * Chinese remainder theorem3  * -------------------------*/4#include"stdio.h"5 6 intMainvoid)7 {8     intp =0, E =0, i =0, d =0 ;9     intDays =0 ;Ten     intCount =0 ; One  A      while(1) -     { -scanf"%d %d%d%d", &p, &e, &i, &d); the         if(-1==d) -              Break ; -  -         /*5544 is the common multiple of 28 and 33, and 5544% is 1*/ +         /*14421 is the common multiple of 23 and 33, and 14421% = 1*/ -         /*1288 is the common multiple of 23 and 28, and 1288% = 1*/ +         /*21252 = * * **/ ADays = (5544* p +14421* E +1288* i)%21252 ; at         if(Days <=d) -Days + =21252 ; -  -printf"Case %d:the Next triple peak occurs in%d days.\r\n",  -++count, Days-d);  -     } in  -     return 0 ; to}

Poj-1006:biorhythms 1: Chinese remainder theorem