1694: 是否能被3整除? (好题)
来源:互联网 发布:物理层 mac层 编辑:程序博客网 时间:2024/04/30 05:47
1694: 是否能被3整除?时间限制: 1 Sec 内存限制: 128 MB提交: 571 解决: 47[提交][状态][讨论版]题目描述如果一个数的各个位数数字之和能够被3整除,则该数可以被3整除例如:12306: 1+2+3+0+6=12 因为12可以被3整除,所以12306可以被3整除。这种方法适用于十进制数。新的问题来了:给你一个二进制正整数X,判断X是否可以被3整除。输入输入有若干行,以文件结束符结束,注意使用EOF 每行是一个由’0’和’1’组成的二进制字符串代表X,长度小于10000输出X是否可以被3整除,是的话输出“YES”,否的话输出“NO”,输出后换行.样例输入111111001样例输出YESNOYES来源: http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1694
#include <cstdio>#include <cstring>#define MAX 10000char A[MAX+1];int Deal(void){ int s=0,gap=0,_two=1; int len=strlen(A); for(int i=len-1;i>=0;i--) { int value=(A[i]-'0')*_two+gap;//该位所代表的值 if(value>10)//需要进位 { s+=(value%10); gap=value/10; } else {s+=value;gap=0;}//无需进位 _two=(_two*2)%3; //关于%3的原因是 类似同余 12306 = 1+2+3+0+6=0(mod 3) //同样 X的实际值为 a1*2^1+a2*2^2+...+ak*2^k //而 X%3==a1*2^1%3+..ak*2^k%3 //利用公式(a%M + b%M)%M = (a + b)%M //于是得 X = Z(mod 3) 其中的Z就是X%3 //那么问题转化成 是否Z=0(mod3) 便能得 X=0(mod3) ? //而对于Z的判断 便是用题目给的方法来解决 } if(gap) s+=1; return s%3?1:0;}int main(void){ while(gets(A)!=NULL) printf("%s\n",Deal()?"NO":"YES"); return 0;}
0 0
- 1694: 是否能被3整除? (好题)
- 判断一个整数是否能被3或5整除
- 枚举算法(判断n是否能被3,5,7整除)
- 趣题:用正则表达式判断一个二进制数是否能被3整除
- 判断一个数是否能同时被3和5整除 手痒之作
- 不使用%和/,判断一个整数是否能被3整除
- 判断是否能被已知的且<x的素数整除(使用数组)
- 判断一个数是否能被17或35整除
- 检测是否能被4,7,9整除
- hdu(求n!是否能被m整除)
- 判断一个整数是否能被11整除
- python判断一个数是否能被另一个整数整除
- 判定某个整数是否能被7整除
- 大数删除k位是否能整除3,MG loves apple(HDU)
- 判断year年份是否为闰年(能被4整除是闰年,能被整除100不是,能被400整除是闰年)。闰年leap_year为1,否则为0.
- 能被3和11整除吗(数论)
- 判断一个整数是否能同时被3、5、7整除,能则输出“YES”,否则, 输出“NO”。
- n! 是否能整除 m 的问题
- unity 获取某个文件夹下的所有图片
- 1003: 数字整除
- 1048: Gardon的幸运数字
- 1073: 查找
- 1669: 我的算法会不会Time Limit Exceeded
- 1694: 是否能被3整除? (好题)
- NTP的配置总结(整理+转载)
- 1545: 相同字符数目
- linux-scp
- Spring 编码过滤 -- 解析Filter实现原理
- vector ----Swap
- LTE 中的基础概念
- JavaScript DOM 中 实现元素对象的访问
- 1142: 循环移动 //字符串水题 有注意点!//之前题意都读错了!