程序运行总时间大于3s?

what易 湖南工业大学 2014-02-10 03:02:44
一种报数游戏是从1开始连续报数,如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)就用拍手代替这个数而不能报出。假设你连续听到m声拍手,问造成你听到m声拍手的第一下拍手所代表的数是几?例如,你听到了两次连续的拍手,最小的可能这两次拍手是27和28,因此输出27。 输入m, 输出这m次连续的拍手第一下所代表的最小可能的数。

我的现实方式是:


public class Test
{
public static int number(int m)
{
int one=1;
boolean b=true;
int chenggong=0;
while(b){


chenggong=0;
for (int i = 0; i < m; i++) {
if((one+i)%7==0||(one+i-7)%10==0){

chenggong++;
}

}
if(chenggong==m){

b=false;
}else{
b=true;
}


one++;
}

return one-1;
}
//start 提示:自动阅卷起始唯一标识,请勿删除或增加。
public static void main(String args[])
{



long startTime=System.currentTimeMillis(); //获取开始时间

System.out.println(number(2));
long j=0;
while(j<10000.0){
System.out.println(j);
j++;
}
long endTime=System.currentTimeMillis(); //获取结束时间

System.out.println("程序运行时间: "+(endTime-startTime)+"ms");
}
//end //提示:自动阅卷结束唯一标识,请勿删除或增加。
}
...全文
259 点赞 收藏 8
写回复
8 条回复
what易 2014年02月14日
额 ,我也看错 题目 了 ,我说 怎么可能会 出现 2次以上的连续拍
回复 点赞
kardelpeng 2014年02月13日
引用 5 楼 u010111184 的回复:
[quote=引用 4 楼 kardelpeng 的回复:]
static void intPaiShou(int count){
		int i = 1;
		//连续次数
		int lCount = 0;
		int[] intArr = new int[count];
		while(true){
			System.out.println(i);
			boolean isContinue = false;
			for(int x = 0; x < count; x++){
				//如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)
				if((i - x) != 0 && (i - x) % 7 == 0 || (i - x) % 10 == 7){
					isContinue = true;
					intArr[x] = (i - x);
				}else{
					isContinue = false;
					break;
				}
			}
			if(isContinue){
				for(int j : intArr){
					System.out.println(j);
				}
				break;
			}
			i++;
		}
	}
算法有问题。 (i - x) % 10 == 7只能保证末尾是7~[/quote] 嗯,理解错误。

static void intPaiShou(int count,int n){
		int i = 1;
		int[] intArr = new int[count];
		while(true){
			System.out.println(i);
			boolean isContinue = false;
			for(int x = 0; x < count; x++){
				//如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)
				if((i - x) != 0 && (i - x) % 7 == 0 || (i - x) % 10 == 7 || include7(i - x)){
					isContinue = true;
					intArr[x] = (i - x);
				}else{
					isContinue = false;
					break;
				}
			}
			if(isContinue){
				for(int j : intArr){
					System.out.println("连续拍" + count + "手的num:" + j);
				}
				break;
			}
			i++;
		}
	}
 	
 	
 	 static boolean include7(long i){
         String str=String.valueOf(i);
         return str != null && str.trim().indexOf("7") != -1;
 	 }
这样修改即可
回复 点赞
逍遥jc 2014年02月12日
被7乘除当作整数处理。 包含7当作字符串处理。 这样应该比较靠谱。
回复 点赞
逍遥jc 2014年02月12日
引用 4 楼 kardelpeng 的回复:
static void intPaiShou(int count){
		int i = 1;
		//连续次数
		int lCount = 0;
		int[] intArr = new int[count];
		while(true){
			System.out.println(i);
			boolean isContinue = false;
			for(int x = 0; x < count; x++){
				//如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)
				if((i - x) != 0 && (i - x) % 7 == 0 || (i - x) % 10 == 7){
					isContinue = true;
					intArr[x] = (i - x);
				}else{
					isContinue = false;
					break;
				}
			}
			if(isContinue){
				for(int j : intArr){
					System.out.println(j);
				}
				break;
			}
			i++;
		}
	}
算法有问题。 (i - x) % 10 == 7只能保证末尾是7~
回复 点赞
kardelpeng 2014年02月12日
static void intPaiShou(int count){
		int i = 1;
		//连续次数
		int lCount = 0;
		int[] intArr = new int[count];
		while(true){
			System.out.println(i);
			boolean isContinue = false;
			for(int x = 0; x < count; x++){
				//如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)
				if((i - x) != 0 && (i - x) % 7 == 0 || (i - x) % 10 == 7){
					isContinue = true;
					intArr[x] = (i - x);
				}else{
					isContinue = false;
					break;
				}
			}
			if(isContinue){
				for(int j : intArr){
					System.out.println(j);
				}
				break;
			}
			i++;
		}
	}
回复 点赞
sca4441479 2014年02月11日
我的怎么不行了?
回复 点赞
what易 2014年02月10日
恩,测出来了 我的 算法是有问题,你的也不行哦
回复 点赞
sca4441479 2014年02月10日
参考下我的,你的我把次数改为20就卡死了,估计你这个if((one+i)%7==0||(one+i-7)%10==0) 算法有问题

static void paishou(int m){//输入连续m次拍手次数
    	boolean b=false;
    	for(long i=1;i<999999999;i++){
    		
    		if(i%7==0 || include7(i)){
    			int k=0;
    			for(long j=i;j-i<=m;j++){
    				if(j%7==0 || include7(j)){
    					k++;
    					if(k==m){
    						System.out.println("连续"+m+"次拍手,第一次拍手的数为:"+(j-k));
    						b=true;
    						break;
    					}
    				}else break;
    			}
    		}else continue;
    		if(b) break;
    	}
    }
    
    static boolean include7(long i){
    	String str=String.valueOf(i);
    	if(str.indexOf("7")!=-1) return true;
    	return false;
    }
回复 点赞
发动态
发帖子
Java EE
创建于2007-09-28

3.7w+

社区成员

22.5w+

社区内容

J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区公告
暂无公告