NSWOJ-6的倍数

题目描述

给出一串数字，判断该数字是不是6的倍数，如果是输出Yes，如果不是输出No

输入

输入一个数s（0 < s < 2^ 100）

输出

输出Yes或No（每次输入输出只有一组数据,行末有换行）

样例输入

样例输出

Yes

分析：既然数据达到2^100，那么肯定是要用字符串输入了。如果一个数是6的倍数，那么他肯定既是3的倍数又是2的倍数。我们先看这个数是不是2的的倍数，即字符串最后一位是否能被2整除。无法整除肯定不是，符合的话我们再看是不是3的倍数，如果一个数是3的倍数，那么它各数的和加在一起肯定也是3的倍数。我们可以先把每个字符化为整型数加在一起，看是否能被3整除。如果这个数又能被3整除，那么它肯定是6的倍数。简而言之，判断一个大数是否为数字k的倍数，我们可以把数字k分为他的因数，分别判断，这样会容易很多。

#include<iostream>
#include<string.h>
using namespace std;
const int M=3e5;
typedef long long ll;
ll sum=0;
char a[M];
int main()
{cin>>a;if((a[strlen(a)-1]-'0')%2!=0)//先判断这个数是否为2的倍数{cout<<"No"<<endl;return 0;}for(int i=0;i<strlen(a);i++)//将每个数位的数进行累加求和{sum+=(a[i]-'0');}if(sum%3==0)//看数位和能否被3整除，如果可以那么这个数既是3的倍数，又是6的倍数cout<<"Yes"<<endl;elsecout<<"No"<<endl;
}

NSWOJ-6的倍数相关推荐

求最小众倍数java,【python网易】最小倍众数
题目:给定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数. 给定5个不同的正整数, 请计算输出它们的最小众倍数. 输入描述: 输入包括一行,一行中有五个各不相同的正整数a, ...
差异基因分析：fold change(差异倍数), P-value(差异的显著性)
做基因表达分析时必然会要做差异分析(DE) DE的方法主要有两种: Fold change t-test fold change的意思是样本质检表达量的差异倍数,log2 fold change的意思 ...
电压放大倍数公式运放_【专题2：电子工程师之硬件】之【43.运算放大器详解e 运算放大器虚短和虚断】...
希望本是无所谓有,无所谓无的,这正如脚下的路,其实地上本没有路,走的人多了,也便成了路....原创不易,文章会持续更新,感谢您的关注 1.运放原理图符号 (1)引脚3:运放的正输入端(同向输入端). ...
Python使用matplotlib函数subplot可视化多个不同颜色的折线图、使用set_major_locator函数指定坐标轴主刻度数值倍数（MultipleLocator）
Python使用matplotlib函数subplot可视化多个不同颜色的折线图.使用set_major_locator函数指定坐标轴主刻度数值倍数(MultipleLocator) 目录
Python使用matplotlib函数subplot可视化多个不同颜色的折线图、使用set_minor_locator函数指定坐标轴次刻度数值倍数（MultipleLocator）
Python使用matplotlib函数subplot可视化多个不同颜色的折线图.使用set_minor_locator函数指定坐标轴次刻度数值倍数(MultipleLocator) 目录
【c语言】查找200以内既是3的倍数又是5的倍数的数
<程序设计基础-c语言>杨莉刘鸿翔科学出版社 ISBN 978-7-03-032903-5 p18 习题1 3.算法设计:查找200以内即是3的倍数又是5的倍数 #include< ...
分贝dB与放大倍数的转换关系及对照表
今天遇到了dB的问题,可是我总觉得dB貌似对我的理解产生了障碍,有缘看到了百度文库中的这篇文章,写的很简洁,就不用自己总结了.很感谢,这里转载过来. https://wenku.baidu.com/v ...
分贝dB与放大倍数的转换关系
增益(dB)简介 1.分贝就是放大器增益的单位 --- dB ,放大器输出与输入的比值为放大倍数,单位"倍",如10倍放大器,100倍放大器.当改用"分贝"做单 ...
放大倍数超5万倍的Memcached DDoS反射攻击，怎么破？
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由腾讯游戏云发表于云+社区专栏背景:Memcached攻击创造DDoS攻击流量纪录近日,利用Memcached服务器实施反射DDoS ...
判断一个数是否是2的倍数----------面试算法
思考: 如果要判断一个数是2的倍数,只需要判断这个数的二进制的第一位是1,其他的位都是0就可以. 也就是形如: 100 10000 1000000 注意,上面都是二进制的表示关键是怎么判断只有第一位 ...

NSWOJ-6的倍数

NSWOJ-6的倍数相关推荐

最新文章

热门文章