我是个憨批!!!
此刻,我只想做一个与世无争的憨批~
问题描述
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