黑马程序员技术交流社区

标题: 基础测试遇到问题，求大神来指教吧 [打印本页]

作者: caopengxu 时间: 2014-7-16 22:29
标题: 基础测试遇到问题，求大神来指教吧
/*
7、从键盘输入一大堆字符串，统计A、B、C、D的出现次数，
最后出现次数由高到低输出字母和出现次数。（C语言）

解题思路：
*/
#include<stdio.h>

void PaiXu(int,int,int,int);

int main()
{
int i,a = 0,b = 0,c = 0,d = 0;
char f[100];
printf("请输入字符串（以空格隔开）：\n");
scanf("%s",f);

for(i = 0;f[i] != '\0';i++)
{
      if(f[i] == 'A')
         a++;
      else if(f[i] == 'B')
         b++;
      else if(f[i] == 'C')
         c++;
      else if(f[i] == 'D')
         d++;
}

printf("%d%d%d%d\n",a,b,c,d);
PaiXu(a,b,c,d);
return 0;
}

void PaiXu(int a,int b,int c,int d)
{
int i,j,max,x[4] = {a,b,c,d};

for(i = 0;i < 3;i++)
{
      for(j = i + 1;j < 4;j++)
      {
         if(x[i] < x[j])
         {
            max = x[i];
            x[i] = x[j];
            x[j] = max;
         }
      }
}

for(i = 0;i < 4;i++)
{
      if(x[i] == a)
         printf("%c",'A');
      else if(x[i] == b)
         printf("%c",'B');
      else if(x[i] == c)
         printf("%c",'C');
      else
         printf("%c",'D');

      printf("：%d次\n",x[i]);
}
}
问题：如果输入的ABCD的个数有相同的，会出现打印错误。

作者: yingzhuo1314 时间: 2014-7-16 22:54
本帖最后由 yingzhuo1314 于 2014-7-16 23:01 编辑

struct test //定义一个结构体数组
{
int b; //存储字符出现的次数
char c; //存储字符A、B、C、D
} t[4];
void selectsort(struct test *b,int n) //选择排序
{
int i,j,k,temp; //定义int类型变量
char tem; //定义char类型变量
for(i=0;i<n;i++) //使用for循环遍历字符串
{
k=i; //将i赋值给变量k
for(j=i+1;j<n;j++) //使用for循环遍历i之后的字符串
if(b[k].b<b[j].b) //判断第j个字符出现的次数和第i个字符出现的次数的大小
k=j; //将j赋值给变量k
//以下数据交换变量i和变量k中的数据
temp=b[i].b;
b[i].b=b[k].b;
b[k].b=temp;
tem=b[i].c;
b[i].c=b[k].c;
b[k].c=tem;
}
}
#include<string.h>
#include <stdio.h>
void main()
{
//int b[4];
int i,sumA,sumB,sumC,sumD; //定义int型变量
sumA=sumB=sumC=sumD=0; //对sumA，sumB，sumC，sumD赋初值0
char a[100]; //定义一个字符数组
printf("请输入字符串：");
gets(a); //从键盘端输入字符串
printf("%s\n",a); //输出刚输入的字符串
for(i=0;i<100;i++) //统计A、B、C、D出现的次数
{
if(a[i]=='A') //统计A的个数
sumA++;
else if(a[i]=='B') //统计B的个数
sumB++;
else if(a[i]=='C') //统计C 的个数
sumC++;
else if(a[i]=='D') //统计D的个数
sumD++;
}
printf("A出现的次数为：%d\nB出现的次数为：%d\nC出现的次数为：%d\nD出现的次数为：%d\n",sumA,sumB,sumC,sumD); //输出A、B、C、D的个数
t[0].b=sumA;t[1].b=sumB;t[2].b=sumC;t[3].b=sumD; //对结构体中的变量b赋值
t[0].c='A';t[1].c='B';t[2].c='C';t[3].c='D'; //对结构体中的变量c赋值
selectsort(t,4); //调用排序函数
printf("出现次数由高到低的字母和出现次数为:\n"); //输出
printf("字母出现次数\n"); //输出
for(i=0;i<4;i++) //以下语句输出最终结果
printf("%c\t %d\n",t[i].c,t[i].b);
}

复制代码

