第十六届蓝桥杯模拟赛(第一期)-c++/c 【代码】第十六届蓝桥杯模拟赛(第一期)-c++/c。
c++/c蓝桥杯模拟赛题解,非常详细
质因数
1、填空题
【问题描述】
如果一个数 p 是个质数,同时又是整数 a 的约数,则 p 称为 a 的一个质因数。请问 2024 有多少个质因数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分.
写一个判断质数和约数的函数判断即可
约数判断可以直接使用c++的__gcd(最大公因数)函数,当然也可以自己造轮子,另外注意,最小公倍数=最大公约数-a*b
质数判断,暴力解法直接循环即可
bool key(int n){
if(n==1)return false;
if(n==2)return true;
for(int i=2;i
答案:3
开根
2、填空题
【问题描述】
对于一个整数 n ,我们定义一次开根变换会将 n 变为开根号后的整数部分。即变为平方和不超过 n 的数中的最大数。例如,20 经过开根变换将变为 4 ,如果再经过一次开根变换将变为 2 ,如果再经过一次开根变换将变为 1 。
请问,2024经过多少次开根变换后会变为 1 ?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
这道题就不过多解释了,直接判断即可,直至==1退出循环
#include
using namespace std;
#define int long long
int a,b;
int cnt=0;
signed main(){
int n=2024;
while(sqrt(n)!=1){
cnt++;
n=sqrt(n);
}
cout
答案:4
立方体
3、填空题
【问题描述】
小蓝有很多 1x1x1 的小立方体,他可以使用多个立方体拼成更大的立方体。例如,小蓝可以使用 8 个小立方体拼成一个大立方体,每边都是 2 个。
又如,小蓝可以使用 27 个小立方体拼成一个大立方体,每边都是 3 个。
现在,小蓝有 2024 个小立方体,他想再购买一些小立方体,用于拼一个超大的立方体,要求所有的小立方体都用上,拼成的大立方体每边长度都相等。
请问,小蓝最少需要购买多少个小立方体?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
就是一个次方的问题,直接可以用计算机得到:13^3=2197,2197-2024=173
答案:173
日期问题
4、填空题
【问题描述】
如果一个日期的日期以 1 结尾(1日、11日、21日、31日)且为星期一,则称这个日期为一好日期。请问从 1901 年 1 月 1 日至 2024 年 12 月 31 日总共有多少个一好日期。
提示:1901 年 1 月 1 日是星期二。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分.
模拟即可,从开始直接循环到结束,三层循环来控制年月日,开一个weekday变量控制周
#include
#include
// 判断是否是闰年
bool is_leap_year(int year) {
return (year % 4 == 0 & year % 100 != 0) || (year % 400 == 0);
}
// 获取某个月的天数
int get_days_in_month(int year, int month) {
int days_in_month[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
if (month == 2 & is_leap_year(year)) {
return 29; // 闰年二月
}
return days_in_month[month - 1];
}
int main() {
int count = 0; // 好日期计数
int weekday = 2; // 1901 年 1 月 1 日是星期二(1=星期一,2=星期二,...,7=星期日)
int year = 1901, month = 1, day = 1;
// 遍历从 1901 年 1 月 1 日到 2024 年 12 月 31 日
for (year = 1901; year
答案:762
异或运算
5、填空题
【问题描述】
两个数按位异或是指将这两个数转换成二进制后,最低位与最低位异或作为结果的最低位,次低位与次低位异或作为结果的次低位,以此类推。例如,3 与 5 按位异或值为 6 。
小蓝有以下 30 个整数:
9226, 4690, 4873, 1285, 4624, 1596, 6982, 590, 8806, 121, 8399, 8526, 5426, 64, 9655, 7705, 3929, 3588, 7397, 8020, 1311, 5676, 3469, 2325, 1226, 8203, 9524, 3648, 5278, 8647.
小蓝想找一个整数 V ,使得 V 与这 30 个数分别异或后,得到的 30 个数的平方和最小。请问平方和最小是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
暴力即可,注意开longlong
#include
using namespace std;
#define int long long
int mi=1e16;
int sum[30];
int arr[30]={9226, 4690, 4873, 1285, 4624, 1596, 6982, 590, 8806, 121, 8399, 8526,
5426, 64, 9655, 7705, 3929, 3588, 7397, 8020, 1311, 5676, 3469, 2325, 1226, 8203, 9524, 3648, 5278, 8647};
signed main(){
for(int i=1;i
答案:1070293541
后面大题code:
停车场停车
【问题描述】
小蓝在一个停车场停车。停车场的收费规则为:每 15 分钟收费 2 元,不满 15 分钟的不收费。
小蓝总共停车 n 分钟,请问收费总额是多少?
【输入格式】
输入一行包含一个整数 n ,表示小蓝停车的时长。【输出格式】
输出一行包含一个整数,表示停车费用。【样例输入】
150【样例输出】
20【样例输入】
2024【样例输出】
268【评测用例规模与约定】
对于所有评测用例,1 <= n <= 10000。
向下取整即可
#include
#define int long long
using namespace std;
int tmp;
signed main()
{
int n;cin>>n;
if(n
非零数减一
【问题描述】
小蓝有一个整数 n ,每次操作,可以将这个整数的每个非零数位减少 1 。请问经过多少次操作,这个数会变为 0 。
例如,整数 2024 经过一次操作变为 1013,再经过一次操作变为 2 (即0002),再经过两次操作变为 0 ,总共经过 4 次变换变为 0 。
【输入格式】
输入一行包含一个整数 n 。【输出格式】
输出一行,包含一个整数,表示答案。【样例输入】
2024【样例输出】
4【评测用例规模与约定】
对于 50% 评测用例,1 <= n < 10000。对于所有评测用例,1 <= n < 1000000000。
找出最大的非零数,即要减的最大次数
#include
#define int long long
using namespace std;
int tmp;
signed main()
{
char c='0';
int n;cin>>n;
string a=to_string(n);
for(int i=0;i
减法运算
【问题描述】
小蓝有一个减法式子,形如 a-b,其中 a 和 b 都是非负整数(不保证结果非负)。请编程处理这个式子,输出运算结果。
【输入格式】
输入一行包含一个减法表达式,式子中仅含数字字符和一个减号。【输出格式】
输出一行包含一个整数,表示运算结果。【样例输入】
2024-1949【样例输出】
75【样例输入】
20-24【样例输出】
-4【评测用例规模与约定】
对于 50% 的评测用例,减法中的两个数都是不超过 10000 的非负整数。对于所有评测用例,减法中的两个数都是不超过 1000000000 的非负整数。
字符串转数字计算即可stoi(字符串转int)stoll(字符串转long long)
#include
#define int long long
using namespace std;
int tmp;
signed main()
{
string res1="",res2="";
string a;cin>>a;
int index=a.find("-");
for(int i=0;i
间隔为k
小蓝有一个长度为 n 的整数数列 a[1], a[2], …, a[n] 。
对于一个给点的整数 k ,小蓝想找到相邻间隔为 1 的 k 个数 a[p], a[p+2], a[p+4], …, a[p+2k-2],使得他们的和最大。其中 1 <= p <= n-2k+2。
给定数列和 k ,请问给出最大的和。
【输入格式】
输入的第一行包含一个整数 n 。第二行包含 n 个整数,相邻数之间使用一个空格分隔,依次表示 a[1], a[2], …, a[n] 。
第三行包含一个整数 k 。
【输出格式】
输出一行,包含一个整数,表示答案。
首先求出题意给的区间,然后循环找最大值即可
#include
#define int long long
using namespace std;
int mx=0;
int arr[100010];
signed main()
{
int n;cin>>n;
for(int i=1;i>arr[i];
int k;cin>>k;
int r=n-2*k+2;
for(int i=1;i
钩子
【问题描述】
小蓝有一个长度为 n 的整数序列 a[1], a[2], …, a[n] 。他希望从中找出一个最长的子序列,形成一个勾的形状(√)。
即找到 1 <= p[1] < p[2] < … < p[k] <= n,满足 a[p[1]] > a[p[2]] > a[p[3]] > … > a[p[x]] < a[p[x+1]] < … < a[p[k]] 。其中 k 是子序列的长度,x 是勾中最小的位置。目标是使得 k 最大。
请找出最大的勾的长度。
【输入格式】
输入的第一行包含一个整数 n 。第二行包含 n 个整数,相邻数之间使用一个空格分隔,依次表示 a[1], a[2], …, a[n] 。
【输出格式】
输出一行,包含一个整数,表示答案。【样例输入】
10
2 1 4 7 4 8 3 6 4 7
【样例输出】
5
【样例说明】
当 p = (4,5,7,9,10) 时,a[4] , a[5] , a[7] , a[9] , a[10] 可形成一个长度为 5 的勾:7,4,3,6,7。【评测用例规模与约定】
对于 30% 的评测用例,1 <= n <= 20 , 1 <= a[i] <= 100 。对于 60% 的评测用例,1 <= n <= 100 , 1 <= a[i] <= 1000 。
对于所有评测用例,1 <= n <= 1000 , 1 <= a[i] <= 10000 。
简单动态规划
我们使用两层循环遍历序列中的每个元素。对于每个元素 a[i]
,我们再遍历它之前的所有元素 a[j]
(j < i
)。如果 a[j]
大于 a[i]
,这意味着我们可以通过将 a[i]
接到 a[j]
后面来形成一个更长的递减子序列。因此,我们更新 decreasing[i]
为 decreasing[j] + 1
和当前 decreasing[i]
中的较大值
#include
#include
#include
using namespace std;
int main() {
int n;
cin >> n;
vector a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
if (n < 3) {
cout = 0; i--) {
for (int j = i + 1; j < n; j++) {
if (a[j] > a[i]) {
increasing[i] = max(increasing[i], increasing[j] + 1);
}
}
}
int max_length = 0;
for (int i = 0; i < n; i++) {
if (decreasing[i] > 1 & increasing[i] > 1) {
max_length = max(max_length, decreasing[i] + increasing[i] - 1);
}
}
cout