原创 UVA - 409 Excuses, Excuses!

UVA - 409 Excuses, Excuses! 邏輯依舊亂…… 題目大意:給關鍵字列表和句子,輸出出現關鍵字次數最多的句子。(大概?)不區分大小寫。 解題思路:關鍵字存一個數組,句子存一個數組。一個字符串用來保存句子中每一

原创 UVA - 10010 Where's Waldorf?

UVA - 10010 Where’s Waldorf? 寫的很繁瑣,代碼很冗長。 題目大意:給一段字符串,作用類似棋盤,在這段字符串中找出給定字段最近的位置。 解題思路:暴力求,八個方向全寫。先查首字母,找到相同的就查第二個字母

原创 UVA - 10878 Decode the tape

題目大意:破解圖案對應的信息。 解題思路:空格對應 0 , “ o ”對應 1 ,每行就對應一個二進制數,這個數在十進制下就是所求字符的ASCII值。 題外話:看了網絡的解題思路似乎可以把 res 設爲二進制數直接加,這樣不用多一

原创 UVA - 10115 Automatic Editing

UVA - 10115 Automatic Editing 題目大意:給出 find 字符串和 replace 字符串 以及一段文字,將文字中所有與 find 相等的字符串替換爲 replace 字符串。 解題思路:strstr(

原创 UVA 568 - Just the Facts

題目大意:求小於10000的非負數的階乘倒數第一位非0 的數。 解題思路:一個一個乘,但是隻保存題目要求的位數。全乘完後輸出倒數第一個非 0 的數。 注意點:一定題目要求幾位就保存幾位,不然WA。 #include<cstdio>

原创 UVA - 1586 Molar Mass

題目大意:計算相對分子質量。 解題思路:讀入分子式存入數組,遍歷數組,當一個數組的一個元素是字母時判斷之後的兩個元素是 ① 數字 ② 字母 ③ \0 並作出相應的加法處理。 #include<stdio.h> #include<s

原创 UVA - 537 Artificial Intelligence?

UVA - 537 Artificial Intelligence? 題目大意:應用公式 P = U*I,輸入一段題目,給出 U、I或P中任意兩個量的值,計算第三個量的值。 解題思路:一個字符一個字符地讀,用兩個變量保存相鄰兩個字

原创 UVA - 10110 Light, more light

題目大意:行走次數是燈的序號的因數時,改變燈的狀態。只考慮最後一個燈。 解題思路:一個數的的平方根是整數,則其因數爲奇數個;一個數的平方根不是整數,則其因數爲偶數個。所以只要判斷平方根是否爲整數即可。 #include<iostr

原创 UVA - 1368 DNA Consensus String

題目大意:計算這一組鹼基序列的共同序列鹼基以及出錯數(不大會翻譯)。一組鹼基序列中的某一位出現最多次數的鹼基爲要輸出的串在這一位的值,如果鹼基出現次數相同則按字母順序選擇。要求輸出的數字爲最小修改的次數。 解題思路:先統計在這組串

原创 UVA - 156 Ananagrams

題目大意:一個單詞不區分大小寫任意交換字母順序形成另一個單詞,改過程稱爲 “ Ananagrams ”。求出一組單詞中,不是 “ Ananagrams ”的單詞,並按字母順序輸出。 解題思路:參考了小白。將輸入的字符數組 A 排序

原创 UVA - 10815 Andy's First Dictionary

UVA - 10815 Andy’s First Dictionary 題目大意:輸入一段文字,以EOF結束,把這段文字中出現的單詞以小寫按字母順序排列,類似字典那樣。 解題思路:一個字符一個字符地讀,isalpha( ) 判斷是

原创 UVA - 644 Immediate Decodability

題目大意:輸入一組二進制的字符串,看其中任意一個字符串是否是其他字符串的前綴。 解題思路:逐一對比,遇到符合條件的直接跳出。注意串的比較可能前者是後者前綴,也可能後者是前者前綴。 #include<iostream> #inclu

原创 UVA - 550 Multiplying by Rotation

題目大意:一個數 A 乘以 B 的結果,是將 A 的最後一位數提到第一位所形成的數字。輸入進制 k 、最後一位數 m 、乘數 n , 輸出該數據有幾位。 解題思路:已知最後一位 m,則 mn%k 爲倒二數字(乘 n 後的末位)且有

原创 UVA-10340 All in All

題目大意:字符串t刪去任意字符而且不改變字符的順序可以組成字符串s,則輸出“YES”;否則輸出“No”。 **解題思路:**s中的字符按順序提取,在字符t中按順序一個字母一個字母地對比。 #include<iostream> #i

原创 UVA - 401 Palindromes

題目大意:輸入一個字符,看它是否是 ① 鏡像文 ② 迴文 ③ 兩者均是 ④ 兩者均非,並輸出相應的結果。 解題思路:設兩個數組保存對應的鏡像文,檢查所輸入的數組在對稱位置的元素是否等於兩個對應的鏡像文字,判斷鏡像文;檢查所輸入的數