?這次是編程初級訓練營（牛客網）的簡單復盤，選了一些平時學習時沒注意到的小知識點和一些比較有意思的題目，

如果有人會小樂樂和二段數的話請務必教教我！
話不多說，Let’s go！

BC14 出生日期的輸入輸出（%d的奇妙補零）

如果你想將月份輸成高端大氣自帶補零的樣子，該怎么辦？
手動補？ 0%d？ 那么12呢？
還好c夠體貼，它已經為你考慮好了，
你只要使用%02就行了！買不了吃虧，買不了上當，
千萬不要像我這個笨比一樣用上case陳述句，

    scanf("%4d%2d%2d",&a,&b,&c);
    printf("year=%d\nmonth=%02d\ndate=%02d",a,b,c);

BC45 最高分數（scanf，~與EOF的三角愛情）

牛客網經常出現輸入幾組數的情況，如果我們熟悉scanf這個函式，那么就可以癩蛤蟆找青蛙——長得丑玩的花，
上代碼：

while (scanf("%d %d %d", &a, &b, &c) != EOF)

肯定會有人在說，哎呀！=EOF好長啊，有沒有更囂張的寫法呢？
當然有！

while (~scanf("%d %d %d", &a, &b, &c))

看到這個小小的~沒有，它其實是和！=EOF是一個意思，

那么原因呢？
我們先要從scanf的回傳值說起：
scanf的回傳值取決于成功賦值的項數，比如

scanf("%d %d %d", &a, &b, &c) //這里的回傳值是3
scanf("%d", &a)               //這里是1

那么如果很不幸，什么都沒撈到，回傳值是多少呢？
是-1，也就是EOF，（EOF要引stdio頭檔案）
而~是按位取反，（這個可能以后會補充，有興趣的可以查查）
而只有-1按位取反的值是0，也就是while（0），跳出回圈，

但是我們實際操作的時候可能遇到問題，
?
它 停 不 下 來 了 ！
因 為 沒 人 告 訴 它 什 么 時 候 結 束！
在win10 系統里 快捷鍵ctrl c可以告訴系統到了檔案末尾，這樣就可以結束回圈了，

BC69，70 空心正方形和空心三角形

話不多說，上圖，

剛開始，我覺著把第一行和最后一行列印，最后按規律列印中間的圖案，
不就是找規律嗎，誰不會啊？
那可不可以把第一行和最后一行弄進回圈里面呢？
顯然可以，

我們令行為i，列為j，正方形的邊長為n，然后開始找規律，
在正方形里，第0行，第n-1行永遠是*，
而第0列，第n-1列永遠是*，
那么——
我們就把這些全部變成 * ！

#include <stdio.h>
int main()
{
    int n = 0;
    while (scanf("%d", &n) != EOF)
    {
        for (int i=0; i<n; i++)
        {
            for (int j=0; j<n; j++)
            {
                if (i == 0 || i == n-1 || j == 0 || j == n-1)
                printf("* "); //把0行，n-1行，0列，n-1列都改成0
                else
                printf("  ");
            }
            printf("\n");
        }
    }
    return 0;
}

同理，三角形只要當j=i時放入一個*并且限制一下每一行的長度就可以了，

#include<stdio.h>
int main()
{
    int n = 0;
    while (scanf("%d", &n) != EOF)
    {
        for (int i=0; i<n; i++)
        {
            for (int j=0; j<=i; j++)
            {
                if (i == n-1 || j == 0 || j == i)
                printf("* ");  //把最后一行，第0列和對角線變成*
                else
                printf("  ");
            }
            printf("\n");
        }
    }
    return 0;
}

BC77 有序序列插入一個數

這題比較簡單就講講思路，
把這放在第一題主要是和其他序列題進行對比，

如果我們想要在這個序列中插入一個10.

我們就把10后面的數字統統往后移一位，再把10填進去，（陣列一定要足夠大！）

for(i=0;i<n;i++)
    {
        if(num>arr[i])
        {
           insert=i+1;    //找到插入位置
        }
    }
    for(j=n;j>=insert;j--)   //往后回圈一直到insert插入的位置
    {
        arr[j+1]=arr[j];    //往后賦值，空出一個位置給n插入
    }
    arr[insert]=num;

