Tochase的博客

UVA-1225 Digit Counting题目大意：给定一个数 n，求从 1 到 n 所有数中 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方法一解题思路：将 n 之前所有数连接成一个字符串，对字符串每一个进行判断。#include <iostream>#inc

UVA-113 Power of Cryptography题目大意：1 <= n <= 200, 1 <= p <= 10^101, k^n = p, 已知 n, p, 求 k。Sample Input 2 16 3 27 7 4357186184021382204544Sample Output 4 3 1234解题思路：这个题思路是先求1+2+3+……+n>k的最小n，然后判

UVA-10161 Ant on a Chessboard 题目大意：蚂蚁绕圈走，一秒走一格，给出时间，判断蚂蚁走到那个位置Sample Input 8 20 25 0Sample Output 2 3 5 4 1 5解题思路：先求出蚂蚁所在的是第几圈，再判断走到了哪个位置///UVA-10161 Ant on a Chessboard#include <iostream>#inclu

UVA-1585 Score题目大意：”O” 表示正确，得一分，连续的“O”分数累加如”OOO”，即为”1+2+3”。”X”表示错误且之后的”O”清零，从 1 开始累加，如 “OXOOX” 的得分为 “1+0+1+2+0=4”。解题思路：判断字符，如果是“X”，则继续累加；否则清零。#include <iostream>#include <string.h>using namespace std

UVA-340 Master-Mind Hints 题目大意：designer 说出一组数字， breaker 也说出一组数字（不包括 0 ，所以 0 可以当成标记），如果designer 与 breaker 的位置和数字均相等，则 strong++ ,反之则 weak++。 且参与比较过的数字不再参与后面的比较。Sample Input 4 1 3 5 5 1 1 2 3 4 3 3 5

UVA-591 Box of Bricks 题目大意：将几排不同高度的砖块，分成同等的几堆。求需要移动的最少砖块数。Sample Input 6 5 2 4 1 7 5 0Sample Output Set #1 The minimum number of moves is 5.解题思路：先求出平均高度，统计比平均高度高的砖块有多少，即为需要移动的最少砖块数。#include <iostre

UVA-621 Secret Research 题目大意：判断所输入的是哪一种positive result S = 1 or S = 4 or S = 78negative result S = S35experiment failed S = 9S4experiment not completed S = 190S for a positive result

UVA-10499 The Land of Justice 题目大意：商品不按照体积而是按照表面积来计算价格，第一刀无法切开，第二刀多了四个半圆面，之后每刀多两个半圆面。给出所切的刀数，输出增加表面积的比率。positive result S = 1 or S = 4 or S = 78negative result S = S35experiment failed S = 9S4expe

UVA-11044 Searching for Nessy 题目大意: 题意可以简化为求 M * N 的盒子可以放多少个 3 * 3 的小盒子Sample Input 3 6 6 7 7 9 13Sample Output 4 4 12解题思路： (M / 3) * (N / 3)//UVA-11044 Searching for Nessy#include <iostream>#i

UVA-156 Ananagrams 题目大意: 输入一些单词，按字典序顺序输出无视大小写及字母排列顺序后，只出现一次的单词。如 STOP、SOPT、spTO 算重复出现。Sample Input ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail La

UVA - 575 Skew Binary 题目大意: 按照题目要求输出即可Sample Input 10120 200000000000000000000000000000 10 1000000000000000000000000000000 11 100 11111000001110000101101102000 0Sample Output 44 2147483646 3

UVA-350 Pseudo-Random Numbers 题意：给Z，I，M，L，求经过多少次 newL = ( z*l + i ) mod m 之后 newL会出现重复。解题思路：暴力模拟，要注意最开始的 L 不一定就在newL的变化之中。Sample Input 7 5 12 4 5173 3849 3279 1511 9111 5309 6000 1234 1079 2136 9999

UVA-10025 The ? 1 ? 2 ? … ? n = k problem题目大意：给定一个数 k (0 ≤ |k| ≤ 1000000000)， ？ 可以看成 + 或 - ，求 n 的最小值。Sample Input 2 12 -3646397Sample Output 7 2701解题思路：这个题思路是先求1+2+3+……+n>k的最小n，然后判断1+2+……+n的和减去k是否为

UVA-465 Overflow题目大意：判断第一个因子，第二个因子和结果有没有溢出，运算包括加法乘法Sample Input 300 + 3 9999999999999999999999 + 11Sample Output 300 + 3 9999999999999999999999 + 11 first number too big result too big解题思路：伪高精度，直接拿

UVA-455 Periodic Strings题目大意：一个字符串可以由某个长度为 k 的字符串重复得到，求最小周期 k 。如 abcabcabc 的最小周期为 3。Sample Input 1HoHoHoSample Output 2解题思路：对于一个字符串，如果能够整除，则对最小周期从 1 开始逐个进行判断，将前几个字符循环与周期后的字符进行对比#include <iostream>#inc

UVA-10340 All in All题目大意：两个字符串 s 和 t，判断 s 是否可以从 t 中删除字符得到。Sample Input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatterSample Output Yes No

HDU-2026 首字母变大写题目大意：将一句英语语句中的所有单词首字母变成大写Sample Input i like acm i want to get an acceptedSample Output I Like Acm I Want To Get An Accepted解题思路：先将首字母变成大写，然后每当遇到空格且空格后面是字母，则将字母变成大写。#include <iostream>

HDU-2027 统计元音题目大意：统计一句英语语句中的元音字母 a,e,i,o,u 的个数（特别注意：最后一块输出后面没有空行）Sample Input 2 aeiou my name is ignatius i want to get an acceptedSample Output a:1 e:1 i:1 o:1 u:1a:2 e:1 i:3 o:0 u:1解题思路：对每

UVA-1587 Box题目大意：给出六个长方形的长和宽，判断能否构成长方体Sample Input 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321 4322 4567 4321 1234 4321 1234Sample Output POSSIBLE

UVA-10878 Decode the tape题目大意：将题目中加密后的字符解密Sample Input 自己点击链接查看Sample Output A quick brown fox jumps over the lazy dog.解题思路：将题目中的信息转化为二进制信息，依次输出即可方法一//UVa 10878 - Decode the tape#include <iostream>#in

UVA-409 Excuses, Excuses!题目大意：先输入 x 个单词，再输入 y 个句子。统计 y 个句子中哪个含有最多单词，输出含有最多单词的句子。若相等，则一同输出。Sample Input 5 3 dog ate homework canary died My dog ate my homework. Can you believe my dog died after

UVA-537 Artificial Intelligence?题目大意：从一句话中抽取出已知条件，应用公式 P = U * I，求出未知的元素。Sample Input 3 If the voltage is U=200V and the current is I=4.5A, which power is generated? A light-bulb yields P=100W and th

UVA-537 Artificial Intelligence?题目大意：如果输入的单词中，有的单词是其它单词的前缀，则 is not immediately decodable ，反之则是 is immediately decodableSample Input 01 10 0010 0000 9 01 10 010 0000 9Sample Output Set 1 is im

UVA-10815 Andy’s First Dictionary题目大意：输入几段话，把其中的单词按字母表顺序输出出来，除去重复的。Sample Input Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in the road. The sign read: “Dis

UVA-299 Train Swapping题目大意：给你一个序列，每次只能交换相邻的两个数，问使得序列递增的最小的交换次数。Sample Input 3 3 1 3 2 4 4 3 2 1 2 2 1Sample Output Optimal train swapping takes 1 swaps. Optimal train swapping takes 6 swaps. Op

PAT 1002. A+B for Polynomials (25) https://www.patest.cn/contests/pat-a-practise/1002时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A