ZCMU 1311: 数字整除

Description
定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。
例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。
Input
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10^100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
Output
对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。
Sample Input
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
Sample Output
1
0
1
0

【分析】java大数了解一下

import java.math.BigInteger;
import java.util.Scanner;
public class Main {public static void main(String args[]) {BigInteger a,b,k;Scanner in=new Scanner(System.in);while(in.hasNext()) {a=in.nextBigInteger();if(a.equals(BigInteger.valueOf(0)))break;//用equal()    ==判断不行k=a;a=a.divide(BigInteger.valueOf(10));//除10，去个位数 b=k.mod(BigInteger.valueOf(10));//得到个位数b b=b.multiply(BigInteger.valueOf(5));//得到5ba=a.subtract(b);//减5ba=a.mod(BigInteger.valueOf(17));//余17if(a==BigInteger.valueOf(0))System.out.println("1");else System.out.println("0");}}}

大数相关

一般解法

#include<stdio.h>
#include<string.h>
int main()
{char s[200];int m,i;while(~scanf("%s", &s)&&strcmp(s,"0")!=0){m = 0;for(i = 0; i < strlen(s); i++)m = (m*10+s[i]-'0')%17;printf("%d\n", m==0?1:0);}return 0;
}

ZCMU 1311: 数字整除相关推荐

湖南省第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的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧. 一 ...

ZCMU 1311: 数字整除

ZCMU 1311: 数字整除相关推荐

最新文章

热门文章