标签：最大 -- 查表 led cpp cst 整数划分 oid sample
由于对于$a > 1, b > 1$， 有$ab \geq a+b$（因为$ab-a-b=ab-a-b+1-1=(a-1)(b-1)-1\geq 1-1=0$），所以在答案中一定只存在$2,3$两个数（因为其它数都可以写成它们的和）。
那么，若$n>7$，那么答案中要么有三个以上的2，要么有两个以上的3，而$3^2=9>8=2^3$，所以答案一定有两个3.
那么ans*=9;n-=6;直到$n\leq 7$，这个时候直接查表。
附代码：
#include <cstdio>
int len, ans[5050];
void mul(int x) {
int i, c;
for (i = 0, c = 0; i < len || c; ++i) {
c = (ans[i] = ans[i] * x + c) / 10;
ans[i] %= 10;
}
len = i;
}
const int e[] = {0, 1, 2, 3, 4, 6, 9, 12};
int main() {
int n;
scanf("%d", &n);
len = 1, ans[0] = 1;
while (n > 7) {
mul(9);
n -= 6;
}
mul(e[n]);
printf("%d\n", len);
for (int i = len - 1; ~i && i >= len - 100; --i)
printf("%d", ans[i]);
return 0;
}
标签：最大 -- 查表 led cpp cst 整数划分 oid sample
原文地址：http://www.cnblogs.com/y-clever/p/7028887.html
