刚学c语言时大一上学期有了这种思考
有天睡觉前突然想起是否可以用这种解法
枚举一个逐渐递增0.5的数
用总金额除以这个数如果除不尽就说明一定会淘汰人,因为这样就无法凑成完整的一组
#include<stdio.h>
int main(void)
{
int man,woman;
int total;
printf("男生代表一元 女生代表五角\n");
printf("请输入男生和女生的人数:\n");
scanf("%d %d",&man,&woman);
total=man*10+woman*5; //小数没有%符号,转换一下
int i=10;
float x;
while(i<total)
{
if(total % i != 0){
x=(float)i/10;
printf("%g ",x) ;
}
else{
if((i/5)%2!=0 && (total/i)>woman){
x=(float)i/10;
printf("%g ",x) ;
}
}
i+=5;
}
return 0;
}
以后想起来更好的解法再来补充