成都专业做网站,专业网站设计制合肥作,深圳网站建设知了网络,上海建站资讯第十一届蓝桥杯大赛软件赛省赛C/C 大学 B 组 文章目录 第十一届蓝桥杯大赛软件赛省赛C/C 大学 B 组1、字串排序2、门牌制作3、既约分数4、蛇形填数5、跑步锻炼6、七段码7、成绩统计8、回文日期9、子串分值和10、平面切分 1、字串排序 // 转载博客链接
https://blog.csdn.net/we…第十一届蓝桥杯大赛软件赛省赛C/C 大学 B 组 文章目录 第十一届蓝桥杯大赛软件赛省赛C/C 大学 B 组1、字串排序2、门牌制作3、既约分数4、蛇形填数5、跑步锻炼6、七段码7、成绩统计8、回文日期9、子串分值和10、平面切分 1、字串排序 // 转载博客链接
https://blog.csdn.net/weixin_46266058/article/details/1234692872、门牌制作 #includeiostream#define ll long long
using namespace std;
int ans;
void getsi(int x){while(x){int tx%10;if(t2)ans;x/10;}
}
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i1;i2020;i){getsi(i);}coutans;return 0;
}3、既约分数 读懂题意不然写完了才发现是错的。
#includeiostream
#includeset
#define ll long long
using namespace std;
int gcd(int a,int b){if(a%b0)return b;return gcd(b,a%b);
}
int ans;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i1;i2020;i)for(int j1;j2020;j){//if(ij)continue;if(gcd(i,j)1)ans;}coutans;return 0;
}4、蛇形填数 #includeiostream
using namespace std;
const int N 40;
int arr[N][N];
int main(){int r 1;for(int i1;iN;i){if(i1){for(int xi,y1;x1yi;x--,y){arr[x][y]r;} }else{for(int yi,x1;y1xi;y--,x){arr[x][y]r;}}}coutarr[20][20]; return 0;
}5、跑步锻炼 #includeiostream
using namespace std;
int ans;
int main(){int month[] {0,31,29,31,30,31,30,31,31,30,31,30,31};int num 0;//总共过了多少天%7求周一for(int i2000;i2020;i){if(i%1000||(i%40i%100!0))month[2]29;else month[2]28;for(int j1;j12;j){for(int k1;kmonth[j];k){// num%7 对应 0~6所以等于2的时候就是周一k1 表示初一 if(k1||num%72){ans2;}else{ans1;}num;if(i2020j10k1){coutans;return 0;}}}}return 0;
}6、七段码 图的建立并查集搜索。
#includebits/stdc.h
using namespace std;
const int N 10;
int use[N], ans, e[N][N], fa[N];
void init(){/* 连边建图e[i][j] 1表示第i段和第j段灯管相邻a b c d e f g1 2 3 4 5 6 7*/e[1][2]e[1][6]1;e[2][1]e[2][3]e[2][7]1;e[3][2]e[3][7]e[3][4]1;e[4][3]e[4][5]1;e[5][4]e[5][7]e[5][6]1;e[6][1]e[6][5]e[6][7]1;e[7][2]e[7][3]e[7][5]e[7][6]1;
}
int find(int x){return xfa[x] ? x : (fa[x]find(fa[x]));
}
void dfs(int d){if(d 7){/* 并查集判是否在同一集合 */for(int i 1;i 7;i)fa[i] i;//初始化父亲集合for(int i 1;i 7;i)for(int j 1;j 7;j)if(e[i][j] use[i] use[j]){//i和j相邻并且都亮着int fx find(i),fy find(j);if(fx ! fy)fa[fx] fy;//如果不在同一集合,合并}int k 0;for(int i 1;i 7;i)if(use[i] fa[i] i)k;if(k 1)ans;//如果所有亮灯都属于同一个集合return;}use[d] 1;//打开d这个灯继续开关下一个灯dfs(d 1);use[d] 0;//关闭d这个灯继续开关下一个灯dfs(d 1);
}
int main(){init();dfs(1);cout ans;
}7、成绩统计 #includeiostream
#includestdio.h
#define ll long long
using namespace std;
const int N 1e510;
int n,a[N];
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinn;for(int i1;in;i)cina[i];int x0,b0;for(int i1;in;i){if(a[i]60)x;if(a[i]85)b;}int a1x*1000/n;int t1a1%10;if(t15)a1a1/101;else a1a1/10;int a2b*1000/n;int t2a2%10;if(t25)a2a2/101;else a2a2/10;printf(%d%\n%d%\n,a1,a2);return 0;
}8、回文日期 题这么长吓我一跳没想到挺简单的。。。。
#includeiostream
#define ll long long
using namespace std;
int t1,t2,y1,y2,m1,m2,d1,d2,ans;
int d[]{0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isy(int x){return x%4000||(x%40x%100!0);
}
bool isRve(int y,int m,int d){int a[]{y/1000,y/100%10,y/10%10,y%10,m/10,m%10,d/10,d%10};for(int i0;i4;i){if(a[i]!a[7-i])return false;}return true;
}
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cint1t2;y1t1/10000,y2t2/10000;m1t1%10000/100,m2t2%10000/100;d1t1-y1*10000-m1*100,d2t2-y2*10000-m2*100;
// couty1 m1 d1endl;
// couty2 m2 d2;for(int yeary1;yeary2;year){for(int mon(yeary1?m1:1);mon(yeary2?m2:12);mon){int maxday(mon2isy(year))?29:d[mon];for(int day(yeary1monm1?d1:1);day(yeary2monm2?d2:maxday);day){if(isRve(year,mon,day)){ans;}}}}coutans;return 0;
}9、子串分值和 直接暴力枚举只能过40%。。。。
#includeiostream
#includeset
#define ll long long
using namespace std;
string s;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cins;int ns.size();setchar st;int ans0;for(int i0;in;i){for(int ji;jn;j){for(int ki;kj;k){st.insert(s[k]); } ansst.size();st.clear();}}coutans;return 0;
}10、平面切分 骗了10%。。。。
#includeiostream
using namespace std;
int main(){int n;cinn;int a,b;for(int i0;in;i)cinab;int ans0;switch(n){case 0:ans1;break;case 1:ans2;break;case 2:ans4;break;case 3:ans7;break;case 4:ans11;break;}coutans;return 0;
}