作者: yingzhuo1314 时间: 2014-7-16 23:12
你代码的最后一个for循环中，x[i]=a中的a是一个具体的整数，当你输入的A和B的个数相同时，都是会执行第一个if语句的，所以输出的字母都会是A ，比如你输入的字符串是AAABBBCCD，此时a的值为3，当i=0时x[0]=3，执行第一个if语句，输出字母A,i=1时x[1]也等于3，执行的还是第一个if语句，输出的也是A,故会出现输出错误

作者: caopengxu 时间: 2014-7-16 23:15

yingzhuo1314 发表于 2014-7-16 22:54

恩，启发挺大的，感谢。

作者: caopengxu 时间: 2014-7-16 23:21

yingzhuo1314 发表于 2014-7-16 23:12
你代码的最后一个for循环中，x=a中的a是一个具体的整数，当你输入的A和B的个数相同时，都是会执行第一个if ...

解决方案有木有。

作者: yingzhuo1314 时间: 2014-7-16 23:34

caopengxu 发表于 2014-7-16 23:21
解决方案有木有。

我发给你的那个代码可以实现这个题目的功能

作者: 温天恩 时间: 2014-7-16 23:51

#import <stdio.h>
// 定义一个主函数，作为程序的入口
int main()
{
// 定义一个数组array用来存放输入的字符串
char array[100];
// 提示输入一个字符串
printf("请输入一串字符串：\n");
// 接收输入的字符串，并赋值给数组array
scanf("%s",array);
// 定义两个变量用于for循环条件变量
int i,j;
// 定义四个变量用来存放ABCD出现的次数
int a = 0;
int b = 0;
int c = 0;
int d = 0;
// 定义变量length用来存放输入字符串的长度
unsigned long length = strlen(array);
// 定义for循环，当i小于字符串长度时，执行循环体，i加1
for (i = 0; i<length; i++) {
// 统计A出现的次数
if (array[i] == 'A') {
a++;
}
// 统计B出现的次数
else if (array[i] == 'B'){
b++;
}
// 统计C出现的次数
else if (array[i] == 'C'){
c++;
}
// 统计D出现的次数
else if (array[i] == 'D'){
d++;
}
}
// 定义一个数组x用来存放ABCD出现的次数
int x[4] = {a,b,c,d};
// 定义temp用于冒泡排序标记排序趟数
int temp;
// 冒泡排序将a,b,c,d降序排序，i表示排序的趟数，j表示每趟排序的比较次数
for (i = 0; i<3; i++)
{
for(j = 0;j<3-i;j++)
{
if (x[j] < x[j+1])
{
// 当前一个元素小于后一个元素时，交换它们的位置
temp = x[j];
x[j] = x[j+1];
x[j+1] = temp;
}
}
}
// 定义一个数组y用来存放ABCD标志
char y[4];
// 将数组x与数组y的出现次数和标志一一对应
for (i = 0; i<4; i++)
{
// 如果出现a次，则y[i]='A'
if(x[i] == a && y[0] != 'A' && y[1] != 'A' && y[2] != 'A' && y[3] != 'A')
{
y[i] = 'A';
}
// 如果出现b次，则y[i]='B'
else if(x[i] == b && y[0] != 'B' && y[1] != 'B' && y[2] != 'B' && y[3] != 'B')
{
y[i] = 'B';
}
// 如果出现c次，则y[i]='C'
else if(x[i] == c && y[0] != 'C' && y[1] != 'C' && y[2] != 'C' && y[3] != 'C')
{
y[i] = 'C';
}
// 如果出现d次，则y[i]='D'
else
{
y[i] = 'D';
}
}
// 降序打印输出每个字母出现的次数
for (i = 0; i<4; i++)
printf("%c出现%d次\n",y[i],x[i]);
return 0;
}

复制代码

楼主可以试试看！我的代码是没问题的，你可以优化一下。

作者: caopengxu 时间: 2014-7-17 00:07

温天恩发表于 2014-7-16 23:51
楼主可以试试看！我的代码是没问题的，你可以优化一下。

给力，有过这个思路，但没想到具体的方法，感谢。

作者: 可心来了 时间: 2014-7-17 00:08
大家都这么给力的啊

作者: 443201683@qq.co 时间: 2014-7-17 00:49
按照楼主的思路修改，修改处已经注释了。用二维数组代替原来的一维数组就好了。

