- 博客(50)
- 收藏
- 关注
原创 uva 485 Pascal's Triangle of Death
题意:输出11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 11 7 21 35 35 21 7 1知道出现10^60总结:仍然是WA。单学会了很多关于double的处理方法,详细看注释#include #include #include #incl
2017-05-30 20:41:40
389
原创 迪杰斯特拉-最短路径算法
#include #include #include #include #include using namespace std;//变量int L[10]={0};//L(i)//记录路径int exsist[10]={0};//判断点是否存在的集合int pre[10]={0};//记录前导点//vector path;//记录最短路径结点//后来发现思路不对//每次记录m
2017-05-27 18:45:39
609
原创 uva 119 Greedy Gift Givers
题目:送礼物:输入n个人之间互送礼物。然后依次输入。送礼人姓名 钱数 份数 收礼人姓名注意:1 格式,虽然是eof终止,但也要注意格式2 map 类型虽然好用,好理解但也会造成一些麻烦PS:本题最简单快捷的方法应该就是建个string数组即可。我是为了练习使用map才。用的。考试还是尽量少用。很容易出错,而且迭代器也不好用#include#include#include
2017-05-03 16:14:39
535
原创 uva340 Master-Mind Hints
题目:输入N个数字。然后再输入任意组N个数字。判断两个数字:1 位置完全一致 判断完1后 2:位置不一致但是在两组中都存在注意:1 我的想法主要是判断完后删除对应数字,听了同学思路发现根本不需要,因为数字范围是1~9,所以判断完置为0即可2 在判断第二类数字,查找时,找到后及时break出for循环,否则会重复计算#include#include#include#includ
2017-05-03 14:47:44
229
原创 uva 483 Word Scramble
题目:把每个空格分隔的单词倒序处理,单词之间顺序不变,依次输出注意:先把单词整体输出后,再输出一个空格,但是注意最后一个单词后面不用再输出空格#include#include#include#include#include#include#include#include #include #include #include #include using namesp
2017-05-03 14:02:29
939
原创 uva 494 Kindergarten Counting Game
题目:统计单词个数,单词定义:连续的字母注意:用getline读字符串#include#include#include#include#include#include#include#include #include #include #include #include using namespace std;int isletter(char a){ i
2017-05-03 12:10:21
226
原创 uva 441 Lotto
题目:输入一个n,然后输入n个数字(递增且n>6),然后取其中的6个数字方法:看到同学的方法才明白了可以用暴力求解,虽然循环比较多,但是好理解注意:空行#include #include #include #include #include #include using namespace std;int main(int argc, char *argv[]
2017-04-26 19:45:35
872
原创 uva490 Rotating Sentences
题目:字符串顺时针旋转90度注意:刚开始总报错,主要是因为字符串长度不一。输出的时候不会输出\0,所以尾部长短不一的地方就会造成错误。改正方法:当输出时,检测是不是\0,如果是则输出空格#include #include #include #include #include #include #include #include using namespace std;in
2017-04-26 18:27:25
276
原创 uva OOPS!
题目:给定了规则,先把十六进制代码翻译成二进制,然后在用对应规则翻译成语句,规则如下要点:1 string读入以后,用+=的性质练成一个长的string,或者用老师建议的getchar也可以2 用到了十六进制与二进制之间的转换,也可以用打表法#include #include #include #include #include #in
2017-04-26 15:49:30
271
原创 uva 488 Triangle Wave
题目:给定了矩阵波的峰值和频率,输出矩阵波注意:只有最后一组的最后一行没有多余的空行(代码:if(Frequency!=0 || m != 0)//规定空行)#include using namespace std;int main(int argc, char *argv[]) { int m; cin>>m; while (m--) { int Frequency,Am
2017-04-26 13:01:13
342
原创 uva 222 The Department of Redundancy Department
题目:输入任意一个数(正或负或0),统计个数注意:每次读一个int,不用考虑正负#include #include #include int number[10000];int counts[10000];int main(){ int n,count = 0,find; while ( ~scanf("%d",&n) ) { find =
2017-04-22 15:06:48
403
原创 uva 333 Recognizing Good ISBNs
题目:给了ISBN的语法规则,10个数字(最后一个可以为X代表10),10个数字之间可以有任意一个空格和连接符-,最后10个数字依次相加组成s1,s1依次相加组成s2,如果s2可以被11整除。则是一个正确的序列注意:不输出首尾空格,而c++中并没有trim函数,需要自己写。数字之间也可以有空格首尾也可以有连接符#include #include #include #inclu
2017-04-22 13:38:00
927
原创 uva 327 Evaluating Simple C Expressions
题目:简单的语义分析程序,判断表达式,有自加和自减,在字母的前后不同位置做不同的处理注意:string中erase可以方便的去掉一个字符,同时不要忘记循环中i--(因为变短了)#include #include #include #include #include #include #include #include using namespace std;void Re
2017-04-21 17:38:36
193
原创 uva 384 Slurpys
题目:给了slury的语法(由slimp和slump组成),语法分析判断注意:函数变量用形参函数设置一个begin变量真的很方便#include #include #include #include #include #include #include #include using namespace std;bool slump(char m[61],int &be
2017-04-20 01:40:43
1247
原创 uva 325 Identifying Legal Pascal Real Constants
题目:一个简单的格式分析程序。浮点数的组成规则已知。求是不是正确的数字。有限自动机。注意:有些情况如没有e的情况,不要忘了考虑#include #include #include #include #include #include #include #include using namespace std;//理解有限状态机/* pre_num 数分析前状
2017-04-19 21:34:08
882
原创 重要元素
#include #define M 10using namespace std;int getMinElement(int array[M][M],int num[M],int t){ int Min = 0; int i=0; int j=0; for(i = 0; i < t; i++){ int MinBlog=1;
2017-04-17 15:26:20
549
原创 uva 378 Intersecting Lines
题目:给了4个点,求两条线,判断两条线平行,同一条线,相交(给出交点)反思:1 功能一块块的写,边写边测,更容易一次性AC2 网上代码多是用 struct point 来定义坐标,下次可以试试#include #include #include #include #include #include #include #include #include using na
2017-04-05 20:01:45
354
1
原创 uva 190 Circle Through Three Points
题目:给定三个点坐标,求外接圆方程,用两种方程的表示方式表示注意:格式!格式!格式!“Print a single blank line after each equation pair.” 表示每一行(包括最后一行)都输出一个空行绝对值函数fabs()或abs#include #include #include #include #include #include #include
2017-04-05 16:53:14
430
原创 uva 438 The Circumference of the Circle
题目:给了三个点坐标,求外界圆周长关键:外接圆的性质:三角形三边为 a、b、c半周长 p=(a+b+c)/2三角形面积 S=√[p(p-a)(p-b)(p-c)] (海伦公式)内切圆半径 r = S/p =√[(p-a)(p-b)(p-c)/p] = ½√[(-a+b
2017-04-05 15:01:46
449
原创 UVA, 356 Square Pegs And Round Holes
题目: 给一个n。构建一个2n*2n的方格。里面放一个半径为n的圆。求落在边上的和完全在内部的格子个数注意:输出的时候。几组数之间有空行。最后一组后面没有只需要算1/4的。由于对称性#include #include #include #include #include #include #include #include #include using namesp
2017-04-05 14:17:07
738
原创 uva455 Periodic Strings
题目:算出字符串最短循环节注意:自己的方法多次WA,最后参考了一下,主要是循环节处的循环要注意#include #include #include using namespace std;int main(int argc, char *argv[]){ int N = 0; char word[100]; scanf("%d", &N); w
2017-04-03 22:52:46
387
原创 uva160 Factors and Factorials
题目:给了一个数的阶乘,如10!,然后把它表示成只有质数的乘积。如10表示成2*5; 8表示成2*2*2;以此类推,最后输出每个质数的数目。按照 2 ,3,5,7.。。的顺序注意:这道题算具体多少个质数的部分换了好几种方法,刚开始用pow,又用了log,最后才找到正确的方法输出的时候每行最多15个数字#include #include #include #include #includ
2017-04-03 21:13:04
466
原创 uva 343 What Base Is This?
题目:给了两个数,分别可以转成2-36的任意进制,输出相等时的进制。如果都不可以,输出都不行注意:1 刚开始把两个数存到了两个char数组。刚开始我设置两个数组长度都是10。多次RA后才发现一些很长的就读不进去了。这让我想到看很多大佬的代码。把数组长度define成M,来控制,也可能是为了避免这种问题2. 题干中有一句话很考验英语“ The bases associatedwit
2017-04-03 16:56:21
952
原创 UVA, 105 The Skyline Problem
题目:题目写的非常的花哨,但其实就是求一个每个区间上的最大数字用它要求的形式表达出来注意:区间是半开半闭的#include #include #include #include #include #include #include #include #include using namespace std;int main(){ i
2017-03-29 23:05:27
627
原创 uva 368 Perfect Cubes
题目:输出满足 a3= b3+ c3+ d3 的所有情况注意:1 按照a递增的顺序排列2 a,b,c,d 的最小值为2!技巧: 先把所有的立方打表。然后直接用表中元素判断法一:打表#include #include #include #include #include #include #include #include #incl
2017-03-29 15:33:25
684
原创 uva 102 Ecological Bin Packing
题目:三个垃圾桶。每个都放3个不同颜色的球。同一个颜色的球放到同一个桶中。求最小移动个数。及最后对应的桶颜色注意:1 一共就6中排列方法,可直接罗列2 最后字母按照字典序输出#include #include #include #include #include #include #include #include #include using namespace
2017-03-29 14:40:21
227
原创 UVA, 440 Eeny Meeny Moo
题目要求:约瑟夫环模型。最后输出2#include #include #include #include #include #include #include #include using namespace std;void pack(vector &m,int a){ for(int i=1; i <= a; i++){ m.push_back(
2017-03-25 10:28:35
534
原创 8 Queens Chess Problem
题目:八皇后模型,输出包含了某一点的所有皇后注意:格式上,不同输入之间空两行。数字的最后没有空格,所以把空格写在前面。还有最后一行输出后,后面没有空行了#include #include #include #include #include #include #include #include using namespace std;int main(){
2017-03-25 10:16:43
1250
原创 UVA, 151 Power Crisis
题目:约瑟夫模型。要求最后输出的是13注意:判断跳出条件时,用m.size()>2而不是>1,否则会发生指针错误。这种错误在xcode中会直接指出来。在codeblocks中,程序仍然可以运行,但是,会突然中止。提示“Process terminated with status -1073741676 (0 minute(s), 6 second”。检查时注意可能涉及到的溢出情况
2017-03-25 10:11:49
644
原创 UVA, 305 Joseph
题目:约瑟夫环模型,环长度为n,先输出的是后n/2个数字注意:由题目可知,可能的环长为2-30,但每个计算量大,打表,否则超时约瑟夫环是从自己开始数n个#include #include #include #include #include #include #include #include using namespace std;void pack(vector
2017-03-23 16:59:16
507
原创 UVA 167,The Sultan's Successors
题目:八皇后问题的基础上输入每个格子上的数值。问哪一组数的和最小#include #include #include #include #include #include #include #include using namespacestd;int main(){
2017-03-22 17:59:37
220
原创 八皇后问题
实现了第一组满足条件数据的输出#include #include #include #include #include #include #include using namespacestd;int main(){ int a[8] = {0};
2017-03-22 15:12:04
214
原创 集合运算
#include#include#include#include#include#include#include#include #include #include #define M 10using namespacestd;int main(){ string a,b,
2017-03-20 15:36:34
507
原创 uva694 The Collatz Sequence
题目:已知公式,求数列,给定了最大数的范围注意: 超越类型的最大范围会出现超时#include#include#include#include#include#include#include#include #include #include using namespacestd;
2017-03-19 16:17:45
508
原创 uva371 Ackermann Functions
题目: 给你一个公式循环产生数列,指导产生1为止,输出最大的数的位置和数值注意: 与之前题目的输出是不同的!!!(突然想骂人aaaaaaaa)这次不用考虑输出大小问题map有自动排序的功能。但因为对map不熟悉(黑脸aaaaaaaaaaa)走了两小时弯路#include#include#include#include#include
2017-03-19 14:50:29
665
原创 uva 100 The 3n + 1 problem
题目 根据给定的运算规定,算循环数字个数。输入一个范围,返回范围内所有数中循环数最大的注意 输入的范围不一定就是第一个比第二个小,要注意判断#include#include#include#include#include#include#include#include #include #include
2017-03-19 11:15:09
298
原创 uva498 Simply Subsets
题目:给两个字符串,判断交并补重点: 字符串的读取和处理,交并补的判断#include#include#include#include#include#include#include#include #include #include //注意find不属于vectorusing namespace
2017-03-19 10:11:45
429
原创 UVA, 350 Pseudo-Random Numbers(改进)
题目:按照 z * L + I mod M产生随机数,知道输出重复的数字为止,算出循环的数字个数注意:可能不是从第一个数字开始循环第一版code:#include#include#include#include#include#include#include using namespacestd
2017-03-18 21:47:31
464
原创 UVA, 332 Rational Numbers from Repeating Fractions
题意 :一致一个循环小数。求他的分数表达形式。读题有比较大的难度。很长时间时间才读懂。记住。题目中往往含有完整的示例信息。#include #include #include #include #include using namespacestd;int fun(int a,int b){ retu
2017-03-10 16:51:38
584
原创 uva 275 Expanding Fractions
题目:给你一个分数的分子和分母,求出他的循环节。Sample Input3 7345 800112 99053 1220 0Sample Output.428571The last 6 digits repeat forever..43125This expansion terminates..113The last
2017-03-10 14:43:12
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人