目錄

• 3496. 特殊年份 【簡單】
• 3490. 小平方 【簡單】
• 3491. 完全平方數【簡單數論】
• 3492. 負載均衡【小根堆模擬】

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组真题 【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。