算法竞赛入门经典（第三章）

3-1：分数统计
输入一些学生的分数，那个分数出现的次数最多？如果有多个并列，从小到大输出。
任务一：分数均为不超过100的非负整数。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

int a[maxn];
int main()
{
  int x,maxx=0,first=1;
  memset(a,0,sizeof(a));
  while(scanf("%d",&x)!=EOF)
    a[x]++;
  sort(a,a+100);
  for(int i=0;i<=100;i++)
    if(a[i]>maxx)
      maxx=a[i];
  for(int i=0;i<=100;i++)
  {
    if(a[i]==maxx)
    {
      if(first)
        first=0;
      else
        printf(" ");
      printf("%d",i);
    }
  }
  return 0;
}

Attention：本程序的执行方式为 enter—Ctrl+Z—-enter

任务二：分数均为不超过100的非符石述，最多保留两位小数。

下程序并不能运算出结果，可就是搞不懂，希望相互交流！

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

double a[maxn];
int m[maxn];
int main()
{
  int i=0,j,maxx=0,num;
  double x;
  memset(a,-1,sizeof(a));
  memset(m,0,sizeof(m));
  while(scanf("%lf",&x)!=EOF)
  {
    a[i]=x;
    i++;
  }
  int n=i;
  sort(a,a+n);
  for(i=0;i<n-1;i=i+num)
  {
    num=0;
    for(j=i+1;j<n;j++)
    {
      if(a[i]==a[j])
        num++;
    }
    if(num>maxx)
      maxx=num;
    m[i]=num;
  }
  for(int k=0;k<n;k++)
    if(m[k]==maxx)
      printf("%.2lf ",a[k]);
  return 0;
}

3-2：单词的长度
输入若干个单词，输出他们的平均长度。单词只包含大写字母和小写字母，用一个或多个空格隔开。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

char s[maxn];
int main()
{
  int sum=0,i=0;
  while(scanf("%s",s)==1)
  {
    sum+=strlen(s);
    i++;
  }
  printf("%.2lf\n",sum*1.0/i);
  return 0;
}

3-3：乘积的末3位
输入若干个整数（可以是正数，负数或者零），输出他们乘积的末三位。这些整数中会混入一些有大写字母组成的字符串，你的程序应当忽略他们。

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <algorithm>
using namespace std;
#define maxn 1000

char s1[maxn],s2[maxn];
int a[3];
int main()
{
  int sum=1;
  memset(s1,0,sizeof(s1));
  while(scanf("%s",s1)==1)
  {
    int j=0;
    memset(s2,0,sizeof(s2));
    for(int i=0;i<strlen(s1);i++)
    {
      if(isdigit(s1[i]))
        s2[j++]=s1[i];
    }
    sum*=atoi(s2);
  }
  for(int k=0;k<3;k++)
  {
    a[k]=sum%10;
    sum/=10;
  }
  for(int k=2;k>=0;k--)
    printf("%d",a[k]);
  printf("\n");
  return 0;
}

3-4：计算器
编写程序，读入一行恰好包含一个加号、减号、或乘号的表达式，输出它的值。这个运算符保证是二元运算符，且两个运算数均为不超过100的非负整数。运算数和运算符可以紧挨着，也可以用一个或多个空格，TAB隔开。行首末尾均可以有空格。
样例输入：1+1
样例输出：2
样例输入：2- 5
样例输出：-3
样例输入：0 *1982
样例输出：0

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

int main()
{
  int a,b;
  char c;
  while(scanf("%d",&a)==1)
  {
    scanf("%c",&c);
    while(c==' ')
      scanf("%c",&c);
    scanf("%d",&b);
    if(c=='+')
      printf("%d\n",a+b);
    else if(c=='-')
      printf("%d\n",a-b);
    else if(c=='*')
      printf("%d\n",a*b);
  }
  return 0;
}

3-5：旋转
输入一个n*n字符矩阵，把它左转90°后输出。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

char a[maxn][maxn];
int main()
{
  int i=0,j=0;
  while(scanf("%c",&a[i][j])==1)
  {
    if(a[i][j]!='\n')
      j++;
    else
    {i++;j=0;}
  }
  int n=i;
  for(j=n;j>=0;j--)
  {
    for(i=0;i<n;i++)
      printf("%c",a[i][j]);
    printf("\n");
  }
  return 0;
}

3-6：进制转换1
输入基数b（2<=b<=10）和正整数（十进制），输出n的b进制表示。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1000

int a[maxn];
int main()
{
  int n,b,i=0;
  scanf("%d%d",&n,&b);
  while(n!=0)
  {
    a[i]=n%b;
    n/=b;
    i++;
  }
  int k=i;
  for(i=k-1;i>=0;i--)
    printf("%d",a[i]);
  printf("\n");
  return 0;
}

3-7：进制转换2
输入基数b（2<=b<=10）和正整数n（b进制），输出n的十进制表示。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define maxn 1000

int a[maxn];
int main()
{
  int n,b;
  scanf("%d%d",&n,&b);
  int i=0;
  while(n!=0)
  {
    a[i]=n%10;
    n/=10;
    i++;
  }
  int m=i-1,sum=0;
  for(int j=m;j>=0;j--)
    sum+=a[j]*pow(b,j);
  printf("%d\n",sum);
  return 0;
}

3-8：手机键盘
输入一个由小写字母组成的英文单词，输出用手机的默认英文输入法的敲键序列。例如要打出pig这个单词，需要按1次p，3次i，（稍作停顿后）1次g，记为p1i3g1 。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define maxn 1000

char s[maxn];
int main()
{
  scanf("%s",s);
  for(int i=0;i<strlen(s);i++)
  {
    switch(s[i])
    {
      case 'a':
      case 'd':
      case 'g':
      case 'j':
      case 'm':
      case 'p':
      case 't':
      case 'w':printf("%c1",s[i]);break;
      case 'b':
      case 'e':
      case 'h':
      case 'k':
      case 'n':
      case 'q':
      case 'u':
      case 'x':printf("%c2",s[i]);break;
      case 'c':
      case 'f':
      case 'i':
      case 'l':
      case 'o':
      case 'r':
      case 'v':
      case 'y':printf("%c3",s[i]);break;
      case 's':
      case 'z':printf("%c4",s[i]);break;
    }
  }
  return 0;
}