致初學者（二）： HDU 2014~ 2032題解

時間  2019-11-12
標籤 初學者 hdu 題解 简体版
原文   原文鏈接

      下面繼續給出HDU 2014~2032的AC程序，供你們參考。2014~2032這19道題就被歸結爲「C語言程序設計練習（三） 」~「C語言程序設計練習（五） 」。數組

HDU 2014：青年歌手大獎賽_評委會打分ide

      用max保存最高分，min保存最低分，sum表示總分，則最後平均分爲(sum-max-min)/(n-2)。函數

#include <stdio.h>
int main()
{
    int n,i,score,min,max,sum;
    while (scanf("%d",&n)!=EOF)
    {
        sum=0;
        min=1000;
        max=-1;
        for (i=1;i<=n;i++)
        {
            scanf("%d",&score);
            sum+=score;
            if (min>score) min=score;
            if (max<score) max=score;
        }
        printf("%.2f\n",1.0*(sum-max-min)/(n-2));
    }
    return 0;
}
View Code

HDU 2015： 偶數求和學習

      簡單循環程序。用變量cnt記錄偶數的個數，用sum保存偶數的累加和。spa

#include <stdio.h>
int main()
{
    int n,m,num,cnt,sum,i,first;
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        num=2;
        sum=0;
        cnt=0;
        first=0;
        for (i=1;i<=n;i++)
        {
           sum+=num;
           num+=2;
           cnt++;
           if (cnt==m)
           {
               if (first!=0)
                   printf(" ");
               printf("%d",sum/cnt);
               first=1;
               sum=0;
               cnt=0;
           }
        }
        if (cnt!=0)
        {
            if (first!=0) printf(" ");
            printf("%d",sum/cnt);
        }
        printf("\n");
    }
    return 0; 
}
View Code

HDU 2016： 數據的交換輸出設計

      數組的簡單應用。3d

