HDU-1370,Biorhythms(中国剩余定理)

简介: 本题主要就是应用中国剩余定理。

注意:


由于之前把题目描述输入输出什么的写入博客,总是发布失败,所以在这里不再介绍题目内容,本题主要就是应用中国剩余定理。


程序代码:


#include<stdio.h>
int r1,r2,r3,r;
void solve()
{
  int i;
  for(i=1,r1=23*28;;i++)
  {
    if(r1*i%33==1)
      break;
  }
  r1*=i;
  for(i=1,r2=23*33;;i++)
  {
    if(r2*i%28==1)
      break;
  }
  r2*=i;
  for(i=1,r3=28*33;;i++)
  {
    if(r3*i%23==1)
      break;
  }
  r3*=i;
  r=23*28*33;
}
int main()
{
  int Case=1,p,e,i,d,ans;
  solve();
  while(~scanf("%d %d %d %d",&p,&e,&i,&d))
  {
    if(p==-1&&e==-1&&i==-1&&d==-1)
      break;
    ans=(r1*i+r2*e+r3*p-d+r)%r;
    if(!ans)
      ans=r;
    printf("Case %d: the next triple peak occurs in %d days.\n",Case++,ans);
  }
  return 0;
}
相关文章
HDU-1370,Biorhythms(中国剩余定理)
HDU-1370,Biorhythms(中国剩余定理)
|
算法 机器学习/深度学习
|
人工智能 BI 存储
|
并行计算 算法 Java
HDU 1874 畅通工程续【Floyd算法实现】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806    Accepted Submission(s): 20092 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。
1087 0
|
Java C语言
HDU 1495 非常可乐(数论,BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14153    Accepted Submission(s): 5653 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。
1552 0
数论 + 公式 - HDU 4335 What is N?
What is N?  Problem's Link:  http://acm.hdu.edu.cn/showproblem.php?pid=4335   Mean:  给你三个数b、P、M,让你求有多少个n满足下式。
866 0
|
容器
hdu3388 Coprime【容斥原理】
Problem Description Please write a program to calculate the k-th positive integer that is coprime with m and n simultaneously.
1139 0
|
机器学习/深度学习 BI