UVa
UVa
小wal
虔诚的灵魂和一颗积极向上的心。
展开
-
分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)
题目描述:给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分 别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol)。例如,C6H5OH的 分子量为94.108g/mol。 解决方案:#include<stdio.h>#include<ctype.h> float getw...原创 2019-01-22 11:44:35 · 331 阅读 · 0 评论 -
数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
题目描述: 把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次 (输出10个整数,分别是0,1,…,9出现的次数)。 示例代码:#include<stdio.h>int main(){ char s[10001]; ...原创 2019-01-22 12:11:49 · 435 阅读 · 0 评论 -
得分(Score, ACM/ICPC Seoul 2005, UVa1585)
题目描述:给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现 的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 示例代码:#include<stdio.h>int main(){ int flag=1,sum=0,su=1; char s[81]="OOOXXXO"; ...原创 2019-01-22 12:18:28 · 425 阅读 · 0 评论 -
周期串(Periodic Strings, UVa455)
问题描述:如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例 如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的字符串,输出其最小周期。 解决方案:#include<stdio.h>#include<string.h>int main(){ char p[81]; int i...原创 2019-02-14 21:09:20 · 450 阅读 · 0 评论 -
谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)
问题描述:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指 令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指 令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”,例如,图3-5中执行ARRBBL0后,效果如图3-6所...原创 2019-02-14 21:52:52 · 313 阅读 · 0 评论 -
DNA序列(DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368)
问题描述:输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量 小。两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的 Hamming距离为2(左数第1, 4个字符不同)。输入整数m和n(4≤m≤50, 4≤n≤1000),以及m个长度为n的DNA序列(只包含字母 A,C,G,T),输出到m个序列的Hamming距离和最小的...原创 2019-02-15 09:16:39 · 416 阅读 · 0 评论 -
除法(Division, UVa 725)
问题描述:输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好 为数字0~9的一个排列(可以有前导0),2≤n≤79。样例输入:62样例输出:79546 / 01283 = 6294736 / 01528 = 62解决方案:#include<iostream>#include<set>using na...原创 2019-03-02 20:52:12 · 455 阅读 · 1 评论 -
素数环(Prime Ring Problem, UVa 524)
问题描述:输入正整数n,把整数1, 2, 3,…, n组成一个环,使得相邻两个整数之和均为素数。输出 时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。样例输入:6样例输出:1 4 3 2 5 61 6 5 2 3 4解决方案:#include<iostream>#include<algorithm> using namespace...原创 2019-03-02 22:13:13 · 619 阅读 · 0 评论