プロジェクト オイラー問題 114 に問題があります。問題 115 を解決しました。114 は F(3, 50) だけではありませんか? 一般的な再帰的な方法の代わりに、組み合わせ方法を使用しました。Q114が解けない理由がわかりません。
unsigned long long Q114::nCr(unsigned long long n, unsigned long long r) {
unsigned long long result = 1;
for(unsigned long long i = 1; i <= r; i++)
result *= (n--);
while(r != 1)
result /= (r--);
return result;
}
unsigned long long Q114::find(unsigned long long leastunit, unsigned long long total) {
unsigned long long max = (total + 1) / (leastunit + 1);
unsigned long long sum = 0;
for(unsigned long long i = 1; i <= max; i++) {
unsigned long long slots = 2 * i;
unsigned long long left = (total - i * leastunit - (i - 1));
sum += nCr(left + slots, slots);
}
return sum;
}
void Q114::solve() {
unsigned long long sum = find(3,50);
std::cout << (++sum);
}
void Q114::solveQ115() {
for (long start = 50;;++start) {
std::cout << start << std::endl;
if(find(50, start) > 1000000) {
std::cout << start << std::endl;
break;
}
}
}
ありがとう!