Pagini recente » Cod sursa (job #2181077) | Cod sursa (job #1074298) | Cod sursa (job #225805) | Cod sursa (job #237137) | Cod sursa (job #637002)
Cod sursa(job #637002)
#include <fstream>
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
int n,i,a[100],r=0,t,ti;
int v[100]={1,2,5,14,42,132,429,1430,4862,16796,58786};
void scrie() {
/*for (int j=1;j<=n;j++) g << a[j] << ' ';
g << '\n';*/
r++;
return;
}
void comb(int k,int s) {
int j;
if (k>n && s==n) {
scrie();
return;
}
if (k>n) return;
for (j=0;j<=n;j++)
if (s+j<=k) {
a[k]=j;
comb(k+1,s+j);
}
}
int main() {
f >> t;
g << v[t-1];
return 0;
for (ti=1;ti<=t;ti++) {
r=0;
f >> n;
for (i=0;i<=n;i++) v[i]=i;
comb(1,0);
g << r << ',';
}
return 0;
}