3496. 特殊年份【简单】

#include<bits/stdc++.h>
using namespace std;
int ans;
bool check(int x)
{int a=x/1000;int b=(x/100)%10;int c=(x%100)/10;int d=x%10;if(a==c&&d-b==1) return true;else return false;
}
int main(void)
{for(int i=0;i<5;i++){int x; cin>>x;if(check(x)) ans++;}cout<<ans;return 0;
}

3490. 小平方【简单】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n; cin>>n;int ans=0;for(int i=1;i<n;i++){double temp=(i*i)%n;if(temp<n/2.0) ans++;}cout<<ans;return 0;
}

3491. 完全平方数【简单数论】

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long int LL;
map<LL,LL>mp;
LL n,ans;
int main(void)
{cin>>n;for(int i=2;i<=n/i;i++) while(n%i==0) mp[i]++,n/=i;if(n!=1) mp[n]++;ans=1;for(auto i=mp.begin();i!=mp.end();i++){if(i->second%2==0) continue;else  ans*=i->first;}cout<<ans;return 0;
}

3492. 负载均衡【小根堆模拟】

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N=1e5*2+10;
struct machine
{int id;//机器int sum;//算力int end;//结束的时间friend bool operator < (machine f1,machine f2)//时间从小到大{return f1.end > f2.end;}
}stu;
int sum[N];//每台计算机的当前可用的算力
int n,m;
int main(void)
{cin>>n>>m;priority_queue<machine> heap;for(int i=1;i<=n;i++) scanf("%d",&sum[i]);while(m--){bool flag=false;int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d);while(heap.size())//判断可不可以释放算力{auto t=heap.top();if(t.end<=a) {heap.pop();sum[t.id]+=t.sum; }else break;}if(sum[b]>=d)//可以计算{stu.id=b,stu.sum=d,stu.end=a+c;heap.push(stu);sum[b]-=d;cout<<sum[b]<<endl;flag=true;}if(!flag) cout<<-1<<endl;}
}

第十二届蓝桥杯省赛第二场C++B组真题【未完结】相关推荐

2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：双阶乘
1 真题 2 解析难度系数:⭐ 考察题型:数论涉及知识点: 双阶乘思路分析: 啊这,竟然遇到了小学数学题:找规律.老铁,拿捏了! 规律:后一项都比前一项少个2,2021!!=2021*2019* ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径 Ideas 算法:最短路径数据结构:图思路:根据规则构图,单源最短路径Dijkstra算法. 首先构图其实很简单,就是按照 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序 Ideas 题目中给出了两种操作: 当 pi = 0 时,表示将 a1, a2, · · · , aqi 降序排列: 当 ...
2021第十二届蓝桥杯国赛总结-java大学c组
比赛结果结果挺意外的,比赛中失误较多,送分题暴毙(审题失误),没把自己气死,结果算不错,但也挺可惜. 解答过程 1. 整数范围答案:255 没想太多直接计算器算的,后来听符号位,但似乎不用考虑. ...
第十一届蓝桥杯大赛(2020年)软件类省赛第二场 Python大学组真题+个人解答
试题A:门牌制作本题总分:5分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有2020位住户,门牌号从1到2020编号. 小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将 ...
砝码称重（第十二届蓝桥杯省赛第一场C++A/B/研究生组）
突然决定要参加蓝桥,已经超级久没复习C/C++的我考前还是决定打几道题捡一捡C/C++的语法和思路. 2023年蓝桥的题之后会出,因为 AcWing上还没有出可以测试的程序,也没把握说自己考场上做的就 ...
第十二届蓝桥杯省赛 C/C++大学B组试题G：砝码称重
试题题目: 本题为编程题第二题解题思路: 方法一:暴力求解 1.分析首先利用数组W[N]W[N]W[N]记录NNN块砝码的质量. 模拟放取过程.先取第一块砝码放在天平上,再取第二块砝码 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学C组 - D.相乘
Ideas 对于Python来说,都没有溢出,直接乘就完了. Code Python if __name__ == '__main__':for num in range(1, 1000000008) ...
第十二届蓝桥杯省赛详解
试题A:空间 1B是8位,32位二进制数占用4B空间,1MB=2^10KB=2^20B 那么可以存放32位二进制数的个数为256*2^20*8/32=67108864 试题B:卡片分析:因为数据只有 ...

第十二届蓝桥杯省赛第二场C++B组真题【未完结】

目录

3496. 特殊年份【简单】

3490. 小平方【简单】

3491. 完全平方数【简单数论】

3492. 负载均衡【小根堆模拟】

第十二届蓝桥杯省赛第二场C++B组真题【未完结】相关推荐

最新文章

热门文章

第十二届蓝桥杯省赛第二场C++B组真题 【未完结】

目录

3496. 特殊年份 【简单】

3490. 小平方 【简单】

3491. 完全平方数【简单数论】

3492. 负载均衡【小根堆模拟】

第十二届蓝桥杯省赛第二场C++B组真题 【未完结】相关推荐

最新文章

热门文章

第十二届蓝桥杯省赛第二场C++B组真题【未完结】

3496. 特殊年份【简单】

3490. 小平方【简单】

第十二届蓝桥杯省赛第二场C++B组真题【未完结】相关推荐