长沙理工大学第十二届ACM大赛-重现赛
题目描述
输入描述:
多组输入 每组数据第一行输入n,m(1<=n,m<=1000),n表示年轮广场上位置的个数,m表示Mathon以及他的小伙伴总人数 第二行m个数,第i个A[i](1<=A[i]<=n)表示第i个人的位置。
输出描述:
每组数据输出一行,表示所需要的最少时间。
输入
5 3 1 4 5 3 2 1 3
输出
1 1
说明
第一组数据选择5为集合地点,第二组数据选择2为集合地点。
这个题我本来想的是直接绝对值就行,打完发现错了,还是分情况讨论了下
#include <stdio.h> #include <algorithm> using namespace std; int a[1005]; int main() {int n,m;while(~scanf("%d%d",&n,&m)){for(int i=0;i<m;i++)scanf("%d",&a[i]);int mi=1<<30;for(int i=1;i<=n;i++){int s=0;for(int j=0;j<m;j++){int b;if(a[j]>i)b=min(a[j]-i,n-a[j]+i);elseb=min(i-a[j],n+a[j]-i);s=max(b,s);}if(s<mi)mi=s;}printf("%d\n",mi);}return 0; }
题目描述
输入描述:
多组输入 每组输入一行,有3个数字y,m,x(1000<=y<=3000,1<=m<=12,0<=x<=9),分别代表年份,月份,和他想知道哪个数字出现的次数。
输出描述:
每组输出一个整数,表示数字x在这个月的日期里出现了多少次。
输入
2017 4 4 2000 1 0
输出
33 我也不知道,2333
说明
第一组样例中,日中有数字4的为2017-04-04,2017-04-14,2017-04-24,4月一共有30天,因为月份中有4,所以数字4一共出现了30 + 3 = 33次
直接就可以水过了,就是可能判断闰年长时间不写感觉有点复杂
#include<bits/stdc++.h> using namespace std; int mon[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31}; int x; int la(int n) {int l=0,cnt=0;while(n){l++;if(n%10==x)cnt++;n/=10;}if(l==1&&x==0)cnt++;return cnt; } int main() {int n,m;while(~scanf("%d%d%d",&n,&m,&x)){int ans=0;if(n%4==0&&n%100!=0||n%400==0)mon[2]=29;for(int i=1; i<=mon[m]; i++){ans+=la(n)+la(m)+la(i);}mon[2]=28;printf("%d\n",ans);}return 0; }
其他题待补
转载于:https://www.cnblogs.com/BobHuang/p/7471065.html
长沙理工大学第十二届ACM大赛-重现赛相关推荐
- 长沙理工大学第十二届ACM大赛-重现赛C 安卓图案解锁 (模拟)
链接:https://ac.nowcoder.com/acm/contest/1/C 来源:牛客网 安卓图案解锁 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛I 主持人的烦恼 (sort)
链接:https://ac.nowcoder.com/acm/contest/1/I 来源:牛客网 主持人的烦恼 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛 K - 大家一起来数二叉树吧
题目描述 某一天,Zzq正在上数据结构课.老师在讲台上面讲着二叉树,zzq在下面发着呆. 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的解 ...
- 长沙理工大学第十二届ACM大赛-重现赛 L - 选择困难症
题目描述 小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度. 小L ...
- 长沙理工大学第十二届ACM大赛 D 小M和天平
题目描述 小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边.他现在知道每个石子的重量.问能不能根据上述条件,能不能测出所问的重量. 输入描述: ...
- 长沙理工大学第十二届ACM大赛 I.主持人的烦恼【贪心】
题目描述 一天zzq主持一项游戏,共n位同学,需要两两同学为一组来上台来玩一项游戏. 但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃. 所以,为了游戏能够好玩.在游戏开始 ...
- 山东理工大学第十二届ACM程序设计竞赛 - Cut the tree(树上启发式合并+线段树)
题目链接:点击查看 题目大意:给一个具有 N 个节点的有根树,以 1 号节点为根,节点编号从 1 开始,点有点权.树的第 H 层权值为深度为 H 的所有点的点权之和.树的总权值为所有层权值的最大值.问 ...
- 2021年第十二届蓝桥杯省赛 Java B组 第一场 全部题解
暴力杯?dp杯! 重铸国二荣光,省三义不容辞 感谢评论区的大佬给出的思路还有指正的一些错误地方,现都已更正,当然如果还有其他更优解法的也欢迎评论区指出 c/c++和Java的B组题目都已更新,正在备考 ...
- 郑州大学计算机系王院长,我院成功承办河南省第十二届ACM大学生程序设计竞赛...
5月6日至7日,由河南省计算机学会主办.我校承办的河南省第十二届ACM大学生程序设计竞赛在体育中心隆重举行.来自全省45所高校的231支参赛队近700名学生及200名带队教练参加了竞赛,参赛院校.参赛 ...
最新文章
- 怎样成为一个高手观后感
- Django 关联管理器
- 372 Super Pow 超级次方
- php生成网页缩略图接口,php生成网站缩略图
- uniapp 获取图片的高度_uniapp自定义切图
- 从多路搜索树到 B-树
- Python垃圾回收机制 总结
- 转录组拼接软件Trinity使用安装报错锦集
- 机器学习:XGBoost算法
- Minimum Class Confusion for Versatile Domain Adaptation
- ppt如何替换其他mo ban_“华南师范大学”专属PPT模板来了!华南师大同学们的PPT我们承包了!...
- 百度账号更换绑定的手机号
- 计算机中利用的物理原理,现代电脑技术中物理原理.doc
- java 获取当前时间是第几周
- Unity开发手游常用适配分辨率
- 阿里云部署SVN服务器
- 解决问题 Warning: Can‘t perform a React state update on an unmounted compo
- 一次寻找IBatisNet事务bug的过程
- myeclipse中修改字体大小
- Rubby在青柠互动的一月份工作总结
热门文章
- c#操作excel 使用excel自带类库Microsoft.Office.Interop.Excel
- 自学前端到上岸工作系列之css03
- java实现九宫格解锁_Java计算手机九宫格锁屏图案连接9个点的方案总数
- PyautoGui 常用教程(一篇就够)
- WPS for Linux提示“系统缺失字体symbol、wingdings、wingdings 2、wingdings 3、webding”的解决方法
- python如何打出英文括号_用python的re(正则表达式)模块匹配英文环境下的括号
- 顺丰--Java丰桥接口整体封装(下单、查询、打印)
- 7月5日绝地求生服务器维护,7月5日绝地求生更新到几点 7月5日绝地求生更新时间及内容介绍...
- 通过聚合数据API实现快递数据查询-短信验证码-企业核名
- 黄健翔昨天在意大利对澳大利亚的比赛上的解说激情四射