HDU 5832：A water problem （大数整除）

HDU 5832：A water problem （大数整除）

A water problem

Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 412    Accepted Submission(s): 218

Problem Description

Two planets named Haha and Xixi in the universe and they were created with the universe beginning. There is  73 days in Xixi a year and  137 days in Haha a year.  Now you know the days  N

Input

5 huge test cases). For each test, we have a line with an only integer  N(0≤N), the length of  N is up to  10000000.

Output

For the i-th test case, output Case #i: , then output "YES" or "NO" for the answer.

Sample Input

10001 0 333

Sample Output

Case #1: YES Case #2: YES Case #3: NO

Author

UESTC

题意：判断输入的数是否可以同时整除73与137，也就是能不能整除73与137的最小公倍数。

因为输入的数的长度是10000000以内，我们只能采用字符串来存储它，从ans初始化为0，最低位开始ans=(ans+s[i]-'0')%b; 计算到最后，如果ans 等于0，可以整除，否则，不可以整除。

AC代码：

#include#include#include#include#includeusing namespace std;char s[11000000];int ans,b=73*137;int main(){ for(int i=1; gets(s); i++) { ans=0; int l=strlen(s); for(int j=0; j

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。