您的位置:首页 > 其它

不定式方程求整数解(百钱百鸡问题)(百马百货问题)

2015-01-23 11:49 267 查看
/****************************************
*  File Name  : indefinite equation.c
*  Creat Data : 2015.1.23
*  Author     : ZY
*****************************************/

/*不定式方程求整数解*/
/*百钱百鸡问题
中国古代数学家张丘建在他的《算经》中提出了一个著名的
“百钱白鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,
鸡雏三,值钱一,百钱买白鸡,问翁,母,雏各几只*/

#include <stdio.h>
int main()
{
int i,j,k;
int num = 0;
for( i = 0;i < 20;i++ )
{
for( j = 0 ;j < 33 ;j++ )
{
k = 100 - i - j;
if( 0 == k % 3  && 100 == 5 * i + 3 * j + k / 3 )
{
printf("%2d : cock = %2d  hen = %2d  chicken = %2d\n",++num , i ,j ,k );
}
}
}
return 0;
}


/****************************************
*  File Name  : indefinite equation.c
*  Creat Data : 2015.1.23
*  Author     : ZY
*****************************************/

/*不定式方程求整数解*/
/*百马百货问题*/
/*100匹马驮100担货,大马一匹驮三担,小马一匹驮两担,两匹马驹驮一担
求大马,小马,马驹的数目*/
#include <stdio.h>
int main()
{
int i,j,k;
int num = 0;
for( i = 0;i < 33;i++ )
{
for( j = 0;j < 50;j+=2 )
{
k = 100 - i -j;//i+j+k = 100
if( 0 == k % 2 &&100 == 3*i + 2*j + k/2 )
{
printf("%2d: big = %2d  small = %2d  foal = %2d\n",++num,i,j,k);
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: