周末答题有奖之一------答题贴

孙浩 · 孙浩

本帖最后由孙浩于 2013-5-11 15:18 编辑

import java.util.Scanner;
/*
* 相信很多人都看过这个经典的数学故事:
有一个金条，你每天需要给tom七分之一，但是你只能将其分成三份，问怎么分才能满足要求?
解决方案是这样的: 只要我们把金条分成一块1/7，一块2/7，另一块4/7即可。
这样的话,第一天给tom七分之一的金条，第二天，让tom归还七分之一的金条，然后给他七分之二的金条，第三天给他七分之一和七分之二两块金条，
第四天让他归还所有的金条并给他七分之四的那块金条，依此类推就能满足要求了。
本题是上面故事的加强版:
假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？
样例输入
7
3
样例输出
YES
分析：
M与N的关系
M=7 N=3时：每份分子为1 2 4 正好是 2的0次方 2的1次方 2的2次方正好是：2的0到N-1次方的累加和等于M
M=3 N=2时：每份分子为1 2 正好是 2的0次方 2的1次方正好是：2的0到N-1次方的累加和等于M
……
所以：
只需要判断：2的0到N-1次方的累加和是否等于M即可
*/
public class Test {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入M值");
int M = scanner.nextInt();
System.out.println("请输入N值");
int N = scanner.nextInt();
System.out.println(isConform(M, N));
}
// 定义方法判断是否满足要求
private static String isConform(int M , int N) {
int sum= 0;//定义变量sum存储2的0到N-1次方的累加和
//计算2的0到N-1次方的累加和
for (int i = 0; i < N; i++) {
sum+=1<<i;//1<<i 相当于2的i次方
}
// System.out.println(sum);
if (M == sum) {
return "Yes";
}
return "No";
}
}

复制代码

胡帅冰 · 胡帅冰

/**
*
*/
package WeekTest;
/**
* 相信很多人都看过这个经典的数学故事:
有一个金条，你每天需要给tom七分之一，但是你只能将其分成三份，问怎么分才能满足要求?
解决方案是这样的: 只要我们把金条分成一块1/7，一块2/7，另一块4/7即可。
这样的话,第一天给tom七分之一的金条，第二天，让tom归还七分之一的金条，然后给他七分之二的金条，第三天给他七分之一和七分之二两块金条，第四天让他归还所有的金条并给他七分之四的那块金条，依此类推就能满足要求了。
本题是上面故事的加强版:
假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？
样例输入
7
3
样例输出
YES
* @author bin
*
*/
public class Test_1 {
public static void main(String []args) {
getGold(8,4);
}
static void getGold(int M,int N){
String can;
if(Math.pow(2,N)>M)
can="YES";
else
can="NO";
System.out.println(can);
}
}

复制代码

刘胜寒 · 刘胜寒

刘健发表于 2013-5-10 21:50

代码有个漏洞。。。你自己找吧。。。
找不出我扣分了啊。。。

傻瓜一点红 · 傻瓜一点红

傻瓜一点红发表于 2013-5-10 22:40

木事，谢谢版主:D

xuluheng718 · xuluheng718

本帖最后由 xuluheng718 于 2013-5-11 17:53 编辑

import java.io.*;
public class SliceGold
{
/**
* @param args
* @throws IOException
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
System.out.print("请输入每天要分的份数：");
int m =0;
int n =0;
try
{
String s1=br.readLine();
m = Integer.parseInt(s1);
}
catch(Exception e)
{
System.out.println("非法输入!!!!!");
return;
}
System.out.print("请输入要切的份数：");
try{
String s2=br.readLine();
n = Integer.parseInt(s2);
}
catch(Exception e)
{
System.out.println("非法输入!!!!!");
return;
}
int n1 = slice(m);
if(n==n1)
System.out.println("YES");
else
System.out.println("NO");
}
/*规律：
* 2＾0＋2＾1＋2＾2＋。。。2＾n＝(2＾(n＋1))－1
* 转成公式：
* 2^n>=m
*
* 通过位移的方法求出要切割的次数
*
* 返回需要切割的次数然后+1得出切成的份数
*
* */
public static int slice(int m)
{
int n = 0;
while(true)
{
n++;
if((2<<n)>=m)
{
break;
}
}
return n+1;
}
}

复制代码

时间匆忙，没优化！！！！

飞鸟青崖 · 飞鸟青崖

本帖最后由飞鸟青崖于 2013-5-11 20:38 编辑

/*
分析：
1，当第一天可以完成时，第m-1天也一样可以完成。第二天可以完成时，第m-2天也可以完成。
所以只需要判断分法中能不能满足前（m/2）天的需求，如果满足了，那么后面的天数也一样可以满足。
因此当n>m/2时一定会成功。
2.下面来考虑n<=m/2的情况，在此种情况下，可以单独留一个数使它为m - m/2.
然后验证剩余的n -1天能否满足前m/2天的需要。依次进行，便得到一次递归。
3，对于特殊情况：所给的天数为1.这个时候肯定也可以满足，所以这就需要在进行判断。
但是它只能判断初始的天数是不是等于1。
修改一下，将分法也加进去了。如果所给的天数过多，就将多余的天数分为0.
*/
import java.io.*;
import java.util.*;
class MyTest
{
public static void main(String[] args) throws IOException//异常就不处理了。
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[] a = new int[2];
for(int x = 0;x<2;x++)
{
a[x]=Integer.parseInt(br.readLine());
}
String s = ti1(a[0],a[1],a[1]);
System.out.println(s);

}
private static String ti1(int m,int n,int suo)
{
if(suo == n )//判断初始的天数是不是1.
{
if(n == 1)
{
return "YES";
}
}
String flag = null;
if(n > m/2)
{

while(m != 0)
{
System.out.println("分法："+(m-m/2));
m = m/2;
n--;
}
for(int x = m/2;x<n;x++)
System.out.println("分法："+0);
return "YES";
}
if(n>0)
{
flag = ti1(m/2,--n,suo);
if(flag.equals("YES"))
System.out.println("分法："+(m-m/2));
}
else
{
return "NO";
}
return flag;
}
}

蔡汉康 · 蔡汉康

本帖最后由蔡汉康于 2013-5-11 19:51 编辑

import java.util.Scanner;
public class DanGao {
public static void main(String[] args) {
System.out.println("题目：假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？");
//键盘录入，获取M
System.out.println("请输入 M：");
Scanner s =new Scanner(System.in);
int m=s.nextInt();
//键盘录入，获取N
System.out.println("请输入 N：");
int n=s.nextInt();
//算法判断依据
boolean flag=(Math.pow(2,n)-1)>=m;
//输出结果
if(flag)
System.out.println("True");
else
System.out.println("False");
}
}

复制代码

蔡汉康 · 蔡汉康

本帖最后由蔡汉康于 2013-5-11 19:50 编辑

import java.util.Scanner;
public class DanGao {
public static void main(String[] args) {
System.out.println("题目：假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？");
//键盘录入，获取M
System.out.println("请输入 M：");
Scanner s =new Scanner(System.in);
int m=s.nextInt();
//键盘录入，获取N
System.out.println("请输入 N：");
int n=s.nextInt();
//算法判断依据
boolean flag=(Math.pow(2,n)-1)>=m;
//输出结果
if(flag)
System.out.println("True");
else
System.out.println("False");
}
}

复制代码

仲伟 · 仲伟

没有全是回复可见

仲伟 · 仲伟

import java.util.Scanner;

public class Test7 {
/*有一个金条，你每天需要给tom七分之一，但是你只能将其分成三份，问怎么分才能满足要求
解决方案是这样的: 只要我们把金条分成一块1/7，一块2/7，另一块4/7即可。
这样的话,第一天给tom七分之一的金条，第二天，让tom归还七分之一的金条，
然后给他七分之二的金条，
第三天给他七分之一和七分之二两块金条，
第四天让他归还所有的金条并给他七分之四的那块金条，
依此类推就能满足要求了。
本题是上面故事的加强版:
假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？
样例输入
7
3
样例输出
YES*/
/*
   * 第一个天 M分一
   * 第二天M分2
   * 第m天m分m
2的n次幂减一
1 3 7 15  31
1 2 4 8 16
1
   */
public static void main(String[] args) {
//输入一个数字做判断
Scanner sc =new Scanner(System.in);
System.out.println("输入整数");
//接受一个数字
int  n=sc.nextInt();

//w为了下面好计算
int n1=n+1;
//计算器为了产生份数
   int i = 0;
   //标示
   boolean falg =false;
//判断出2的N幂
   while(n1%2==0)
{
i++;
n1=n1/2;
if(n1==1){
falg = true;
}
}
   //判断是否可以出去符合数字
   if(falg){
   for (int j = 0; j < i; j++) {
System.out.println((int)Math.pow(2, j));
}
   }else {
System.out.println("no");
}
}

}

lipingan0520 · lipingan0520

本帖最后由 lipingan0520 于 2013-5-12 14:15 编辑

/**
可以实现此功能，大家慢慢欣赏。
*/
class Test113
{
public static void main(String[] args)
{
xiaoMing(7,3);
}
public static void xiaoMing(int m,int n)
{
int sum = 0;
int conut = n;
if(n <= m)
{
for(int i = 1 ; i <= n;i++)
{
sum = sum + mathPow(2,i-1);
if(sum >= m)
{
show(i,m,n,conut);
break;
}
}
}
if(!(sum >= m))
{
System.out.print("\n答案NO!\n\n");
System.out.println("不能分成"+n+"份");
}
}
public static void show(int num , int m , int n , int conut) //把所用的可能性都算出来
{
int[][] arr = new int[m-num+1][m];//定义个2维数组，存储所有可以的组合
for(int i = 0 ; i < m-num+1 ; i++)
{
for(int j = 0 ; j < num+i ; j++)
{
if(i == 0) //将第一行的数进行赋值，这样就能算出第二行来
{
if(j < num) arr[i][j] = mathPow(2,j);
if(j == num-1)
{
int k = 0 , sum = k;
for(k = 0; k < num-1 ; k++)
{
sum = sum + arr[i][k];
}
arr[i][k] = m - sum;
}
}
else //算第一行后面的n行数
{
if(j == 0) arr[i][j] = 1;
else
{
if(j == num+i-1)
{
int k = 0 , sum = 0;
for(k = 0 ; k < num+i-1 ; k++)
{
sum = sum + arr[i][k];
}
arr[i][k] = m - sum ;
}
else if(arr[i-1][j] == arr[i][j-1])
{
arr[i][j] = arr[i-1][j];
}
else if(arr[i-1][j] != arr[i][j-1])
{
if(arr[i-1][j] < arr[i][j-1])
arr[i][j] = arr[i-1][j];
else
arr[i][j] = arr[i-1][j] - arr[i][j-1];
}
}
}
}
}
print(arr,num,conut,m);// 算好后的数组，最小分成金条数，要输出的金条数
}
public static void print(int[][] arr , int num , int conut , int m)//最后按格式输出
{
System.out.print("\n答案YES!\n\n可以分成"+conut+"份，最佳分法: ");
for(int i = 0 ; i < conut ; i++)
System.out.print(arr[conut - num][i]+"/"+m+"、");
System.out.println();
}
public static int mathPow(int a,int b)//求幕
{
if(b == 0) return 1;
for(int i = a ; i <= b ; i++)
{
a=a*2;
}
return a;
}
}

复制代码

xuemeng · xuemeng

<IMG border=0 alt="" src="http://bbs.itheima.com/forum.php?mod=image&aid=18975&size=300x300&key=c6139be8609061d321578e969410b53e&nocache=yes&type=fixnone" aid="attachimg_18975">public class Test {
/**
* 题目:
* 有一个金条，你每天需要给tom七分之一，但是你只能将其分成三份，问怎么分才能满足要求?
解决方案是这样的: 只要我们把金条分成一块1/7，一块2/7，另一块4/7即可。
这样的话,第一天给tom七分之一的金条，第二天，让tom归还七分之一的金条，然后给他七分之二的金条，第三天给他七分之一和七分
之二两块金条，第四天让他归还所有的金条并给他七分之四的那块金条，依此类推就能满足要求了。
本题是上面故事的加强版:
假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？
我做的是加强版和普通版都OK的. 测试了N遍.没问题.
思路:
1.建立函数.把参数传递进去
2.以每天给tom几份作为循环条件遍历
3.在遍历过成中判断.
4.获取判断结果.跳出循环.
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//将参数传递给函数
goldDistribution(2,7);
}
//定义一个函数.分别穿进去的是,分成几分之几的金条,和要给的次数
public static void goldDistribution(int gold,int Distribution){
//为三个属性定义临时变量
int timpgold = Distribution;
int timp= gold;
int tom = 0;
if(timpgold<=0)
{
System.out.println("输入数字有误");
}
//遍历.
for(int x=0;x<=timpgold;x++){
//假如分成3分.到第三次的之前都是一天给一块的.
tom++;
//判断给的块数是否小于分的块数.如果小于.肯定能都给完
if(timpgold-timp<=timp){
System.out.println("yes");
break;
}
//如果是最后一块,并且加一起总数对的,然后在剩的块数和tom手中的块数+1之后相等证明就可以分配成功
if(tom==timp && Distribution ==(Distribution-timp)+tom && Distribution-timp==tom+1){
tom=Distribution-timp;
//throw new RuntimeException("yes!!!");
System.out.println("yes");
break;
}
//如果到了最后一分并且tom手里的金条和要给他的金条相家并等与总数的话
//就把最大的那块金条就给他,然后在判断tom的金条数+1 是否和总数想起匹配.如果条件不相等的
//话就证明,不能满足题目的需求
if(tom==timp && Distribution ==(Distribution-timp)+tom && Distribution-timp!=tom+1) {
System.out.println("no");
break;
}
}
}
}

复制代码

黑马-王双 · 黑马-王双

本帖最后由黑马-王双于 2013-5-12 17:50 编辑

y.jpg (60.17 KB, 下载次数: 0)

kaka小明 · kaka小明

附件是我的工程，请查收！多谢！

JinnyZh · JinnyZh

..我以为那样比较正式点,能加多分,下次不会了~版主辛苦了

刘学明 · 刘学明

。。。。。。好题不

翟宝海 · 翟宝海

/*通过观察1/7，2/7，4/7；发现1+2+4=7，1=2-1,1+2=4-1,1+2+4=8-1；
而1、2、4之间成等比关系，可以得出如下表达式：
（2^0）=（2^1）-1;
（2^0）+（2^1）=（2^2）-1;
（2^0）+（2^1）+（2^2）=8-1=7;
可得出如下结论：
当（2^0）+（2^1）+（2^2）+（2^3）+……+[2^（n-1）]=（2^n）-1=M时，
即当（2^n）>M时要求能够得到满足；
注意：^为次方符号，而非异或。
*/
import java.util.Scanner;
class FenJin
{
public static void main(String[] args)
{
while(true)
{
System.out.println("请输入两个整数：");
Scanner scan=new Scanner(System.in);//接收输入的数据
int m=scan.nextInt();
if(m==0)
{
System.out.println("输入的数据有误，请重新输入");
continue;
}
int n=scan.nextInt();
Fen f=new Fen();
f.fen(m,n);
}
}
}
class Fen
{
void fen(int m,int n)
{
int result=1;
for(;n>0;n--)
{
result*=2;
}
if(result>m)
System.out.println("YES");
else
System.out.println("NO");
}
}

复制代码

黑马-许鹏 · 黑马-许鹏

/*
题目描述
相信很多人都看过这个经典的数学故事:
有一个金条，你每天需要给tom七分之一，但是你只能将其分成三份，问怎么分才能满足要求?
解决方案是这样的: 只要我们把金条分成一块1/7，一块2/7，另一块4/7即可。
这样的话,第一天给tom七分之一的金条，第二天，让tom归还七分之一的金条，然后给他七分之二的金条，第三天给他七分之一和七分之二两块金条，第四天让他归还所有的金条并给他七分之四的那块金条，依此类推就能满足要求了。
本题是上面故事的加强版:
假设现在每天要给tom M分之一的金条，但是只能将其分成N份，请问能满足要求吗？
样例输入
7
3
样例输出
YES
*/
/*
分析：第一块分1/m也就是分子是2的0次幂,第二块2/m是2的1次幂，第三块4/m,也就是
2的2次幂，以此类推。因为二进制用0和1能组合遍历出不同的数字。
因此，分n次即2的次幂的累加值能大于等于m，就能成功。
*/
class Slipt
{
public static void main(String[] args)
{
show(7,3);
}
public static void show(int m,int n)
{
int count=0;
//其实for循环也可以用一个语句代替:count=Math.pow(2,n)-1；
for(int i=0;i<n;i++)
count+=Math.pow(2,i);
if (count>=m)
System.out.print("YES");
else
System.out.print("NO");
}
}

复制代码

帐号		自动登录	找回密码
密码			加入黑马

周末答题有奖之一------答题贴

点评

评分

周末答题版主可见

黑马骑士勋章

周末答题有奖之一------答题贴

点评

评分

周末答题 版主可见

黑马骑士勋章

周末答题版主可见