给定表达式[x/2] + y + x * y, 其中x,y都是正整数。

兄Die，写代码太累了？孤独寂寞冷？还没有女朋友吧？
关注微信公众号瓠悠笑软件部落，送知识！送知识！送温暖！送工作！送女朋友！插科打诨哟！
 

改进了一下，不过还是要十多秒吧。
package com.boco.study;

import java.math.BigDecimal;
import java.util.Calendar;

import com.sun.java_cup.internal.internal_error;
import com.sun.org.apache.xerces.internal.impl.dv.xs.YearDV;

/**
 * 本题的奖品由亿阳信通赞助，以下是题目详情：
 *  给定表达式[x/2] + y + x * y, 其中x,y都是正整数。
 *  其中的中括号表示下取整，例如[3/2] = 1 ， [5/2]  = 2。 
 *  有些正整数可以用上述表达式表达出来，例如正整数2，当取x = y = 1时，
 *  可以把2表达出来 
 *  （ 解释下：当x=y=1时， [x / 2] + y + x * y = [1 / 2] + 1 + 1 * 1 = 0+1+1 = 2 ）； 
 *  有些数可以有多种方式表达，例如13可以由 x = 2 y = 4 以及x = 3 y = 3来表示； 
 *  有些数无法用这个表达式表达出来，比如3。
 *   从1开始第n个不能用这个表达式表示出来的数，我们叫做an，例如a1=1 a2=3,给定n，求an。
 *    输入：n值 1<=n<=40 输出：an % 1000000007的结果（因为结果较大，输出an %1000000007的结果）。
 *     函数头部 C/C++： int givean(int n); java： public class Main {       public static int givean(int n) {     } } 
挑战规则： 
main函数可以不用完成，完成givean函数即可，
givean函数外可编写其它函数。 
获奖规则： 
结合以下4点规则从答题通过者中综合评选出一二三等奖：
 1、答题先后通过顺序（占30%权重） 2、代码可读性（占25%权重）
  3、结合英雄榜上的排名（占15%的权重） 
  4、填写个人资料的完整度和真实性
  N=2  an=3
 N=3  an=15
 N=4  an=63
 N=5  an=4095
 N=6  an=65535
 N=7  an=262143
 * @author Teakey
 *
 */
public class AnNum {
	
	/**
	 * 思路:
	 * [x/2]+y+x*y
	 * 令 [x/2]+y+x*y=z;
	 * A.当x为奇数，y为奇数时。
	 * 令 x=2*a+1,y=2*b+1;
	 * 限制条件：a>=0 && b>=0
	 * 等式 [x/2]+y+x*y=z 变化为：(4*a+3)*(a+1)=z+1;
	 * ---------------------------------------------
	 * B.当x为奇数，y为偶数时。
	 * 令x=2*a+1,y=2b;
	 * 限制条件a>=0 && b>=1;
	 *  等式 [x/2]+y+x*y=z 变化为：(4*a+1)*(a+1)=z+1;
	 *  ----------------------------------------------
	 *  C.当x为偶数，y为偶数时。
	 *  令x=2*a y=2*b
	 *  限制条件 a>=1 && b>=1
	 *  等式 [x/2]+y+x*y=z 变化为：(4*b+1)*(2*a+1)=2*z+1;
	 *  ------------------------------------------------
	 *  D.当x为偶数，y为奇数时。
	 *  令x=2*a y=2*b+1
	 *  限制条件 a>=1 && b>=0
	 *  等式 [x/2]+y+x*y=z 变化为：(4*b+3)*(2*a+1)=2*z+1;
	 *  -------------------------------------------------
	 *  观察上面的情况，故分为a,b和c,d两种情况。
	 *  A,B情况：有公因式a+1，结果相同：z+1；
	 *  C,D情况：有公因式2*a+1，结果相同：2*z+1.
	 *  
	 *  不满足上面四种情况的就是要得到的数：z。
	 *  
	 *  ------------------------------------------------
	 *  观察发现：
	 *  N=2  an=3=2^2-1;
		 N=3  an=15=2^4-1;
		 N=4  an=63=2^6-1;
		 N=5  an=4095=2^12-1;
		 N=6  an=65535=2^16-1;
		 N=7  an=262143=2^18-1;
		 故大胆猜测所有结果均满足。2^n-1=an
		  所以循环的时候跨越式循环。
	 * 
	 * ps:还是悲剧了！大于3秒。可能每次每个数的判断方法再优化一下，可能就可以了，懒得去想了，看来我不适合追求高效率
	 */
	  public static int givean(int n)
	  {   
		  int an=0;
		  int bb=0;
		  int cc=1;
		  long lastResult=0;
		  boolean gotit=false;
		  for(long i=1;i<Long.MAX_VALUE&&bb<=32;i=1<<bb)
		  {   
			  if(gotit==true)
			  {
				  return (int)lastResult;
			  }
			  bb+=2;
			  System.out.println("Start!  i="+(i-1)+"  and bb="+bb);
			  double sum=(i-1)+1;
			  double sum2=2*(i-1)+1;
			  Boolean findFlag=false;
			  for(double j=0;j<=((sum+3)/4>=(sum+1)/4 ? (sum+3)/4:(sum+1)/4);j++)
			  {
				  if(sum%(4*j+1)==0 && (sum/(4*j+1))>=2 && j>=1){
					 findFlag=true; 
					 break; 
				  }
				  if(sum%(4*j+3)==0 && (sum/(4*j+3))>=2){
						findFlag=true; 
						break; 
				 }
			  }
			  for(double m=0;m<(((sum2/3+3)/4)>=(((sum2/3)+1)/4) ? ((sum2/3+3)/4):(((sum2/3)+1)/4)) ;m++)
			  {
				  if((sum2%(4*m+1)==0) && (((sum2/(4*m+1)-1)/2)>=1) && ((sum2/(4*m+1)-1)%2==0) && (sum2/(4*m+1)-1)>1 && m>=1)
				  {
					  findFlag=true; 
					  break;  
				  }
				  if((sum2%(4*m+3)==0) && (((sum2/(4*m+3)-1)/2)>=1) && ((sum2/(4*m+1)-1)%2==0) && (sum2/(4*m+1)-1)>1)
				  {
					  findFlag=true; 
					  break;   
				  }
			  }
			
			  if(findFlag==false&&lastResult<(i-1))
			  {
				  lastResult=(i-1);
				  cc+=1;
				  System.out.println("-------------------------I have find one!==>N="+cc+" and an="+(i-1));  
				  an+=1;
				 
				  System.out.println("I have find one!==>an="+(i-1)+" and i="+an);
				  System.out.println("现在的时间是："+System.currentTimeMillis()+"");
				  if(an==n)
				  {
					  gotit=true;
					  System.out.println("退出函数调用了！");
					  System.out.println(System.currentTimeMillis()+"");
					  return (int) i%1000000007;
				  }
			  }
			 // System.out.println("i="+ an +"   and  an="+(i)); 
		  }
		  return (int)lastResult;
		  
	  }
	  public static void main(String[] args) {
		  long a=1;
		  a=AnNum.givean(8);
		 
		 // System.out.println(Long.MAX_VALUE);
		//System.out.println("消耗了这么多毫秒："+(System.currentTimeMillis()-a));
	}
}