蓝桥杯第十二届省赛题解

赛后才知道计算公式是256乘1024乘1024乘8除以32，泪崩==

#include<bits/stdc++.h>
using namespace std;
int num[10];
bool check(int n)
{while(n>0){if(num[n%10]==0)return false;num[n%10]--;n/=10;}return true;
}
int main()
{fill(num,num+10,2021);for(int i=1;1;i++){if(!check(i)){cout<<i-1<<endl;return 0;}}return 0;}

答案注意减1，泪崩

比赛时把直线公式的kx+b的k和b存进去了，然而非常不友好的浮点数，呜呜呜，待补题

弱者不配说话，只配注释

#include<bits/stdc++.h>
using namespace std;
long long num=2021041820210418;
long long yin[100000005];
int cnt=0;
int main()
{int j=0;for(long long i=1;i<=sqrt(num);i++){if(num%i==0){yin[j++]=i;yin[j++]=num/i;                    //注意这一步，比赛时没注意到，我是弱者 }}for(int i=0;i<j;i++)for(int n1=0;n1<j;n1++)for(int n2=0;n2<j;n2++)                   //易看出，长宽高肯定是因子之间的相乘，因子只有128个，3重循环就很简单了 {if(yin[i]*yin[n1]*yin[n2]==num){cnt++;}}cout<<cnt<<endl;}

#include<bits/stdc++.h>
#define INF 2147483647
using namespace std;const int maxn = 1e4 + 5;
const int inf = 0x3f3f3f3f;
bool vis[maxn];
int dis[maxn];
int c1, c2;struct node {int u, w;                                       //u为起始点，w为值，以vector数组的下标作为起始点 node(int x, int y):u(x), w(y) {}bool operator < (const node& r)const         //运算符重置，用来让优先队列按w的值从小到大往下排 {return w > r.w;}
};vector<node>e[maxn];void add_edge(int u, int v, int w)
{e[u].push_back(node(v, w));
}void dij(int st)                                   //st为起始点 ,最短路模板
{fill(vis, vis + maxn, false);                 //fill函数类似于memset,但是memset是用来设置ascii码的 fill(dis, dis + maxn, inf);priority_queue<node>pque;dis[st] = 0;pque.push(node(st, 0));while (!pque.empty()){node t = pque.top();pque.pop();int u = t.u;if (vis[u])continue;vis[u] = true;for (int i = 0; i < e[u].size(); i++){int v = e[u][i].u;                     //每次将最小边压进优先队列中 int w = e[u][i].w;if (!vis[v] && dis[v] > dis[u] + w){dis[v] = dis[u] + w;pque.push(node(v, dis[v]));}}}
}int main()
{for (int i = 1; i < 2021; i++)for(int j = i+1; j-i <= 21&&j<=2021 ; j++){add_edge(i , j , i/__gcd(i,j)*j);           //最小公倍数的计算公式 add_edge(j , i , i/__gcd(i,j)*j); }dij(1);cout<<dis[2021]<<endl;
}

蓝桥杯第十二届省赛题解相关推荐

【蓝桥杯第十二届省赛】
[蓝桥杯第十二届省赛] #include "reg52.h" #include "onewire.h" #include "iic.h"/* ...
2021年蓝桥杯第十二届软件赛省赛 C/C++ 大学B组第二场 A-I
目录 A: 求余 (水题) B:双阶乘(模拟) C:格点(模拟/枚举) D:整数分解 (闫式dp/数学) E:城邦(并查集+Kruskal) F:特殊年份(模拟) G:小平方 (模拟) H:完全平方数 ...
【蓝桥杯嵌入式】蓝桥杯第十二届省赛程序真题，真题分析与代码讲解
2021年第十二届蓝桥杯第二期校内模拟赛题解（Java版）
时隔多日,终于会写一些简单DP了哈哈哈! 稍微改版,方便阅读,若有错,请指出 2019年第十届蓝桥杯省赛题解(JavaB组版) 2020年第十一届蓝桥杯第一场省赛题解(JavaB组版) 2020年 ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
第十三届蓝桥杯Python B组国赛题解
第十三届蓝桥杯Python B组国赛题解试题A:斐波那契与7 试题 B: 小蓝做实验试题 C: 取模试题 D: 内存空间试题 E: 近似 GCD 试题 F: 交通信号试题 G: 点亮试题 ...
蓝桥杯第十二届真题解析
目录前言考试技巧真题解析第一题 (ASC) 第二题 (卡片) 第三题 (直线) 第四题 (货物摆放) 第五题 (路径) 第六题 (时间显示) 第七题 (最少砝码) 第八题 (杨辉三角形) 第九 ...
蓝桥杯第十届省赛java组解析（灵能传输四星难度，后缀表达式两星难度）
第一题太简单懒得复制题目了答案是:490 第二题: 试题 B: 不同子串本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aa ...
第六届蓝桥杯B组C++省赛题解。
目录一.奖券数目二.星系炸弹三.三羊献瑞四.格子输出五.格子分数六.乘法变加法七.牌型种数八.移动距离九.叠骰子十.生命之树 P,S. 前面的水题不会写太多东西,如果有疑问可以QQ ...

蓝桥杯第十二届省赛题解

蓝桥杯第十二届省赛题解相关推荐

最新文章

热门文章