洛谷p1151子数整数

最新推荐文章于 2023-12-11 04:45:00 发布
最新推荐文章于 2023-12-11 04:45:00 发布
阅读量651 收藏
点赞数
分类专栏： 算法 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Braveryya/article/details/109460597
版权
该博客介绍了如何编程寻找10000到30000之间的五位数，这些数的三个子数（每两位组成）都能被给定正整数K整除。首先解释了问题背景，然后详细说明了输入输出格式，并给出了样例。博主分享了解题思路，即分别计算子数并检查它们对K的余数，最后提供了代码实现来解决这个问题。
摘要由CSDN通过智能技术生成

题目描述

对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：

sub1=a1a2a3

sub2=a2a3a4

sub3=a3a4a5

例如，五位数20207可以拆分成

sub1=202

sub2=020(=20)

sub3=207

现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。

输入格式

一个正整数K

输出格式

每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

输入输出样例

输入 #1

15

输出 #1

22555
25555
28555
30000

说明/提示

0<K<1000

思路：

  • 分别求出sub1,sub2,sub3
  • 判断sub1,sub2,sub3模k的值是否同时为0
  • 用temp记录变化情况，便于输出所需内容

代码实现：

package
最低0.47元/天 解锁文章
三分钟热度太上头
关注
专栏目录
数组-子数整除
11-10 5223
【题】 子数整除（选作） 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5 例如，五位数20207可以拆分成： sub1=202sub2=020（=20）sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数
子数整除c语言编程,在C ++中子数组求和可被K整除
weixin_30099989的博客
05-20 676
假设我们有一个整数数组A。我们必须找到连续的非空子数组的数量，这些子数组的和可被k整除。如果A = [4,5,0，-2，-3,1]且k = 5，则输出将为7。存在七个子数组。[[4,5,0，-2，-3,1]，[5]，[5,0]，[5,0，-2，-3]，[0]，[0，-2，- 3]，[-2，-3]为了解决这个问题，我们将遵循以下步骤-制作一张映射m并将m [0]设置为1temp：= 0，ans：= ...
子数整数
weixin_30793643的博客
08-09 457
问题 E: 子数整数 时间限制:1 Sec内存限制:128 MB提交:64解决:39[提交][状态][讨论版] 题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） s...
数字整除
u013502144的专栏
01-21 1270
描述 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 输入 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1n1
自除整数
rabbit8848的专栏
10-27 1263
 【描述】 对一个整数n，如果其各个位数的数字相加得到的数m能整除n，则称n为自整除数。例如21，21%(2+1)==0，所以21是自整除数。现求出从10到n（n）之间的所有自整除数。 【输入】 输入一个整数n（10≤n）。 【输出】 按从小到大的顺序输出所有大于等于10、小于等于n的自整除数，每行一个自整除数。 【输入示例】 47 【输出示例】 10 12
洛谷 P1151 子数整数
A land whole of flowers.
01-27 643
最近回家了没怎么更。 倒也不是没做事，反而比学校里学的更勤了，语言正在由C过渡到C++，还在类那儿扑腾，还学习了一些Linux的基础知识。 来说这题，这作为简单题，约束挺宽泛的，直接暴力枚举就能过。 #include &lt;iostream&gt; using namespace std; int main(int argc, char const *argv[]) { int k; ci...
洛谷[P1151]子数整数
SDLTF的Blog
11-29 820
题目传送门OvO 题目描述 对于一个五位数a1a2a3a4a5a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​ 可将其拆分为三个子数： sub1=a1a2a3sub_1=a_1a_2a_3sub1​=a1​a2​a3​ sub2=a2a3a4sub_2=a_2a_3a_4sub2​=a2​a3​a4​ sub3=a3a4a5sub_3=a_3a_4a_5sub3​=a3​a4​a5​...
Day8 洛谷P1151 子数整数(输出的数据点过多可能导致wa，就在输出中加个\n)
BigbroBaoxin的博客
06-10 351
答案（暴力） #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int K; int i,j; int a,b,c,d,e; int sub1,sub2,sub3; int jud=0,sto; scanf("%d",&K); for (i=10000;i<=30000;i++) { sto=i; e=i%10;//i=12345,a=5 .
P1151 子数整数
zhangzixuan10的博客
07-04 206
现在给定一个正整数K，要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1​,sub2​,sub3​都可被K整除。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。例如，五位数2020720207可以拆分成。
子数组和问题，和被某个数整除
ttshen5945的博客
05-28 1417
1. 子数组和问题，和被元素个数整除     和被某个元素整除 2. 子数组和问题，和被10整除     和被10整除
自整除数
NodYoung
09-30 3745
问题描述 对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数. 自整除数
C++Leetcode728：自除数
weixin_43434305的博客
02-27 415
题目 自除数 是指可以被它包含的每一位数除尽的数。 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 还有，自除数不允许包含 0 。 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 输入： 上边界left = 1, 下边界right = 22 输出： [1, 2, 3, 4, 5, 6, ...
C/C++自整除数 2022年12月电子学会中小学生软件编程（C/C++）等级考试一级真题答案解析
最新发布
青少年编程学习指导
12-11 1841
C/C++自整除数 2022年12月 C/C++编程等级考试一级编程题 一、题目要求 1、编程实现 对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除 数.现求出从10到n(n < 100)之间的所有自整除数. 2、输入输出 输入描述：只有一行，共1个整数n,(10
浮点数取整.
° ﹎.- 看淡1.苆х.
10-02 2080
C语言有以下几种取整方法： 1、直接赋值给整数变量。如： int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int)，但是整数除法对负数的取整结果和使用的C编译器有
洛谷p1015回文数c语言
09-19
洛谷p1015是一道题目要求编写C语言程序来判断一个整数是否为回文数。 回文数是指正读和反读都一样的数。例如121、3223都是回文数，而123、12321不是回文数。回文数的判断可以通过将数字转为字符串的方法，将该字符...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值