这个题目是我在一次面试过程中的一个编程题目,当时想了好一会儿,其实应该很简单的吧。
贴下我的程序:
#include<stdio.h>
#define N 30
int main(int argc,char *argv[])
{
int i,j,k,l;
for(i=0;i<=N;i+=10)
{ if(i==N){ printf("1Ôª = %d \n",i/10);continue;};
for(j=0;j<=N-i;j+=5)
{if(i+j==N) {printf("1Ôª = %d ; 5½Ç = %d \n",i/10,j/5);continue;};
for(k=0;k<=N-i-j;k+=2)
{if(i+j+k==N){ printf("1Ôª = %d ;5½Ç = %d ;2½Ç = %d ;\n",i/10,j/5,k/2);continue;};
{for(l=0;l<N-i-j-k;)
{l=N-i-j-k;
printf("1Ôª = %d ; 5½Ç = %d ; 2½Ç = %d ; 1½Ç = %d\n",i/10,j/5,k/2,l/1);continue;}
}
}
}
}
return 0;
}
网上搜集的一个用递归法做的
#include<iostream.h>
//using namespace std;
int tot=0, a[4];
bool isok(int *a)
{
int t = a[0] + a[1]*2 + a[2]*5+a[3]*10;
if (t==60) return(true);
else return(false);
}
void doit(int i)
{
if (i == 4)
{
if (isok(a))
{
tot++;
cout<<tot<<": ";
cout<<"1角"<<a[0]<<", 2角"<<a[1]<<"个, 5角"<<a[2]<<"个,1元"<<a[3]<<"个"<<endl;
}
}else for(int j=0; j<100; j++)
{
a[i]=j;
doit(i+1);
}
}
int main(void)
{
doit(0);
return 0;
}