P1106は、数ゲームを削除します

この質問はCQOJ、それを行うには二回目にオーバーテストするために使用されます。

これは貪欲な文字列を使用して問題です。まず、ユニット例に応じて決定される。増分の最後のシーケンスを削除します。その後、前方圧力の背の数を置くものを見つけるために循環されます。私は困難なダブルループ(このプロセスは非常に滑らかではありません)を終えた後そこで、我々は先行ゼロに(CQOJデータあまりにも多くの水)4で立ち往生されます。最後の表情で問題を解決するには、先行ゼロはAC、うまく処理しました。

先行ゼロが処理されたことに留意されたい:最初のものは、そのようなヘッドとして、ゼロではないが、COUT <<「0」

2.文字列と先頭にシフトした後、それ以外の場合はぎこちないです

3.あなたが法律を見つけるために貪欲な戦略よりももっと欲しいときのいくつかの例を取るために、

擬似コード:

>> CIN、
    CIN >> S;
    LEN = a.length();
    一方、(S){
        I = 0; 
        ([I + 1] [I]は<= A)増加するシーケンスにある間{//最後ステー
            I ++; 
            }  
        一方が(私は<= LEN-2){//前のプレス
            A [I]が[I + 1] =;
            私は++;
        }  
        len--;
        S -カントン;
    }
 I = 0;
    しばらく(私は<=がlen-1 && [I] == '0')私は++; // 0をリードするプロセスを
    IF(I == LEN)のprintf( "0");
    他
        (int型J = Iのため; J <= len- 1 ; J ++)
            のprintf( "%のC"、A [J])。

 

おすすめ

転載: www.cnblogs.com/china-mjr/p/11210058.html