The 9th Zhejiang Provincial Collegiate Programming Contest
2012年4月14日进行的第九届浙江省省赛,进行的网络同步赛,以小组进行的训练,比赛期间没有上机做题,仅仅是充当翻译的作用,
完全拖本组的后腿,如果没有我,完全可以相信对于排名没有影响,自己的水平还是太差,太一般,赛后把一些水题自己做一做,也能
做出三道题,以后开始每一次比赛都写一份解题报告以及感想了
A题 Taxi Fare
题意:修改前,坐车起步价10块,超过3公里2元/公里,超过10公里3元/公里,停车2元/5分钟,外加1元的油费超支
修改后,坐车起步价11块,超过3公里2.5元/公里,超过10公里3.75元/公里,停车2.5元/4分钟
The actual fare is rounded to the nearest yuan, and halfway cases are rounded up
这真实的价格是是最接近的那个整数,半数的就向上取整(四舍五入)
round up 向上取整
#include<stdio.h>
int main()
{
int T;
int d,t;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&d,&t);
double sum1=0,sum2=0;
if(d<=3) { sum1+=10; sum2+=11; }
else if(d<=10) {sum1=10+(d-3)*2; sum2=11+(d-3)*2.5;}
else {sum1=24+(d-10)*3; sum2=28.5+(d-10)*3.75;}
sum1+=0.4*t;
sum2+=0.625*t;
sum1+=1;
int s1=sum1+0.5;//单次计算就取整,而不是两个相减后在取整
int s2=sum2+0.5;
printf("%dn",s2-s1);
}
return 0;
}
题意:给你n个含12个字符的字符窜,让你找出每窜字符中都出现的字母
Each letter can only be used once.
这句话的意思并不是说每个字符窜中的一个字母只出现一次,而是当你排除的时候
只能用一次
如AA A 当你第一个字符窜中的第一个A和第二个字符窜中的A对比后,第二个字符窜中的
A就不能用了(哈希肯定错误的)
分析:拿第一个字符窜当作源字符窜,依次和下n-1行进行对比,若
#include<stdio.h>
int main()
{
int T,i,j,n,k;
char str[30][100];
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for (i=0;i<n;i++)
scanf("%s",str[i]);
for (i=1;i<n;i++)
for (j=0;j<12;j++)
{
for (k=0;k<12;k++)
if(str[0][j]==str[i][k]) break;
if(k==12)
str[0][j]='#';//剔除
else str[i][k]='#';
}
for (i=65;i<=90;i++)//按字母顺序输出
for (j=0;j<12;j++)
if(str[0][j]==i)
printf("%c",i);
printf("n");
}
return 0;
}
D题:Yet Another Story of Rock-paper-scissors
题意:剪刀石头布,都是女的赢。。。。
不过还是wa了一次,真是太水了,自己竟然复制粘贴的时候选错字符了,水~~
#include<stdio.h>
#include<string.h>
int main()
{
int T;
char str1[30],str2[30],str3[30];
scanf("%d",&T);
while(T--)
{
scanf("%s%s%s",str1,str2,str3);
printf("%s will surviven",str2);
}
return 0;
}
J题:Modular Inverse 赤裸的扩展欧几里德,可是我不会,等以后学了再来做。。。Orz。
- 详解Redis内部运作机制
- TensorFlow深度学习笔记 循环神经网络实践
- 从客户端Web应用程序访问Bluemix服务
- 云改变传统银行业面貌的5种方式
- ASP.NET MVC中的ActionFilter是如何执行的?
- C语言嵌入式系统编程修炼之屏幕操作
- max-width:100%在td或者table-cell里渲染不符合预期小笔记
- ASP.NET Core中的依赖注入(2):依赖注入(DI)
- 使用Ansible自动化您的(云或者本地)机器
- 像Apache Storm一样简单的分布式图计算
- css绘图,实现一些特殊形状
- 看机器学习如何还原图像色彩
- CSS Hack整理
- 如何在调用WCF服务之前弹出一个确认对话框?
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 使用 Github Actions 自动部署 Angular 应用到 Github Pages
- 路径中关于斜杠/和反斜杠 的区别
- Redis的高级特性与应用场景(二)
- Redis的高级特性与应用场景(一)
- 022.基于IT论坛案例学习Elasticsearch(一):Filter相关知识
- 耐人寻味的逻辑错误
- 实践搭建Sentry异常中心结合Laravel使用
- 自动化部署 - Laravel Deploy实战
- 正则表达式 | 锚点
- adb shell读取设置手机ocd值以及ocd介绍
- sqli-labs练习(第三、四关)
- 使用 Python 操作 word文档
- sqli-labs练习(第五、六关)
- 分享一个Qt写的SMTP邮件客户端(库)
- mysql学习笔记