題目描述
觀察數字:12321,123321 都有一個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做:迴文數字。
本題要求你找到一些5位或6位的十進制數字。滿足如下要求:
該數字的各個數位之和等於輸入的整數。
輸入
一個正整數 n (10< n< 100), 表示要求滿足的數位和。
輸出
若干行,每行包含一個滿足要求的5位或6位整數。
數字按從小到大的順序排列。
如果沒有滿足條件的,輸出:-1
樣例輸入
44
樣例輸出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
題目分析
解法一:
暴力破解法
既然題目中說了是五位和六位的數字,那麼我們可以直接遍歷從10000到999999的所有數字,從中進行篩選
題目代碼
#include<iostream>
using namespace std;
int n;
bool flag = false;
bool huiwen(long a)
{
long temp = a;
long b = 0;
while(temp){
b = b*10;
b += temp % 10;
temp /= 10;
}
return a == b;
}
bool xiangjia(long a)
{
long sum = 0;
while(a){
sum += a%10;
a /= 10;
}
if(sum == n){
return true;
}
return false;
}
int main()
{
cin >> n;
for(long i = 10000; i < 1000000; i++){
if(huiwen(i)){
if(xiangjia(i))
{
cout << i << endl;
flag = true;
}
}
}
if(!flag)
cout << "-1" << endl;
return 0;
}
解法二:
暴力破解法雖然簡單但是遍歷10000到999999之間的所有數浪費了很多時間,所以爲了降低運行時間,我們將每一位單獨討論首尾相等我們用一個變量保存,這樣下來,我們只需遍歷9^3次。
題目代碼
#include<iostream>
using namespace std;
bool flag = false;
void solve(int x,int y,int z,int n)
{
int a[3] = {0,0,0};
for(a[0] = 1 ;a[0]<=9;a[0]++)
for(a[1] = 0 ;a[1]<=9;a[1]++)
for(a[2] = 0 ;a[2]<=9;a[2]++)
if(z == 1){
if(x*a[0]+y*a[1]+z*a[2] == n){
cout<<a[0]<<a[1]<<a[2]<<a[1]<<a[0]<<endl;
flag = true;
}
}
else{
if(x*a[0]+y*a[1]+z*a[2] == n){
cout<<a[0]<<a[1]<<a[2]<<a[2]<<a[1]<<a[0]<<endl;
flag = true;
}
}
}
int main()
{
int n = 0;
cin>>n;
solve(2,2,1,n);
solve(2,2,2,n);
if(flag == false) cout<<"-1"<<endl;
return 0;
}
原題鏈接:C語言網