三道編程 前2道AC，第三道剛一看題，心中竊喜（昨天京東筆試題類似），結(jié)果一做，瞬間蒙逼.
1.魔法幣（AC）
//思路：倒著想

public class no2 {
    public static void main(String[] args) {
        Scanner s = new Scanner( System.in );
        int x=s.nextInt();
        StringBuffer buffer=new StringBuffer(  );
        while(x!=0)
        {
            if(x%2==0)
            {
                x=(x-2)/2;
                buffer.append( "2" );
            }
            else
            {
                x=(x-1)/2;
                buffer.append( "1" );
            }
        }
        System.out.println(buffer.reverse());
    }
}

2.字符串碎片（AC）

注意的就是要四舍五入保留兩位小數(shù)

package 網(wǎng)易校招;

import java.util.Scanner;

/* Created by JackHui on 2017/9/9.*/
public class no1 {
    public static void main(String[] args) {
    Scanner s=new Scanner( System.in );
        double count=0;
        double spcount=0;
        StringBuffer buffer=new StringBuffer(  );
        buffer.append( s.nextLine() );
if(buffer.length()!=0) {
    for (int j = 0; j < buffer.length() - 1; j++) {
        if (buffer.charAt( j ) == buffer.charAt( j + 1 )) {
            count++;
        } else {
            count++;
            spcount++;
        }
    }
    count++;
    spcount++;
}
        double result1=count/spcount;
        String result=String.format( "%.2f",result1 );
        System.out.println(result);
    }
}

3.最長(zhǎng)公共子括號(hào)序列
大神做法（C++）
分析:
因?yàn)殚L(zhǎng)度相同,并且也是合法的括號(hào)序列,所以正反括號(hào)數(shù)跟原來(lái)一樣。我們考慮在原序列上枚舉一個(gè)字符,把這個(gè)插入到序列的某個(gè)位置去,其他序列相對(duì)順序不變,,這樣就可以讓LCS最大,然后我們判斷一下是否合法,丟進(jìn)set去重就好了。

using namespace std;
string s;
int main() {  
cin >> s;
set<string> S;
int len = s.size();
for
(int i =0 ; i < len; i++) {  
string w = s.substr(0, i) + s.substr(i +1);       
for(int j =0; j < len -1; j++) {            
string u = w.substr(0, j) + s[i] + w.substr(j);            
int tmp =0;            
for(intk =0; k < len; k++) {               
tmp += (u[k] =='('?1: -1);                
if(tmp <0) {  
break; }          
}            
if(tmp >=0) {               
S.insert(u);            
}
}    
}    
cout << (int)S.size() -1<< endl;
return0;
}