书画展示网站模板,肯达建设网站,wordpress 博客源码,乐搜做网站c/c蓝桥杯模拟赛题解#xff0c;非常详细
质因数 1、填空题 【问题描述】 如果一个数 p 是个质数#xff0c;同时又是整数 a 的约数#xff0c;则 p 称为 a 的一个质因数。 请问 2024 有多少个质因数。 【答案提交】 这是一道结果填空的题#xff0c;你只需要算出结果后提…c/c蓝桥杯模拟赛题解非常详细
质因数 1、填空题 【问题描述】 如果一个数 p 是个质数同时又是整数 a 的约数则 p 称为 a 的一个质因数。 请问 2024 有多少个质因数。 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分. 写一个判断质数和约数的函数判断即可
约数判断可以直接使用c的__gcd最大公因数函数当然也可以自己造轮子另外注意最小公倍数最大公约数-a*b
质数判断暴力解法直接循环即可
bool key(int n){if(n1)return false;if(n2)return true;for(int i2;isqrt(n);i){if(n%i0)return false;}return true;
}答案3 开根 2、填空题 【问题描述】 对于一个整数 n 我们定义一次开根变换会将 n 变为开根号后的整数部分。即变为平方和不超过 n 的数中的最大数。 例如20 经过开根变换将变为 4 如果再经过一次开根变换将变为 2 如果再经过一次开根变换将变为 1 。 请问2024经过多少次开根变换后会变为 1 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 这道题就不过多解释了直接判断即可直至1退出循环
#includebits/stdc.h
using namespace std;
#define int long long
int a,b;
int cnt0;
signed main(){int n2024;while(sqrt(n)!1){cnt;nsqrt(n);}coutcnt;return 0;
}答案4 立方体 3、填空题 【问题描述】 小蓝有很多 1x1x1 的小立方体他可以使用多个立方体拼成更大的立方体。 例如小蓝可以使用 8 个小立方体拼成一个大立方体每边都是 2 个。 又如小蓝可以使用 27 个小立方体拼成一个大立方体每边都是 3 个。 现在小蓝有 2024 个小立方体他想再购买一些小立方体用于拼一个超大的立方体要求所有的小立方体都用上拼成的大立方体每边长度都相等。 请问小蓝最少需要购买多少个小立方体 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 就是一个次方的问题直接可以用计算机得到13^32197,2197-2024173 答案173 日期问题 4、填空题 【问题描述】 如果一个日期的日期以 1 结尾1日、11日、21日、31日且为星期一则称这个日期为一好日期。 请问从 1901 年 1 月 1 日至 2024 年 12 月 31 日总共有多少个一好日期。 提示1901 年 1 月 1 日是星期二。 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分. 模拟即可从开始直接循环到结束三层循环来控制年月日开一个weekday变量控制周
#include stdio.h
#include stdbool.h// 判断是否是闰年
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 2024; year) {for (month 1; month 12; month) {int days_in_month get_days_in_month(year, month);for (day 1; day days_in_month; day) {// 检查是否为好日期if (weekday 1 (day 1 || day 11 || day 21 || day 31)) {count;}// 更新星期weekday (weekday % 7) 1;}}}// 输出结果printf(%d\n, count);return 0;
} 答案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
#includebits/stdc.h
using namespace std;
#define int long long
int mi1e16;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 i1;i1e7;i){int shix0;for(int j0;j30;j){sum[j](i^arr[j]);} for(int j0;j30;j){shixsum[j]*sum[j];}if(shixmi){mimin(mi,shix);coutigaiendl;}}coutmi;return 0;
}答案1070293541 后面大题code
停车场停车 【问题描述】 小蓝在一个停车场停车。 停车场的收费规则为每 15 分钟收费 2 元不满 15 分钟的不收费。 小蓝总共停车 n 分钟请问收费总额是多少 【输入格式】 输入一行包含一个整数 n 表示小蓝停车的时长。 【输出格式】 输出一行包含一个整数表示停车费用。 【样例输入】 150 【样例输出】 20 【样例输入】 2024 【样例输出】 268 【评测用例规模与约定】 对于所有评测用例1 n 10000。 向下取整即可
#include bits/stdc.h
#define int long long
using namespace std;
int tmp;
signed main()
{int n;cinn;if(n15)cout0;else{cout(n/15)*2;}return 0;
}非零数减一 【问题描述】 小蓝有一个整数 n 每次操作可以将这个整数的每个非零数位减少 1 。 请问经过多少次操作这个数会变为 0 。 例如整数 2024 经过一次操作变为 1013再经过一次操作变为 2 即0002再经过两次操作变为 0 总共经过 4 次变换变为 0 。 【输入格式】 输入一行包含一个整数 n 。 【输出格式】 输出一行包含一个整数表示答案。 【样例输入】 2024 【样例输出】 4 【评测用例规模与约定】 对于 50% 评测用例1 n 10000。 对于所有评测用例1 n 1000000000。 找出最大的非零数即要减的最大次数
#include bits/stdc.h
#define int long long
using namespace std;
int tmp;
signed main()
{char c0;int n;cinn;string ato_string(n);for(int i0;ia.length();i){if(ca[i])ca[i];}coutc;return 0;
}减法运算 【问题描述】 小蓝有一个减法式子形如 a-b其中 a 和 b 都是非负整数不保证结果非负。 请编程处理这个式子输出运算结果。 【输入格式】 输入一行包含一个减法表达式式子中仅含数字字符和一个减号。 【输出格式】 输出一行包含一个整数表示运算结果。 【样例输入】 2024-1949 【样例输出】 75 【样例输入】 20-24 【样例输出】 -4 【评测用例规模与约定】 对于 50% 的评测用例减法中的两个数都是不超过 10000 的非负整数。 对于所有评测用例减法中的两个数都是不超过 1000000000 的非负整数。 字符串转数字计算即可stoi(字符串转int)stoll(字符串转long long)
#include bits/stdc.h
#define int long long
using namespace std;
int tmp;
signed main()
{string res1,res2;string a;cina;int indexa.find(-);for(int i0;iindex;i)res1a[i];for(int iindex1;ia.length();i)res2a[i];int cnt1stoll(res1);int cnt2stoll(res2);coutcnt1-cnt2;return 0;
}间隔为k 小蓝有一个长度为 n 的整数数列 a[1], a[2], …, a[n] 。 对于一个给点的整数 k 小蓝想找到相邻间隔为 1 的 k 个数 a[p], a[p2], a[p4], …, a[p2k-2]使得他们的和最大。其中 1 p n-2k2。 给定数列和 k 请问给出最大的和。 【输入格式】 输入的第一行包含一个整数 n 。 第二行包含 n 个整数相邻数之间使用一个空格分隔依次表示 a[1], a[2], …, a[n] 。 第三行包含一个整数 k 。 【输出格式】 输出一行包含一个整数表示答案。 首先求出题意给的区间然后循环找最大值即可
#include bits/stdc.h
#define int long long
using namespace std;
int mx0;
int arr[100010];signed main()
{int n;cinn;for(int i1;in;i)cinarr[i];int k;cink;int rn-2*k2;for(int i1;ir;i){int sum0;//sum要在这里进行初始化 for(int ji;ji2*k-2;j2){sumarr[j];}if(summx){mxmax(mx,sum);}}coutmx;return 0;
}钩子 【问题描述】 小蓝有一个长度为 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[x1]] … 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 iostream
#include vector
#include algorithm
using namespace std;int main() {int n;cin n;vectorint a(n);for (int i 0; i n; i) {cin a[i];}if (n 3) {cout 0 endl;return 0;}vectorint decreasing(n, 1);vectorint increasing(n, 1);// 计算每个位置之前的最长递减子序列for (int i 0; i n; i) {for (int j 0; j i; j) {if (a[j] a[i]) {decreasing[i] max(decreasing[i], decreasing[j] 1);}}}// 计算每个位置之后的最长递增子序列for (int i n - 1; i 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 max_length endl;return 0;
}
