Vijos 1490(判断整除的方法)
2012-11-17 22:13
211 查看
![]() | |||||||||
89/283(31%) 首页 站务 公告 | 题库/分类/原题 记录 比赛 团队 讨论 | U-S 搜索 换肤 正體 | 登出 | |||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
好了,具体参见目录,此题没必要高精。(尽管 10^31 不是 2^31……)
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; char s[5000]; int find(int k) { if (strlen(s)>=k) return s[strlen(s)-1-k+1]-48; return 0; } int main() { scanf("%s",s); if (find(1)%2) cout<<"0"<<endl; else cout<<"1"<<endl; int tot=0; for (int i=1;i<=strlen(s);i++) tot+=find(i); if (tot%3) cout<<"0"<<endl; else cout<<"1"<<endl; if ((10*find(2)+find(1))%4) cout<<"0"<<endl; else cout<<"1"<<endl; if ((100*find(3)+10*find(2)+find(1))%8) cout<<"0"<<endl; else cout<<"1"<<endl; cout<<1<<endl; return 0; }
附录:判定整除的一般性方法:
(1)1与0的特性:
1是任何整数的约数,即对于任何整数a,总有1|a.
0是任何非零整数的倍数,a≠0,a为整数,则a|0.
(2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。
(3)若一个整数的数字和能被3整除,则这个整数能被3整除。
(4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。
(5)若一个整数的末位是0或5,则这个数能被5整除。
(6)若一个整数能被2和3整除,则这个数能被6整除。
(7)若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。如果差太大或心算不易看出是否7的倍 数,就需要继续上述「截尾、倍大、相减、验差」的过程,直到能清楚判断为止。例如,判断133是否7的倍数的过程如下:13-3×2=7,所以133是7 的倍数;又例如判断6139是否7的倍数的过程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍数,余类推。
(8)若一个整数的未尾三位数能被8整除,则这个数能被8整除。
(9)若一个整数的数字和能被9整除,则这个整数能被9整除。
(10)若一个整数的末位是0,则这个数能被10整除。
(11)若一个整数的奇位数字之和与偶位数字之和的差能被11整除,则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理!过程唯一不同的是:倍数不是2而是1!
(12)若一个整数能被3和4整除,则这个数能被12整除。
(13)若一个整数的个位数字截去,再从余下的数中,加上个位数的4倍,如果差是13的倍数,则原数能被13整除。如果差太大或心算不易看出是否13的倍数,就需要继续上述「截尾、倍大、相加、验差」的过程,直到能清楚判断为止。
(14)若一个整数的个位数字截去,再从余下的数中,减去个位数的5倍,如果差是17的倍数,则原数能被17整除。如果差太大或心算不易看出是否17的倍数,就需要继续上述「截尾、倍大、相减、验差」的过程,直到能清楚判断为止。
(15)若一个整数的个位数字截去,再从余下的数中,加上个位数的2倍,如果差是19的倍数,则原数能被19整除。如果差太大或心算不易看出是否19的倍数,就需要继续上述「截尾、倍大、相加、验差」的过程,直到能清楚判断为止。
(16)若一个整数的末三位与3倍的前面的隔出数的差能被17整除,则这个数能被17整除。
(17)若一个整数的末三位与7倍的前面的隔出数的差能被19整除,则这个数能被19整除。
(18)若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除,则这个数能被23整除
相关文章推荐
- 6.2判断一个数能否被3整除,如果不能整除就抛出一个异常,并让其调用方法来捕获,显示相应的处理信息
- 如何快速判断一个数能被整除的方法(1-23之内)
- 判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
- ECSHOP模板中用mod方法替代is div by方法来判断是否整除
- 如何快速判断一个数能被整除的方法(1-23之内)
- 判断js的方法是否可用
- 点击页面判断是否安装app并打开,否则跳转app store的方法
- js 判断计算字符串长度/判断空的简单方法
- php网站判断用户是否是手机访问的方法
- 引用 JS判断浏览器类型方法
- iOS 基础类解析 - NSCharacterSet___开发中判断空字符串的几种方法
- php 判断http还是https,以及获得当前url的方法
- 判断GPS省市/区县非API调用方法
- cocos2d-x 判断点击命中坐标的几种方法
- js 判断计算字符串长度/判断空的简单方法
- C语言中判断CPU大小端的方法
- Java中判断字符串是否为数字的五种方法
- javascript两个数组合并及判断数据类型的方法
- java判断字符串是否为空的方法总结
- Android 判断某一个应用是否在前台运行的方法