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

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

大家好,又见面了,我是全栈君。

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组測试数据。每一个数据占一行,仅包括一个正整数n(1<=n<=10100),表示待推断的正整数。n=0表示输入结束。你的程序不应当处理这一行。

输出

对于每组測试数据。输出一行,表示对应的n是否是17的倍数。

1表示是,0表示否。

例子输入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

例子输出

1
0
1
0

提示

简单大数问题:

開始以为就直接能够水过。这个代码直接wa了。

#include <cstdio>
#include <cstring>
int main()
{
   long long n;
   long long sum;
   while(scanf("%I64d",&n)&&n!=0)
   {
       sum=n/10-(n%10*5);
       if(sum%17==0)
        printf("1\n");
       else
        printf("0\n");
   }
    return 0;
}

后来就换用java做大数处理。

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

public class nyist664 {
	public static void main(String[] args) {
		Scanner scanf=new Scanner(System.in);
		while(scanf.hasNext())
		{
			BigInteger sum=scanf.nextBigInteger();
			if(sum.equals(BigInteger.ZERO))
				break;
			BigInteger n = BigInteger.valueOf(5);//把int型换成大整数型
		        BigInteger m=  BigInteger.valueOf(17);
		        sum=sum.divide(BigInteger.TEN).subtract(sum.mod(BigInteger.TEN).multiply(n));//依照题意,去掉个位数。减去个位数乘以5的值
			sum=sum.mod(m);//模17
			if(sum.equals(BigInteger.ZERO))
			{
				System.out.println(1);
			}
			else 
				System.out.println(0);
		}

	}

}

这是按题意这样做,直接就过了;

或者直接依照java大数模17也能够过。

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

public class Main {
	public static void main(String[] args) {
		Scanner scanf=new Scanner(System.in);
		while(scanf.hasNext())
		{
			BigInteger sum=scanf.nextBigInteger();
			if(sum.equals(BigInteger.ZERO))
				break;
			BigInteger n = BigInteger.valueOf(17);
			//sum=sum.divide(BigInteger.TEN)-(sum.mod(BigInteger.TEN).multiply(n));//这里開始写错了
			sum=sum.mod(n);
			if(sum.equals(BigInteger.ZERO))
			{
				System.out.println(1);
			}
			else 
				System.out.println(0);
		}

	}

}

后来看到别人用c++过的代码,直接用的整型,感觉整型应该不够啊。可是也过了;

#include<stdio.h>
int main()
{
	int i,sum;
	char str[105];
	while(scanf("%s",str)&&str[0]!='0')
	{
		sum=0;
		for(i=0;str[i]!='\0';i++)
		{
			sum=sum*10+str[i]-'0';
			sum=sum%17;
		}
		printf("%s\n",sum?

"0":"1"); } return 0;}

这个代码也写的非常简洁,效率也非常高。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115589.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 用Pandas 处理大数据的3种超级方法

    用Pandas 处理大数据的3种超级方法原文链接:3simplewaystohandlelargedatawithPandas作者|GeorgeSeif译者|jojoa易上手,文档丰富的Pandas已经成为时下最火的数据处理库。此外,Pandas数据处理能力也一流。其实无论你使用什么库,大量的数据处理起来往往回遇到新的挑战。数据处理时,往往会遇到没有足够内存(RAM)这个硬件问题。企业往往…

  • 怎么理解JS Promise

    怎么理解JS Promise      由于昨天发了一篇关于setTimeout的文章,里面提到了Promise,那篇文章里没有解释Promise的用法和含义,因为昨天的我还没太懂Promise,所以没有在那篇文章继续解释Promise,然后今天的我总算是对Promise有所理解了,然后我来谈谈我学到的Promise的知识,因为是个人的理解,所以会不全面,请多包涵。一、何为Promise在MDNwebdo…

  • 深入理解C语言指针

    深入理解C语言指针一、指针的概念要知道指针的概念,要先了解变量在内存中如何存储的。在存储时,内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针,就像酒店的门牌号一样。1.1、变量和地址先写一段简单的代码:voidmain(){ intx=10,inty=20;}这段代码非常简单,就是两个变量的声明,分别赋值了10、20。我们把内存当做一个酒店,而每个房间就…

  • mysql的float取值范围_mysql float精度与范围总结 – numeric「建议收藏」

    mysql的float取值范围_mysql float精度与范围总结 – numeric「建议收藏」…是ture,不适用范围:不适用于检测可为0的参数。is_numeric();——只适用于检测数字,但假如参数名不存在,会出错,因此不适合于第一层检测。综合示例:复制代码代码如下:FLOAT类型用于表示近似数值数据类型。SQL标准允许在关键字FLOAT后面的括号内选择用位指定精度(但不能为指数范围)。MySQL还支持可选的只用于确定存储大小的精度规定。0到23的精度对应FLOAT列的4…

  • 你还在认为 Java 是免费的吗[通俗易懂]

    你还在认为 Java 是免费的吗[通俗易懂]在收购了Sun公司的六年后,Oracle正在大规模的加大对违反其许可证的Java客户的审查力度。越来越多的Oracle客户和合作伙伴被拉里·埃里森的团队约谈,声称他们没有遵守Java的规矩。Oracle在2010年 收购了SunMicrosystems公司 ,知情人士透露现在它的许可证管理服务(LMS)正在到处追缴付款。该数据库巨头公司目前已经在全球

  • 安装OpenStack Identity Service

    安装OpenStack Identity Service

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号