Toby__Lin的博客

原创 Word Indexing

题目：找到输入的数字与其在句子中对应的单词并输出单词。（若输入的数字大于句子总词数，则数字大小为总词数）方法：从计算空格数过程中判断是否与输入数匹配， 若匹配则打印直到下一个空格停止。（注意两个空格需当做一个空格算）Word IndexingGiven a line of text and a set of index numbers, your job is to find the words ...

原创 Decrypting Mapping Cipher

题目： 先输入字母映射的密文， 再将输入的加密后的句子中的字母， 得其所对应密文中相同字母的位置， 将其位置的位数所对应字母表中的字母输出。（解密）    Decrypting Mapping Cipher Recall the Mapping Cipher laboratory work. You are given an alphabetic mapping table to create ...

原创 Mapping Cipher

题目： 输入字母表中所映射的密文， 再将你输入的原文按照对应的密文所转换后输出。（加密）        Mapping Cipher You are given an alphabetic mapping table to create cipher text. The table is defined by a string using 26 lower-case alphabets, suc...

原创 Reading Alphabetic Circular-Ring

#include <stdio.h> #include <stdlib.h> int main() { int test, flag=1; scanf("%d",&test); while(test--) { int a, b, c, d; char arr[2001]={0}; scanf("%d%d%d%d",&a,&...

原创 UVa10929：You can say 11

题目：判断一个数知否能被11整除。方法：如果一个数的奇数位上的和与偶数位上的和的差可以被11整除，则说明是multiple of 11。你的任務是，給你一個正整數 N，判定它是否是 11 的倍數。Input每列資料有一個正整數N，N 最大可能到 1000 位數。若 N = 0 代表輸入結束。Output對每個輸入的數，輸出是否為 11 的倍數。輸出格式請參考 Sample Output。Sampl...

原创 UVa10922：2 the 9s

原创 UVa10252：Common Permutation

题目：统计两行小写字母构成的字符串中相同的字母，并按字典序输出。注： 先排序然后比较输出。（防止测资存在空格或是大写字母）Description Given two strings of lowercase letters, a and b, print the longest string x of lowercase letters such that there is a permutati...

原创 UVa10082：WERTYU

题目： 每个字符替换成它在键盘上左边一个的字符（输入一个转换一个）。 注： "\" 需 "\\”表示  #include #include char save[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int main() { char c; while((c=getchar())!=EOF) {

原创 UVa10062：Tell me the frequencies!

题目： 与 UVa10008：What's Cryptanalysis?  方法相似。 給你一列文字，請你找出各字元出現的次數。 Input 每筆測試資料一列。每列最大長度為1000。 Output 對每一列輸入，請輸出各字元的ASCII值及其出現的次數。請根據出現的次數由小到大輸出。如果有2個以上的字元有相同的次數，則ASCII值較大的先輸出。 測試資料間請空

原创 UVa10050：Hartals

题目：每隔一段时间就要举办活动（周期性），计算给定的时间内有多少天是有活动的（周末无活动， 需舍去） 注：从周日开始 Description A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of

原创 UVa10041：Vito's family

题目：新家到各个邻居家的距离和最短。（新家位置为其领居家的中位数） 世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族，並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚，他想要找一間離他們最近的房子，也就是說他希望從他的家到所有的親戚的家的距離的和為最小。 他恐嚇你寫一個程式來幫助幫助他解決這個問題。 Input 輸入的

原创 UVa10038：Jolly Jumpers

有n個整數的序列我們稱為jolly jumper，如果相鄰的2個數其差的絕對值恰好為1到n-1。 例如：1 4 2 3 就是jolly jumper（n=4）。因為相鄰2數的差的絕對值為3,2,1，就是1到n-1。 但是 1 4 2 -1 6 不是jolly jumper（n=5）。因為相鄰2數的差的絕對值為3,2,3,7，並非1到n-1。 你的任務是寫一個程式來判斷一個整數序列是否為jol

原创 UVa10035：Primary Arithmetic

题目： 计算两个数有几个进位 #include int main() { int m, n; while(scanf("%d%d",&m,&n) && m && n) { int sum=0, flag=0; while(m || n) { flag=(m%10+n%10+flag)>=10 ? 1 : 0 ; //判断每个对应的位是否有进位 sum

原创 UVa10008：What's Cryptanalysis?

题目：将输入中出现的字母 数量从多到少， 从上到下排列， 若字母数量相同， 按A—>Z的顺序排序（小写转换为大写并输出）  Input 輸入的第1列有一個正整數n，代表以下有多少列需要作分析的密文。 接下來的n列，每列含有0或多個字元（可能包含空白字元） Output 每列包含一個大寫字元（A~Z）和一個正整數。這個正整數代表該字元在輸入中出現的次數。輸入中大小寫（例如：A及a）

原创 UVa100：The 3n + 1 problem

考慮以下的演算法： 1.         輸入 n 2.         印出 n 3.         如果 n = 1 結束 4.         如果 n 是奇數 那麼 n=3*n+1 5.         否則 n=n/2 6.         GOTO 2 例如輸入 22, 得到的數列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4

原创 UVa401：Palindromes

题目：4种情况， 判断是否为回文， 是否为镜面对称。 #include #include int p(char str[]) //是否为回文 { int i; for(i=0; i<strlen(str)/2; i++) { if(str[i]!=str[strlen(str)-i-1]) { return 0; break;

原创 UVa10019：Funny Encryption Method

题目：给一个数字，计算其为十进制和十六进制时转化为二进制后每个位上1的个数。 #include int f(int num) { int sum=0; while(num!=0) { sum+=num%2; num/=2; } return sum; } int main() { int test, num; scanf("%d",&test); while(tes

原创 UVa11470：Square Sums

题目： 给一个矩阵， 分别计算从外到里的每层边框的数字和。 注意： 矩阵边长的奇偶。 #include int main() { int n, cas=1; while(scanf("%d",&n) && n) { int arr[10][10]={0}, i, j, k, sum=0; for(i=0; i<n; i++) for(j=0; j<n; j