---------数组和字符串---------
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
Tex Quotes, UVa 272
Problem Description TeX中,左双引号是”““,右双引号是””“。输入一篇包含双引号的文章,你的任务就是把它转换成TeX的格式。Sample Input “To be or not to be,” quoth the Bard, “that is the question”. The programming contestant replied: “I must dis翻译 2017-04-22 08:26:19 · 426 阅读 · 0 评论 -
【二进制、字符串】UVA - 213 Message Decoding
Problem Description 编写一个解码程序 对数字串进行解码 输入第一行是一个解码code code从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,…,1101,1110,00000,……. 长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编翻译 2017-05-08 20:59:32 · 419 阅读 · 0 评论 -
UVa 11809 Floating-Point Numbers
Problem Description 给你A*10^B这样格式的数据,让你求它的尾码和阶码 m*2^e, m,e分别为二进制,m从0.1开始后面1的个数为尾码,e为阶码 m*2^e = A*10^B 想办法表示A,B所以就两边同时取对数 令t = log10(m) + elog10(2) = log10(A) + B; 如果1 <= A < 10 ; 0 < log10(A翻译 2017-04-24 20:51:23 · 287 阅读 · 0 评论 -
UVa 202 Repeating Decimals 除法
Problem Description 输入整数a 和 b(0<=a<=3000, 1 <= b <= 3000),输出a/b的循环小数表示以及循环节长度。例如a = 5, b = 43, 小数表示为0.(116279069767441860465),循环节长度为21。Sample Input 76 25 5 43 1 397Sample Output 76/25 = 3翻译 2017-04-24 20:29:43 · 335 阅读 · 0 评论 -
UVa 232 Crossword Answers
Problem Description 输入一个r行c列(1<=r, c<=10)的网格,黑格用“*”表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。 首先把所有起始格按照从上到下、从左到右的顺序编号1,2,3……, 接下来要找出所有横向单词。这些单词必须从一个起始格开始,向右延伸到一个黑格翻译 2017-04-24 20:16:39 · 367 阅读 · 0 评论 -
UVa 227 Puzzle
Problem Description 有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A,B,L,R,分别表示把空格上,下,左,右,的相邻字母移到空格种。输入初始网格和指令序列(以数字0结束),输入指令执行完毕后的网格。如该有非法指令,应输出“This puzzle has no final configuration.”。Sample Input T翻译 2017-04-24 20:03:01 · 384 阅读 · 0 评论 -
UVa 455 Periodic Strings
Problem Description 如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例如,abcabcabc以3为周期Sample Input 1 HoHoHoSample Output 2代码:#include<stdio.h>#include<string.h>int next[100];void get_next(char s[])/翻译 2017-04-24 17:54:07 · 235 阅读 · 0 评论 -
UVa1225 DIgit Counting
Problem Description 把前n(n<=10000)个整数顺次写在一起:例如12: 123456789101112 数一数0-9各出现多少次Sample Input 2 3 13Sample Output 0 1 1 1 0 0 0 0 0 0 1 6 2 2 1 1 1 1 1 1代码:#include<stdio.h>#include<stri翻译 2017-04-24 16:56:47 · 231 阅读 · 0 评论 -
UVa1586 Molar Mass
Problem Description 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C,H,O,N, 原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。Sample Input 4 C C6H5OH NH2CH2COOH C12H22O11Sample Output 12.010 94.1翻译 2017-04-24 16:50:12 · 326 阅读 · 0 评论 -
UVa 1584 Circular Sequence
Problem Description 长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。在这些表示法中,字典序最小的称为“最小表示”。输入一个长度为n的**环状**DNA串(只包含A、C、G、T)的一种表示法,你的任务是输出该环状串最小表示。 Sample Input 2 CGAGTCAGCT CTCCSample Output AGCTCGAGTC翻译 2017-04-24 16:35:35 · 236 阅读 · 0 评论 -
UVa 1583 Digit Generator
Problem Description 如果x加上x的各个数字之和得到y,就说x是y的生成元。无解输出0. 例如,n = 216, 121, 2005时的解分别为198,0,1979.Sample Input 3 216 121 2005Sample Output 198 0 1979代码:#include<stdio.h>#include<s翻译 2017-04-24 16:27:11 · 268 阅读 · 0 评论 -
UVa 10082 WERTYU
Problem Description 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入 W,输入J会变成输入K等。输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,既一定是错位之后 的字符串。例如输入中不会出现大写字母A。 Sample Input O S, GOMR YPFSU/Sample Output I翻译 2017-04-24 16:15:47 · 305 阅读 · 0 评论 -
【字符串处理】UVALive - 6917 Decoding Baby Boos
Problem Description 给你T组数据,每组数据先给你一个串,只包含大写字母或者下划线。给你m组操作,每组操作有u, v两个大写字母,就是将串里面的所有字母v变成字母u思路:把B变成A, 把A变成C,就相当于把 B变成C。那一个数组来存最后该字母变成那个字母#include<bits/stdc++.h>using namespace std;char s[1000055];翻译 2017-08-04 09:57:25 · 327 阅读 · 1 评论