uva题
要身心健康
这个作者很懒,什么都没留下…
展开
-
uva 340 Master-Mind Hints
题目:模拟一种 猜数字 游戏分析:模拟注意:不要把 数对且位置对 与 数对且位置错误 重复计算ps:我这个程序数字是从1-9(不是0-9)因为我把0作为一个标志。所以玩游戏的话,可能要改进。#include <iostream>#include"cstring"#include"cstdio"using namespace std;void set_tempcode(...原创 2019-05-26 21:19:07 · 96 阅读 · 0 评论 -
UVA 488 Triangle Wave
题目:注意输入数的涵义,仔细读题分析:注意:空格、换行这种不牵涉数组的题目,循环最好i=1;i<=n#include <iostream>#include"cstring"#include"cstdio"using namespace std;int main(){ int n,Amplitude,Frequency; cin>>...原创 2019-05-26 21:25:44 · 116 阅读 · 0 评论 -
UVA 486 English-Number Translator
题目:把数字的英文转化成数字(int)题型:字符串的处理 。模拟。分析:将每个输入看成下面三部分:x…xmillionx…xthousandx…x即例:1,000,000每个逗号当作一个结点。处理好 加 与 乘,局部与整体的关系。注意:用好stringstream 可以很方便。代码一:c++ 用了stringstream#include<iostream>#include...原创 2019-05-30 20:53:38 · 250 阅读 · 0 评论 -
UVA 333 Recognizing Good ISBNs
题目:字符串1.The International Standard Book Number, or ISBN, is normally a sequence of 10 decimal digits, but in some cases, the capital letter X may also appear as the tenth digit. // 这一段话的意思:X有时会出现在第十个...原创 2019-05-28 12:08:05 · 116 阅读 · 0 评论 -
UVA 484 The Department of Redundancy Department
题目:数组分析:模拟数数 理清思路 不要重复计数注意:The input file will contain a sequence of integers (positive, negative, and/or zero)代码一:把第一个输入当作特殊情况#include "iostream"using namespace std;int main(){ int put_d...原创 2019-05-28 14:34:24 · 174 阅读 · 0 评论 -
UVA 441 Lotto
题目:组合分析:递归(由于没怎么系统学习过算法,直觉用递归,第一次写递归结果有错,第二次加了个判断,让错误的不输出,就对了)大神的代码:他的分析是搜索,可能是某类问题。代码用了一个数组,记录数的状态(被用/未被用),递归有个参数与我不同(但我改成与他一样,我的代码好像也行,因为我在递归里有判断)https://blog.csdn.net/mobius_strip/article/details...原创 2019-05-28 19:49:30 · 170 阅读 · 0 评论 -
UVA 414 Machined Surfaces
题目:把两边X组成的东西合起来,合到最先中间X与X相碰的情形,停止。看n行中间有几个空格。分析:可以从空格出发,也可以从X出发。计数。注意:仔细读题#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; ch...原创 2019-05-28 19:58:22 · 117 阅读 · 0 评论 -
UVA 490 Rotating Sentences
题目:把你输入的内容顺时针旋转90°分析:二维数组 输出注意:此题末尾不用管输出格式的。即一行末尾不用考虑空格,见代码二AC了。(当然,我不是十分确定代码一这种末尾没有空格的,是否真的没有空格,忌惮自己没考虑到一些情况)代码一 c++ codeblocks c++#include<iostream>#include<cstdio>#include<cstr...原创 2019-05-28 20:35:12 · 155 阅读 · 0 评论 -
UVA 444 Encoder and Decoder
题目:编码 解码。 数组 ASCII码分析:出现1时,读三位就行。注意:无#include<bits/stdc++.h>using namespace std;int main(){ char a[512]={0};int zimu; while(fgets(a,81,stdin)) { a[strlen(a)-1]=0; ...原创 2019-05-28 21:48:31 · 144 阅读 · 0 评论 -
uva325 Identifying Legal Pascal Real Constants
/* parsing, recursive descent parsing.有限状态机。找出各种可能的状态,分析各种状态之间的转换关系。PRE_NUM: 数分析前的状态SIGN1: 数值部分的符号状态PRE_POINT: 数值部分小数点前状态(1位数字)POINT: 数值部分小数点状态FRACTION: 数值部分小数点后数值状态(1-多位数字)(合法实型常数)E: 指数符号状态SI...转载 2019-06-04 19:53:05 · 147 阅读 · 0 评论 -
UVA 457Linear Cellular Automata
题目:慢慢读题。1.初始时,40个培养皿每一个浓度为 0000000000000000000.00000000000000000000(字符与整型对应关系:b-0 .-1 x-2 W-3)输出时,转化为 bbbbbbbbbbbbbbbbbbb.bbbbbbbbbbbbbbbbbbbb (b代表空格)2.每一个培养皿的下一次浓度(density)= DNA[K],其中K=这一次 这个培养皿...原创 2019-05-26 21:09:44 · 135 阅读 · 0 评论 -
UVA 483 Word Scramble
题目:字符串的处理分析:注意:stringstream的用法 1.构造输入 2.对string赋值 3.clear 4.str#include "sstream"#include <iostream>#include <string>using namespace std;int main(){ string input,str; stri...原创 2019-05-26 20:45:51 · 138 阅读 · 0 评论 -
UVA 105 The Skyline Problem
题目: 天际线(详细见下面 原题)分析: 通过 画图 我们可以发现 无论怎么画,我们所求的「点」,要么是从上往下数的第一个,要么是第二个。但其实,所求的每一个的所求「点」都是只属于对应的一个长方形。我们可以发现每个所求「点」的高度,必然和前一个x的高度不同,且是最高(每个长方形的右侧端点的高看成0,就是不包含右端点,因为接壤或相交的长方形的左端点会和它右端点重合)。翻译成数学语言:设所求的...原创 2019-04-05 22:53:31 · 143 阅读 · 0 评论 -
UVA 343 What Base Is This?
题目: 给定一个数 X ,与另一个数 Y 。 求 X,Y 分别在2-36进制下,转换成10进制后相等的「各自进制」。目的:求X Y各自满足条件的进制。例:12 (base 3) = 5 (base 6)解释: X=12为「3进制」下的数字,Y=5为「6进制」下的数字,12与5转化成10进制后相等。分析: 确定 X 中最大数字maxnum。 把 X 从[maxnum+1,36]进制下转换成...原创 2019-04-06 13:51:12 · 103 阅读 · 0 评论 -
UVA 356 Square Pegs And Round Holes
题目:不难理解。见题目本身。分析:方法一:自己想了很久,用纯数学方法做的,还是没有计算机点思维。见草稿。在1/4圆内,算圆弧与坐标轴x=k(n-1>=k>=1)的交点的高h。h取整 就是红色长方形(点右侧)内的方格数,全加起来就是完全在圆内的方格数。而蓝色则是x向上取整后(点左侧),所包括的所有所求的方格 - n(内+碰,少了n个格子)。方法二:判断1/4圆,每个方格对角线的格点...原创 2019-04-06 17:37:53 · 300 阅读 · 0 评论 -
UVA 357 Let Me Count The Ways
题目: 在1-30000中,每个数字,用1、5、10、25、50,不同组合而成,确定有多少种组合。(或者,这样理解题目:用1、5、10、25、50组合所有1-30000里的数,每种数字都可重复使用,确定1-30000里的数每一个有多少种方法)具体看题目。分析:1.看代码理解。别人称之为:动态规划。可能是竞赛里的,一个专门问题。(本人没想到)2.本人起始思路用递归法。先找到「最大的纸币」,看剩...原创 2019-04-16 21:10:09 · 190 阅读 · 0 评论 -
UVA 492 Pig-Latin
题目:字符串换分析:略注意:不同类型 分开讨论。当把 非字母字符 当作单词分隔标志时,用另一个变量 作为单词在数组里的位置下标。参考其他博主:https://blog.csdn.net/kingsraywii/article/details/23848063...转载 2019-04-17 17:02:27 · 408 阅读 · 0 评论 -
UVA 448 OOPS!
题目:反编译。分析:明确“Instruction Description”,“An operand is made up of two fields: a mode and a value”,“operand的个数”,16进制字符转2进制字符,前两位后14位再转10进制数字(具体看题目 或 输入)说明:1.读入数据(有坑) 2.可以输入多个 “一组数据”(满足英文说明)(“ Each line...原创 2019-04-27 13:49:43 · 166 阅读 · 0 评论 -
UVA 444 Encoder and Decoder
题目:按照规则。若是数字则解密,若是字母和其他符号则加密。分析:略考点:ASCII 码对 数字 的转换。字符数组(字符串)。倒序循环。整数(最大三位)分离单个数字。注意:字符数组大小要大一点。题目说“a spy’s message is at most 80 characters long”是指 字母加密(读入字母的长度)。解密的长度至少应该为80*3+1。#include<bits...原创 2019-04-18 14:38:45 · 87 阅读 · 0 评论 -
UVA 485、424、495、324 大整数
题目:分析:大整数的乘法与加法 推荐算法分析 ”程序员小灰“微信平台 文章。(关注他微信公众号后,点击右上角「…」,再点击「全部消息」,搜索「大整数」,完成)说明:定定定 c++编写了一个大整数类来解决这些题。当然,大整数类 并不完善,日后继续学习时,找机会完善。大整数代码#include <iostream>#include "cstring"#include <s...原创 2019-05-26 11:08:15 · 1982 阅读 · 0 评论 -
UVA 494 Kindergarten Counting Game
题目:字符串与字符分析:错误理解: 单词与单词一定有空 正确理解:单词与单词之间一定有非英文字符注意:初始化#include "sstream"#include "string"#include "iostream"using namespace std;int main(){ string s;int flag,counter; while(getline...原创 2019-05-26 20:25:54 · 95 阅读 · 0 评论 -
UVA 119 Greedy Gift Givers
题目:注意这一段 Each person gives the same integer amount of money to each friend to whom any money is given, and gives as much as possible.一个准备买礼物的钱是他预留的,不是全部用光的,但是他要尽可能的多用,且给每个他所给礼物的人是平均的。比如:dave 200 3 la...原创 2019-05-26 20:41:12 · 131 阅读 · 0 评论 -
素数 UVA 406
大致题意从1-1000里找出所有素数。1-N里有多少个素数(包括1与N),C是1-N内的素数中从中间那一个到两边类似“半径”。具体看题意第一段A prime number is a counting number (1, 2, 3, . . .) that is evenly divisible only by 1 and itself. In this problem you are to ...原创 2019-03-11 23:39:14 · 130 阅读 · 0 评论