求一个算法!!

20000块钱 69个人分 求几天 每个人分多少钱 必须是整数!!

30个回答

[code="java"]
public class SuanFa {

public static void main(String[] args) {
    //m为钱的总数
    int m = 20000;
    //p为参与分钱的总人数
    int p = 69;
    //per为每人每天可以分到的钱数
    int per;
    //s为返回的天数
    int s;
    //z为已经分掉的钱数
    int z=0;
    //last最终剩余钱数
    int last1 = m/p;//一天将钱分完每人可以分多少其实一天将钱分完是最优解决方案之一
    //last最终剩余钱数
    int last = m-last1*p;
    System.out.println("........."+last+"。。。。");
    //自由变量
    int i= 0;
    for (per =1;per < last1; per++) {
    s=m/(per*p);
    int last2 = m-s*per*p;
    int last3 = m-(s+1)*per*p;
    //-10为如果超出钱数为最小时
    if(last2==last||last3==-10){
        i++;
        System.out.println("第"+i+"种解决方案");
    int pers = (m-(s-1)*per*p)/p;
    System.out.println("最终剩余钱数:"+(m-((s-1)*per*p+pers*p)));
    System.out.println("总钱数为:"+m);
    System.out.println("参与分钱的人数为:"+p);
    System.out.println("每人每天可以分到的钱数:"+per);
    System.out.println("第"+s+"天每人能拿到的钱数为:"+pers);
    System.out.println("分钱所用的总天数:"+s);
    }

}   
    System.out.println("共"+i+"种解决方案");
}

}
//如果钱不能被人数整除分多少天也不会把钱平分成整数。
//但是算法还是有的就是使最后钱有剩余尽量使剩余达到最小。
//分钱每天能拿到per元的只有s-2天最后一天大家只能拿到pers元。
//你还有什么不懂得还可以在和我说。
[/code]

求几天?什么意思?

不是很明白楼主的意思唉,楼主你能说的再明白点不?

20000整除不了69 死套的程序如下

final int s=20000,p=69;
int m=s/p;
int a,d;
int i=1;
for(;;){
a=i++;
if(m%a!=0)continue;
d=m/a;
System.out.println(a+"*"+d);
if(i>=m)break;
}

人和天数也必须是整数吧 20000的因数中没有69 这不可能实现

楼主的意思是说每个人每天分多少钱,到钱分完之后每个人拿的钱总数是整数是吧?以天为单位算的,天肯定是整数!

那每人每天分的钱数是不是要求是平均的呀。。

天数 跟 钱数 都是变量 弄两个循环去循环判断吧 机器肯定给你算出来 :D

死局,算不出来

到最后每个分分的钱肯定不是一样的啊

共30条数据 1 3 尾页
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问