牛客网小白二(2018.4.21)
需要加强的内容:1.递归(尼姆堆)
2.字符与字符串的输入输出,有关其求长度或个数的的函数、语法等
3.有向图、无向图、树的遍历
一、数字方阵
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld
题目描述
输入描述:
输入共一行,一个整数 ,意义同题面描述。
输出描述:
输出共 行,每行 个整数,表示答案方阵。 输出任意一种可行方案即可。
输入
3
输出
1 2 3 8 9 4 7 6 5
备注:
二、小马过河
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld
题目描述
输入描述:
第一行一个整数 ,表示 的询问个数。 接下去 行,每行 个实数 ,表示小马家在点 ,河水为直线
输出描述:
输出共 行,每行两个实数 , 表示答案垂足点的坐标 。
输入
3 0 1 0 0 1 1 2.13 -6.89 1.78 1.20 -7.73 0.56 3.473 -4.326 -4.851 -0.819 2.467 -2.729
输出
0.5000000 0.5000000 1.5864392 1.1869738 3.7990750 -3.076672
备注:
#include<stdio.h>
int main(){
double x1,y1,x2,y2,x3,y3;
int n;
scanf("%d",&n);
while(n--){
while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF){
double temp = 0;
double k1,k2;
double b1,b2;
double x,y;
if(y3<y2)
{
temp = y3;
y3 = y2;
y2 = temp;
temp = x3;
x3 = x2;
x2 = temp;
}
k1 = (y3-y2)/(x3-x2);
k2 = (-1)*(1/k1);
b1 = y2 - k1*x2;
b2 = y1 - k2*x1;
x = (b1-b2)/(k2-k1);
y = b2 + k2*x;
printf("%-8f %-8f\n",x,y); //注意这里“%-8f”的意思是整个输出占八个长度,‘-’表示左边对齐,不加
//符号右边对齐。
}
return 0;
}}
三、真真假假
题目描述
乾为天,刚健中正,自强不息;坤为地,柔顺伸展,厚载万物。乾卦:天行健,君子以自强不息。困龙得水好运交,不由喜气上眉梢,一切谋望皆如意,向后时运渐渐高。坤卦:地势坤,君子以厚德载物。肥羊失群入山岗,饿虎逢之把口张,适口充肠心欢喜,卦若占之大吉昌。
输入描述:
输出描述:
输出共 行,每行一个字符串 表示这个头文件存在,或 表示这个头文件不存在。
输入
3 cstdio splay fstream
输出
Qian Kun Qian
备注:
每个询问字符串 中保证不存在标点、空格或其他不可见字符。
#include<stdio.h>
#include<string.h>
char str[][15] = {"algorithm", "bitset", "cctype", "cerrno", "clocale", "cmath", "complex",
"cstdio", "cstdlib", "cstring", "ctime", "deque", "exception", "fstream",
"functional", "limits", "list", "map", "iomanip", "ios", "iosfwd",
"iostream", "istream", "ostream", "queue", "set", "sstream",
"stack", "stdexcept", "streambuf", "string", "utility", "vector", "cwchar", "cwctype" };
int main(){
char str1[20];
int n;
scanf("%d",&n);
while(n--){
bool x = false;
scanf("%s",str1);
for(int i = 0; i < 35 ; i++) // !怎么确定str中含有几个字符串?(sizeof(str)/sizeof(int))/ (sizeof(str[0])/sizeof(int))
{
if(strcmp(str1,str[i]) == 0) //注意,这里可以使用二维数组表示字符串
{
printf("Qian\n");
x = true;
break;
}
}
if(x==false)
{
printf("Kun\n");
}
}
return 0;
}
四、虚虚实实
题目描述
震为雷,临危不乱,亨通畅达;巽为风,柔顺伸展,厚载万物。 震卦:洊雷,震,君子以恐惧修省。一口金钟在淤泥,人人拿着当玩石,忽然一日钟悬起,响亮一声天下知。巽卦:随风,巽,君子以申命行事。一叶孤舟落沙滩,有篙无水进退难,时逢大雨江湖溢,不用费力任往返。
算卦先生来问你,对于每个他给出的无向图,是否存在一条路径能够经过所有边恰好一次,并且经过所有点?不需要满足最后回到起点。
输入描述:
第一行一个数 ,表示有 组数据。对与每组数据,第一行有两个数 ,接下去 行每行两个数 描述一条无向边 。图不保证联通。
输出描述:
对于每组数据,如果存在,输出 ,否则输出 。
输入
2 2 2 1 1 2 1 4 6 1 3 1 4 1 2 3 2 4 2 4 3
输出
Zhen Xun
备注:
五、是是非非
题目描述
坎为水,险阳失道,渊深不测;离为火,依附团结,光明绚丽。坎卦:水洊至,习坎;君子以常德行,习教事。一轮明月照水中,只见影儿不见踪,愚夫当财下去取,摸来摸去一场空。离卦:明两作,离,大人以继明照四方。官人来占主高升,庄农人家产业增,生意买卖利息厚,匠艺占之大亨通。
输入描述:
输出描述:
输入
5 4 6 7 3 4 5 1 6 2 1 2 4 5 5
输出
Kan Kan Li Li
备注:
六、黑黑白白
题目描述
艮为山,动静得宜,适可而止;兑为泽,刚内柔外,上下相和。艮卦:兼山,艮;君子以思不出其位。财帛常打心头走,可惜眼前难到手,不如意时且忍耐,逢着闲事休开口。兑卦:丽泽,兑;君子以朋友讲习。这个卦象真可取,觉着做事不费力,休要错过这机关,事事觉得随心意。
输入描述:
输出描述:
每组数据输出一行, 表示先手有必胜策略, 表示没有。
输入
2 3 1 1 2 2 3 5 4 1 2 1 3 3 4 4 5
输出
Dui Gen
备注:
七、文
题目描述
输入描述:
输出描述:
输入
5 3 ADBBC spiderman ADBAC niconico BDXBC ekstieks ACBBC
输出
ekstieks 80.00
备注:
姓名长度
#include<stdio.h>
#include<string.h>
#define Maxn 100005
char True[Maxn];
char BFans[Maxn];
char name[55];
char BF[55];
int main(){
memset(True,0,sizeof(True));
memset(BFans,0,sizeof(BFans));
memset(name,0,sizeof(name));
memset(BF,0,sizeof(BF));
int N , M , figure;
int Max = -1;
double Last;
scanf("%d%d",&N,&M);
scanf("%s",True);
while(M--){
figure=0;
scanf("%s",name);
scanf("%s",BFans);
for(int i = 0 ; i<N ; i++){
if(True[i]==BFans[i]) figure++;
}
if(figure>Max) {
memcpy(BF,name,sizeof(name));
Max=figure;
}
else if(figure==Max) {
if(strcmp(name,BF) < 0 )
memcpy(BF,name,sizeof(name));
}
}
Last =( (double)Max/(double)N ) * 100;
//printf("Max=%d,N=%d,Last=%.2lf\n",Max,N,Last);
printf("%s\n%.2lf\n",BF,Last);
}
八、武
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
输入描述:
输出描述:
输出共一行,一个整数,表示所有街区与 Sεlιнα 家所在街区之间最近距离的第 小值。
输入
3 3 2 1 2 4 2 3 5
输出
9
输入
6 4 3 1 2 7 2 3 2 2 4 2 2 5 10 3 6 3
输出
7
备注:
九、艺
题目描述
输入描述:
输出描述:
输出共一行,一个整数,表示最大的愉悦度。
输入
2 2 5 2 3 0 2 0 3 3 1
输出
15
说明
在这个样例中,Sεlιнα 在开始时观看频道二的节目,每分钟产生愉悦度 ;在第二分钟结束时刻切换到频道一,每分钟产生愉悦度 ,然后直到结束。总共产生愉悦度 。
输入
3 4 17 8 3 0 10 9 10 7 15 0 6 16 9 14 8
输出
205
备注:
十、美
题目描述
输入描述:
输出描述:
输出共一行,一个整数,表示最大的 值。
输入
5 7 3 15 12 8
输出
34
输入
7 -2 0 8 9 -5 3 10
输出
68
备注:
牛客网小白二(2018.4.21)相关推荐
- 牛客网-小周的曲射炮
牛客网-小周的曲射炮(公式推导) 题目描述 小周最近在玩一款二战游戏,他因而对曲射炮的轨迹产生了很大的兴趣,但是在尝试计算后,小周发现这个问题并不是那么简单,他因而来请教你这位计算机高手,请你来帮帮他 ...
- 牛客网小bai月赛40
牛客网小白月赛40 A 数字游戏 B 跳跳跳 D 优美字符串 E 分组 F 过桥 G 空调遥控 I 体操队形 牛客比赛页面跳转 这是一篇菜鸟的自我总结,大佬勿喷,轻点轻点~ A 数字游戏 题目意思: ...
- 牛客网 - 小乐乐打游戏(BFS)
链接:https://ac.nowcoder.com/acm/contest/301/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536 ...
- 牛客网 小睿睿的方案 解题报告
小睿睿的方案 链接: https://ac.nowcoder.com/acm/contest/371/C 来源:牛客网 题目描述 小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不 ...
- 2020面试美团的朋友看过来,牛客网搜集整理2018—2020美团面筋需要的自行领取
美团一面: 自我介绍 学校课程 计网:OSI七层模型 应用层协议了解多少 DNS和Http在什么层 TCP.UDP区别 一般在什么层操作 学校学过的语言 Java三大特性 怎么体现多态 private ...
- 牛客网---Java题库(21~30)
21.lterator和Listlterator的区别是什么? literator可用来遍历Set和List集合,但是Listlterator只能用来遍历List. Iterator对集合只能是前向遍 ...
- 牛客网 小A买彩票 (dp)
题目链接:点此跳转 题目大意: 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富.已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可 ...
- 牛客网 OI 赛制测试赛
比赛链接:这里写链接内容 A 斐波那契 链接:https://www.nowcoder.com/acm/contest/181/A 来源:牛客网 设f[i]表示斐波那契数论的第i项 f[1]=1,f[ ...
- 牛客网 水题 递推找规律
链接: https://www.nowcoder.com/acm/contest/91/E 来源:牛客网 小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了.每一天小Y会数出自己的苹果个数X,如果 ...
最新文章
- 01-CoreData 概述
- 2021华为软件精英挑战赛(附赠线下判题器链接)——经历
- Java消息系统介绍
- python中数据用折线图表示_用python处理文本数据
- 【LCT】网络(luogu 2173/ZJOI2011)
- 线性结构节点类型(三)
- 基于easypoi实现自定义模板导出excel
- spring+Quartz定时任务
- 【leetcode】复写零
- 【VR】Leap Motion 官网文档 FingerModel (手指模型)
- python 序列化之JSON和pickle详解
- 数据库信息泄漏 不可忽视的安全短板
- eplan怎么导出部件汇总表_【整理分享】EPLAN初学资料、EPLAN表格和符号库汇总
- 常用 EPSG 编号对应的投影信息
- 计算机竞赛制作机器人,2016全国中小学电脑制作比赛机器人灭火竞赛规则
- 建立你的第一个vue程序
- PHPStorm 常用设置
- Springboot毕设项目基于SpringBoot的学生宿舍水电费缴费系统的设计与实现2py81(java+VUE+Mybatis+Maven+Mysql)
- 001,Python微信接龙脚本与腾讯会议定时挂网课脚本
- 微信小程序下载文件并重命名,并在微信可以打开、保存并转发给好友
热门文章
- 电脑数据迁移高招,怎么把旧电脑的数据迁移到新电脑
- sqldeveloper的安装及其使用教程
- android版本内存卡,都8GB内存了 为何安卓手机还是这么卡?
- 苹果6运行内存是多少_安卓手机和苹果手机的最大不同,运行大小不同决定速度的快慢!|安卓手机|苹果手机|智能手机|手机|内存|闪存...
- 人工智能工具推荐:采集图片神器——后羿采集器
- PowerDesigner画ER图详细教程
- 网页被劫持会带来的影响是什么?
- TortoiseGit 文件图标显示灰色对号
- GitBook运行报错 - Error: ENOENT: no such file or directory, stat
- RealSense D435深度相机开发(一)---- 基础介绍