下面继续给出HDU 2014~2032的AC程序，供大家参考。2014~2032这19道题就被归结为“C语言程序设计练习（三） ”~“C语言程序设计练习（五） ”。
HDU 2014：青年歌手大奖赛_评委会打分
用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=;
min=;
max=-;
for (i=;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-));
}
return ;
}
HDU 2015： 偶数求和
简单循环程序。用变量cnt记录偶数的个数，用sum保存偶数的累加和。
#include <stdio.h>
int main()
{
int n,m,num,cnt,sum,i,first;
while (scanf("%d%d",&n,&m)!=EOF)
{
num=;
sum=;
cnt=;
first=;
for (i=;i<=n;i++)
{
sum+=num;
num+=;
cnt++;
if (cnt==m)
{
if (first!=)
printf(" ");
printf("%d",sum/cnt);
first=;
sum=;
cnt=;
}
}
if (cnt!=)
{
if (first!=) printf(" ");
printf("%d",sum/cnt);
}
printf("\n");
}
return ;
}
HDU 2016： 数据的交换输出
数组的简单应用。
#include <stdio.h>
int main()
{
int n,i,j,t,a[];
while (scanf("%d",&n) && n!=)
{
for (i=;i<n;i++)
scanf("%d",&a[i]);
j=;
for (i=;i<n;i++)
if (a[j]>a[i]) j=i;
t=a[j]; a[j]=a[]; a[]=t;
for (i=;i<n;i++)
{
if (i!=) printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return ;
}
HDU 2017： 字符串统计
字符串的简单应用。
#include <stdio.h>
int main()
{
int n,i,cnt;
char str[];
scanf("%d",&n);
while (n--)
{
scanf("%s",str);
cnt=;
for (i=;str[i]!='\0';i++)
if (str[i]>='' && str[i]<='')
cnt++;
printf("%d\n",cnt);
}
return ;
}
HDU 2018： 母牛的故事
设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[]={,,,,};
for (i=;i<;i++)
f[i]=f[i-]+f[i-];
while (scanf("%d",&n) && n!=)
{
printf("%d\n",f[n]);
}
return ;
}
HDU 2019： 数列有序!
采用插入排序的思想将m插入到有序的数列中。具体做法是从数列的后面向前面寻找，若当前数比m大，则向后移一个位置；若当前数比m小，退出循环，将m 插在当前数后面即可。
#include <stdio.h>
int main()
{
int n,m,i;
int a[];
while ()
{
scanf("%d%d", &n,&m);
if (n== && m==) break;
for (i=;i<n;i++)
scanf("%d",&a[i]);
for (i=n-;i>= && a[i]>m;i--)
a[i+]=a[i];
a[i+]=m;
for (i=;i<=n;i++)
if (i!=)
printf(" %d",a[i]);
else
printf("%d",a[i]);
printf("\n");
}
return ;
}
HDU 2020： 绝对值排序
采用冒泡排序法将数组A中的各元素按其绝对值从大到小排列。
#include <stdio.h>
#include <math.h>
int main()
{
int n,i,j,t;
int a[];
while (scanf("%d", &n) && n!=)
{
for (i=;i<n;i++)
scanf("%d",&a[i]);
for (i=;i<n-;i++)
for (j=;j<n--i;j++)
if (abs(a[j])<abs(a[j+]))
{
t=a[j]; a[j]=a[j+]; a[j+]=t;
}
for (i=;i<n;i++)
if (i!=)
printf(" %d",a[i]);
else
printf("%d",a[i]);
printf("\n");
}
return ;
}
HDU 2021： 发工资咯：）
简单循环。处理时，先用足100元，剩下再足50元，剩下依次用足10元、5元和2元，最后剩下用1元。
#include <stdio.h>
int main()
{
int n,i,salary,cnt;
while (scanf("%d",&n) && n!=)
{
cnt=;
for (i=;i<=n;i++)
{
scanf("%d",&salary);
cnt+=salary/;
salary%=;
cnt+=salary/;
salary%=;
cnt+=salary/;
salary%=;
cnt+=salary/;
salary%=;
cnt+=salary/;
salary%=;
cnt+=salary;
}
printf("%d\n",cnt);
}
return ;
}
HDU 2022： 海选女主角
简单二维数组的输入，求各元素绝对值最大的元素及其位置。
#include <stdio.h>
#include <math.h>
int main()
{
int m,n,i,j,maxi,maxj,max;
int a[][];
while (scanf("%d%d",&m,&n) !=EOF)
{
for (i=;i<m;i++)
for (j=;j<n;j++)
scanf("%d",&a[i][j]);
max=a[][]; maxi=; maxj=;
for (i=;i<m;i++)
for (j=;j<n;j++)
if (abs(max)<abs(a[i][j]))
{
max=a[i][j]; maxi=i; maxj=j;
}
printf("%d %d %d\n",maxi+,maxj+,max);
}
return ;
}
HDU 2023： 求平均成绩
学习二维数组的输入和遍历方法。定义 int score[50][5]保存学生的各门课程成绩，
double stu[50]保存各学生的平均成绩， double course[5] 保存各课程的平均成绩。
#include <stdio.h>
int main()
{
int n,m,score[][],i,j,sum,cnt,flag;
double stu[],course[];
while (scanf("%d%d",&n,&m)!=EOF)
{
for (i=;i<n;i++) // 输入n个学生的成绩并计算每个学生的平均成绩
{
sum=;
for (j=;j<m;j++)
{
scanf("%d",&score[i][j]);
sum+=score[i][j];
}
stu[i]=1.0*sum/m;
}
for (i=;i<n;i++) // 输出n个学生的平均成绩
{
if (i!=) printf(" ");
printf("%.2lf",stu[i]);
}
printf("\n");
for (j=;j<m;j++) // 计算m门课程的平均成绩
{
sum=;
for (i=;i<n;i++)
sum+=score[i][j];
course[j]=1.0*sum/n;
}
for (i=;i<m;i++) // 输出m门课程的平均成绩
{
if (i!=) printf(" ");
printf("%.2lf",course[i]);
}
printf("\n");
cnt=;
for (i=;i<n;i++) // 统计各科成绩均大于等于平均成绩的学生数量
{
flag=;
for (j=;j<m;j++)
if (1.0*score[i][j]<course[j])
{
flag=; break;
}
if (flag==) cnt++;
}
printf("%d\n\n",cnt);
}
return ;
}
HDU 2024： C语言合法标识符
简单字符串处理。C语言合法标识符规则是：标识符是由大小写英文字母、数字以及下划线（_）所构成的字符序列，第一个字符不能是数字。
#include <stdio.h>
#include <string.h>
bool isLegalChar(char ch)
{
if (ch>='' && ch<='')
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[];
scanf("%d",&n);
getchar();
while (n--)
{
gets(str);
flag=;
for (i=;str[i]!='\0';i++)
{
if (i== && str[i]>='' && str[i]<='')
{
flag=; break;
}
if (!isLegalChar(str[i]))
{
flag=; break;
}
}
if (flag==)
printf("yes\n");
else
printf("no\n");
}
return ;
}
HDU 2025： 查找最大元素
字符串简单应用。
#include <stdio.h>
int main()
{
char str[],max;
int i;
while (scanf("%s",str)!=EOF)
{
max=str[];
for (i=;str[i]!='\0';i++)
{
if (max<str[i])
max=str[i];
}
for (i=;str[i]!='\0';i++)
{
printf("%c",str[i]);
if (str[i]==max)
printf("(max)");
}
printf("\n");
}
return ;
}
HDU 2026： 首字母变大写
简单字符串处理。通过空格确定是否为下一个单词，将单词的首字母小写变大写（ASCII值减32即可）。
#include <stdio.h>
#include <string.h>
int main()
{
int i,flag;
char str[];
while (gets(str))
{
flag=; // 需小写改大写
for (i=;str[i]!='\0';i++)
{
if (flag== && str[i]>='a' && str[i]<='z')
{
printf("%c",str[i]-);
flag=;
}
else if (str[i]==' ')
{
printf("%c",str[i]);
flag=;
}
else
printf("%c",str[i]);
}
printf("\n");
}
return ;
}
HDU 2027： 统计元音
简单字符串处理。
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,num1,num2,num3,num4,num5;
char str[];
scanf("%d",&n);
getchar();
while (n--)
{
gets(str);
num1=num2=num3=num4=num5=;
for (i=;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>) printf("\n");
}
return ;
}
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!=)
{
r=t1%t2;
t1=t2;
t2=r;
}
return x/t2*y;
}
int main()
{
int n,i,x,y;
while (scanf("%d",&n) !=EOF)
{
y=;
for (i=;i<=n;i++)
{
scanf("%d",&x);
y=lcm(x,y);
}
printf("%d\n",y);
}
return ;
}
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[];
scanf("%d",&n);
while (n--)
{
scanf("%s",str);
for (i=,j=strlen(str)-;i<j;i++,j--)
{
if (str[i]!=str[j]) break;
}
if (i<j)
printf("no\n");
else
printf("yes\n");
}
return ;
}
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[];
scanf("%d",&n);
getchar();
while (n--)
{
gets(str);
cnt=;
for (i=;str[i]!='\0';i++)
{
if ((str[i] & 0x80)!=) cnt++;
}
printf("%d\n",cnt/);
}
return ;
}
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[]={'','','','','','','','','','','A','B','C','D','E','F'};
int c[],n,base,i;
while (scanf("%d%d",&n,&base)!=EOF)
{
i=;
if (n<)
{
printf("-");
n=-n;
}
do
{
c[i]=n % base;
i++;
n=n/base;
} while(n!=);
for(--i;i>=;--i)
printf("%c",b[c[i]]);
printf("\n");
}
return ;
}
HDU 2032： 杨辉三角
可以采用二维数组来保存杨辉三角的各项。
#include <stdio.h>
int main()
{
int n,i,j,y[][]={};
for (i=;i<=;i++)
y[i][]=y[i][i]=;
for (i=;i<=;i++)
for (j=;j<i;j++)
y[i][j]=y[i-][j-]+y[i-][j];
while (scanf("%d",&n)!=EOF)
{
for (i=;i<=n;i++)
{
for (j=;j<=i;j++)
{
if (j!=) printf(" ");
printf("%d",y[i][j]);
}
printf("\n");
}
printf("\n");
}
return ;
}
也可以采用一维数组来保存杨辉三角的最后一行的各项，这样边求下一行边输出。
#include <stdio.h>
#include <string.h>
int main()
{
int y[],row,col,n;
while (scanf("%d",&n)!=EOF)
{
memset(y,,sizeof(y)); // 数组元素初始化为0
y[]=;
printf("%d\n",y[]);
for (row=;row<n;row++)
{
for (col=row;col>=;col--)
y[col]=y[col]+y[col -];
for (col=;col<=row;col++)
{
if (col!=) printf(" ");
printf("%d",y[col]);
}
printf("\n");
}
printf("\n");
}
return ;
}