BC96 有序序列判斷

首先我們先判斷什么是有序序列，

1 2 3 4 5     //是
5 3 2 1       //是
1 1 2 5 6 7   //是
1 2 3 5 4     //不是

我們會發現，在第三個序列中，混入了兩個討厭的1，在編程的時候，就得把這種特殊情況考慮進去，

那么理一下思路：
首先分為兩塊：正序，倒序
然后分別判斷是否有序，

先看我寫的第一段代碼：（這段代碼是有問題的！）

    for(i=0;i<a;i++)
    {
        scanf("%d",&arr[i]);
    }
    if(arr[0]<=arr[1]) //考慮兩數相同的情況
    {
        for(i=0;i<a-1;i++)
            if(arr[i]>arr[i+1])//判斷是否為有序序列 
            {
                printf("unsorted"); 
                goto end;
            }
     goto p;
    }
    if(arr[0]>=arr[1]) //考慮兩數相同的情況
    {
        for(i=0;i<a-1;i++)
            if(arr[i]<arr[i+1]) //判斷是否為有序序列 
             {
                printf("unsorted");  
                goto end;
            }
        goto p;
    }
    p:printf("sorted");
    end:return 0;

把這段代碼扔到牛客網上，是可以過的，但是不代表它沒有問題，
讓我們輸入 5
5 5 4 3 2
結果是什么？ unsortd，
為什么？因為它進入了第一個if，然后直接goto end陳述句，絲毫沒有考慮后面的倒序if，而且不到萬不得已，千萬不要使用goto！
倒序和正序都要考慮，如何讓電腦知道已經符合了條件呢？
可以加兩個變數f1，f2,初始化為1，
我們可以再理一下思路：倒序正序都要看，就是要走兩個回圈，
只要不是順序，f變為0.
兩個f都為0就不為順序，
代碼如下：

    for(i=0;i<a;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<a-1;i++)
    {
        if(arr[i]>arr[i+1])
            {
                f1=0;//不是正序，f1變為0
            }
    }
     for(i=0;i<a-1;i++)
     {
            if(arr[i]<arr[i+1])
            {
                f2=0;//不是倒序，f2變為0
            }
     }
    if(f1||f2)//f1，f2有一個為1就是順序
        printf("sorted");
    else
        printf("unsorted");
    return 0;
}

BC98 序列中洗掉指定數字

這一題我覺得好玩的地方在于說是洗掉指定數字，但是，欸，就沒刪，
通過不列印來造成數字被刪掉的假象，
是不是有想法了？

    for(i=0;i<a;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&b);//要洗掉的數字
       for(i=0;i<a;i++)
    {
        if(arr[i]!=b)
        {
            printf("%d ",arr[i]);//列印除了b以外的所有數字
        }
    }

當然把要洗掉的數字改成0也是可以的，但沒有這個方法簡便，

BC99,136 序列中整數去重,去重并排序

整數去重

第一題可以把要洗掉的整數改成0，列印非零的數，

    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)//從i后面的一個數開始
        {
            if(a[i]==a[j])//將重復的改為0
                a[j]=0;
        }
    }
    for(i=0;i<n;i++)
    {
        if(a[i]!=0)
        {
            printf("%d ",a[i]);//列印非零的數
        }
    }

整數去重并排序

先看看題目：
第一行，輸入一個整數n，表示序列有n個整數，
第二行輸入n個整數（每個整數大于等于1，小于等于1000），整數之間用空格分隔，

我們可以從這個整數的范圍入手，
構建一個1001大小的陣列，此時陣列的元素下標是[0],[1],[2]…[1000]，
如果我們把下標為這些要處理的整數的值賦值為1，

比如 5 5 2 3 1
令arr[5]=1 arr[2]=1 arr[3]=1 arr[1]=1

