目录
蓝桥杯2024年第十五届省赛真题-好数 【模拟题】
题目描述
输入格式
输出格式
样例输入
样例输出
提示
代码1：有两个案例过不了，超时
蓝桥杯2024年第十五届省赛真题-R 格式 【vector容器的使用】
题目描述
输入格式
输出格式
样例输入
样例输出
提示
代码：看博主题解写的，不知道为什么输不出结果
参考代码：
蓝桥杯2024年第十五届省赛真题-好数 【模拟题】
题目描述
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
输入格式
一个整数 N。
输出格式
一个整数代表答案。
样例输入
24
样例输出
7
提示
对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。试题 C: 好数 4第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组【评测用例规模与约定】对于 10% 的评测用例，1 ≤ N ≤ 100。对于 100% 的评测用例，1 ≤ N ≤ 107。
代码1：有两个案例过不了，超时
#include<bits/stdc++.h>using namespace std;int n;
int ans;bool check(string s)
{for(int i=s.size()-1,j=1;i>=0;i--,j++){if((j%2!=0&&s[i]%2==0)||(j%2==0&&s[i]%2!=0)) return false;}return true;
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;for(int i=1;i<=n;i++){string s=to_string(i);if(check(s))ans++;}cout<<ans<<endl;return 0;} 蓝桥杯2024年第十五届省赛真题-R 格式 【vector容器的使用】
题目描述
小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。给定一个转换参数 n，将浮点数转换为 R格式整数的做法是：
1. 将浮点数乘以 2n;
2. 四舍五入到最接近的整数。
输入格式
一行输入一个整数 n 和一个浮点数 d，分别表示转换参数，和待转换的浮点数。
输出格式
输出一行表示答案：d 用 R 格式表示出来的值。
样例输入
2 3.14
样例输出
13
提示
【样例说明】
3.14 × 22 = 12.56，四舍五入后为 13。
【评测用例规模与约定】
对于 50% 的评测用例：1 ≤ n ≤ 10，1 ≤ 将 d 视为字符串时的长度 ≤ 15。
对于 100% 的评测用例：1 ≤ n ≤ 1000，1 ≤ 将 d 视为字符串时的长度≤ 1024；保证 d 是小数，即包含小数点。
易错点：由于有小数点的存在，只能将浮点数以字符串的形式输入
代码：看博主题解写的，不知道为什么输不出结果
#include<bits/stdc++.h>
//#define int long long
using namespace std;int n;
string s;void multi(string s,int n)
{int dotpos=s.find('.');//小数点的位置，为了删去小数点 int del=s.size()-dotpos-1;//小数部分的长度,为了后面能通过小数点的个数重新计算小数点位置 s.erase(dotpos,1);//移除小数点，为后面的乘法计算做准备vector<int> digits;for(auto c:s)//将字符串转换为整型数组 {digits.push_back(c-'0');}//以for(int i=0;i<n;i++){int carry=0;//进位值for(int j=digits.size()-1;j>=0;j++)//每一位都要乘2 {int tmp=digits[j]*2+carry;//当前位的计算加上低位的进位值 digits[j]=tmp%10;//当前位的计算值 carry=tmp/10;//向高位的进位值，当前位大于10时进1 }if(carry>0)digits.insert(digits.begin(),carry);//如果当前还有进位值，就是新的最高位 } //计算新的小数点的位置：根据乘法规则可知乘法不改变原来的小数点数//由于在前面的乘法运算中可能会改变整数的位数，所以要重新计算小数点的位置//这里计算小数点的位置是为了后面的四舍五入int newDotp=digits.size()-(del);//如果新的小数点数位置小于等于0，则需要在前面添0//结果是10^-k次方，插入前导0，如123 -->0.00123if(newDotp<=0){digits.insert(digits.begin(),-newDotp+1,0); newDotp=1; }//四舍五入//注意判断新小数点的位置，防止越界 if(newDotp<digits.size()) {//此时的数组中是不存在小数点的//而且此时小数点的位置一定是小数点后第一位的数字 if(digits[newDotp]>=5){//从小数点前第一个数开始向左进位 int i=newDotp-1;//小数点前的第一个数while(i>=0){if(digits[i]<9){digits[i]++;break; }else{digits[i]=0;i--;}}//注意特判，即当所有数都是9，就会一直前进导致i<0//则需要在最前面加1if(i<0){digits.insert(digits.begin(),1);newDotp++;//小数点位置同步更新//因为在前面加1相当于把所有的数字都想后移1位，此时记录的小数点位置也要后移//用于后面将小数点后的数删去 } }}//舍弃小数部分if(newDotp<digits.size())digits.resize(newDotp); for(auto c:digits){ cout<<c;} cout<<endl;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;cin>>s;multi(s,n);return 0;
}参考代码：
