写一个程序,要求功能:求出用1,2,5这三个不同个数组合的和为100的组合个数。
如:100个1是一个组合,5个1加19个5是一个组合。。。
最容易想到的程序是:
1 #include<stdio.h> 2 int main() 3 { 4 int num=0; 5 for(int x=0;x<=100;x++) 6 for(int y=0;y<=50;y++) 7 for(int z=0;z<=20;z++) 8 if(x+2*y+5*z==100) 9 { 10 printf("%d\t%d\t%d",x,y,z); 11 printf("\n"); 12 num++; 13 } 14 15 printf("%d",num); 16 }