广联达笔试题8-30

体验感太差了，不能用tab键，唉，乱七八糟，尤其是对于一个强迫症患者。

假设原来共有N1个生蚝，第一个拿走之后剩余的为N2=（N1-1）/5；第二个人拿走之后剩余的为N3=（N2-1）/5；依次循环下去。
N4=（N3-1）/5，N5=（N4-1）/5，因为第五个人也这么做了，所以N5至少为6，求得N1=3906，最少。那么它们至少捕获了19531个生蚝。

//剑指上的原题
public int numOf1(int n)
{
    if(n==0)
        return 0;
    int count=0;
    while(n!=0)
    {
        n=n&(n-1);
        count++;
    }
    return count;
}

//这个也是剑指上的题目吧。
public static boolean canToEnd(int[] arr)
{
    if(arr==0 || arr==null)
        return true;
    int len=arr.length;
    int max=arr[0];
    for(int i=0;i<len;i++)
    {
        if(max>=len)
            return true;
        max=Math(max,i+arr[i]);
        if(max>=len)
            return true;
    }
    return false;
}

public int getLIS(int[] nums) {
    if (nums==null || nums.length==0) {
        return 0;
}
    int max = 1;
    int[] dp = new int[nums.length];
    for (int i = 0; i < nums.length; i++) {
        dp[i] = 1;
        for (int j = 0; j < i; j++) {
            if (nums[j]<nums[i]) {
                dp[i] = Math.max(dp[i], dp[j]+1);
                max = Math.max(dp[i], max);
            }
        }
    }
return max;
}

public class P231_TranslateNumbersToStrings { 
public static int getTranslationCount(int number){ 
if(number<0) 
    return 0; 
if(number==1) 
    return 1; 
return getTranslationCount(Integer.toString(number));
 } //动态规划，从右到左计算。 //f(r-2) = f(r-1)+g(r-2,r-1)*f(r); //如果r-2，r-1能够翻译成字符，则g(r-2,r-1)=1，否则为0 
 public static int getTranslationCount(String number) { 
int temp; 
for(int i=number.length()-2;i>=0;i--){ if(Integer.parseInt(number.charAt(i)+""+number.charAt(i+1))<26) 
g = 1; 
else 
g = 0; 
temp = f2;
 f2 = f2+g*f1; 
} 
return f2; 
} 
public static void main(String[] args){ System.out.println(getTranslationCount(-10)); //0 System.out.println(getTranslationCount(1234)); //3 System.out.println(getTranslationCount(12258)); //5
 }
 }