定義一種數字simth數，該數的各位之和等於其所有質因子所有位數字之和，現給出n求大於n的最小該種數，n最大不超過8位，那麼直接暴力就可以了。
/** @date : 2017-09-08 14:12:08* @filename: hdu 1333 素因子 暴力.cpp
* @platform: windows
* @author : lweleth ([email protected])
* @link :
* @version : $id$
*/#include #define ll long long
#define pii pair#define mp(x, y) make_pair((x),(y))
#define fi first
#define se second
#define pb(x) push_back((x))
#define mmg(x) memset((x), -1,sizeof(x))
#define mmf(x) memset((x),0,sizeof(x))
#define mmi(x) memset((x), inf, sizeof(x))
using namespace std;
const int inf = 0x3f3f3f3f;
const int n = 1e5+20;
const double eps = 1e-8;
ll pri[n];
ll sum[n];
bool vis[n];
int c = 0;
void prime()
for(int j = 0; j < c && i * pri[j] < n; j++)
}}int main()
}if(t != i && t > 1)
while(t)
b += t % 10, t/= 10;
if(b == a)
}} return 0;
}
卡特蘭數 hdu1130 hdu1133
題意 給定一棵n個節點的二叉樹,求這棵樹有多少個二叉樹。資料範圍 n 100 思路 n個節點的二叉樹有多種，多種二叉樹裡面又有子樹。當n到達100時，結果是乙個龐大的數字，所以要用到大數。在卡特蘭數的應用裡面，求二叉樹的個數是乙個典型的應用，還有 合法的入棧出棧序列數 多邊形分成三角形的個數 圓括弧...
hdu 水仙花數
problem description 春天是鮮花的季節，水仙花就是其中最迷人的代表，數學上有個水仙花數，他是這樣定義的 水仙花數 是指乙個三位數，它的各位數字的立方和等於其本身，比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。input 輸入資料有多組，每組佔一行，...
Blah數集（資訊學奧賽一本通 T1333）
題目描述 大數學家高斯小時候偶然間發現一種有趣的自然數集合 blah，對於以 a 為基的集合 ba 定義如下 a 是集合 ba 的基，且 a 是 ba 的第乙個元素 如果 x 在集合 ba 中，則 2x 1 和 3x 1 也都在集合 ba 中 沒有其他元素在集合 ba 中了。現在小高斯想知道如果將集...