#include <stdio.h>
int main()
{
    int n,i,j,t,a[100];
    while (scanf("%d",&n) && n!=0)
    {
        for (i=0;i<n;i++)
            scanf("%d",&a[i]);
        j=0;
        for (i=1;i<n;i++)
           if (a[j]>a[i]) j=i;
        t=a[j]; a[j]=a[0]; a[0]=t;
        for (i=0;i<n;i++)
        {
            if (i!=0) printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0; 
}
View Code

HDU 2017： 字符串統計指針

      字符串的簡單應用。code

#include <stdio.h>
int main()
{
    int n,i,cnt;
    char str[100];
    scanf("%d",&n);
    while (n--)
    {
        scanf("%s",str);
        cnt=0;
        for (i=0;str[i]!='\0';i++)
            if (str[i]>='0' && str[i]<='9')
                cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}
View Code

HDU 2018： 母牛的故事 blog

      設f[i]表示第i年母牛的數目，顯然能夠這樣看第i年母牛的數量，第i-1年的全部牛在第i年仍然活着（存在），第i-3年的每頭牛（在第i年正好屬於第4個年頭）在第i年都會產一頭小牛，故

        f[i]=f[i-1]+f[i-3];

#include <stdio.h>
int main()
{
    int n,i;
    int f[55]={0,1,2,3,4};
    for (i=5;i<55;i++)
        f[i]=f[i-1]+f[i-3];
    while (scanf("%d",&n) && n!=0)
    {
        printf("%d\n",f[n]);
    }
    return 0;
}
View Code

HDU 2019： 數列有序!

       採用插入排序的思想將m插入到有序的數列中。具體作法是從數列的後面向前面尋找，若當前數比m大，則向後移一個位置；若當前數比m小，退出循環，將m 插在當前數後面便可。

#include <stdio.h>
int main()
{
    int n,m,i;
    int a[101];
    while (1)
    {
        scanf("%d%d", &n,&m);
        if (n==0 && m==0) break;
        for (i=0;i<n;i++)
            scanf("%d",&a[i]);
        for (i=n-1;i>=0 && a[i]>m;i--)
            a[i+1]=a[i];
        a[i+1]=m;
        for (i=0;i<=n;i++)
            if (i!=0)
               printf(" %d",a[i]);
            else
               printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}
View Code

HDU 2020： 絕對值排序

       採用冒泡排序法將數組A中的各元素按其絕對值從大到小排列。

#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,j,t;
    int a[101];
    while (scanf("%d", &n) && n!=0)
    {
        for (i=0;i<n;i++)
            scanf("%d",&a[i]);
        for (i=0;i<n-1;i++)
            for (j=0;j<n-1-i;j++)
                if (abs(a[j])<abs(a[j+1]))
                {
                    t=a[j]; a[j]=a[j+1]; a[j+1]=t;
                }
        for (i=0;i<n;i++)
            if (i!=0)
               printf(" %d",a[i]);
            else
               printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}
View Code

HDU 2021： 發工資咯：）

      簡單循環。處理時，先用足100元，剩下再足50元，剩下依次用足10元、5元和2元，最後剩下用1元。

#include <stdio.h>
int main()
{
    int n,i,salary,cnt;
    while (scanf("%d",&n) && n!=0)
    {
        cnt=0;
        for (i=1;i<=n;i++)
        {
           scanf("%d",&salary);
           cnt+=salary/100;
           salary%=100;
           cnt+=salary/50;
           salary%=50;
           cnt+=salary/10;
           salary%=10;
           cnt+=salary/5;
           salary%=5;
           cnt+=salary/2;
           salary%=2;
           cnt+=salary;
        }
        printf("%d\n",cnt);
    }
    return 0;
}
View Code

HDU 2022： 海選女主角

       簡單二維數組的輸入，求各元素絕對值最大的元素及其位置。

#include <stdio.h>
#include <math.h>
int main()
{
    int m,n,i,j,maxi,maxj,max;
    int a[101][101];
    while (scanf("%d%d",&m,&n) !=EOF)
    {
        for (i=0;i<m;i++)
            for (j=0;j<n;j++)
               scanf("%d",&a[i][j]);
        max=a[0][0]; maxi=0; maxj=0;
        for (i=0;i<m;i++)
            for (j=0;j<n;j++)
                if (abs(max)<abs(a[i][j]))
                {
                    max=a[i][j]; maxi=i; maxj=j;
                }
        printf("%d %d %d\n",maxi+1,maxj+1,max);
    }
    return 0;
}
View Code

HDU 2023： 求平均成績

       學習二維數組的輸入和遍歷方法。定義 int score[50][5]保存學生的各門課程成績，

      double stu[50]保存各學生的平均成績， double  course[5] 保存各課程的平均成績。

#include <stdio.h>
int main()
{
    int n,m,score[50][5],i,j,sum,cnt,flag;
    double stu[50],course[5];
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        for (i=0;i<n;i++) // 輸入n個學生的成績並計算每一個學生的平均成績
        {
            sum=0;
            for (j=0;j<m;j++)
            {
                scanf("%d",&score[i][j]);
                sum+=score[i][j];
            }
            stu[i]=1.0*sum/m; 
        }
        for (i=0;i<n;i++)     // 輸出n個學生的平均成績
        {
            if (i!=0) printf(" ");
            printf("%.2lf",stu[i]);
        }
        printf("\n");
        for (j=0;j<m;j++)   // 計算m門課程的平均成績
        {
            sum=0;
            for (i=0;i<n;i++)
                sum+=score[i][j];
            course[j]=1.0*sum/n;
        }
        for (i=0;i<m;i++)     // 輸出m門課程的平均成績
        {
            if (i!=0) printf(" ");
            printf("%.2lf",course[i]);
        }
        printf("\n");
        cnt=0;
        for (i=0;i<n;i++)   // 統計各科成績均大於等於平均成績的學生數量
        {
            flag=1;
            for (j=0;j<m;j++)
                if (1.0*score[i][j]<course[j])
                {
                    flag=0;  break;
                }
            if (flag==1) cnt++;
        }
        printf("%d\n\n",cnt);
    }
    return 0;
}
View Code

HDU 2024： C語言合法標識符

      簡單字符串處理。C語言合法標識符規則是：標識符是由大小寫英文字母、數字以及下劃線（_）所構成的字符序列，第一個字符不能是數字。

#include <stdio.h>
#include <string.h>
bool isLegalChar(char ch)
{
    if (ch>='0' && ch<='9')
        return true;
    if (ch>='A' && ch<='Z')
        return true;
    if (ch>='a' && ch<='z')
        return true;
    if (ch=='_')
        return true;
    return false;
}
int main()
{
    int n,i,flag;
    char str[51];
    scanf("%d",&n); 
    getchar();
    while (n--)
    {
        gets(str);
        flag=1;
        for (i=0;str[i]!='\0';i++)
        {
            if (i==0 && str[i]>='0' && str[i]<='9')
            {
                flag=0;  break;
            }
            if (!isLegalChar(str[i]))
            {
                flag=0;  break;
            }
        }
        if (flag==1)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}
View Code

HDU 2025： 查找最大元素

      字符串簡單應用。

#include <stdio.h>
int main()
{
     char str[101],max;
     int i;
     while (scanf("%s",str)!=EOF)
     {
         max=str[0];
         for (i=1;str[i]!='\0';i++)
         {
             if (max<str[i])
                max=str[i];
          }
          for (i=0;str[i]!='\0';i++)
          {
                printf("%c",str[i]);
                if (str[i]==max)
                   printf("(max)");
          }
          printf("\n");
     }
     return 0; 
}
View Code

HDU 2026： 首字母變大寫

       簡單字符串處理。經過空格肯定是否爲下一個單詞，將單詞的首字母小寫變大寫（ASCII值減32便可）。 

#include <stdio.h>
#include <string.h>
int main()
{
    int i,flag;
    char str[101];
    while (gets(str))
    {
        flag=0;   // 需小寫改大寫
        for (i=0;str[i]!='\0';i++)
        {
            if (flag==0 && str[i]>='a' && str[i]<='z')
            {
                printf("%c",str[i]-32);
                flag=1; 
            }
            else if (str[i]==' ')
            {
                printf("%c",str[i]);
                flag=0; 
            }
            else
                printf("%c",str[i]);
        }
        printf("\n");
    }
    return 0;
}
View Code

HDU 2027： 統計元音

       簡單字符串處理。

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,num1,num2,num3,num4,num5;
    char str[101];
    scanf("%d",&n);
    getchar();
    while (n--)
    {
        gets(str);
        num1=num2=num3=num4=num5=0;
        for (i=0;str[i]!='\0';i++)
        {
            switch (str[i])
            {
            case 'a': num1++; break;
            case 'e': num2++; break;
            case 'i': num3++; break;
            case 'o': num4++; break;
            case 'u': num5++; break;
            }
        }
        printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n",num1,num2,num3,num4,num5);
        if (n>0) printf("\n");
    }
    return 0;
}
View Code

HDU 2028： Lowest Common Multiple Plus

       將求整數x和y的最小公倍數抽象爲一個函數，函數原型爲：int lcm(int x,int y)；

#include <stdio.h>
int lcm(int x,int y)
{
    int t1,t2,r;
    t1=x; 
    t2=y;
    while (t1%t2!=0)
    {
        r=t1%t2;
        t1=t2;
        t2=r;
    }
    return x/t2*y;
}
int main()
{
    int n,i,x,y;
    while (scanf("%d",&n) !=EOF)
    {
        y=1;
        for (i=1;i<=n;i++)
        {
            scanf("%d",&x);
            y=lcm(x,y);
        }
        printf("%d\n",y);
    }
    return 0;
}
View Code

HDU 2029： Palindromes _easy version

       字符串str是否爲「迴文」的判斷。採用類雙指針的方法，下標i指向左端（初始值爲0），j指向右端（初始值爲strlen(str)-1），比較str[i]和str[j]，若是二者不相等，則str確定不是迴文，退出循環比較；若是二者相等，則i++向右走,j--向左走，直到兩個指針相遇或交錯，此時可肯定str是迴文。 

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,j;
    char str[101];
    scanf("%d",&n);
    while (n--)
    {
        scanf("%s",str);
        for (i=0,j=strlen(str)-1;i<j;i++,j--)
        {
            if (str[i]!=str[j]) break;
        }
        if (i<j)
            printf("no\n");
        else
            printf("yes\n");
    }
    return 0;
}
View Code

HDU 2030： 漢字統計

       簡單字符串處理。漢字機內碼採用2個字節保存，且每一個字節的最高位爲1，檢測字符串中每一個字節的最高位便可，用位運算 (str[i] & 0x80) !=0 表示 str[i]最高位爲1。

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,cnt;
    char str[10001];
    scanf("%d",&n);
    getchar();
    while (n--)
    {
        gets(str);
        cnt=0;
        for (i=0;str[i]!='\0';i++)
        {
            if ((str[i] & 0x80)!=0) cnt++;
        }
        printf("%d\n",cnt/2);
    }
    return 0;
}
View Code

HDU 2031： 進制轉換

       十進制數轉換成R進制數的方法是：將十進制整數不斷除以R，記下餘數，直到商爲0，將所得的餘數逆序排列就是對應的R進制數。採用字符串數組 

        char b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 來保存R進制的各數碼。 

#include <stdio.h>
#include <string.h>
int main()
{
    char b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    int  c[32],n,base,i;
    while (scanf("%d%d",&n,&base)!=EOF)
    {
        i=0;
        if (n<0)
        {
            printf("-");
            n=-n;
        }
        do
        {
           c[i]=n % base;
           i++;
           n=n/base;       
        } while(n!=0);
        for(--i;i>=0;--i)
           printf("%c",b[c[i]]);
        printf("\n");
    }
    return 0;
}
View Code

HDU 2032： 楊輝三角

      能夠採用二維數組來保存楊輝三角的各項。

#include <stdio.h>
int main()
{
    int n,i,j,y[31][31]={0};
    for (i=1;i<=30;i++)
        y[i][1]=y[i][i]=1;
    for (i=3;i<=30;i++)
       for (j=2;j<i;j++)
           y[i][j]=y[i-1][j-1]+y[i-1][j];
    while (scanf("%d",&n)!=EOF)
    {
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=i;j++)
            {
               if (j!=1) printf(" ");
               printf("%d",y[i][j]);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0; 
}
View Code

      也能夠採用一維數組來保存楊輝三角的最後一行的各項，這樣邊求下一行邊輸出。

#include <stdio.h>
#include <string.h>
int main()
{    
    int y[30],row,col,n;
    while (scanf("%d",&n)!=EOF)
    {
        memset(y,0,sizeof(y));   // 數組元素初始化爲0
        y[0]=1;
        printf("%d\n",y[0]);
        for (row=1;row<n;row++)
        {
           for (col=row;col>=1;col--)
                y[col]=y[col]+y[col -1];
           for (col=0;col<=row;col++)
           {
              if (col!=0) printf(" ");
              printf("%d",y[col]);
           }
           printf("\n");
        }
        printf("\n");
    }
    return 0;
}
View Code
相關文章
相關標籤/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公眾號
   歡迎關注本站公眾號,獲取更多信息
聯繫我們 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程