#include"stdlib.h"
#include<stdio.h>
#include <ctype.h>
void PaiXu(int,int,int,int);
int main()
{
int i,a = 0,b = 0,c = 0,d = 0;
char f[100];
printf("请输入字符串（以空格隔开）：\n");
gets_s(f);
printf("%s",f);
for(i = 0;f[i] != '\0';i++)
{
if(f[i] == 'A')
a++;
else if(f[i] == 'B')
b++;
else if(f[i] == 'C')
c++;
else if(f[i] == 'D')
d++;
}
printf("%d%d%d%d\n",a,b,c,d);
PaiXu(a,b,c,d);
return 0;
}
void PaiXu(int a,int b,int c,int d)
{
int i,j,max,x[4][4] = {{a,1},{b,2},{c,3},{d,4}}; //此处用二维数组代替，第二列用来表示ABCD字符。
for(i = 0;i < 3;i++)
{
for(j = i + 1;j < 4;j++)
{
if(x[i][0] < x[j][0])
{
max = x[i][0];
x[i][0] = x[j][0];
x[j][0] = max;
max = x[i][1];
x[i][1] = x[j][1];
x[j][1] = max;
}
}
}
for(i = 0;i < 4;i++)
{
if(x[i][1] == 1)
printf("A");
else if(x[i][1] == 2)
printf("B");
else if(x[i][1] == 3)
printf("C");
else
printf("D");
printf("：%d次\n",x[i][0]);
}
system("pause");
}

复制代码

作者: caopengxu 时间: 2014-7-17 09:25

443201683@qq.co 发表于 2014-7-17 00:49
按照楼主的思路修改，修改处已经注释了。用二维数组代替原来的一维数组就好了。

...

是诶，又一种思路，感谢。

作者: caopengxu 时间: 2014-7-17 09:53

yingzhuo1314 发表于 2014-7-16 22:54

你这应该会有警告吧，提示gets( )不安全。

作者: yingzhuo1314 时间: 2014-7-17 17:10

caopengxu 发表于 2014-7-17 09:53
你这应该会有警告吧，提示gets( )不安全。

已经编译过，木有警告~~

作者: caopengxu 时间: 2014-7-17 17:13

yingzhuo1314 发表于 2014-7-17 17:10
已经编译过，木有警告~~

啊，我回头再研究研究。

作者: 小海 时间: 2014-7-17 22:06
我有一点修改在for循环里打印语名后加上x[i] -= 1000；这样再怎么循环也不会重复了，自加还是有可能重复的

作者: 这个夏天的芬芳 时间: 2014-7-17 23:07
{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

作者: rocki 时间: 2014-7-18 08:25

yingzhuo1314 发表于 2014-7-17 17:10
已经编译过，木有警告~~

不是X-code编译的把。。X-code用gets函数给警告的。

作者: 冷水泡脚 时间: 2014-9-25 02:06

温天恩发表于 2014-7-16 23:51
楼主可以试试看！我的代码是没问题的，你可以优化一下。

没能理解到如何将排序和字母对应起来，能简单描述一下思路吗？

作者: longshaocn 时间: 2014-9-25 09:47
之前基础测试的时候也有这道题，纠结了好几天。。

作者: 枫叶路过123 时间: 2014-11-3 12:51
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<time.h>
#pragma warning(disable:4996)

void swap(int *a, int *b)//交换位置
{
int tmp = *b;
*b = *a;
*a = tmp;
}
void getsort(int *a, int *b, int *c, int *d)//冒泡排序
{
int data[4] = { a, b, c, d };
for (int i = 0; i < 3; i++)
{
for (int j = 1; j < 3 - i; j++)
{
if (data[j - 1] < data[j])
swap(&data[j - 1], &data[j]);
}
}
int add[4];
for (int i = 0; i < 4; i++)
{
if (data[i] == a)
add[i] = 'A';
else if (data[i] == b)
add[i] = 'B';
else if (data[i] == c)
add[i] = 'C';
else
add[i] = 'D';
}
for (int i = 0; i < 4; i++)
{
printf("%c %d\n", add[i], data[i]);
}
}
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
char buf[100];
scanf_s("%s\n", buf);
int len = strlen(buf);
for (int i = 0; i<len; i++)
{
if (buf[i] == 'A')
a++;
else if (buf[i] == 'B')
b++;
else if (buf[i] == 'C')
c++;
else if(buf[i] == 'D')
d++;
}
//printf("%d%d%d%d\n", a, b, c, d);//输出ABCD出现的次数
getsort(&a,&b,&c,&d);//排序打印
return 0;
}

