nyoj1086是否被整除（数学小技巧）

是否被整除

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

一个位数不大于100万位的正整数，如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO

输入

输入有多组数据每组数据有两行
第一行一个n代表2的n次方（0<n<18）
第二行一个整数

输出

输出只有一行每行一个YES或NO

样例输入

样例输出

YES
YES
NO

来源

原创

上传者 TC_蒋鑫博 思路：能被2的N次方的数整除的数的特征 如果一个数末N位能被2的N次方的数整除，那么这个数就能被2的N次方的这个数整除。 如能被8（2的3次方）整除的数的特征：这个数字的末三位能被8整除。 能被11整除的数的特征 把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11除. 例如:判断491678能不能被11整除. —→奇位数字的和9+6+8=23 —→偶位数位的和4+1+7=12 23-12=11 因此,491678能被11整除. 这种方法叫"奇偶位差法".

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
int a[22]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576};
int main()
{int n;char s[1000005];char ss[1000005];while(cin>>n>>s){int l=strlen(s);int k=0;for(int i=l-n;i<l;i++){ss[k++]=s[i];}long long num=0;for(int i=0;i<k;i++){num=num*10+(ss[i]-'0');}int sumj=0;int sumo=0;for(int i=0;i<l;i++){if(i%2==0)sumo+=s[i]-'0';elsesumj+=s[i]-'0';}int sum=sumj-sumo;if(sum%11==0&&num%a[n]==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}
}
/*
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576*/

nyoj1086是否被整除（数学小技巧）相关推荐

python中的一些数学小技巧
目录 1. python生成一个区间内的连续整数 range() 2. 数值的分解,分解出百位十位个位等 3.常用的内嵌数学函数 3.1 abs() 求绝对值 3.2 max() min() 求最大最 ...
lisp 任意点曲线距离_数学篇｜看完这篇，秒杀所有圆锥曲线小技巧
今天为大家带来的是小袁老师为大家总结的圆锥曲线题目的解题技巧,有例题有讲解! 善用几何性质圆锥曲线的几何性质可以说是基础中的基础,它以及它引申出的焦点三角形面积公式在题目中也是被广泛地用到. 首先我 ...
数学建模论文写作小技巧分享
学习网址 :哔哩哔哩网站[数学建模论文写作小技巧分享] 数学建模论文写作小技巧分享数学建模-论文-各部分-写作-指导数学建模[建模竞赛与论文写作] 目录 P1 [必看]代码.论文查重问题怎么 ...
求一个任意实数c的算术平方根g_初中数学实数相关知识点：这些小技巧，解题有大用...
实数在初中数学阶段算是一个大的版块,其中包括了很多的知识点,其中有一些简单的,也有一些较难的知识点,而在利用这些知识点解题的时候有时可能要转个弯,才能解的更快,而一般来说,实数的相关题目都是单选和填空 ...
数学建模拿到赛题后怎么办及一些(“歪门邪道”)小技巧——赛前必看
首先声明一下,本文以下介绍并不是说自己多牛B,都是本人自己参赛的经验--大家可借鉴: 一.拿到赛题后怎么安排首先说一下大家参加数学建模比赛拿到赛题后这三天(通常)应该如何做? 发题时间大多数为晚上( ...
趣味数学：解24点游戏小技巧
漫漫暑假怎么度过呢?大笨兔给大家介绍一种趣味游戏吧.就是之前大笨兔在博客中提到的24点游戏二十四点是一种益智游戏,它能在游戏中锻炼人们的心算,它往往要求人们将四个数字进行加减乘除四则混合运算(允许使 ...
Python高能小技巧：不要在for与while循环后面写else块
导读:本文会详细介绍一个小技巧,帮助你用符合Python风格的方式(Pythonic方式)来编写程序. 作者:布雷特·斯拉特金(Brett Slatkin) 来源:大数据DT(ID:hzdashuju ...
Excel函数词典（483个函数说明 Excel函数公式Excel小技巧
Excel函数词典(483个函数说明 Excel函数公式Excel小技巧函数类别属性新函数说明语法 BETADIST 兼容性函数被替换 BETA.DIST 返回累积 beta 概率密度函 ...
收藏喜+1！值得使用的100个Python小技巧
目前Python可以说是非常流行,在目前的编程语言中,Python的抽象程度是最高的,是最接近自然语言的,很容易上手. 你可以用它来完成很多任务,比如数据科学.机器学习.Web开发.脚本编写.自动化等 ...
快收藏！整理了 100 个 Python 小技巧
作者:小F 来源: 法纳斯特目前Python可以说是非常流行,在目前的编程语言中,Python的抽象程度是最高的,是最接近自然语言的,很容易上手. 你可以用它来完成很多任务,比如数据科学.机器学习. ...

nyoj1086是否被整除（数学小技巧）

是否被整除

nyoj1086是否被整除（数学小技巧）相关推荐

最新文章

热门文章