题目描述

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的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: 数字整除相关推荐

  1. 湖南省第6届程序大赛第3题 数字整除

    题目C 数字整除 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数 ...

  2. NYOJ 664 数字整除

    数字整除 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是1 ...

  3. 湖南省第六届大学生计算机程序设计竞赛---数字整除

    1008: 数字整除 时间限制: 1 Sec  内存限制: 128 MB 提交: 6  解决: 4 [提交][状态][讨论版] 题目描写叙述 定理:把一个至少两位的正整数的个位数字去掉.再从余下的数中 ...

  4. 被一些数字整除的数字的特征

    一些数字能不能被一些数字整除,这都是有规律的.下面就来说一说能被一些比较小的数字整除的数的特征. 能被2整除:数字应是偶数. 能被3整除:各位数字之能被3整除. 能被4整除:最后两位数字组成的两位数能 ...

  5. 数字整除(大数整除)

    数字整除 题目描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍 ...

  6. Linux整除之数字求和法,数字整除特征

    在做奥数题目时,经常需要进行拆数凑数的动作,找现了一些能迅速判断数字整除的方法. 一. 能被2整除 这个很简单,双数(偶数)都可以,末位是0,2,4,6或8,则能被2整除 二. 能被3整除 各位数字和 ...

  7. 天命数 描述 给定两个数字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中较 ...

  8. 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 ...

  9. 数字 整除 互质 最大公约数 最小公倍数 判断技巧

    做题的时候经常会遇到要求判断一个很大的数对一个数取余是否为0的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧. 一 ...

最新文章

  1. java 线程池(2)
  2. 77.redis介绍 安装 持久化 数据类型
  3. mysql缓存淘汰机制_Redis缓存总结:淘汰机制、缓存雪崩、数据不一致....
  4. 【代码】ReentrantLock使用tryLock进行尝试锁定
  5. 来自Google资深工程师的API设计最佳实践
  6. 深度学习之基于CNN实现汉字版手写数字识别(Chinese-Mnist)
  7. kinect在openni下也能玩抠出人物换背景
  8. 用注水实验法验证勾股定理
  9. KD树(k-d tree)
  10. Struts初学者教程
  11. u-boot的补丁文件patch
  12. 4.7 ResNet CNN、tensorflow实现——python实战
  13. 【LeetCode】Combination Sum(组合总和)
  14. 【深入JVM内核—原理、诊断与优化】第2期开课了
  15. 同样一句代码,在类内调用,跟类外调用结果不同?
  16. r语言和python的区别-Python和R语言的区别_Python与R的区别和联系
  17. 移动端使用二倍图比一倍图有什么好处
  18. 笔记本显示器亮度调节脚本
  19. Landscape Photography: Winter 风景摄影:冬天 Lynda课程中文字幕
  20. windows GitLab配置ssh秘钥keys

热门文章

  1. filter过滤后重新添加_Spring Boot 2.X(十):自定义注册 Servlet、Filter、Listener
  2. MacOS 下如何创建文本文件
  3. mysql管理节点_MySql节点管理安装步骤需要在SerA和SerB上各做一次
  4. datax 持续数据同步_采用DataX实现多表增量数据同步
  5. mfc怎么获取进程的线程数_Python多线程获取小米应用商店App,看看我是怎么做到的
  6. 在Linux中su和sudo区别,Linux中su和sudo的用法和区别
  7. java请求并行方案_让 Yar Java Client 支持执行并行请求,ExecutorService 的使用
  8. 我改了500个Bug,但是!!
  9. python 合并word文件,在Python上的WordCloud中,我想合并两种语言
  10. 安装win7系统不能开机启动服务器,win7系统开机启动项不能加载的原因分析及解决...