代码编织梦想

对于一个五位数a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​,可将其拆分为三个子数:

sub_1=a_1a_2a_3sub1​=a1​a2​a3​

sub_2=a_2a_3a_4sub2​=a2​a3​a4​

sub_3=a_3a_4a_5sub3​=a3​a4​a5​

例如,五位数2020720207可以拆分成

sub_1=202sub1​=202

sub_2=020(=20)sub2​=020(=20)

sub_3=207sub3​=207

现在给定一个正整数KK,要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub_1,sub_2,sub_3sub1​,sub2​,sub3​都可被KK整除。

输入格式

一个正整数K

输出格式

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

输入输出样例

输入 #1复制

15

输出 #1复制

22555
25555
28555
30000

说明/提示

0<K<10000<K<1000

#include<stdio.h>
#include<stdlib.h>

int main(){
	int k;
	int sub1,sub2,sub3;
	int l;
	int j;
	int ans;
	scanf("%d",&k);

	for(j=10000;j<=30000;j++){
		/*
		l=j/100;
		sub1=j/100;
	    sub2=l%100*10+(j%100-j%1000)/10;
	    sub3=l%10*100+j%100;    //这里算的有些麻烦,可能还有些错误存在
		*/
		sub1=j/100;             //下面这个算法是没问题的
        sub2=j%10000/10;
        sub3=j%1000;
		if((sub1%k==0)&&(sub2%k==0)&&(sub3%k==0)){
			printf("%d\n",j);
			ans=1;

		}
	}
	if(ans!=1){
		printf("No");   
	}
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_56893454/article/details/129800390

【面试题】求整数数组中最大和的连续子序列_下个路口见_20的博客-爱代码爱编程

题目:整数数组中最大和的连续子序列 数组:[-2,1,-3,4,-1,2,1,-5,4] 子序列:[4,-1,2,1] 最大和:6 思路:从数组下标为0的元素开始,往后求和,如果当前和<0,则将和重置为0,每次求和后,与之前和的最大值比较,取最大值。 代码: public class MaxSum { public static void

动规之删数问题_stig_q的博客-爱代码爱编程

删数问题 问题描述 现有n个正整数组成的序列a,从中删除一个数,得分是其本身同左、右相邻的数的乘积, 然后再在剩余的整数中继续删除,注意序列两端的数字a1和an是不能删除的,求这样删除n-2个整数后的最大得分。 例如有四

整数变换问题【回溯算法】-爱代码爱编程

Problem Description 关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i / 2。 试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4 次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理? 对任意给定的整数n和m,计算将整数n变换为整

求正整数的位数及正序逆序输出-爱代码爱编程

求正整数的位数及正序逆序输出 正整数,在计算机中是作为一个整体来进行存储的。而本次将正整数正序输出和逆序输出都需要我们将其每一位上的数字单独提取出来,按照相应的次序进行输出。为了提取正整数每一位的数字,我们可以借助for循环根据10进制数字的数学关系用相应的计算得出。而为了方便确定for循环的起点和终点,我们会优先求出该整数的位数,在此基础上再进行前面的

Numpy整数数组索引-爱代码爱编程

使用切片索引到Numpy数组时,生成的数组视图始终是原始数组的子数组;而整数数组索引可以使用另一个数组中的数据构造任意数组。 import numpy as np # 创建一个数组 a = np.array([[1,2], [3, 4], [5, 6]]) # 下面这行代码将返回一个形状为(3, )的数组[1 4 5] print(a[[0, 1,

.整数的拆解组合问题c语言,整数拆分的两种解法(已完成)-爱代码爱编程

4.1 集合的分划和第二类Stirling数 定义1  (集合的划分) 设A 是有限集.A 的一族子集{Ai}称为是集A 的一个划分 ,如果满足: (1)每个子集Ai 都非空; (2)这些子集两两不交; (3)它们的并为A. 每个Ai称为划分的一个块,有k个块的划分称为k- 划分. 定义2 (第二类Stirling 数) 一个n元集的

P1151 子数整数-爱代码爱编程

题目描述 对于一个五位数a1​a2​a3​a4​a5​,可将其拆分为三个子数: sub1​=a1​a2​a3​ sub2​=a2​a3​a4​ sub3​=a3​a4​a5​ 例如,五位数20207可以拆分成 sub1​=202 sub2​=020(=20) sub3​=207 现在给定一个正整数KK,要求你编程求出10000到30000

洛谷p1151:子数整数-爱代码爱编程

【题目来源】https://www.luogu.com.cn/problem/P1151【题目描述】 对于一个五位数,可将其拆分为三个子数: 例如,五位数20207可以拆分成 现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数都可被K整除。【输入格式】 一个正整数K【输出格式】 每一行为一个满