uva
Jasmine_in_pajamas
睡了,拜拜
展开
-
Molar Mass, ACM/ICPC Seoul 2007,Uva1586 给出一种物质的分子式,求分子量
/*该代码没有验证是否可以AC,但是原理即是如此, 注意一下格式,或者题目的输入输入条件*/#include <stdio.h>#include <string.h>#define maxn 100int main(){ char s[maxn]; memset(s, '0', sizeof(s)); while(scanf("%s", s) == 1)原创 2017-08-15 17:16:07 · 1319 阅读 · 2 评论 -
Digit Counting, ACN/ICPC DANANG 2007, UVa1225 数数字
/*该代码没有验证是否可以AC,但是原理即是如此, 注意一下格式,或者题目的输入输入条件*/#include <stdio.h>#include <string.h>#define maxn 10010int main(){ char a[maxn]; //存放一串数字 int b[15]; //计数 int i; while(sc原创 2017-08-15 17:40:37 · 486 阅读 · 0 评论 -
救济金发放(The Dole Queue, UVa 133)
学习心得:1.这个有点循环队列的意思。还是采用自顶向下的方法。 2.其实还是搞不清楚啥时候采用自顶向下,百度了一下,说什么把复杂问题变为小问题啊,还有就是什么思维概括,可以把大问题看成同一个的很多小问题。(看来这个问题,还是要自己多做题目,慢慢找到门道)#include<stdio.h>#define maxn 25int n, k, m, a[m...转载 2018-03-17 08:05:58 · 189 阅读 · 0 评论 -
信息解码(Message Decoding,ACM/ICPC World Finals 1991, UVa213)
这个题目吧,我怎么都理解不了。可能是对getchar()的不熟悉。但是,我也补习了相关的知识,还是有点模糊。总而言之,先把代码敲下来。BTW,已经三天没去健身房了,怕是要被教练打了。敲完这个我就去!#include <stdio.h>#include <string.h>//我在下面找不到十进制转化为二进制的过程int code[8][1<<8];in...转载 2018-03-19 09:22:58 · 565 阅读 · 2 评论 -
刽子手游戏(Hangman Judeg,Uva 489)
学习心得!(顺便说一下,今天学会了游泳,超级开心!!)思路:1.在一行里把猜测单词里可能存在的字母全部输入 2.交给计算机来判断,如果超过7次机会,则lose,还有字母没猜完的,chickened out,全部字母都猜了,而且在7次以内,则win这个讲得有点抽象,但是敲过代码之后,然后去理解就知道啥意思了。我一开始也不知道到底怎样才是chickened out,到后来就搞清楚了这...转载 2018-03-13 20:44:23 · 563 阅读 · 0 评论 -
刽子手游戏(Hangman Judge, UVa 489) 算法竞赛入门
思路 ①猜测的时候,不是一个一个字母的输入,而是一口气输入一行,然后一口气交给计算机判断。 ②所以chickened out 的意思就是,你输入的那一行数,导致机会没用完,也没有把数猜完 #include <stdio.h>#include <string.h>#define maxn 100int win, lose,left,chanc...原创 2018-05-19 10:54:05 · 707 阅读 · 2 评论 -
救济金发放(The Dole Queue, UVa 133)算法竞赛入门
思路 ①这里和刽子手游戏有点不同,这里不是一口气,而是需要一步一步走,每走一步就要判断一次,这个数是否被输出过;若输出过,则需要跳过,继续数下一个 ②与数据结构中的循环队列结构相似。重点:如何让数字循环回来;如何判断数已经被输出#include <stdio.h>#define maxn 25int a[maxn];int n, k, m;int go(int...原创 2018-05-19 11:22:15 · 547 阅读 · 1 评论 -
信息解码(Message Decoding, ACM/ICPC World Finals 1991, UVa 213)算法竞赛入门
操作过程:① 输入编码头 ②输入编辑文本 ③根据编码文本输出相应的编码头里的字符 思路 : ①读取文本编码的头三个数字(因为头三个数字代表着读取多少个字符) ②确定读取n个为一组的二进制数 ③将相应的二进制数转化为十进制数...原创 2018-05-20 16:54:15 · 435 阅读 · 0 评论 -
追踪电子表格中的单元格(Speadsheet Tracking, ACM/CPC World Finals, UVa 512)算法竞赛入门
本题让人心烦的事:①有很多操作,所以需要再这些操作中找到共同的东西。真的非常有难度 ②插入/删除多行该如何实现,若只是采用原始的换值,或者覆盖,则需要做很多的限定。其实题目有提示的,就是说要保留原来的数组内容,再在另外一个数组上进行操作。所以这里是采用将其他数组里对应的赋值给改变的数组。 ...原创 2018-05-22 09:25:00 · 826 阅读 · 0 评论