蓝桥杯学习记录-21.2.27
一、测试练习
十六进制转八进制
1、问题描述
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过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;
}