一道面试题。1x+2y+5z=n

写一个函数int foo(int n)，对于给定的n，求出对于任意{x,y,z}>=0，1x+2y+5z=n，组合数

#include<iostream>

using  namespace std;

int foo1( int n)
{
     int count= 0;
     for( int z = 0 ; z <= n/ 5; z++)
    {
             for( int y =  0; y <= (n -  5*z)/ 2; y++)
            {
                     for( int x =  0; x <= (n- 5*z- 2*y); x++)
                    {
                            count++;
                    }// 这个循环可以替换成count += n- 5*z- 2*y + 1
            }
    }
     return count;
}

int foo2( int n)
{
     int count =  0;
     for( int z =  0; z <= n/ 5; z++)
    {
             for( int y =  0; y <= (n -  5*z)/ 2; y++)
            {
                    count += n- 5*z- 2*y +  1;
            }//这个循环可以替换，y是递增数列
    }
     return count;
}

int foo3( int n)
{
     int count =  0;
     for( int z =  0; z <= n/ 5; z++)
    {
         count += (n -  5*z +  2)*(n -  5*z +  2)/ 4;
    }
     return count;
}

int main()
{
    cout << foo1( 10) << endl;
    cout << foo2( 10) << endl;
    cout << foo3( 10) << endl;
    system( " pause ");
     return  0;
} 

 

转载于:https://www.cnblogs.com/xulb597/archive/2012/06/26/2564504.html