C++和式种类给定一个数N怎么求N有多少种不同（相同元素个数不同）的和式?和式中最小元素大于2比如N=1、0时0种N=2时2=21种N=3时3=31种3!=2+1因为最小元素大于2N=4时4=2+2=42种N=7时7=2+

Question

C++ 和式种类
给定一个数N 怎么求N有多少种不同（相同元素个数不同）的和式?和式中最小元素大于2
比如 N=1、0时 0种
N=2时 2=2 1种
N=3时 3=3 1种 【3!=2+1 因为最小元素大于2】
N=4时 4=2+2=4 2种
N=7时 7=2+5=2+2+3=3+4=7 4种
N=8时 8=2+6=2+2+4=2+2+2+2=2+3+3=3+5=4+4=8 7种
令给几个测试数据 N=10 12种
N=13 24种
N=14 34种
N=17 66种
求一个C++ 代码 N

Answer 1

N很大的话,这个程序会很慢.可以通过动态规划改进,N在500以内的话,这个规划表最多也只有500*500个元素,应该可以接受.
-------------------------------------------------------------------
补充回答：底下的第二个程序作了优化,使得500以内可以快速计算,其中uint64_t是64位无符号整数,根据你的编译器可能需要改成别的写法,比如unsigned long long.
#include
using std::cout;
using std::endl;
void do_solve(int n, int start, int &result) {
while (start