蓝桥杯学习记录-21.2.27

蓝桥杯学习记录-21.2.27

一、测试练习

十六进制转八进制

1、问题描述

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

***【*提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

2、解题思路

（1）由十六进制转换为二进制，再由二进制转换为八进制；

另一种思路是由十六进制转换为十进制，再由十进制转换为八进制

3、代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
cin>>n;
string str;
string s2;
for(int i=0;i<n;i++)
    {
        cin>>str;
        s2="";
        for(int j=0;j<str.length();j++)
        {///把每一位数转化成4位2进制数，存在s2中 
            switch(str[j])
                {
                case '0':s2+="0000";break;
                case '1':s2+="0001";break;
                case '2':s2+="0010";break;
                case '3':s2+="0011";break;
                case '4':s2+="0100";break;
                case '5':s2+="0101";break;
                case '6':s2+="0110";break;
                case '7':s2+="0111";break;
                case '8':s2+="1000";break;
                case '9':s2+="1001";break;
                case 'A':s2+="1010";break;
                case 'B':s2+="1011";break;
                case 'C':s2+="1100";break;
                case 'D':s2+="1101";break;
                case 'E':s2+="1110";break;
                case 'F':s2+="1111";break;
                default:break;
                }
           }
        ///每三个构成的数为8进制，凑s2成3的倍数 
           if(s2.length()%3==1)
            s2="00"+s2;
          if(s2.length()%3==2)
            s2="0"+s2;
        //用于排斥前面的0；     
            int flag=0;
         for(int k=0;k<s2.length()-2;k+=3)
            {
                int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';
                if(p)
                flag=1;
                if(flag)//直到不为0后开始输出 
                cout<<p;
             } 
             cout<<endl;
    }
return 0;
}

二、资源学习

1、学习名称及链接

[c++中__int64的用法]

(https://blog.csdn.net/jyl1159131237/article/details/77822183/)

2、学习心得

（1）当数据规模很大时，这种“暴力”的方法往往会导致超时

（2)、A：作为一个特例，如果你使用的是Dev-C++的g++编译器，它使用的是"%I64d"而非"%lld"。

B：注意：__int64是两个短的下划线

3、对应练习

数列求和

（1）题目描述

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

求1+2+3+…+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+…+n的值。

样例输入

4

样例输出

10

样例输入

100

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000。

（2）代码

#include<iostream>
using namespace std;
int main()
{
long long int n;
cin>>n;
cout<<(n+1)*n/2;
return 0;
}