问答首页 → 移动开发技术
0 0

求一个算法!!25

20000块钱  69个人分  求几天  每个人分多少钱     必须是整数！！
问题补充：就是   几天来分 这个钱 每个人每天分多少钱    69个人平均分20000块
问题补充：
binfentianshi 写道
求几天？什么意思？

就是  几天 来分  69个人每个人分多少钱  


有20000块钱   69个人


几天 分  每个人分多少钱   必须是整数
问题补充：
binfentianshi 写道
我急切要求楼主能够把这个问题解释一下！愿意到底是什么？

我看你的意思是说，无论多少天，最后69个人平均非配2000，而且又是整数，这是不可能的！


天数， 和每个人分的钱数， 必须是整数， 也就是有两个变量（天数，钱数， 但必须都是整数），
定好的是两个一个是 69个人， 一个是2000块钱，

A+B=69
20000=NA+NB

N=整数

就是 这个意思   N 为两个值 但是必须是整数
问题补充：
liufeng063x 写道
不知道你这个题目是哪里的，只能告诉你这是一个二元一次方程，而且按照那两个条件的话是无解的。方程：69xy=20000；x为每天分的钱数，y为天数。
程序： 
int m = 20000;
int p = 69;
for (int x = 1; x < m / p; x++) {
	for (int y = 1; y < m / p; y++) {
		if (m - p * x * y < 100 && m - p * x * y > 0) {
			System.out.println(x+"天, 每人平均分了"+y+", 总共分了"+p * x * y+" 还剩" + (m - p * x * y));
		}
	}
}

结果：17天, 每人平均分了17, 总共分了19941 还剩59



我口算， 都知道剩 59，，
J2ME 
2010年12月07日 11:27

30个答案 按时间排序 按投票排序

0 0

采纳的答案

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元。
//你还有什么不懂得还可以在和我说。

2010年12月08日 10:49
0 0

这道题中是不能出现“平均”这个次的，以为根本就无法平均的！

2010年12月19日 20:08
0 0 

1.dddd
2.aaa
3.dsss

2010年12月17日 20:11
0 0

不知道你这个题目是哪里的，只能告诉你这是一个二元一次方程，而且按照那两个条件的话是无解的。方程：69xy=20000；x为每天分的钱数，y为天数。
程序： 

int m = 20000;
int p = 69;
for (int x = 1; x < m / p; x++) {
	for (int y = 1; y < m / p; y++) {
		if (m - p * x * y < 100 && m - p * x * y > 0) {
			System.out.println(x+"天, 每人平均分了"+y+", 总共分了"+p * x * y+" 还剩" + (m - p * x * y));
		}
	}
}

结果：17天, 每人平均分了17, 总共分了19941 还剩59

2010年12月17日 16:30
0 0 

int a = 0;

2010年12月16日 10:36
0 0

几天是

引用
什么
意思
？ 
<?php
echo 'hi';
?>

<p class="abc">学习一下</p>

2010年12月15日 09:45
0 0

   可能

2010年12月14日 13:05
0 0

 

2010年12月14日 11:15
0 0

？

2010年12月13日 18:39
0 0

兰州烧饼？

2010年12月13日 14:26
0 0

真不知道什么意思

2010年12月13日 14:04
0 0

换成美元分

2010年12月12日 12:53
0 0

利用随机数来分

2010年12月11日 18:01
0 0

换成港币，就可以整除了

2010年12月09日 20:45
0 0

什么依稀啊

2010年12月09日 19:52
0 0

lz根本就没有描述清除这个问题，没法解，如果要天数和每天多少钱均为整数，那就没解。lz自己想吧....

2010年12月08日 18:17
0 0

还有一个问题，那就是不管怎样做，应该考虑这个问题，那就是1.1天也是两天，1.2天也是两天，如果用钱数/人数/天数，这个天数应该是一天内的任何时刻。

2010年12月08日 14:51
0 0

我急切要求楼主能够把这个问题解释一下！愿意到底是什么？

我看你的意思是说，无论多少天，最后69个人平均非配2000，而且又是整数，这是不可能的！

2010年12月08日 12:33
0 0

这个问题很简单...算法就是...

引用

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元。
//你还有什么不懂得还可以在和我说。

2010年12月08日 10:48
0 0

如果每天都是69个人去分的话，这肯定无解。
每天分钱的人数应该不是一样多吧！

2010年12月08日 10:28
0 0

目标是什么？把钱分完？不差钱？

2010年12月08日 09:31
0 0

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

2010年12月07日 19:34
0 0

死局，算不出来

2010年12月07日 18:28
0 0

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

2010年12月07日 16:09
0 0

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

2010年12月07日 15:37
0 0

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

2010年12月07日 15:24
0 0

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

2010年12月07日 14:23
0 0

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;
}

2010年12月07日 14:21
0 0

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

2010年12月07日 13:12
0 0

求几天？什么意思？

2010年12月07日 12:17

相关推荐

Magicbox
Ask-but
我的问答 FAQ | 勋章

相关推荐

已解决问题

未解决问题

排行榜

Global site tag (gtag.js) - Google Analytics