思特奇杯结营大作业

试题A 门牌制作

答案为624

#include<iostream>
#include<cstdio>
using namespace std;
int n=0;
void Sub(int i){do {if(i%10==2){n++;}i/=10;}while(i!=0);}int main(){for(int i=1;i<=2020;i++){Sub(i);}cout<<n<<endl;return 0;
}

试题B 既约分数

结果为2481215

#include<iostream>
using namespace std;int gcd(int a,int b)
{if(a%b==0)return b;elsereturn gcd(b,a%b);
}
int main()
{int ans = 0;for(int i = 1; i <= 2020; i++){for(int j = 1; j <= 2020; j++){if(gcd(i,j)==1){ans++;}}}cout << ans <<endl;return 0;
}

试题C 蛇形填数

结果为761

#include<iostream>using namespace std;int main()
{int n = 20;n = n*2-1;int ans = 0,sum =  0;for(int i = 1; i <=n ;i++){sum+=i; } ans = (sum+sum-n+1)/2;cout << ans <<endl;return 0;}

试题D 跑步锻炼

答案为8879

#include<iostream>using namespace std;
int run(int year)
{return (year%400==0)||(year%4==0&&year%100!=0);
}
int main()
{int monNum = 0,weekNum = 0,monWeek = 0,days = 0,ans = 0;int monDay[13] = {0,31,30,31,30,31,30,31,31,30,31,30,31};for(int i = 2000; i <= 2020; i++){if(run(i)) monDay[2] = 29;else monDay[2] = 28;for(int j = 1; j <= 12; j++){if(i==2020&&j==10) break;monNum += 1;days+=monDay[j];if((days+1)%7==3){monWeek++;}}} weekNum += days/7;if(days%7>=3) weekNum++;//cout << days+1 << ends << weekNum <<ends << monNum+1 << ends << monWeek <<endl;ans = days+1 + weekNum +monNum+1 - monWeek;cout << ans <<endl;return 0;
}

试题E 七段码

答案为80

#include<iostream>
using namespace std;
int d[8][8]={0};
int dp[8],cnt=-1;
int dfs2(int i,int p[]){int sum=0;for(int j=1;j<8;j++)if(d[i][j]==1&&p[j]==0&&dp[j]==1){sum+=j;p[j]=1;sum+=dfs2(j,p);}return sum;
}
int dfs1(){int p[8]={0};for(int i=1;i<8;i++)if(dp[i]!=0){p[i]=1;return i+dfs2(i,p);}
}
void csh(){d[1][2]=d[2][1]=1;d[1][7]=d[7][1]=1;d[2][3]=d[3][2]=1;d[2][4]=d[4][2]=1;d[3][5]=d[5][3]=1;d[3][4]=d[4][3]=1;d[5][6]=d[6][5]=1;d[6][4]=d[4][6]=1;d[6][7]=d[7][6]=1;d[4][7]=d[7][4]=1;
}
int fax(int i){if(i==8){int sum=0;for(int j=1;j<8;j++)sum+=dp[j]*j;if(sum==dfs1())cnt++;}else{dp[i]=0;fax(i+1);dp[i]=1;fax(i+1);}
}
int main()
{csh();fax(1);cout<<cnt<<endl;
}

试题F 成绩统计

#include<cstdio>
int main()
{int i,t,n,good=0,nice=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&t);if(t>=60&&++good&&t>=85&&++nice);}printf("%.0f%%\n%.0f%%",(float)good/n*100,(float)nice/n*100);
}

试题G 回文日期

#include<stdio.h>
int n,y,r,p[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},f=2;
int run(int n)
{if(!(n%4)&&n%100||!(n%400))return 1;return 0;
}
int day(){if(++r&&r==1+p[y]+(y==2?run(n):0)){r=1;if(y++&&y==13){n++;y=1;}}
}
int main()
{scanf("%4d%2d%2d",&n,&y,&r);while(f){int a[8];day();a[0]=n/1000;a[1]=n/100%10;a[2]=n/10%10;a[3]=n%10;a[4]=y/10;a[5]=y%10;a[6]=r/10;a[7]=r%10;if(f==2&&a[0]==a[7]&&a[1]==a[6]&&a[2]==a[5]&&a[3]==a[4]){printf("%04d%02d%02d\n",n,y,r);f--;}if(f==1&&a[0]!=a[1]&&a[0]==a[2]&&a[0]==a[5]&&a[0]==a[7]&&a[1]==a[3]&&a[1]==a[4]&&a[1]==a[6]){printf("%04d%02d%02d\n",n,y,r);f--;}}return 0;
}

试题H 子串分值和

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;unordered_map<char, int> map; //记录距离正在遍历字母的最近位置
int t1, t2; //以字母第i个字母结尾的所有字符串的分值和为nums[i]void init() {for (char ch = 'a'; ch <= 'z'; ch++) {map[ch] = -1;}
}int main() {init();string str;cin >> str;int n = str.size();map[str[0]] = 0;t1 = 1;int ans = 1;for (int i = 1; i < n; i++) {t2 = t1 + i - map[str[i]];map[str[i]] = i;t1 = t2;ans += t2;}cout << ans << endl;return 0;
}

试题I 平面切分

