码迷,mamicode.com
首页 > 其他好文 > 详细

ACM_18(同余)

时间:2018-05-04 17:06:35      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:输出   else   name   影响   class   pac   cout   using   mit   

18

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

一个简单的问题,大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的,给定一个数,判断该数是否能整除18.

Input:

输入包含多组测试数据,对于每组数据,输入一个整数(位数小于100,没有前导零).

Output:

对于每组数据,如果可以整除18,输出"Yes",否则输出"No";

Sample Input:

18

Sample Output:

Yes
解题思路:同余知识点。这里因为mod模为18,对每个字符-‘0‘后取余18没有影响,所以省去了这一小步。
AC代码:
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s[100];
 4 int main(){
 5     while(cin>>s){
 6         int sum=0;
 7         for(int i=0;i<(int)strlen(s);++i)
 8             sum=(sum*10+s[i]-0)%18;
 9         if(sum)cout<<"No"<<endl;//如果sum不为0,则为No
10         else cout<<"Yes"<<endl;
11     }
12     return 0;
13 }
同知识点题目链接ACM_同余+暴力找规律

ACM_18(同余)

标签:输出   else   name   影响   class   pac   cout   using   mit   

原文地址:https://www.cnblogs.com/acgoto/p/8990860.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!