数字整除

数字整除

Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:65536KB

Total submit users: 73, Accepted users:
67

Problem 10932 : No special judgement

Problem description

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。

例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。

Input

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10¹⁰⁰），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。

Output

对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。

Sample Input

2012098765413

1717171717171717171717171717171717171717171717171718

Sample Output

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		BigInteger n;
		while(cin.hasNext())
		{
			n=cin.nextBigInteger();
			BigInteger x=new BigInteger("0");
			BigInteger q=new BigInteger("17");
			if(n.equals(x)) break;      //  如果输入0，则直接跳出。
			else
		        {
			if(n.mod(q).equals(x))
			System.out.println("1");
			else
			System.out.println("0");
			 }
		}
	}
}

数字整除,布布扣,bubuko.com

时间： 2024-10-05 04:58:26

数字整除的相关文章

数字整除（南阳oj664）（模拟数学）

数字整除时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,你的任务是判断它是否是17的倍数. 输入输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=10^100),表示待判断的正

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

题目C 数字整除定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,你的任务是判断它是否是17的倍数. 输入输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=10100),表示待判断的正整数.n=0表示输入结束,你的程序不应当处理这一行. 输出对于每组测试

js-找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。

存档. 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数. 1 function smallestCommons(arr) { 2 //分解质因数法,分解为若干个质数相乘 3 var arrratio=[]; 4 var l=0; 5 var min=Math.min(arr[0],arr[1]); 6 var max=Math.max(arr[0],arr[1]); 7 for(var i=min+1;i<max;i++){ 8 arr.push(i); 9 } 10 11 /* va

问题 1074: 数字整除

/******************************************************************** @file Main.cpp @date 2017-6-30 09:44:39 @author Zoro_Tiger @brief 问题 1074: 数字整除 http://www.dotcpp.com/oj/problem1074.html **********************************************************

rwkj 1207 数字整除

数字整除数字整除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:121 测试通过:53 描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,你的任务是判断它是否是17的倍数. 输入输入文

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

1008: 数字整除时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [提交][状态][讨论版] 题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,你的任务是判断它是否是17的倍数. 输入输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online 数字整除 java

数字整除 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 88, Accepted users: 82 Problem 10932 : No special judgement Problem description 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,

Fcc找出能被给定的两个参数和参数之间所有连续数字整除的最小公倍数。

原题代码如下: function smallestCommons(arr) { return arr; } smallestCommons([1,5]); 最小公倍数的参考资料:https://www.mathsisfun.com/least-common-multiple.html. 因为参数不一定是从小到大排序的,所以需要先对参数做一个排序: arr=arr.sort(); 然后需要了解到的是如何求最小公倍数, 通过查询资料了解到最小公倍数的求法,A,B两个数的最小公倍数公式:A*B/gcd

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。范围是两个数字构成的数组，两个数字不一定按数字顺序排序。

function smallestCommons(arr) { arr = arr.sort(); //从小到大排序 var result ; //结果 var judge = false; //判断公倍数 var count = 0; //计数 for(var g=arr[1];g<400000;g++){ //从arr[1]开始遍历判断公倍数g,'j<400000'可为空,直到无穷(不推荐) for(var i=arr[0];i<=arr[1];i++){ //遍历给定参数arr之