[蓝桥杯][历届试题]回文数字-暴力枚举
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯][历届试题]回文数字-暴力枚举
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
觀察數(shù)字:12321,123321 都有一個共同的特征,無論從左到右讀還是從右向左讀,都是相同的。這樣的數(shù)字叫做:回文數(shù)字。
本題要求你找到一些5位或6位的十進制數(shù)字。滿足如下要求:
該數(shù)字的各個數(shù)位之和等于輸入的整數(shù)。
輸入
一個正整數(shù) n (10< n< 100), 表示要求滿足的數(shù)位和。
輸出
若干行,每行包含一個滿足要求的5位或6位整數(shù)。
數(shù)字按從小到大的順序排列。
如果沒有滿足條件的,輸出:-1
樣例輸入
44
樣例輸出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
代碼如下:
#include <iostream> using namespace std; bool flag;int main() {int n;cin >> n;for (int i = 10000; i <= 999999; i++) {int sum = 0;int numsum = 0;int tmp = i;while (tmp) {sum = sum * 10 + tmp % 10;numsum += tmp % 10;tmp = tmp / 10;}if (numsum == n && sum == i) {cout << i << endl;flag = 1;}}if (!flag)cout << -1 << endl;return 0; }總結(jié)
以上是生活随笔為你收集整理的[蓝桥杯][历届试题]回文数字-暴力枚举的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [蓝桥杯][2013年第四届真题]剪格子
- 下一篇: 怎么下载在别的网站上用的js特效(怎么下