#include<iostream>
using namespace std;
struct xy{float a,b;int q;
}s[1000];
int main()
{int i,n,j,cnt=1,t=0,k;struct xy p[100000];cin>>n;for(i=0;i<n;i++){cin>>s[i].a>>s[i].b;cnt++;for(j=0;j<i;j++)if(s[i].a!=s[j].a){cnt++;p[t].a=(s[j].b-s[i].b)/(s[i].a-s[j].a);p[t].b=p[t].a*s[i].a+s[i].b;p[t].q=1;for(k=0;k<t;k++)if(p[t].a==p[k].a&&p[t].b==p[k].b){p[k].q++;t--;break;}t++;}}for(i=0;i<t;i++)for(k=2;k<=p[i].q;k++)if(k*(k-1)/2==p[i].q){cnt-=k-2;break;}cout<<cnt;
}

试题J 字串排序

#include<iostream>
#include<cstdio>
using namespace std;
int i,j,k,n,cnt;
int dp[500][500]={0};
int p[26];
int max1[26];
char s[100]={0};
int fax(int m,int t,int sum)
{if(sum==n){if(t>cnt)return 0;else if(t<cnt){cnt=t;for(j=0;j<t;j++)max1[j]=p[j];}else if(t==cnt){for(j=t-1;t>0;t++)if(p[j]>max1[j])return 0;else if(p[j]==max1[j])continue;else if(p[j]<max1[j]){for(;j>0;j--)max1[j]=p[j];break;}}}for(i=1;i<m;i++){p[t]=i;fax(i,t+1,sum+dp[i][m]);}
}
int main(){cin>>n;for(k=2;k*(k-1)/2<n;k++);for(i=1;i<=k;i++)for(j=i;j<=k;j++)dp[i][j]=(j-i)*i;p[0]=k;cnt=k+1;fax(k,1,0);for(i=0;i<cnt;i++)for(j=0;j<max1[i];j++)s[j]++;for(i=0;i<k;i++)printf("%c",s[i]+'a'-1);/*for(i=1;i<=k;i++){for(j=1;j<=k;j++)printf("%4d",dp[i][j]);cout<<endl;}*/
}

思特奇杯结营大作业相关推荐

【paddle领航团基础python课程】三岁水课—结营大作业
paddle领航团基础python课程飞桨领航团领航团简介第一题(30分) 第二题(30分) 飞桨领航团领航团简介飞桨领航团是飞桨开发者的兴趣社区,为开发者们提供丰富的本地技术沙龙.Meet ...
思特奇杯·云上蓝桥 -算法集训营第二周
思特奇杯·云上蓝桥 -算法集训营第二周 1. 带分数题目描述解法一解题思路 python代码 2. 李白打酒题目描述解法一解题思路 python代码 3. 第 39 级台阶题目描述解 ...
HTML网页设计结课大作业~仿凡客服装商城主页纯HTML模板源码(HTML+CSS+JS)
HTML网页设计结课作业~服装商城主页纯HTML模板源码(HTML+CSS+JS) 临近期末, 你还在为HTML网页设计结课作业,老师的作业要求感到头大?HTML网页作业无从下手?网页要求的总数量太多 ...
matlab选修结课作业,MATLAB结课大作业.doc
雏蓄列旧愤环员凉箕毫陆一拥梧犯圆缴战倍奇濒倔晒窿必峙蚜逢骋斩吴郭潍韵巩恭烈甲政售翔少灰浸巩感焕拙嗜匆菌王爵挚辟血铱窿曹啥析躬斟烯琵砸噎猴版骨脾州棘甥育海熙问梯周打膝司规槽捉糠疏仲响愁刚条吸款得乌烩滚筑 ...
基于 Python 的开源Web开发框架django/哈工大学生成绩管理系统html实现/python结课大作业
python结课大作业 (一)django安装 (1)django是什么 (2)基于django的网站 (3)django的设计理念 (4)django安装 (二)数据库安装 (1)数据库(DataB ...
最优解matlab机械大作业,最速下降法求最优解西安电子科技大学matlab结课大作业...
07112016.最速下降法求最优解六. 结果评价本次测试分别从两组不同的初始搜索位置,两组不同 a,b,c,d 值出发, 两两比较可得结论:测试用例 abcd 为某些特定值时,不同初始搜索位置可 ...
#蓝桥杯真题【思特奇杯·云上蓝桥-算法集训营】第2周
蓝桥杯训练营第二周作业 1.带分数问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数 ...
《 Python程序设计项目案例》— 人脸识别考勤可视化分析系统签到打卡记录到Excel表格项目参考代码(课程设计、期末结课大作业、毕业设计)
声明本文仅在CSDN发布,其他均为盗版.请支持正版! 正版链接: https://blog.csdn.net/meenr/article/details/107348867 Python课程设计(程 ...
【蓝桥杯】【Python】【思特奇杯·云上蓝桥-算法集训营】第1周作业
第一周作业(Python描述) 1.跑步训练问题描述: 答案提交: 题解: 思路: 代码: 总结: 2.阶乘约数问题描述: 答案提交: 题解: 思路: 代码: 总结: 3.出栈次序问题描述: 答 ...

思特奇杯结营大作业

思特奇杯结营大作业相关推荐

最新文章

热门文章

思特奇杯 结营大作业

思特奇杯 结营大作业相关推荐

最新文章

热门文章

思特奇杯结营大作业

思特奇杯结营大作业相关推荐