我是个憨批!!!
此刻,我只想做一个与世无争的憨批~
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数nn,编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数nn。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入
52样例输出
899998989989
998899
数据规模和约定
1<=nn<=54。思路:
起初想暴力解决就完事,结果败北,输入45 答案999999连续输出了九次
果然还是需要动脑子!!!
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,d,e,f,n;
cin>>n;
for(a=1;a<10;a++){
for(b=0;b<10;b++){
for(c=0;c<10;c++){
for(d=0;d<10;d++){
for(e=0;e<10;e++){
for(f=0;f<10;f++){
if(a*10000+b*1000+c*100+d*10+e==e*10000+d*1000+c*100+b*10+a&&a+b+c+d+e==n){
cout<<a<<b<<c<<d<<e<<endl;
}
if(a*100000+b*10000+c*1000+d*100+e*10+f==f*100000+e*10000+d*1000+c*100+b*10+a&&a+b+c+d+e+f==n){
cout<<a<<b<<c<<d<<e<<f<<endl;
}
}
}
}
}
}
}
return 0;
} 经过思考的代码如下:
代码1:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1;i <= 9; ++i) {
for (int j = 0; j <= 9; ++j) {
for (int k = 0;k <= 9; ++k) {
if ((i + j) * 2 + k == n) {
cout << i << j << k << j << i<< endl;
}
}
}
}
for (int i = 1; i <= 9; ++i) {
for (int j = 0; j <= 9; ++j) {
for (int k = 0;k <= 9; ++k) {
if ((i + j + k) * 2 == n) {
cout << i << j << k << k << j << i<< endl;
}
}
}
}
return 0;
}
参考代码:
#include <stdio.h>
int main()
{
int n,i,k,a[10]={0},s,x=0,t;
scanf("%d",&n);
for (i=10000;i<=999999;i++)/*包含所有5位6位数*/
{
t=i;/*多用一个变量,只用一个变量的话,值在里循环会变掉*/
s=0;/*循环一次就要将累加器清零*/
for(k=0;k<6;k++)/*最高为6位,提取各位数字并相加*/
{
a[k]=t%10;/*例如66547%10即为7,是个位*/
t/=10;/*66547/10为6654,即实现将已取出的位数删掉*/
s+=a[k];
}
if((i<=99999)&&((a[0]==a[4])&&(a[1]==a[3]))&&(s==n))/*此if输出的是符合条件的5位数*/
{
printf("%d\n",i);
}
if((i>=100000)&&((a[0]==a[5])&&(a[1]==a[4])&&(a[2]==a[3]))&&(s==n))/*此if为6位数*/
{
printf("%d\n",i);
}
}
return 0;
}
————————————————
版权声明:本文为CSDN博主「�李成成」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_44388488/article/details/85710074

京公网安备 11010502036488号