问题 1074: 数字整除
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。
例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=10^100),表示待判断的正整数。n=0表示输入结束,你的程序不应当处理这一行。
对于每组测试数据,输出一行,表示相应的n是否是17的倍数。1表示是,0表示否。
34 201 2098765413 1717171717171717171717171717171717171717171717171718 0
1 0 1 0
import java.math.BigInteger;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;
public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
int ge;
BigInteger zheng;
int index=0;
int a[] = new int[10];
while(true){
String s = in.next();
if(s.equals("0"))
break;
BigInteger bg = new BigInteger(s);
ge=5*Integer.parseInt(s.substring(s.length()-1));
zheng = bg.divide(BigInteger.valueOf(10));
if((zheng.subtract(BigInteger.valueOf(ge))).mod(BigInteger.valueOf(17))==BigInteger.valueOf(0)){
a[index]=1;
}
else
a[index]=2;
index++;
}
for(int i=0;i<a.length;i++){
if(a[i]==1){
System.out.println(a[i]);
}
else if(a[i]==2){
System.out.println(a[i]-2);
}
}
}
}
转载于:https://www.cnblogs.com/xuesujun/p/11370156.html
问题 1074: 数字整除相关推荐
- 湖南省第6届程序大赛第3题 数字整除
题目C 数字整除 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数 ...
- NYOJ 664 数字整除
数字整除 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是1 ...
- 湖南省第六届大学生计算机程序设计竞赛---数字整除
1008: 数字整除 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [提交][状态][讨论版] 题目描写叙述 定理:把一个至少两位的正整数的个位数字去掉.再从余下的数中 ...
- 被一些数字整除的数字的特征
一些数字能不能被一些数字整除,这都是有规律的.下面就来说一说能被一些比较小的数字整除的数的特征. 能被2整除:数字应是偶数. 能被3整除:各位数字之能被3整除. 能被4整除:最后两位数字组成的两位数能 ...
- 数字整除(大数整除)
数字整除 题目描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍 ...
- Linux整除之数字求和法,数字整除特征
在做奥数题目时,经常需要进行拆数凑数的动作,找现了一些能迅速判断数字整除的方法. 一. 能被2整除 这个很简单,双数(偶数)都可以,末位是0,2,4,6或8,则能被2整除 二. 能被3整除 各位数字和 ...
- 天命数 描述 给定两个数字n与m(n,m均不为0,均在100,000以内), 天命数规则如下:给出一个特殊的数字k,1<=k<=3,当k=1的时候,天命数就是n,m中较大的数字整除较小的数字所得到的
一.题目 满分代码 天命数 描述 给定两个数字n与m(n,m均不为0,均在100,000以内), 天命数规则如下:给出一个特殊的数字k,1<=k<=3,当k=1的时候,天命数就是n,m中较 ...
- python1到100能被5整除_python 数字整除_Python | 打印1到1000之间的所有数字,这些数字可以被7整除,并且不能被5整除......
python 数字整除 Given a range (which is 1 to 1000) and we have print all numbers which are divisible bye ...
- 数字 整除 互质 最大公约数 最小公倍数 判断技巧
做题的时候经常会遇到要求判断一个很大的数对一个数取余是否为0的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧. 一 ...
最新文章
- java 线程池(2)
- 77.redis介绍 安装 持久化 数据类型
- mysql缓存淘汰机制_Redis缓存总结:淘汰机制、缓存雪崩、数据不一致....
- 【代码】ReentrantLock使用tryLock进行尝试锁定
- 来自Google资深工程师的API设计最佳实践
- 深度学习之基于CNN实现汉字版手写数字识别(Chinese-Mnist)
- kinect在openni下也能玩抠出人物换背景
- 用注水实验法验证勾股定理
- KD树(k-d tree)
- Struts初学者教程
- u-boot的补丁文件patch
- 4.7 ResNet CNN、tensorflow实现——python实战
- 【LeetCode】Combination Sum(组合总和)
- 【深入JVM内核—原理、诊断与优化】第2期开课了
- 同样一句代码,在类内调用,跟类外调用结果不同?
- r语言和python的区别-Python和R语言的区别_Python与R的区别和联系
- 移动端使用二倍图比一倍图有什么好处
- 笔记本显示器亮度调节脚本
- Landscape Photography: Winter 风景摄影:冬天 Lynda课程中文字幕
- windows GitLab配置ssh秘钥keys
热门文章
- filter过滤后重新添加_Spring Boot 2.X(十):自定义注册 Servlet、Filter、Listener
- MacOS 下如何创建文本文件
- mysql管理节点_MySql节点管理安装步骤需要在SerA和SerB上各做一次
- datax 持续数据同步_采用DataX实现多表增量数据同步
- mfc怎么获取进程的线程数_Python多线程获取小米应用商店App,看看我是怎么做到的
- 在Linux中su和sudo区别,Linux中su和sudo的用法和区别
- java请求并行方案_让 Yar Java Client 支持执行并行请求,ExecutorService 的使用
- 我改了500个Bug,但是!!
- python 合并word文件,在Python上的WordCloud中,我想合并两种语言
- 安装win7系统不能开机启动服务器,win7系统开机启动项不能加载的原因分析及解决...