- 博客(9)
- 收藏
- 关注
原创 杭电acm2055
题目链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=2055 因为这道题目比较简单,所以不详t细说思路了,只说一下扩展的内容 扩展什么呢?就是如何将字母与数字联系起来的方法 直接用这样一句话(int)( c-'A'+1) 就可以将字母从1到26分别对应起来(为什么这么写,自己想) 那么,如果要把小写字母换成大写字母呢? c-'a'+'A'
2017-09-17 20:29:38 924
原创 杭电acm45
题目如下: 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
2017-09-05 20:15:37 216
原创 算法竞赛入门例题3.2
题目 错位字符串 把手放在键盘上时,稍不注意就会往右错一位。这样的话,Q会变成W,J会变成K等,输入一个错位后敲出的字符串,输出打字员本来想打出的句子。 样例输入:O S, GOMR YPFSU 样例输出:I AM FINE TODAY emmm,之前自己的思路是最简单粗暴,也是最麻烦的那一种,就是把输入进去的字符跟要输出的字符一一对应起来。。。 然而,对比了一下书上的解法,觉得书上
2017-08-25 16:32:31 294
原创 杭电2022
题目写得挺有意思的,不知道是哪个作者这么搞笑(无聊)。。。。 说一下思路: 之前我的思路就是建立一个二维数组来做,然后把数据读取进去,再进行大小比较,最后输出。 但在别人的博客里看到非常清爽的代码(思路清晰啊,代码简单啊之类之类的),不需要建立二维数组 代码如下:#include #include int main() { int m,n; while (scanf("%d %d",&m,
2017-08-23 20:33:21 510 1
原创 杭电2021
杭电题目21题,题目链接就不放在这里了,主要说下思路、 我的思路:如果要求最少的钞票数目,应该将每个人的工资从高到低分别从100,50,10,5,2,1开始安排。举个例子。比如要安排521的金额,那么从最大数字100开始,100元5张,接着将原来的金额除以100的余数除以50,得到0张,接着再用这个数字除以10,得到2张,最后除以1,得到1张。 将所有的张数加起来即为最少的数目。 代码中比较
2017-08-22 20:43:11 570
原创 杭电ACM2015
题目的链接就不放上来了,自己去找 这一道题一上来之后,我的想法是: 需要先定义一个数组(然而我一上来定义成了一个浮点型的数组,后面定义a[n]时是按照整数走的。。。。。), 然先判断n\m,也就是说,每m个输出一个平均值可以输出多少次 在每一次计算#include int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) {
2017-08-17 14:56:59 5106 3
原创 2017-8-17ACM训练题
一下所有题目均来自杭电 2013 蟠桃记 一开始我自己的想法就是找规律,直接用数学公式代入计算就行 之后去搜了下别人的代码,发现大多数人用的是递归(一开始我连递归是什么都不知道的好伐?) 看了以后知道,其实就是累加而已,式子的后一项与前一项之间存在一个关系式,所以可以用递归方法来做。 感悟(题外话): 这部分是我自己想写给自己的啦,因为每天做题并没有什么人可以讲话,所以就用写写文章的方
2017-08-17 10:03:10 323
原创 算法竞赛入门经典第二章第4节学习笔记
输入输出框架 一文件的重定向处理 本节课开始以数据统计的例子举例,引出问题,如果我们想要将数据以文件的形式输入输出,应该怎么做? 首先,可以将所有输入数据存放进一个文件,如“input.txt",在C语言中利用语句 freopen("input.txt","r",stdin); 在输出时可以利用语句 freoutput("output.txt","w",stdout); 将最终结果
2017-08-17 09:28:32 212
原创 杭电2012
题目链接如下: http://acm.hdu.edu.cn/status.php?user=zero1998 之前自己写出来的代码一直WA,后来才知道是定义变量count 时应该在最前面定义。 底下附上从别的博客里摘录出来的非常好的代码,思路清晰,而且简便 #include #include int main() { int x,y,n,k,i,j; while(scan
2017-08-16 10:16:18 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人