「蓝桥杯」数字整除

最新推荐文章于 2024-07-25 05:19:06 发布
最新推荐文章于 2024-07-25 05:19:06 发布
阅读量806 收藏 1
点赞数 1
分类专栏： 蓝桥杯 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43764030/article/details/107697166
版权
这篇博客介绍了蓝桥杯竞赛中关于判断一个正整数是否为17的倍数的算法问题。通过数学定理，如果一个数n去掉个位数后减去个位数的5倍是17的倍数，那么n本身也是。文章提供了使用Java BigInteger类来处理大数并进行相关计算的解决方案，包括输入、输出格式和样例测试，并给出了代码实现。
摘要由CSDN通过智能技术生成

数字整除

题目

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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

分析

在这道题中，输入的值范围为：1<=n<=10^100，所以long的范围也小了，这题得使用BigInteger

BigInteger：可以处理包含任意长度数字序列的数值的类

在这道题中使用到的BigInteger的方法：

  1. 将普通数值转换为大数值
    BigInteger a = BigInteger.valueOf(100);
  2. 两个数值的计算
    BigInteger add(BigInteger other)； //加
    BigInteger subtract(BigInteger other)； //差
    BigInteger multiply(BigInteger other)； //乘
    BigInteger divide(BigInteger other)； //除

这题的思路简单直接放上代码

代码

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

