C语言关于贪心算法的（很简单）

LZ在开始研究ACM嘛？

#include

int

least_num_cash(int

_money)

{

/*直接贪心，能用大张的钞票陪塌尽量用大张的*/

int

ret=0

while(_money!=0)

{

if(_money>=100)

{

_money-=100

}

else

if(_money>=50)

{

_money-=50

}

else

if(_money>=20)

{

_money-=20

}

else

if(_money>=10)

{

_money-=10

}

else

if(_money>=5)

{

_money-=5

}

else

if(_money>=2)

{

_money-=2

}

else

if(_money>=1)

{

_money-=1

}

ret++

}

return

ret

}

int

main()

{

int

n,m

while(scanf("%d%d",&n,&m)!=EOF)

{

printf("%d\n"手乱芦毕带,least_num_cash(m-n))

}

return

0

}

#include <stdio.h>

#include <stdlib.h>塌伍数

int little(double n){

static int i=0

if(n==0.0){

return

}else{

if(n>=1.0){

++i

printf("n=%f\团首n",(n-1))

little(n-1.0)

}else if(n>=0.5){

++i

printf("n=%f\n",(n-0.5))

little(n-0.5)

}else if(n>=0.1){

++i

printf("n=%f\n",(n-0.1))

little(n-0.1)

}

}

return i

}

int main()

{

printf("橘宴Hello world=%d!\n",little(2.7))

return 0

}

---