資源限制oj版時間限制:1.0s 記憶體限制:256.0mb
問題描述
觀察數字:12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做:回文數字。
本題要求你找到一些5位或6位的十進位制數字。滿足如下要求:
該數字的各個數字之和等於輸入的整數。
輸入格式
乙個正整數 n (10輸出格式
若干行,每行包含乙個滿足要求的5位或6位整數。
數字按從小到大的順序排列。
如果沒有滿足條件的,輸出:-1
樣例輸入
樣例輸出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
樣例輸入
樣例輸出
-1
動態解釋版#include #include #include using namespace std;
int s[100];
int m=0;
int check(int a)
return 0;
}void input(int temp) }
void output()
if(i*4+j*2==n)
if(i*2+j*2+k*2==n)
if(i*2+j*2+k==n)}}
} output();
if(s[100-m]==0)cout<<-1;
}
#include #include #include using namespace std;
int s[100];
int m=0;
int check(int a)
return 0;
}void input(int temp,int i,int j,int k)
bool flag1=true;
for(int l=0,j=t-1; j>=0; l++,j--)
}if(flag1&&ans==n)
{cout《寫題之前,一定要思考一下,有沒有更簡單的方法
抓住問題的本質,給出乙個定義,讓電腦幫你判斷。
比如這道題,其實不一定分為4種情況,也可以分成兩種。
ooooo,oooooo。
把握住回文的定義:
只要第乙個字等於最後乙個字、第二個字等於倒數第二個字、第三個字等於倒數第三個字即可。
(這句話其實還可以簡化,只要對稱位置的字的相等即可)
其實根本無需糾結回文由幾種字(數字或字母)組成。
藍橋杯 回文數字
問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數 n 10輸出格式 若干行,每行包含乙個滿足要求的5...
藍橋杯 回文數字 水題
歷屆試題 回文數字 時間限制 1.0s 記憶體限制 256.0mb 問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入...
藍橋杯歷屆試題 回文數字
問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數 n 10輸出格式 若干行,每行包含乙個滿足要求的5...