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;
for(double i=1,x=1;i
=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=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)
{
System.out.println("I have find one!==>"+i);
an+=1;
System.out.println("an="+an+" n="+n);
System.out.println("现在的时间是："+System.currentTimeMillis()+"");
if(an>8)
{
System.out.println("an="+an+" n="+n);
}
if(an==n)
{
System.out.println("退出函数调用了！");
System.out.println(System.currentTimeMillis()+"");
return (int) i%1000000007;
}
}
}
return 0;
}
public static void main(String[] args) {
long a=0;
System.out.println(a=System.currentTimeMillis());
AnNum.givean(8);
// System.out.println(Long.MAX_VALUE);
//System.out.println("消耗了这么多毫秒："+(System.currentTimeMillis()-a));
}
}