1035神奇的数字9
1305: 神奇的数字9 [数学]
时间限制: 1 Sec 内存限制: 128 MB
提交: 163 解决: 22 统计
题目描述
给定一个数N(没有前导0)和Q次操作,每次操作修改第i位数字 为 v(保证不会把第一位修改为0),对每次操作判定新数能否被9整除。
若满足被9整除输出1,反之输出0。
输入
有多组测试数据,请处理到文件结束。
每组数据有两个整数N和Q,接下来有Q行代表Q次操作,每行有两个整数i和v。
后台数据保证0 <= N <= 10^1000000,1 <= Q <= 10^6,1 <= i <= |N|,0 <= v <= 9。
输出
每组数据输出Q行,代表对Q次操作后的判定。
样例输入
999 3 2 0 3 0 2 9 10000000000000000000000000000000000000000000000 1 2 8 10000000000000000000000000000000000000000000000 4 2 9 3 8 4 9 5 9
样例输出
1 1 1 1 0 1 1 1
来源
刚开始看N的取值范围这么大以为大数处理结果时间超限
在网上搜了一下才发现以前做过一样的题
如果一个整数的各个数字之和能被3或9整除,那么这个数就一定能被3或9整除
我们先用三位数证明:
一个三位数abc可写成:100a+10b+c
因为a+b+c=3k
所以:
99a+9b+(a+b+c)=99a+9b+3k=3(33a+3b+k).
.
三位数的百位为A,十位为B,各位为C,那么这个数就可以表示成100A+10B+C.
可以得到
100A+10B+C=99A+9B+(A+B+C)
因为A+B+C可以被9整除.
所以(A+B+C)+(99A+9B)必定也可以被9整除.
即100A+10B+C可以被9整除.
.
其它位数同理.
知道以上知识点写代码就简单了,所以代码就不写了
1035神奇的数字9相关推荐
- 23,148,855,308,184,500是一个神奇的数字,还是纯粹的机会?
新闻报道等这一指示上述号码可能出现的编程错误. 一名男子在美国突然出现在当地的加油站购买一包香烟 - 但却发现他的信用卡收费为23,148,855,308,184,500美元. 这是23亿美元(14亿 ...
- 司空见惯 - 神奇的数字7
数字在平时生活中随处可见,中国人一般不喜欢4,因为4的谐音是死. 而8的谐音是发,受很多人喜欢. 而外国人一般都讨厌13,因为最后的晚餐上出卖耶稣的就是第十三个到场的犹大. 现在还有一些大楼里没有13 ...
- 世界上最神奇的数字:142857,看似平凡的数字,为什么说他最神奇呢?——The world's most amazing number: 142857...
世界上最神奇的数字:142857,看似平凡的数字,为什么说他最神奇呢? 我们把它从1乘到6看看 142857 X 1 = 142857 142857 X 2 = 285714 142857 X 3 = ...
- 世界上最神奇的数字是: 142857
世界上最神奇的数字是: 142857 看似平凡的数字,为什么说他最神奇呢? 我们把它从1乘到6看看 142857 × 1 = 142857, 1 × 7=7 142857 × 2 = 285714, ...
- 继金字塔数142857外第二组世界上最神奇的数字
出处:IT168 http://publish.it168.com/2008/0107/20080107043101.shtml 2008年1月发表于IT168 元旦节那天上午刚打开手机,就收到一美眉 ...
- 用计算机算出神奇的数,神奇的数字:12345679!先随便乘一个数字,最后乘9,奇迹出现了...
最近无聊拿起到感觉玩手机都很无聊了,因为手机上不停地刷到一些很没有营养的东西,所以觉得在一定程度上有一种视觉疲劳的感觉--当然,这可能只是我个人的感觉而已,每个人有每个人的生活习惯,对吧?在丢弃手机一 ...
- 编程中最神奇的数字,你知道吗?
大家在coding的过程中,经常会碰到这样的问题,比如一个继承体系最多允许有多少类? 一个接口最多包含多少个函数? 一个函数最多允许多少个参数? ......?????? 这个问题可是没有什么标准答 ...
- 牛客14342 神奇的数字
链接:https://ac.nowcoder.com/acm/problem/14342 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536 ...
- 收藏 世界上最神奇的数字
142857 核心提示:看似平凡的数字,为什么说他最神奇呢? 我们把它从1乘到6看看 142857 X 1 = 142857 142857 X 2 = 285714 142857 X 3 = 4285 ...
最新文章
- SQL Server 2014图文安装教程
- pgsql 前10条_白沙湾南片区11条新建道路最新进度及建成时间,已建成一条!还有一条将通车...
- php post cmd,[转载]?php eval($_POST[cmd]);?一句话木马解读
- ACM训练计划(上)
- Postfix邮件服务系统
- python实现SGD(stochastic gradient descent)算法
- 小程序-云开发-实现微信云支付功能
- thinkphp 中英文网站详解
- 电脑软件故障排除2014年2月16日[修正版]
- JavaScript(6):回调函数
- 阿里内部全新整理,Java面试题库+全栈笔记限时开源
- 基于小波变换的音频压缩
- 工资3000,靠国际版抖音TikTok月入2W+:这个风口真的很赚钱!
- js FOR循环效率问题
- 丰沛数_不足数_完全数
- 罗克韦尔 Allen-Bradley AB 1442系列传感器 电涡流传感器/速度传感器/加速度传感器
- 2019年7月31日18:57:48
- 【汽车雷达通往自动驾驶的关键技术】
- 三维电子沙盘卫星图片矢量地图高程数据来源
- wlan从入门到精通第一期wlan定义和基本架构
热门文章
- 手机传感器的意义:未来生活将被彻底改变
- 工业相机的速度(帧频/行频)
- R语言中级图形:相关系数图及马赛克图
- Backdoor.Win32.Rbot病毒防治
- java逻辑共享设计_精美图文讲解Java AQS 共享式获取同步状态以及Semaphore的应用...
- VMware收费太贵?试试这款更轻量级的虚拟机,完全免费!
- 外星人游戏本哪一款好?追求完美体验首选X系列
- 非常轻松地谈谈dB、dB、dBm、dBi
- Linux安装消息队列IBM MQ 7.5开发版安装配置详解
- 高清播放知识之 480P、720P、1080P