作者: Zeus-S 时间: 2015-2-10 22:18

温天恩发表于 2014-7-16 23:51
楼主可以试试看！我的代码是没问题的，你可以优化一下。

看到57行之后脑子就转不动打结了，

作者: yuang4074 时间: 2015-2-28 18:40

yingzhuo1314 发表于 2014-7-16 22:54

for(i=0;i<n;i++) //使用for循环遍历字符串
      {
            //  k=i;  //将i赋值给变量k
            for(j=i+1;j<n;j++)  //使用for循环遍历i之后的字符串
                     if(b.b<b[j].b) {  //判断第j个字符出现的次数和第i个字符出现的次数的大小
                        // k=j;  //将j赋值给变量k
                     //以下数据交换变量i和变量k中的数据
                     temp=b.b;
                     b.b=b[j].b;
                     b[j].b=temp;
                     tem=b.c;
                     b.c=b[j].c;
}//这样也行。你为什么把//将i赋值给变量k //将j赋值给变量k

作者: chaoren 时间: 2015-3-4 15:45
我们可以标记三个变量用来标记打印或者未打印。
// 从键盘输入一大堆字符串，统计A、B、C、D的出现次数，最后出现次数由高到低输出字母和出现次数。
#include <stdio.h>
#include <string.h>
int main()
{
//定义一个字符串
char array[100];
//提示输入字符串
printf("请输入一串字符串：\n");
scanf("%s",array);
//printf("刚刚输入的字符串是：%s\n",array);
//申明要调用的函数
void count(char [100]);
//将输入的字符串作为形参，调用count函数进行运算。
count(array);
return 0;
}
void count(char array[100])
{
int a = 0;//用a来记录A出现的次数
int b = 0;//用b来记录B出现的次数
int c = 0;//用c来记录C出现的次数
int d = 0;//用d来记录D出现的次数
unsigned long length = strlen(array);
int i,j,temp;
for (i = 0; i<length; i++)
{
      if (array[i] == 'A') {//统计A出现的次数
         a++;
      }
      else if (array[i] == 'B'){//统计B出现的次数
         b++;
      }
      else if (array[i] == 'C'){//统计C出现的次数
         c++;
      }
      else if (array[i] == 'D'){//统计D出现的次数
         d++;
      }
}
//printf("A出现了%d次\tB出现了%d次\tC出现了%d次\tD出现了%d次\n",a,b,c,d);
int x[4] = {a,b,c,d};//定义一个数组存放次数
//用冒泡法给这个数组里面的次数按照从大到小的顺序排序
for (i = 0; i<3; i++)//排序的趟数
{
      for(j = 0;j<3-i;j++)//每趟比较次数
      {
         if (x[j] < x[j+1])//如果前一个数比后一个数要小，则借助第三方变量temp交换位置
         {
            temp = x[j];
            x[j] = x[j+1];
            x[j+1] = temp;
         }
      }
}

//为了防止出现次数相同重复打印的情况给打印的语句做一个标记0代表未打印，1代表已打印
int a1=0;
int b1=0;
int c1=0;
for(i=0;i<4;i++){
  if(x[i]==a && a1==0){//当a=b=c=d,如果没有打印标记，那么将重复打印第一条语句
   a1++;//打印标记
printf("A出现了%d次\n",x[i]);
  }
  else if(x[i]==b && b1==0){
b1++;//打印标记
printf("B出现了%d次\n",x[i]);
  }
  else if(x[i]==c && c1==0){
c1++;//打印标记
printf("C出现了%d次\n",x[i]);
  }else printf("D出现了%d次\n",x[i]);//在if最后一个判断条件，所以不需标记。
}
}

作者: 陈明辉 时间: 2015-3-20 09:53
这个题困扰了我一天，来看看思路，我写的代码运行后出问题:Q

作者: Never_Yg 时间: 2015-6-2 13:11
感觉关键点就是对应字母的次数排序后，原来字母的关系没办法对应！好苦恼

作者: springD 时间: 2015-12-5 02:22

443201683@qq.co 发表于 2014-7-17 00:49
按照楼主的思路修改，修改处已经注释了。用二维数组代替原来的一维数组就好了。

...

给力，按照你的思路想通了。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2