本文主要是介绍第六届华为创新杯编程大赛,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
A鸽兔同笼
有一群兔子和鸽子,共有h个头,f只脚
求:头和脚是否匹配,不匹配输出0 0 0 ,匹配输出1 兔子个数,鸽子个数
#include<iostream>
using namespace std;
int main()
{int h,f;cin>>h>>f;if(f%2!=0||h>=f||f<2*h||f>4*h)cout<<"0 0 0"<<endl;else{int x=(4*h-f)/2;int y=h-x;cout<<"1 "<<x<<" "<<y<<endl;}return 0;
}
B 输出一串字符串,
TLV编码排序描述:TLV是Tag Length Value的缩写,它是一种变长数据的编解码;一个TLV基本信息单元(Information Element)简称为IE, 由Tag,Length(value的长度)及Value三个域组成,下图给出了IE在消息中的结构和单个IE的实例说明。消息中的IE固定由Tag,Length,Value域组成;Tag固定占4个字节,Length固定占2个字节。根据IE的Tag值的大小对消息中所有的IE排序,并输出。字节序按照大端序处理。运行时间限制:无限制内存限制:无限制输入:从标准输入以16进制字符串的形式将消息码流输入,字符串中,每两个字符表示一个字节,如输入:0000000400012a,则表示输入的对应码流为:0x00 0x00 0x00 0x04 0x00 0x01 0x2a约定: 16进制字符串的合法性(字符仅包含0-9、a-f,字符个数为偶数)由输入保证,考生不用检查。但消息本身是否符合TLV编码规则,需要由考生编程进行判断。 输出:将经过排序处理后的消息码流,以16进制字符串的形式输出到标准输出。如果消息编码错误,即无法从消息码流中正确解析出各个IE,则输出msgerr
样例输入:0000007f000100000000660002ab02
样例输出:000000660002ab020000007f000100
Tag+length+数字
对Tag排序,再把字符串输出
#include <iostream>
#include <cstring>
#include <string>
#include<cstdlib>
#include <algorithm>
using namespace std;
struct node
{string tags;string lengths;int tag;int length;string num;
}Node[1005];
int cmp(node a,node b)
{return a.tag<b.tag;
}
int main()
{string s;cin>>s;int pos=0,p=0;while(pos<s.size()){string tag,length,num;for(int i=pos;i<=pos+7;i++){tag+=s[i];}Node[p].tags=tag;for(int i=pos+8;i<=pos+11;i++){length+=s[i];}Node[p].lengths=length;Node[p].tag=strtol(Node[p].tags.c_str(),NULL,16);Node[p].length=strtol(Node[p].lengths.c_str(),NULL,16);for(int i=pos+12;i<pos+12+Node[p].length*2;i++){if(pos+12+Node[p].length*2>s.size()){cout<<"msgerr"<<endl;return 0;}num+=s[i];}Node[p].num=num;pos+=(12+Node[p].length*2);p++;}sort(Node,Node+p,cmp);for(int i=0;i<p;i++){cout<<Node[i].tags<<Node[i].lengths<<Node[i].num;}cout<<endl;return 0;
}
这篇关于第六届华为创新杯编程大赛的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!