上海市青少年算法2021年9月月赛（丙组）

T1 做烧饼
题目描述
做好一只烧饼，需要把烧饼的两面都加热。给定两个正整数 n 与 k，n 表示需要做的烧饼数量，而 k 表示厨房里有 k 口锅，每口锅每分钟能做好一面烧饼。请计算至少需要多少分钟才能做完所有的烧饼。
输入格式
单独一行：两个正整数 n 与 k。
输出格式
单个正整数：表示需要多少分钟才能做好所有烧饼。
数据范围
1≤n≤10000
1≤k≤10000
样例数据
输入:
3 2
输出:
3
说明:
第一分钟加热第一只和第二只烧饼的正面
第二分钟加热第一只烧饼的反面和第三只烧饼的正面
第三分钟加热第二只烧饼的反面和第三只烧饼的反面

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{int n,k;cin>>n>>k;if(n*2<=k) cout<<2<<endl;else cout<<ceil(n*2.0/k)<<endl;return 0;
}

T2 正规数的判定
题目描述
如果一个正整数的所有素因子均不超过 5，则它被称为正规数（Regular Number）。例如 60 是一个正规数，因为 60=2^2*3*5，1000 也是一个正规数，因为 1000=2^3*5^3。前十五个正规数为：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24
给定一个正整数 n，请判定它是否是一个正规数。
输入格式
单个正整数：表示 n。
输出格式
如果 nn 是正规数，输出 Regular Number；
如果不是，输出 Irregular Number；
数据范围
对于30% 的数据，1≤n≤10^5；
对于60% 的数据，1≤n≤10^9；
对于100% 的数据，1≤n≤10^18。
样例数据
输入:
60
输出:
Regular Number
输入:
26
输出:
Irregular Number

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{long long n;cin>>n;while(n%2==0) n/=2;while(n%3==0) n/=3;while(n%5==0) n/=5;if(n==1) cout<<"Regular Number"<<endl;else cout<<"Irregular Number"<<endl;return 0;
}

T3 股票市场
题目描述
小爱知道一只股票在今后 n 天的价格。在第一天开始前，小爱有 m 元，那么在最后一天结束后，她最多能有多少钱呢？小爱每天都可以买入或卖出股票，注意股票在交易时的最小单位为 1 股。例如当有 13 元的时候，若股价为 4 元一股，则最多只能买 3 股。
输入格式
第一行：两个整数，表示 n 和 m；
第二行：n 个整数 a1,…,an，表示每天的股票价格。
输出格式
单个整数：表示能获得的最大钱数。
数据范围
1≤m≤100；
1≤ai≤20；
对于 30% 的数据，1≤n≤20；
对于 60% 的数据，1≤n≤5,000；
对于 100% 的数据，1≤n≤100,000；
保证输出答案不超过 10^18。
样例数据
输入:
3 10
1 2 3
输出:
30
说明:
第一天以1元的价格买进10股，到了最后一天以3元的价格卖出，10元变成了30元
输入:
4 100
40 20 10 5
输出:
100
说明:
没有买股票
输入:
6 100
1 2 10 1 5 10
输出:
10000

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int a[100005][2];
int main()
{int n,m,t=0;bool flag=true;scanf("%d %d %d",&n,&m,&a[1][0]);for(int i=2;i<=n;i++){scanf("%d",&a[i][0]);if(a[i][0]>a[i-1][0] && flag){flag=false;a[i-1][1]=1;t=m/a[i-1][0];m=m-(m/a[i-1][0])*a[i-1][0];}else if(a[i][0]<a[i-1][0]&& !flag){flag=true;m+=t*a[i-1][0];t=0;}}if(!flag) m+=t*a[n][0];cout<<m<<endl;return 0;
}

T4 最年长的人
题目描述
给定 n 个人的出生日期，请找出其中年龄最大的，并输出他的出生日期。
输入格式
第一行：单个正整数 n；
第二行到第n+1行：每行格式如下：
首先有一个四位数 y 表示年份；
接下来有一个两位数 m 表示月份；
最后有一个两位数 d 表示日期；
年、月、日之间以一个减号 - 隔开。
输出格式
输出年龄最大的人的出生日期，格式同输入。
数据范围
对于 50%的数据，1≤n≤1,000；
对于 100%的数据，1≤n≤1,000,000；
1900≤y≤2020；
保证月份和日期都是两位数且是合理的日期。
样例数据
输入:
4
2008-08-08
1953-06-15
1949-10-01
1926-08-18
输出:
1926-08-18

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
struct St_old{int y,m,d;
}s[1000005];
bool mycmp(St_old a,St_old b){if(a.y==b.y){if(a.m==b.m) return a.d<b.d;else return a.m<b.m;}else return a.y<b.y;
}
int main()
{int n; scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d-%d-%d",&s[i].y,&s[i].m,&s[i].d);sort(s,s+n,mycmp);printf("%04d-%02d-%02d",s[0].y,s[0].m,s[0].d);return 0;
}

