CCF真题：20190903 字符画 100分

字符画

题目

题目分析

CCF的第三题一般为数据/字符串处理题，比第一题和第二题要难很多。该题不需要用到很难的数据结构，但是处理的数据比较繁琐，并且对输出格式要求十分的严格，稍微不一样就不得分，所以一定要细心的读完题目，认真了解该题要我们做什么后再开始编程。另外第三题给的测试数据集一般是不够用的，我们要多设计一些测试数据集，专挑特殊情况的测试集测试才能减少错误的发生。

第三题字符画大致题意为将一张大图分成若干个小块，计算每一小块的平均像素，并将处理后的平均像素按一定顺序输出。这道题相当于是对图片进行压缩的操作。

关于该题的描述废话有点多，比如该题根本不会用到前景色，但是花费了很长篇幅来叙述前景色，对考生进行了误导，加大了题目的难度。

参考代码

#include<iostream>
#include<string>
#include <iomanip>
#include <sstream>
using namespace std;

//图片的宽和高
int m,n;
//每一个小块的宽和高
int p,q;

unsigned int pixel[1080][1920][3];
//将十六进制转化成十进制

//将输入补齐,#a变成#aaaaaa #abc变成#aabbcc
void filling (string& str){
    int i;
    if(str.size() == 2){
        for( i = 0;i < 5;i++)
            str+=str[1];
    }
    if(str.size() == 4){
        for( i=3;i>0;i--){
            str.insert(i,1,str[i]);
        }
    }
}
//将十六进制转化成十进制
unsigned int caculate(char c1,char c2){
    unsigned int c = 0 ;
    if(c1 >= 'a')
        c = (c1-'a'+10)*16;//十六进制a表示10
    else
        c = (c1 - '0')*16;
    if(c2 >= 'a')
        c += c2-'a'+10;
    else
        c += c2 - '0';
    return c;
}

//将每个小块的平均像素转换成合适的格式
void change (unsigned int p,string& str){
    stringstream on;
    string temp_str;
    temp_str = std::to_string(p);
    for(int i = 0;i<temp_str.size();i++){
        on << "\\x";
        on << hex << setw(2) << uppercase << (int)temp_str[i];//这里一定要强制转换成int类型！！！
    }
    on >> str;
}

int main(){
    int R,G,B;
    cin>>m>>n>>p>>q;
    int N=p*q;
    string SR,SG,SB;
    int PR=0,PG=0,PB=0;
    int i,j,k,r;
    string color;
    for(i = 0;i<n;i++)
    {
        for(j = 0;j<m;j++){
            cin >> color;
            filling(color);
            pixel[i][j][0]=caculate(color[1],color[2]);
            pixel[i][j][1]=caculate(color[3],color[4]);
            pixel[i][j][2]=caculate(color[5],color[6]);
        }
    }
    for(i=0;i<n/q;i++){
        //每进行新一行计算时，把PR，PG，PB重置
        PR=0,PG=0,PB=0;
        for(j=0;j<m/p;j++){
            //每进行每一小块像素计算时，把R,G,B重置
            R = 0,G = 0, B = 0;
            for(k = i*q;k<i*q+q; k++){
                for(r = j*p; r<j*p+p; r++){
                    R += pixel[k][r][0];
                    G += pixel[k][r][1];
                    B += pixel[k][r][2];
                }
            }
            //对每一小块的像素去平均，并转换为字符串形式
			R /= N; G /= N; B /= N;
			//cout<<"testRGB:"<<R<<","<<G<<","<<B<<endl;
			change(R, SR);  change(G, SG);  change(B, SB);
			//cout<<"testSRGB:"<<SR<<","<<SG<<","<<SB<<endl;
			if (!(R == PR && G == PG && B == PB)){
                if(R==0 && G == 0 && B==0 )
                    cout<<"\\x1B\\x5B"<<"\\x30\\x6D";
                else
                    cout << "\\x1B\\x5B\\x34\\x38\\x3B\\x32\\x3B" << SR << "\\x3B" << SG << "\\x3B" << SB << "\\x6D";
			}
			cout << "\\x20";
			PR = R, PG = G, PB = B;
			//在每行结尾处，如果终端颜色不是默认值，应该重置终端的颜色状态。
			if (j == m / p - 1 && !(R == 0 && G == 0 && B == 0))
				cout << "\\x1B\\x5B\\x30\\x6D";
        }
        //换行
		cout << "\\x0A";
    }
    return 0;
}

/*
测试用例：
1 1
1 1
#010203

2 2
1 2
#111111
#0
#000000
#111

1 1
1 1
#0

2 2
2 1
#111111
#0
#000000
#111

*/

测试数据

输入1
1 1
1 1
#010203
 
输出1
\x1B\x5B\x34\x38\x3B\x32\x3B\x31\x3B\x32\x3B\x33\x6D\x20\x1B\x5B\x30\x6D\x0A
 
输入2
2 2
1 2
#111111
#0
#000000
#111
 
输出2
\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x20\x1B\x5B\x30\x6D\x0A
 
 
输入3
1 1
1 1
#0
 
输出3
\x20\x0A
 
 
输入4
2 2
2 1
#111111
#0
#000000
#111
 
输出4
\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x1B\x5B\x30\x6D\x0A\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x1B\x5B\x30\x6D\x0A
 
输入5
2 2
2 1
#111111
#0
#000000
#000
输出5
\x1B\x5B\x34\x38\x3B\x32\x3B\x38\x3B\x38\x3B\x38\x6D\x20\x1B\x5B\x30\x6D\x0A\x20\x0A
 
 
输入6
3 2
1 2
#0
#0
#010101
#010102
#0
#0
输出6
\x1B\x5B\x34\x38\x3B\x32\x3B\x30\x3B\x30\x3B\x31\x6D\x20\x1B\x5B\x30\x6D\x20\x20\x0A
 
 
输入7
1 2
1 2
#123456
#abcdef
输出7
\x1B\x5B\x34\x38\x3B\x32\x3B\x39\x34\x3B\x31\x32\x38\x3B\x31\x36\x32\x6D\x20\x1B\x5B\x30\x6D\x0A
 
输入8
2 1
2 1
#654321
#fedcba
输出8
\x1B\x5B\x34\x38\x3B\x32\x3B\x31\x37\x37\x3B\x31\x34\x33\x3B\x31\x30\x39\x6D\x20\x1B\x5B\x30\x6D\x0A
————————————————
版权声明：本文为CSDN博主「谈曲一曲」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qhy6518338/article/details/102827947