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;
}
相关文章
|
Java C++
poj 1503 高精度加法
把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。
43 1
|
6月前
|
机器学习/深度学习
N皇后问题(HDU—2253)
N皇后问题(HDU—2253)
|
图形学 C++
ZOJ1117 POJ1521 HDU1053 Huffman编码
Huffman编码的思想就是贪心,我们这里使用stl里的优先队列,priority_queue使用堆进行优化,虽然自己也可以写一个堆,但我感觉对于这道题有点主次不分了,再次感觉到stl确实是一个很强大的东西。
53 0
HDU-1370,Biorhythms(中国剩余定理)
HDU-1370,Biorhythms(中国剩余定理)
poj-2909-哥德巴赫猜想
Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjecture has not been proved nor refused yet.
799 0
【HDU 4451 Dressing】水题,组合数
有衣服、裤子、鞋数量分别为n,m,k,给出p对不和谐的衣-裤或裤-鞋搭配,问一共有多少种和谐的衣裤鞋的搭配。 全部的组合有Cn1Cm1Ck1种。 设p对中有p1对衣-裤,p2对裤-鞋,则不和谐的搭配共有p1*Ck1+p2*Cn1种,但有被重复计算两次的搭配共p3对,它们引用了同一裤。
909 0
|
容器
hdu3388 Coprime【容斥原理】
Problem Description Please write a program to calculate the k-th positive integer that is coprime with m and n simultaneously.
1133 0
|
人工智能 算法 Java
hdu2084 数塔【简单DP】
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17241 Accepted Submission(s): 10340Prob...
844 0