T5 分数化小数
题目描述
给定一个以十进制表示的分数 a/b，保证 a<b，请将它化成一个二进制的小数。若存在循环节，用圆括号表示循环节。例如：
1/4=0.01
7/8=0.111
1/5=0.(0011)
输入格式
两个整数：表示 a 与 b。
输出格式
一串数字：表示 a/b 的二进制小数表示。
数据范围
对于 30% 的数据，1≤a<b≤30；
对于 60% 的数据，1≤a<b≤5,000；
对于 100% 的数据，1≤a<b≤2,000,000；
样例数据
输入:
1 4
输出:
0.01
输入:
7 8
输出:
0.111
输入:
1 5
输出:
0.(0011)

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int f[2000005][2];
int v[2000005];
int main()
{int a,b,t,i=1,j; scanf("%d %d",&a,&b);bool flag=true;while(a%b!=0&&flag){if(v[a]==1){flag=false;t=a;break;}f[i][1]=a;v[a]=1;f[i][0]=a*2.0/b;a*=2;a-=f[i][0]*b;i++;}printf("0.");if(!flag){for(j=1;f[j][1]!=t;j++)printf("%d",f[j][0]);printf("(");for(;j<i;j++)printf("%d",f[j][0]);printf(")");}else for(j=1;j<i;j++)printf("%d",f[j][0]);return 0;
}

上海市青少年算法2021年9月月赛（丙组）相关推荐

上海市青少年算法2021年7月月赛（丙组）
T1 布置会场题目描述激动人心的 2021YACS线下赛下个月就要举办了!为了欢迎各位OI选手,主办方决定用百合花和郁金香两种花朵布置场地. 负责比赛组织的小爱老师了解到,花店的销售方式如下: ...
上海市计算机学会2022年10月月赛丙组解题报告
上海市计算机学会2022年10月月赛丙组解题报告直角三角形的判定题目描述给定三个正整数表示三角形的三条边,请判定它是否为直角三角形输入格式第一行:三个整数 a,b 与 c 输出格式若可以构 ...
上海市计算机学会月赛 2022年9月月赛丙组
上海市计算机学会月赛 2022年9月月赛丙组这次题目真的衡水矩形的周长与面积机会成本三色排序阶乘尾数前序中序转后序这次题目真的衡水文章拖了好久忘记发了明天初赛祝各位考试顺利有一个好的 ...
上海市计算机学会月赛 2022年7月月赛丙组
上海市计算机学会月赛 2022年7月月赛丙组水仙花指数因数之和观光电梯匹配括号(三) 打印六芒星本文仅供学术探讨水仙花指数内存限制: 256 Mb时间限制: 1000 ms 题目描述定 ...
上海2022年11月月赛丙组
上海2022年11月月赛丙组 T1~T4略 T5 出栈序列题目描述给定一个长度为 n n n的.仅由小写字母组成的字符串,将其按序依次放入栈中. 请问在所有可能的出栈序列中,字典序最小的出栈序列是 ...
上海市计算机学会竞赛平台.2023年1月月赛丙组
T1 实验日志题目描述小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录 a i a_i ai 条实验数据在实验日志中. 已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将 ...
上海2022年10月月赛丙组 T5:组队竞赛
原题连接:上海市计算机学会竞赛平台 | YACS 一,70分的写法先对能力值进行从小到大排序,在对热情度进行前缀和处理,再枚举区间中的开始与结束位置判断是否满足能力值最大选手的能力差值小于等于X的条 ...
上海计算机协会-10月月赛-丙组-T5-组队竞赛
组队竞赛内存限制: 256 Mb时间限制: 1000 ms 题目描述有nn同学想要参加小爱组建的一支信息学竞赛队伍,每位同学有能力值a_iai与热情度b_ibi. 小爱认为,如果队伍当中,能力 ...
上海市青少年算法月赛丙组—目录汇总
上海市青少年算法2023年6月月赛(丙组) T1 差分求和 T2 二进制异或 T3 颜文字 T4 选取子段(二) T5 观光单车上海市青少年算法2023年5月月赛(丙组) T1 三角形 ...

上海市青少年算法2021年9月月赛（丙组）

上海市青少年算法2021年9月月赛（丙组）相关推荐

最新文章

热门文章