public
最低0.47元/天 解锁文章
陈野菜
关注
专栏目录
【蓝桥杯省赛真题46】python数字币统计 中小学青少年组蓝桥杯比赛 算法思维python编程省赛真题解析
青少年编程学习指导
06-28 821
python数字币统计 第十四届蓝桥杯青少年组python比赛省赛真题 一、题目要求 （注：input（）输入函数的括号中不允许添加任何信息） 1、编程实现 小明收藏了N(2≤N≤25)个数字币,每个数字而上都有一个面值(面值可以重复)。从数字币中任选K(2≤KN)个，有多种选法，请将每次选择的数字而上的面值累加，然后解决以下两个问题。 问题1：累加的和中有多少种不同的结果; 问题2：累加的和中有多少个不同的合数。 例如：N=5，K=3，5个数字币上的面值分别为2、1、4、5、3,任选3个数字币,有10
【蓝桥杯试题 练习题 删数】
热爱游戏开发的呆头熊。的小本本
03-23 477
【问题】输入一串正整数n，去掉s个数字后使得剩下的数字组成的新数最小。 【输入】 175438 4 【输出】 13 【解题思路】 从前往后进行遍历，每当找到一个数比后面的数大时就删除该数，再从前一位开始继续遍历，（前一位的目的是防止出现如582这样的情况，8>2，8删除后变为52，5>2，如果不从前一位进行遍历则会漏掉这种情况），因为想要保证数字尽可能的小，优先要让高位的数字变小，经过如上的遍历后，高位数字能够在题目条件下保证数字尽可能的小，如若所有数字都从小到大排列，才会删除
[蓝桥杯2023初赛] 整数删除
陈进士学习的博客
05-05 3833
给定一个长度为 N 的整数数列：A1, A2, ... , AN。对于 100% 的数据，1 ≤ K ＜ N ≤ 5 × 1e5，0 ≤ Ai ≤ 1e8。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, ... , AN。对于 20% 的数据，1 ≤ K ＜ N ≤ 10000。并把与它相邻的整数加上被删除的数值。第一行包含两个整数 N 和 K。输出 K 次操作后的序列。
java 数字整除
最新发布
weixin_31210347的博客
07-25 66
Java 数字整除：基础与应用 在编程中，数字运算是基础中的基础。在Java语言中，整除（integer division）是一种常见的数学运算，它将两个整数相除，只保留整数部分的结果。本文将介绍Java中的整除运算符、其应用场景以及代码示例。 整除运算符 在Java中，整除运算符是/，但当涉及到整数时，它的行为会有所不同...
蓝桥杯2023年第十四届省赛真题-整数删除
qq_73575281的博客
04-13 1720
2.接着由于我们要再原来数组中删除一个数那么让数组继续接着，如果依旧保持使用数组的话时间复杂度是o(n)是我们明显不可以接受的，我们不难想到使用链表这样就可以再o(1)的时间内改变七左右的值，考虑左右端点则使用双向链表。那么这样第二次取出来是3 的时候和下标的值不对应需要重新把a[2],2 加入队列中（此时的实际第二小是a[3]）则操作次数需要加回去。考虑到要一直去寻找最小值那么如果取出来的时候下标对应的值不和原来值一样表示已经收到影响变化了这个时候就需要把这个值改变之后加入。把以上结合就是此题的答案了。
ALGO79删除数组零元素
无雨
03-05 301
蓝桥杯练习题 资源限制 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数） 5 3 4 0 0 2 样例输出:（输出格式说明：3为
Java实现 蓝桥杯 算法训练 Number Challenge（暴力）
12-21
这篇代码是针对蓝桥杯算法训练中的"Number Challenge"问题的Java实现，主要涉及数论中的约数个数计算和莫比乌斯反演。这是一个关于计算数学的问题，需要求解给定三个正整数a、b、c，计算d(a)d(b)d(c)模2^30的值，...
第十五届蓝桥杯Java A组参赛总结
04-14
### 第十五届蓝桥杯Java A组参赛总结 #### 知识点一：比赛规则与流程 - **考试流程**：参赛者需首先下载题目，使用官方提供的解压密码解压试题包。整个考试时长为4小时。 - **提交方式**： - 在考试过程中，参赛...
（第十四届蓝桥真题） 整数删除（线段树+二分）
AC__dream的博客
04-09 1364
样例输入： 5 3 1 4 2 8 7 样例输出： 17 分析：这道题我想的比较复杂，不过复杂度还是够用的，我是用线段树+二分来做的。 我们用线段树维护所有位置的最小值，那么我们每次删除一个数之前先求一遍最小值，不妨设最小值为mn，然后从左边开始找第一个值为mn的位置，不妨设位置为pos，我们每次删除一个数，就把这个位置设置为0x3f3f3f3f3f3f3f3f,因为可能爆int，所以设置为longlong里面的较大值。这样我们当前要删除pos位置的数，那么就把pos位置的数设置为
【c语言】蓝桥杯算法训练 整除问题
小飞的博客
03-12 684
问题描述 编写一个程序，输入三个正整数min、max和factor，然后对于min到max之间的每一个整数（包括min和max），如果它能被factor整除，就把它打印出来 输入格式：输入只有一行，包括三个整数min、max和factor。 输出格式：输出只有一行，包括若干个整数。 样例输入 1 10 3 样例输出 3 6 9 #include <stdio.h> void get...
蓝桥杯：能整除N的数的性质（附例题）
KS的博客
05-29 144
能整除3 ：各位数之和能整除3 能整除4 ：该数末两位能整除4 能整除8： 该数末三位能整除8 能整除9 ：各位数之和能整除9 能整除11 ： 该数各奇数位数字之和 与 个偶数位数字之和的差（绝对值）能整除11 例题 ： Acwing周赛 ： 整除子串 ：4426. 整除子串 - AcWing题库 思路1 ： 暴力求解 枚举所有的子串 判断是否能被4整除 样例通过（10/15） N = input() def convert(num) : # 返回所有子串列表 res =..
2020年第十一届蓝桥杯-----整除序列（递归做法）
weixin_46077587的博客
04-17 675
问题描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 样例输入 20 样例输出 20 10 5 2 1 数据范围 对于 80% 的评测用例，1 ≤ n ≤ 109 对于所有评测用例，1 ≤ n ≤ 1018 思路：这是一道很简单的题，也算是蓝桥的水题吧，题目的要求就是输入一个数n,让它一直除以2，一直除到不是整数为止，实际上就是除到1为止。这
蓝桥杯算法训练之整除问题（取余、取整）
IK_LinKing的博客
12-13 1197
问题描述 　　编写一个程序，输入三个正整数min、max和factor，然后对于min到max之间的每一个整数（包括min和max），如果它能被factor整除，就把它打印出来。 　　输入格式：输入只有一行，包括三个整数min、max和factor。 　　输出格式：输出只有一行，包括若干个整数。 　　输入输出样例 　　 样例输入 1 10 3 样例输出 3 6 9 代码如下： int main() { int min, max, factor; scanf("%d %d %d",&min,&a
问题 1074: 数字整除的盲点清扫
长高
02-22 467
题目描述： 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 输入： 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n&l...
大数取模
weixin_46433162的博客
09-28 714
题目 1074: 数字整除 时间限制: 1Sec 内存限制: 128MB 提交: 5648 解决: 1584 题目描述 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 输入 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=
题目 1074: 数字整除 题解
心态的博客
09-03 942
题目描述： 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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表示输入结束，你的程序不应当处理这一行。 输出 对于每组测试数据，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值