洛谷p1151子数整数

最新推荐文章于 2024-05-09 13:50:08 发布
最新推荐文章于 2024-05-09 13:50:08 发布
阅读量640 收藏
点赞数
分类专栏： 算法 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Braveryya/article/details/109460597
版权

题目描述

对于一个五位数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元/天 解锁文章
三分钟热度太上头
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
北理工C语言程序设计(上)第七周第4题 子数整除
wabbybob的博客
05-12 4460
题目内容： 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成： sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1、sub2、sub3都可被K整除。...
2016 东莞信息特长生考试 1 子数整数
forget_yu的博客
04-09 666
2016东莞市特长生考试 子数整数Time Limit:10000MS Memory Limit:256000K Total Submit:4 Accepted:3 Case Time Limit:1000MSDescription对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可
子数整数的题解
ZHK's blog
04-12 2405
对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。 错点 考...
子数整除c语言编程,在C ++中子数组求和可被K整除
weixin_30099989的博客
05-20 635
假设我们有一个整数数组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：= ...
1457 - 子数整除C++
最新发布
zhougushen的博客
05-09 352
题目描述 如果帮助到了你，请点赞鼓励一下，谢谢！
【洛谷】子数整数
qq_63683485的博客
05-05 534
题目描述 对于一个五位数a1a2a3a4a5 ，可将其拆分为三个子数： sub_1=a1a2a3 sub_2=a2a3a4 ​sub_3=a3a4a5 ​现在给定一个正整数KK，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub_1,sub_2,sub_3 都可被K整除。 输入格式 一个正整数K 输出格式 每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。 输入输出样例 输入 15 输出 22555 25555 28
洛谷 P1151 子数整数
A land whole of flowers.
01-27 607
最近回家了没怎么更。 倒也不是没做事，反而比学校里学的更勤了，语言正在由C过渡到C++，还在类那儿扑腾，还学习了一些Linux的基础知识。 来说这题，这作为简单题，约束挺宽泛的，直接暴力枚举就能过。 #include &lt;iostream&gt; using namespace std; int main(int argc, char const *argv[]) { int k; ci...
1088 分离整数的各个数.cpp
05-01
1088：分离整数的各个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22965 通过数: 16343 【题目描述】 给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的...
易语言整数数组排序模块
08-17
易语言整数数组排序模块源码 系统结构:bubble,select,insert,quick,xchg, ======程序集 | | | |------ _启动子程序 | | | |------ _临时子程序 | | | | ======整数数组排序 | | | |------ bubble | | | |------ ...
取整数数组指针.rar
04-07
"取整数数组指针"这一主题涉及到如何操作和处理存储整数的数组以及如何通过指针来访问这些数组。在易语言这种面向对象的编程语言中，虽然其语法与C/C++有所不同，但核心概念仍然相同。 数组是一种数据结构，可以...
python 判断输入的正整数是不是回文数 示例
10-26
判断输入的正整数是不是回文数 回文数是指将一个正整数从左往右排列和从右往左排列值一样的数
算法-数字三角形（洛谷-P1118）.rar
09-16
《算法-数字三角形（洛谷-P1118）》是编程竞赛中常见的一个问题，主要涉及算法设计和优化。该问题通常出现在诸如洛谷这样的在线编程平台上，旨在锻炼和测试程序员的算法思维和问题解决能力。在这个问题中，我们面对...
P1151 子数整数
今天会营业的博客
02-03 6207
题目描述 对于一个五位数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之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1​,sub2​,sub3​都可被K整除。 输入格式 一个正整数K 输出格式 每一行
子数整数问题
qq_56893454的博客
03-27 249
对于一个五位数a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​，可将其拆分为三个子数：例如，五位数2020720207可以拆分成现在给定一个正整数KK，要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub_1,sub_2,sub_3sub1​,sub2​,sub3​都可被KK整除。
12892. 子数整数（OJ，入门）
DXB2021的博客
06-09 298
OJ 入门
2016年东莞初中信息特长生试题题解
Viraha_233的博客
06-29 765
2016年东莞初中信息特长生试题题解
题解《子数整数》、《欢乐地跳》、《开灯》
PanDaoxi
06-29 667
题解《子数整数》、《欢乐地跳》、《开灯》 暴力解决题目
洛谷p4702取石子
Braveryya的博客
11-01 896
题目描述 Alice 和 Bob 在玩游戏。 他们有 n 堆石子，第 i堆石子有 ai个，保证初始时 ai≤ai+1(1≤i<n)现在他们轮流对这些石子进行操作，每次操作人可以选择满足 ai>ai−1（a0 视为 0）的一堆石子，并从中取走一个。谁最后不能取了谁输。Alice 先手，他们都使用最优策略，请判断最后谁会取得胜利。 输入格式 第一行一个整数 n(1≤n≤100)，表示石子堆数。 接下来一行 n个数，第 i个数为 ai(1≤ai≤10的9次方)，意义如上所述。 输出格式 “Alice”
洛谷p1015回文数c语言
09-19
### 回答1： 下面是一个简单的C语言实现，用于判断一个数是否为回文数： ```c #include <stdio.h> #include <string.h> int main() { char n[10]; scanf("%s", n); int len = strlen(n); int flag = 1; for (int i = 0; i < len / 2; i++) { if (n[i] != n[len - i - 1]) { flag = 0; break; } } if (flag) printf("yes"); else printf("no"); return 0; } ``` 其中，使用字符数组 `n` 读入输入的数字，`len` 记录数字的长度，`flag` 为判断标志，初始化为1。然后，通过循环判断数字是否为回文数，若不是，则将 `flag` 设为0，跳出循环。最后，根据 `flag` 输出判断结果。 需要注意的是，输入的数字可能存在前导零，因此应当使用字符数组进行输入和处理，避免出现错误。 ### 回答2： 洛谷p1015是一道题目要求编写C语言程序来判断一个整数是否为回文数。 回文数是指正读和反读都一样的数。例如121、3223都是回文数，而123、12321不是回文数。回文数的判断可以通过将数字转为字符串的方法，将该字符串与其反转后的字符串进行比较来实现。 首先，我们需要定义一个函数来判断一个整数是否是回文数。函数的输入是一个整数，输出为1表示是回文数，输出为0表示不是回文数。 函数的实现步骤如下： 1. 将整数转为字符串。 2. 定义一个变量left表示字符串的起始位置，变量right表示字符串的结束位置。 3. 通过循环比较左右两边的字符，如果不相等，则可以判断该整数不是回文数，返回0。 4. 如果循环结束后没有返回0，则表示该整数是回文数，返回1。 在主函数中，我们需要读入一个整数n，并调用判断回文数的函数来判断n是否是回文数。然后根据函数的返回值输出判断结果。 以上就是洛谷p1015回文数的C语言实现。其中，核心思想是将整数转为字符串，并通过比较左右两边的字符来判断是否是回文数。 ### 回答3： 洛谷p1015是一个关于回文数的问题，需要用C语言编写。 回文数是指正序和逆序都相同的数字，例如121、131、1221等。 要解决这个问题，首先我们需要将输入的数字进行逆序排列，然后与原数字进行比较，如果相等，则说明该数字是回文数。 具体的解题思路如下： 1. 首先，我们需要读取输入的数字n，n是一个整数。 2. 我们需要编写一个函数reverse，用于将数字进行逆序排列。可以通过取余和除以10的方式逐位取得数字。 3. 在主函数中，调用reverse函数将输入的数字n进行逆序排列，得到逆序后的数字rev。 4. 进行比较，如果n和rev相等，则说明该数字是回文数。 5. 如果n和rev不相等，则说明该数字不是回文数。 6. 输出结果，如果是回文数，则输出"YES"，否则输出"NO"。 下面是一个简单的实现示例： ```c #include<stdio.h> int reverse(int num){ int rev=0; while(num>0){ rev=rev*10+num%10; num/=10; } return rev; } int main(){ int n; scanf("%d",&n); int rev=reverse(n); if(n==rev){ printf("YES"); }else{ printf("NO"); } return 0; } ``` 这样，我们就使用C语言解决了洛谷p1015回文数问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值