Description

　　123321是一個(gè)非常特殊的數(shù)，它從左邊讀和從右邊讀是一樣的。 　　

???????輸入一個(gè)正整數(shù)n，? 編程求所有這樣的五位和六位十進(jìn)制數(shù)，滿(mǎn)足各位數(shù)字之和等于n? 。（1< =n< =54）

Input

輸入一行，包含一個(gè)正整數(shù)n。

Output

按從小到大的順序輸出滿(mǎn)足條件的整數(shù)，每個(gè)整數(shù)占一行。

Sample Input

52

Sample Output

899998 989989 998899
思路：一開(kāi)始我想的是用暴力來(lái)解決，就是6個(gè)for循環(huán)（從0~9）來(lái)計(jì)算，時(shí)間復(fù)雜度也不過(guò)是10^6，沒(méi)想到居然計(jì)算不出來(lái)，就只能優(yōu)化成這樣的了。
#include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; #define ll long long const int maxn = 5100;int n, id, a[58][100][100], num[100], number[100];int main() {scanf("%d", &n);id = 0;for(int i = 10000; i<999999; i++){int ge = i%10;int shi = (i/10)%10;int bai = (i/100)%10;int qian = (i/1000)%10;int wan = (i/10000)%10;int shiwan = i/100000;if(i <= 100000 && ge+shi+bai+qian+wan == n && ge == wan && shi == qian){num[id] = i;id++;}else if(i>100000 && ge+shi+bai+qian+wan+shiwan == n && ge == shiwan && shi == wan && bai == qian){num[id] = i;id++;}}for(int i = 0; i<id; i++)printf("%d\n", num[i]);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/RootVount/p/11249090.html

總結(jié)

以上是生活随笔為你收集整理的SDNU 1474.特殊回文数（水题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。