c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛(初级组)
JankTao相亲记
解法:排序
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double INF = 1e20;
const double pi = acos(-1.);
int main()
{
int t;
int a[100];
while(cin>>t)
{
while(t--)
{
for(int i=0;i<11;i++)
{
cin>>a[i];
}
sort(a,a+11);
printf("%d\n",a[9]);
}
}
return 0;
}
David的沙漠之路
解法:贪心,尽量往最大的距离走,加上它经历过的加油站中最大的那个,模拟这个过程需要考虑很多情况
#include
#include
#include
using namespace std;
struct cmp
{
bool operator ()(int &a,int &b)
{
return a
}
};
struct node
{
int x,y;
} e[1005];
int main()
{
priority_queue,cmp>que;
int T;
scanf("%d",&T);
while(T--)
{
int n,l,s,x,y,cnt=0,flag=0,f=0;
scanf("%d%d%d",&n,&l,&s);
for(int i=0; i
{
scanf("%d%d",&e[i].x,&e[i].y);
}
e[n].x=0,e[n].y=l;
for(int i=0; i<=n; i++,f=0)
{
x=e[i].x,y=e[i].y;
if(y<=s)
{
que.push(x);
f=1;
//最长可以横跨多少加油站,把他们放在队列里
}
while(y>=s)
{
if(s>=l) break;
if(!f && s==y)
{
que.push(x);
f=1;
//没有横跨,刚刚好到达
}
if(que.empty())
{
printf("TJ\n");
flag=1;
break;
}
int xx=que.top();//取最近的加油站
que.pop();
s+=xx;
cnt++;
}
if(!f) que.push(x);
if(s>=l)
{
printf("%d\n",cnt);
flag=1;
break;
}
if(flag) break;
}
if(!flag) printf("TJ\n");
while(!que.empty()) que.pop();
}
return 0;
}
TJ的文件系统
解法:字符串处理
#include
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3fffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
using namespace std;
const int maxn = 22;
int main()
{
int t;
int n;
int i;
int j;
string s,ss;
while(cin>>t)
{
while(t--)
{
string sss="";
int ans;
cin>>n>>s;
for(i=0;i
{
string sss="";
cin>>ss;
ans=ss.find(".");
// cout<
for(j=ans+1;j
{
sss+=ss[j];
}
// cout<
if(sss==s)
{
cout<
}
}
}
}
return 0;
}
握手定理
解法:水题
#include
int main()
{
int SEQ, ACK1, ACK2, T;
scanf("%d", &T);
while(T--)
{
scanf("%d %d %d", &SEQ, &ACK1, &ACK2);
if((ACK1 == SEQ + 1) && (ACK2 == ACK1 + 1))
{
printf("QWN3213\n");
}
else
printf("TJ\n");
}
return 0;
}
Alice AND Bob
解法:模拟
#include
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3fffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
using namespace std;
int a[100000],b[100000],c[100000];
int main()
{
int t;
int i,j;
int n,m;
int x,y;
int k;
cin>>t;
while(t--)
{
k=0;
cin>>n>>m;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i
{
cin>>x;
a[x]++;
}
for(i=0;i
{
cin>>y;
b[y]++;
}
for(i=0;i<100000;i++)
{
if(a[i]&&b[i])
c[k++]=i;
}
for(i=0;i
{
if(i==0)
{
printf("%d",c[i]);
}
else
{
printf(" %d",c[i]);
}
}
cout<
}
return 0;
}
建群数据
解法:字符串处理时间
#include
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3fffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
using namespace std;
struct P
{
int number;
int hhmmss;
}hehe[100000];
int cmp(P a,P b)
{
if(a.number==b.number)
return a.hhmmss
else
return a.number
}
string s,ss,sss,ssss;
string sssss;
int t,n;
int a;
int i,j;
int ans;
int poi;
int num;
int main()
{
cin>>t;
while(t--)
{
poi=1;
cin>>n;
for(i=0;i
{
cin>>a>>s;
hehe[i].number=a;
ss=s.substr(0,2);
sss=s.substr(2,2);
ssss=s.substr(4,2);
// cout<
hehe[i].hhmmss=((ss[0]-'0')*10+(ss[1]-'0')*1)*3600+((sss[0]-'0')*10+(sss[1]-'0'))*60+((ssss[0]-'0')*10+(ssss[1]-'0'));
}
cin>>sssss;
ss=sssss.substr(0,2);
sss=sssss.substr(2,2);
ssss=sssss.substr(4,2);
ans=((ss[0]-'0')*10+(ss[1]-'0'))*3600+((sss[0]-'0')*10+(sss[1]-'0'))*60+((ssss[0]-'0')*10+(ssss[1]-'0'));
sort(hehe,hehe+n,cmp);
num=hehe[0].hhmmss;
for(int i=1;i
{
if(hehe[i].number!= hehe[i-1].number||hehe[i].hhmmss-num>ans)
{
poi++;
num=hehe[i].hhmmss;
}
}
printf("%d\n",poi);
}
return 0;
}
2018年江西理工大学C语言程序设计竞赛(初级组)一
C语言竞赛初级组第一.二场答案:https://www.cnblogs.com/xingkongyihao/p/10046918.html A: 逆序对 时间限制: 1 s 内存限制: ...
2017年江西理工大学C语言程序设计竞赛(初级组)
问题 A: Petr的盒子(初) #include #include #include using ...
2015年江西理工大学C语言程序设计竞赛(高级组)
A 解法:DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 int n,M; struct node { int l, ...
2014江西理工大学C语言程序设计竞赛高级组题解
1001 Beautiful Palindrome Number 枚举回文数字前半部分,然后判断该数字是否满足,复杂度为O(sqrt(n))! 1002 Recovery Sequence 本题的核 ...
2017年江西理工大学C语言程序设计竞赛(高级组)
问题 A: 求近似值 #include #include #include using namespac ...
2018年江西理工大学C语言程序设计竞赛(高级组)	 	三角平方数
题目描述 三角数:形如图a,圆点摆放成等边三角形的数字,则为三角数. (图a) 平方数:形如图b,小方块摆放成正方形的数字,则为平方数. (图b) 那么如果一个数字既是三角形数又是平方数,则称为三角平 ...
2018年江西理工大学C语言程序设计竞赛高级组部分题解
B Interesting paths 考察范围:组合数学 此题是机器人走方格的变种,n*m的网格,从(1,1)走到(n,m),首先可以明确,水平要走m-1格,竖直要走n-1格,则走到目的地的任意一条 ...
2014江西理工大学C语言程序竞赛初级组
坐公交 解法:略 #include #include #include #include
2016年江西理工大学C语言程序设计竞赛(高级组)
问题 A: jxust 解法:争议的问题(是输入整行还是输入字符串),这里倾向输入字符串,然后判断是否含有jxust就行 #include using nam ...
随机推荐
mysql深入浅出的笔记(存储过程二)
1.条件的定义和处理可以用来定义在处理过程中遇到问题时相应的处理步揍: DECLARE condition_name CONDITION FOR condition_value condition_v ...
maven 手动安装本地jar包(转载)
From:http://www.cnblogs.com/leiOOlei/p/3356834.html 安装命令: -Dpackaging=jar
MongoDB学习笔记——集合管理
创建集合 使用db.createCollection(name, options) 方法创建集合 name 所创建的集合名称必选! options 可选.指定有关内存大小及索引的选项 db.creat ...
BZOJ-1879 Bill的挑战 状态压缩DP
MD....怎么又是状压....... 1879: [Sdoi2009]Bill的挑战 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 537 Solved ...
Android数据存储(三)——SQLite
如果需要一个更加健壮的数据存储机制,则需要使用一个关系型数据库,在Android上,则为SQLlite. SQLite的特点:轻量级.嵌入式的.关系型数据库.可移植性好,易使用,小,高效且可靠,与使用 ...
YII model模型和登陆详解
模型是 CModel 或其子类的实例.模型用于保持数据以及与其相关的业务逻辑. 模型是单独的数据对象.它可以是数据表中的一行,或者一个用户输入的表单. 数据对象的每个字段对应模型中的一个属性.每个属性 ...
搭建hadoop2.6.0集群环境
一.规划 (一)硬件资源 10.171.29.191 master 10.171.94.155 slave1 10.251.0.197 slave3 (二)基本资料 用户: jediael 目录: ...
手把手使用Docker搭建SpringBoot微服务镜像
一.环境准备 1.安装好Docker环境的Linux机器(安装教程) 2.准备好SpringBoot项目打包好的可运行jar包 二.编写Dockerfile 1.首先将SpringBoot打包好的ja ...
java8 Stream的实现原理 (从零开始实现一个stream流)
1.Stream 流的介绍 1.1 java8 stream介绍 java8新增了stream流的特性,能够让用户以函数式的方式.更为简单的操纵集合等数据结构,并实现了用户无感知的并行计算. 1.2 ...
SpringMVC页面传值
public ModelAndView query(){ ModelAndView modelAndView = new ModelAndView(); List list = new ArrayLi ...
c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛(初级组)相关推荐
- 2022年江西理工大学软件工程学院程序设计竞赛
题目链接: 2022年江西理工大学软件工程学院程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) A.Hello World! # ...
- 江西理工大学c语言程序设计竞赛怎么备考,2015年江西理工大学C语言程序设计竞赛(高级组)...
A 解法:DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 int n,M; struct node { int l, ...
- 哈尔滨理工大学第五届ACM程序设计竞赛(热身)
Link:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2234 土豪银行 Time ...
- DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc
单片机中使用DSB温度传感器C语言程序 单片机中使用DS18B20温度传感器C语言程序(参考1) /************************************************** ...
- C语言程序改错和标答不同,C语言程序设计试题及答案3
信息安全技术C语言练习题 总共46题共99分 一.单选题 (共20题,每题2分,共40分) 1. 若有定义"float x=1.5;int a=1,b=3,c=2;",则正确的sw ...
- 沈阳理工大学c语言考研初试题,2020沈阳理工大学C语言程序设计考研考试大纲
沈阳理工大学硕士研究生入学考试自命题考试大纲 科目代码:828 科目名称:C语言程序设计 适用专业:085400电子信息 一.考试基本内容 (一)C语言概述 (1)C语言简介及C程序设计过程 (2)简 ...
- c语言程序课程设计报告ppt,《C语言程序设计》课程设计报告_模板(样例).docx
<C语言程序设计> 课程设计报告 (2015- 2016 学年第 3 学期) 姓名 : 学号 : 院系 : 专业 : 班级 : 指导教师 :孙金华 成绩 : 计算机与信息工程 学院 201 ...
- c语言程序课程设计问题,矩形问题-C语言程序课程设课程设计(论文).doc
矩形问题-C语言程序课程设课程设计(论文) PAGE PAGE \* MERGEFORMAT 20课程设计(论文)题 目 名 称 矩形问题 课 程 名 称 C语言程序课程设计 学 生 姓 名 xxx ...
- 在c语言程序中无论是整数还是实数,C语言基础题及参考答案
C 第一单元程序设计和C语言 一.选择题 1.C语言的基本构成单位是: A . A. 函数 B. 函数和过程 C. 超文本过程 D. 子程序 2.一个C语言程序总是从 B 开始执行. A. 主过程 B ...
最新文章
- 单片机彩灯移动实验_用S7-1200 PLC实现循环彩灯的控制,含源程序
- html列表中float-left,floatleft的作用
- SQL盲注工具BBQSQL
- STC89C52单片机 点亮LED灯
- Feb 26 Programming Notes
- 视频编解码的理论和实践1:基础知识介绍
- Web应用_Tomcat部署及优化
- xp java配置_WinXP系统Java配置环境变量的方法
- OO第三次博客作业---透过代码看设计
- 小程序服务器api接口,百度智能小程序API 开放接口
- Android Sdk 国内镜像下载地址
- 高级着色语言HLSL入门(2)
- Mac下安装Fiddler抓包工具(别试了,会报错,没办法使用)
- Oracle 创建表空间借鉴 保留,占版权留言告知
- 360无线wifi路由器连接到服务器,luyou.360.cn如何登录360路由器
- WIN10_修改用户名
- 如何在安卓手机上面远程桌面操作
- 【已解决】Failed to discover available identity versions when contacting http://controller:5000/v3.
- Python数据分析--统计注册用户
- htonl(), ntohl(), htons(), ntohs() 函数具体应用
热门文章
- Android不使用支持库请求运行时权限
- flink启动命令参数_Flink调优之前,必须先看懂的TaskManager内存模型
- PyCharm与git/GitHub取消关联
- 开源OCR文本检测器,基于TextBoxes++和RetinaNet
- 模板匹配,特征点匹配-全
- caffe 报错 Check failed: error == cudaSuccess (77 vs. 0) an illegal memory access was encounteredcaffe
- python中文转拼音
- 目标跟踪算法五:MDNet: Learning Multi-Domain Convolutional Neural Networks for Visual Tracking
- java怎么进行静态引用_java – 如何解决“无法对非静态字段或方法进行静态引用”?...
- java 部分类_为什么微软部分类和Java不?