acm

1.有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。
要将这个长度为N的地板铺满，一共有多少种不同的铺法？
#include<iostream> 
using namespace std;  
int dfs(int x)  
{  
    if(x<0) return 0;  
    if(x==0) return 1;  
    return dfs(x-1)+dfs(x-2);  
}  
int main()  
{  
    int n;  
    cin>>n;  
    cout<<dfs(n);  
    return 0;  

}  

2.先说一下题目意思，说明了就是给你一个5-1000的任意一个数字，让你来拆成若干个不相同的数字，要求者若干个数字的和等于这个任意数字，还要求这个拆分出来的数据的乘积最大，还要求所有拆分的数据之间不能有重复！
 在拆数字的时候目标是拆成2或以上的尽量最小，这是要求在不重复的情况下的，既然要求最小就从2开始分起，假设这个任意的数字就是n，那么拆的时候就从2 开始拆，
假设13，可以拆成2,3,4，这时候还剩下4，不够拆了，那么就依次从大的开始往前加，
总之就是剩下没分完的个数（以一位单位）尽量往高位加就完事了，至于为什么是这样，其实我也解释不好，但是至少有一点可以解释的，就是这样做绝对不会分出相同的数字！
#include<iostream>
using namespace std;
int rec[1000];
int main()
{
int n,i,j=0,k;
while(cin>>n)
{
i=2;
j=0;
while(n-i>=0)
{
rec[j]=i;
n-=i;
i++;
j++;
}
if(n>j)
{
k=n/j;
for(i=0;i<j;i++)
rec[i]+=k;
n%=j;
}


for(i=j-1;i>=0,n>0;i--,n--)
rec[i]++;


for(i=0;i<j;i++)
cout<<rec[i]<<' ';
cout<<endl;
}
return 0;
}