紫书
文章平均质量分 55
moomhxy
你若是天才,我便是疯子
展开
-
UVA272-TEX Quotes(紫书例题3.1)
TeX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use `` and...原创 2018-07-17 12:59:13 · 545 阅读 · 0 评论 -
UVA489 - Hangman Judge【紫书例题4.2】
题意:就是给出一个字符串,让你去一个一个猜测,相同字母算一次,如果是之前猜过的也算错,如果你在错7次前猜对就算你赢,文章中是LRJ的例题代码。#include<stdio.h>#include<string.h>#define maxn 100int left, chance;char s[maxn], s2[maxn];int win, lose;vo...原创 2018-09-16 14:32:43 · 211 阅读 · 0 评论 -
UVA1339 - Ancient Cipher 【字符串+排序】【紫书例题4.1】
题意:给定两个字符串,你可以替换或者置换,替换是指可以将相同的字母替换为任意一个字母,而置换是指将字母替换为下一个,如A替换B,B替换为C,,,Z替换为A。你需要判断是否可以通过一系列操作使两个字符串相等。思路:既然可以替换和置换,那么我们就可以用两个数组统计两个字符串中各个字母出现的次数,因为可以随意替换,随意我们只需要将两个数组排序,然后比较两个数组是否相等即可。代码:#incl...原创 2018-08-28 09:54:11 · 217 阅读 · 0 评论 -
UVA10340 - All in All(紫书习题3.9)
输入两个字符串s和t,判断是否可以从t中删除0个或者多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t,两字符串之间用空格隔开。字符串长度在100000以内Output输出Yes或NoSample Inputsequence subsequenceperson com...原创 2018-08-16 00:51:39 · 230 阅读 · 0 评论 -
UVA1585 - Score(紫书习题3.1)
如何计算你们的得分呢?,如“OOXXOXXOOO”。 “O”表示问题的正确答案,“X”表示错误的答案。那么它得分是由它自己和它刚刚以前连续的'O'只有当答案是正确的。例如,第10个问题的分数是由其自身和它的两个先前连续的“0”获得的3。因此,“OOXXOXXOOO”的得分是通过“1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3”计算的10。你要编写一个计算测试结果...原创 2018-07-29 23:10:43 · 394 阅读 · 0 评论 -
UVA1586 - Molar mass(紫书习题3.2)
HJL是一个从不讽刺人的品学兼优的好孩子,她最近沉迷学习化学而不能自拔。然而计算一个分子的相对分子质量使她烦不胜烦,因此她决定请你写一个程序来帮助她计算这种麻烦的事情。已知:①C代表的碳元素的相对原子质量为12.01,H代表的氢元素的相对原子质量为1.008,O代表的氧元素的相对原子质量为16.00,N代表的氮元素的相对原子质量为14.01。②一个分子的相对分子质量等于组成这个分子的所有原子...原创 2018-07-29 23:12:29 · 365 阅读 · 0 评论 -
UVA1225 - Digit Counting(紫书习题3.3)
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000) . After that, he counts the nu...原创 2018-07-29 23:13:49 · 252 阅读 · 0 评论 -
UVA455 - Periodic Strings(紫书习题3.4)
如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。 现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。Input输入首先是一个整数n,代表有n组数据。每组数据占一行,是一个长度不超过80的字符串。两组相邻的输入之间有一个空行。Output每组数据在...原创 2018-07-29 23:15:06 · 262 阅读 · 0 评论 -
UVA227 - Puzzle(紫书习题3.5)
#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath> using namespace std; char maps[5][7];char cm...转载 2018-07-29 23:17:55 · 256 阅读 · 0 评论 -
UVA1584-Circular Sequence(紫书例题3.6)
Some DNA sequences exist in circular forms as inthe following gure, which shows a circular sequence\CGAGTCAGCT", that is, the last symbol \T" in\CGAGTCAGCT" is connected to the rst symbo...原创 2018-07-18 08:33:23 · 250 阅读 · 0 评论 -
UVA1583-Digit Generator(紫书例题3.5)
For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M .For example, the digit-sum of 245 is 256 (= ...原创 2018-07-18 08:29:54 · 211 阅读 · 0 评论 -
UVA340-Master-Mind Hints(紫书例题3.4)
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the...原创 2018-07-18 08:23:25 · 316 阅读 · 0 评论 -
UVA401-Palindromes(紫书例题3.3)
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef...原创 2018-07-17 13:13:57 · 221 阅读 · 0 评论 -
UVA10082-WERTYU(紫书例题3.2)
A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to decode a message typed in...原创 2018-07-17 13:05:30 · 586 阅读 · 0 评论 -
UVA133 - The Dole Queue【紫书例题4.3】
题意:n个人围成个圆,从1到n,一个人从1数到k就让第k个人离场,了另一个人从n开始数,数到m就让第m个人下去,直到剩下最后一个人,并依次输出离场人的序号。水题,直接上标程了#include<stdio.h>#define maxn 25int n, k, m, a[maxn];// 逆时针走t步,步长是d(-1表示顺时针走),返回新位置int go(int p...原创 2018-09-16 14:37:55 · 201 阅读 · 0 评论