再按順序列印值為1的i的值，是不是又做到了既去重又排了序呢？

    scanf("%d",&a);
    while(a--)
    {
        scanf("%d",&i);
        arr[i]=1;//令以這些整數為名字的陣列下標的值為1
    }
    i=0;
    for(i=0;i<1001;i++)
    {
        if(arr[i]==1)
        {
            printf("%d ",i);//列印值為1的陣列下標
        }
    }

（可能我的說法不太嚴謹，可以在評論區告訴我正確的說法）

BC116 小樂樂改數字

題目：

小樂樂喜歡數字，尤其喜歡0和1，他現在得到了一個數，想把每位的數變成0或1，如果某一位是奇數，就把它變成1，如果是偶數，那么就把它變成0，請你回答他最后得到的數是多少，

最初思路：將數字存到陣列里面，接著轉換，最后輸出，
問題：前面的0怎么辦？——>檢測到1后輸出——>如果結果是0檢測不到1怎么辦——>使最后一個數在回圈之外，

代碼（ver1.0）：

    while(a)//a是輸入的數
    {
        int b=a%10;//倒著存盤
        a/=10;
        if(b%2==0)
        {
            arr[c]=0;
            c++;
        }
        else
        {
            arr[c]=1;
            c++;
        }
    }
    for(i=c-1;i>0;i--)//倒著列印
    {
        if(arr[i]==1)//找到第一個1
        {
            while(i)
            {
                printf("%d",arr[i]);
                i--;
                }
        }
    }
    printf("%d",arr[0]);//列印最后一個數

顯然，這個和上一題一樣，過于復雜了，
下面我們來簡化代碼：
設定一個變數k，一開始為1，每一次回圈10.
一個變數sum，每一次回圈的值是n%10k+sum，
每次回圈結束n/10，
代碼（ver2.0）

    scanf("%d",&n);
    for(k=1;n;k=k*10)
    {
        t=n%10;//取出最后一個數
        if(t%2==0) 
            x=0;
        else       
            x=1;
        sum=x*k+sum;
        n=n/10;
    }
    printf("%d",sum);

BC117 小樂樂走臺階（也就是青蛙跳臺階問題）

題目：
一只青蛙 小樂樂上課需要走n階臺階，因為他腿比較長，所以每次可以選擇走一階或者走兩階，那么他一共有多少種走法？
非常經典的遞回題，
我們可以先拆分：

拆分剩下的不是2就是1
如果是2 有兩種走法：1+1和2
如果是1 只有有一種走法：就是直接走一步，

就可以寫一個遞回函式了，

int t(int x)
{
    if (x<=2)
        return x;
    return t(x-1)+t(x-2);
}

再寫個主函式：

int main()
{
    int n=0;
    scanf("%d",&n);
    int x=t(n);
    printf("%d",x);
    return 0;
}

本題解決，

BC119 小樂樂與字串

題目：
在慶祝祖國母親70華誕之際，老師給小樂樂出了一個問題，大家都知道China的英文縮寫是CHN，那么給你一個字串s，你需要做的是統計s中子串“CHN”的個數，
子串的定義：存在任意下標a < b < c，那么“s[a]s[b]s[c]”就構成s的一個子串，如“ABC”的子串有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”，
輸入描述：
輸入只包含大寫字母的字串s，(1 ≤ length ≤ 8000)
輸出描述：
輸出一個整數，為字串s中字串“CHN”的數量，
輸入：
CCHNCHN
輸出：
7

這一題主要是題干有點難懂，需要多讀幾遍，
我們依舊可以畫圖解決：

這 7 種 是 這 樣 算 的！
反正一開始我沒想到，
這個圖可以更直觀一點，

我們先設定c，ch，chn三個變數，初始化為0，
遇到c的時候，c++，遇到h的時候ch的值就是ch+c，表明有這么多個ch，遇到n的時候chn的值就是chn+ch，

最后上代碼：

    while(arr[i])
    {
        if(arr[i]=='C')
            c++;
        else if(arr[i]=='H')
            ch+=c;
        else if(arr[i]=='N')
            chn+=ch;
        i++;
    }
    printf("%lld\n",chn);

結尾

到這里復盤就結束了，如果還有什么問題（二段數除外，畢竟我菜）可以評論區提問，我會盡量解答或補充！
愛你們，