一、双循环快速暴力求解

1、蓝桥杯第十一届真题—《门牌制作》

#include<iostream>
#include<algorithm>
using namespace std;
int cnt;int main()
{for (int i = 1; i <= 2020; i++){for (int j = i; j; j /= 10)if (j % 10 == 2) cnt++;}printf("%d", cnt);return 0;
}

2、蓝桥杯第十届真题—《平方和》

#include<iostream>
#include<algorithm>
using namespace std;
long long sum;int main()
{ for (int i = 1; i <= 2019; i++){for (int j = i; j; j /= 10){if (j % 10 == 2 || j % 10 == 0 || j % 10 == 1 || j % 10 == 9){sum += i * i;break;}}}printf("%lld", sum);return 0;
}

3、蓝桥杯第十二届真题—《乘积尾零》

这道题有两种方法

1：就是直接算，算出两个数的乘积以后，先判断末尾有几个零，再之后，就可以把零去掉然后取数的后四位再与下一个数相乘。

2：分解质因数，看看有多少个5以及多少个2。

从后往前数0的个数

#include<iostream>
#include<algorithm>
using namespace std;
int a[11][11];
int cnt;int main()
{long long sum = 1;for (int i = 0; i < 10; i++){for (int j = 0; j < 10; j++){scanf("%d", &a[i][j]);sum *= a[i][j];while (sum % 10 == 0){cnt++;sum /= 10;}//if (sum > 10000) sum = sum % 10000;}}printf("% d", cnt);return 0;
}

分解质因数法

#include<iostream>
using namespace std;
int a[11][11];
int cnt;
int sum2, sum5;
//分解质因子，数出2和5搭配的对数
//2的个数
int fun_2(int num)
{int sum = 0;while (num % 2 == 0){num /= 2;sum++;}return sum;
}
//5的个数
int fun_5(int num)
{int sum = 0;while (num % 5 == 0){num /= 5;sum++;}return sum;
}
int main()
{for (int i = 0; i < 10; i++){for (int j = 0; j< 10; j++){scanf("%d", &a[i][j]);sum2 += fun_2(a[i][j]);sum5 += fun_5(a[i][j]);}}cnt = min(sum2, sum5);//(sum2 + sum5) / 2;//错误写法//(2 * sum2 + 5 * sum5) / 7;//错误写法printf("%d", cnt);return 0;
}

4、蓝桥杯第十二届真题—《卡片》

经典双循环

#include<iostream>
using namespace std;int main()
{int num1=2021,flag=0;for(int i=1; ;i++)//不知道i到哪个数停止，所以i=1到...(未知) {flag=i;for(int j=i;j;j/=10)//判断每个数i的每一位的数字是什么 {if(j%10==1) num1--;if(num1==0) {cout << flag << endl;return 0;}}}
}

异曲同工

#include <iostream>
using namespace std;
int num[10];
bool check(int x)
{while (x) {int now = x % 10;if (num[now] > 0)num[now]--;elsereturn false;x /= 10;}return true;
}
int main()
{for (int i = 0; i < 10; i++)num[i] = 2021;for (int i = 1; ;i++) {if (!check(i)) //如果该数i已经用完了 {cout << i - 1 << endl;//这个i是拼不出来的，所以只能拼出i-1 break;}}return 0;
}

蓝桥杯同一类型题目汇总相关推荐

蓝桥杯并查集汇总学习及其代码
蓝桥杯并查集汇总学习及其代码这里记录一下在刷蓝桥杯的并查集的题时写的一些代码蓝桥幼儿园蓝桥幼儿园 :https://www.lanqiao.cn/problems/1135/learning ...
第十一届蓝桥杯国赛题目
以下是第十一届蓝桥杯国赛题目,供大家学习参考(提取码失效可以评论我) 百度云: 链接: https://pan.baidu.com/s/1g1o-px-RUVoXLLhRDS8cXQ 提取码: fgf ...
2019年蓝桥杯每周一练题目练习
每周一题之1 3n+1问题 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址: https://vjudge.n ...
蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告
前言蓝桥杯作为连接企业和高校的一项重大比赛,在各大高校有着很大的重视程度,大学期间这项赛事的奖项含金量也很高,是对个人能力的极大肯定.蓝桥杯赛事的竞争也十分巨大,想获奖不仅要有出众的能力,还需要用正确 ...
十四届蓝桥杯EDA科目客观题汇总
文章目录前言一.第十三届全国软件和信息技术专业人才大赛个人赛EDA 设计与开发科目模拟试题一二.蓝桥杯EDA赛设计与开发科目设计部分训练题三三.第十二届蓝桥杯 EDA设计与开发项目国赛 ...
2020年第十届蓝桥杯省级考试题目
目录蓝桥杯2020年第十一届省赛真题-成绩分析蓝桥杯2020年第十一届省赛真题-回文日期题目描述蓝桥杯2020年第十一届省赛真题-荒岛探测题目描述蓝桥杯2020年第十一届省赛真题-字串排序 ...
【10月17日】2020年十月蓝桥杯A组题目【感想与总结】（热乎的）
二更: A掉三小题三大题, 拿到省二~ 有点失望, 不过还可接受题解链接-->传送门 ----------------------------------------------------- ...
蓝桥杯--算法入门级题目及答案解析
写在最前面: 本文中会出现大量的请查阅.请自学什么的,不是我不讲,本文是面向算法初学者和蓝桥杯的文章,如果真的想看进阶算法的也不会来看这些题目,所以不要介意,我这里就算是抛砖引玉了,大佬勿喷,ACME ...
2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...

蓝桥杯同一类型题目汇总

一、双循环快速暴力求解

1、蓝桥杯第十一届真题—《门牌制作》

2、蓝桥杯第十届真题—《平方和》

3、蓝桥杯第十二届真题—《乘积尾零》

4、蓝桥杯第十二届真题—《卡片》

蓝桥杯同一类型题目汇总相关推荐

最新文章

热门文章