首页 > 代码库 > 洛谷——P1151 子数整数
洛谷——P1151 子数整数
P1151 子数整数
题目描述
对于一个五位数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：
22555255552855530000
说明
0<K<1000
思路：
暴力枚举！！！！（O(∩_∩)O哈哈哈~）
傻蛋题
代码：
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int k,a1,a2,a3,ans;int read(){ int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘) f=-1; ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) {x=x*10+ch-‘0‘; ch=getchar();} return x*f;}int main(){ k=read(); for(int i=10000;i<=30000;i++) { a1=i/100; a2=(i%10000)/10;a3=i%1000; if(a1%k==0&&a2%k==0&&a3%k==0) ans++,printf("%d\n",i); } if(ans==0) printf("No"); return 0;}
洛谷——P1151 子数整数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。