不定式方程求整数解（换分币）

来源：互联网发布：南京编程培训机构编辑：程序博客网时间：2024/04/20 01:11

/**************************************** *  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 <= 100;i++ ){for( j = 0; j <= 100 - i ;j+=2 ){for( k = 0;k <= 100 - i - 2*j ;k+=5 ){if( 100 == i+j+k ){printf("%2d : 1 * %3d + 2 * %3d + 5 * %3d\n",++num ,i ,j/2 ,k/5);}}}}return 0;}

/**************************************** *  File Name  : indefinite equation.c *  Creat Data : 2015.1.23*  Author     : ZY *****************************************/ /*不定式方程求整数解*//*换分币/*若要求换若干二分的，还应换若干一分的，且一分的个数是二分的10倍，其余的换成5分的，问每种硬币换多少个？*/#include <stdio.h>int main(){int i,j,k;for( i = 0; i <= 100;i++){for( j = 0 ; j <= (100 - i )/2 ;j += 2 ){for( k = 0; k <= (100 - i - 2*j)/5;j += 5 ){if((100 == i+2*j+5*k)&&(i == 2*j )){printf(" 1 coin : %3d   2 coin: %3d   5 coin: %3d\n",i ,j ,k);}}}}return 0;}

0 0