2013年12月_miss_minor

原创 123 - Searching Quickly

题目：123 - Searching Quickly题目大意：要求将输入的title里的单词，除了他明确声明不要的可以忽视的，其余的作为关键字，找每个句子中这个关键字的位置，整个句子输出，将关键字标为大写，其余的字符小写。还有输出要关键字的字典序输出，相同关键字按碰见位置先后。解题思路：将titles 转换成小写的，分理处关键字单词。关键字qsort（）排列成字典序，便于后面输出时的先后控

2013-12-30 22:48:35 611

原创 400 - Unix ls

题目：400 - Unix ls题目大意：将给的字符串排序，然后要求最多的列，最少的行的格式输出，并且要对齐，对齐的长度是字符串最长的那个长度+2。解题思路：用sort（），然后控制一下输出的顺序，一行一行的输出。注意：当心程序里有除以0的程序；#include#include#includeconst int N = 105;const int

2013-12-30 19:26:59 560

原创 156 - Ananagrams

题目：156 - Ananagrams题目：找出单词重排序后和别的单词都不一样的单词解题思路：只要将每个单词都按从小到大的排序成新的单词#include#include#includeconst int N = 1005;const int M = 25;char ch, word[N][M], w[N][M], tmp[M];int t = 0,

2013-12-30 16:44:03 551

原创 120 - Stacks of Flapjacks

题目：120 - Stacks of Flapjacks题目大意：将栈里的数依靠队列实现从栈顶到栈底的数从小到大解题思路：从栈底往上判断看依次是否为相对最大的数，是就不需要靠队列来翻转，不是的话就看这个相对大的数是否在栈顶，是的话就用队列反转，并记下翻转的位置，如果不在栈顶，就把这个数反转到栈顶，在进行上述的那个操作，知道所有的数都从小到大的排列在栈里面。注意：

2013-12-28 23:54:11 519

原创 299 - Train Swapping

题目：299 - Train Swapping 题目大意：将火车车厢号按从小到大排序，只有相邻的两节车厢才能交换，计算最少的交换次数。解题思路：泡沫排序法，每次都将剩余的无序区中的最小元素放到无序区的第一个位置，而且是相邻的数两两比较，进行调整。#include#includeconst int N = 55;int t, train[N], coun

2013-12-26 15:15:52 588

原创 152 - Tree's a Crowd

题目：152 - Tree's a Crowd题目大意：找两颗树之间最近的距离，判断有多少的距离在0 - 10 之间；解题思路：遍历，两两比较，注意要判断距离是否小于10 ，小于才加加。#include#include#include#includeusing namespace std;const int N = 5005;int t, s[15];int

2013-12-25 22:24:29 549

原创 10474 - Where is the Marble?

题目：10474 - Where is the Marble?题目大意：从小到大排序后找到指定数的位置。解题思路：用sort（）。#include#includeusing namespace std;const int N = 10005;int t, n, q, s1[N], s[N];int cmp(const int a, const int b

2013-12-23 20:12:17 523

原创 10420 - List of Conquests

题目：10420 - List of Conquests题目大意：计算有多少个女人属于同一个国家，输出按字典序。解题思路：只需将国家名保存就可以了，之后重小到大排列，再统计重复的国家的个数，最后按顺序输出每一个不同的国家名，并给出个数。#include#include#includeusing namespace std;const int N = 80;const int

2013-12-22 20:57:02 562

原创 340 - Master-Mind Hints

340 - Master-Mind Hints题目大意：计算列相同的数相同的个数，和不同的列相同的数，注意输出格式；解题思路：计算相同的数的对数，减去相同列的数相同的对数，剩下就是不同列的相同数的对数。#include#includeconst int N = 1005;int s[N], s1[N];int n, d[N], t = 0;int c

2013-12-20 21:35:15 559

原创 10494 - If We Were a Child Again

题目：10494 - If We Were a Child Again题目大意：高精度数/ 或%低精度数；解题思路：就是除法的计算思路；注意用高精度数%低精度数结果一定会比低精度数位数多，所以用long long；还有从字符类型转换成整型int 要 - ‘0’=48；#include#include#include#includeusing namesp

2013-12-19 22:29:13 704

原创 748 - Exponentiation

题目：748 - Exponentiation题目大意：高精度数乘方解题思路：先记录小数点的位置，然后去掉前导0，和后面不需要的0，注意数组大小不要开得正好，否则会出现一些不可预知的错误；#include#include#includeusing namespace std;const int N = 10000;char s[10], s1[1

2013-12-18 20:48:45 543

原创 465 - Overflow

题目：465 - Overflow题目大意：高精度数的加法和乘法，判断输入的两个数和结果是超过int型的范围；解题思路：用到atof 将字符串转换成浮点数；还有begin 高精度运算类模板；#include#include#include#include using namespace std;const int N = 10000;struct b

2013-12-12 20:42:18 630

原创 10106 - Product

题目：10106 - Product题目大意：高精度数乘法注意：每次输入的那两个结构体内的数组要初始化为零，数组不能开太小；#include#include#includeusing namespace std;const int N = 16255; class begin {public: int len , s[N]; begin() { le

2013-12-12 18:51:09 566

原创 uva424Integer Inquiry

题目：Integer Inquiry题意：高精度整数加法；#include#include#includeusing namespace std;const int N = 105;int t = 0;char s[N];class begin {public: int len, s[N]; begin() { memset(s, 0, siz

2013-12-11 20:47:16 574

原创 10115 - Automatic Editing

题目：10115 - Automatic Editing题目大意：将给定的字符串里出现的上面替换规则中相对前面；；的字符串，替换成规则中的字符串相应字符串，然后继续重头开始从头开始判断，有就替换，没有就换下一个替换规则；注意替换规则的字符串是按顺序来替换给定的字符串，只有当前一个字符串已经找不到相对应要被替换的字符时，下一个替换规则才开始；注意里面的用来替换的字符串可能为空；记得要

2013-12-09 23:33:39 688

原创 644 - Immediate Decodability

题目：644 - Immediate Decodability题目大意：给出一组二进制数，如果这一组的每一个二进制数都不是其他的任何一个的前缀，则这一组数据是is immediately decodable，否则不是；解题思路，判断strstr（char * x,char *y）== x？是则y是x的前缀，否则则不是；注意：每一个二进制数要和其余的二进制数都比较一遍；

2013-12-08 16:10:58 637

原创 10815 - Andy's First Dictionary

题目：10815 - Andy's First Dictionary题目大意：将题目所给的text 里的单词按ASCALL码的顺序排序输出；解题思路：输入一个字符先转换成小写的，再判断是否为字母，是字母的话就存在word【i】里面的数组里（i代表单词的下标），下一个如果不是字母而且前一个是字母就认为之前存储的是单词，则加上‘\0’；最后排序用到sort（char *

2013-12-08 14:18:02 545

原创 10878 - Decode the tape

题目：10878 - Decode the tape解题思路：发现规律：‘|’之后的空格代表0，o代表1，组成一个二进制数，即为对应的字母的ASCALL码；注意：如果开数值，数组的行数要够大，不要让数组越界；#include#include#include const int N = 15;const int M = 10000;char st

2013-12-07 16:39:16 555

原创 409 - Excuses, Excuses!

题目：409 - Excuses, Excuses!题目大意：找关键词出现最多的excuse；如果一样多就将excuse按顺序输出；解题思路：每个关键词都在每个句子中搜索一遍，找到就在句子的count【i】++；注意句子中和关键字一样的字符串前后必须不是字母，例如关键字是key 句子：my keyjie 这样是不对的不算出现。第一种：#include#incl

2013-12-07 13:23:43 582

原创 537 - Artificial Intelligence?

题目：537 - Artificial Intelligence?题目大意：通过题目字符串中的信息，计算未出现的I或P或U(m=0.001,k=1000,M=1000000)解题思路：将等号与单位‘W’，‘A’，‘V’，之间的数字或是字符提取出来放到一个数组里，然后判断提取出来的是否有换算单位，有的话进行换算，最后在计算没给的另一个（P,U,I)的大小.

2013-12-06 21:49:37 778

原创 10361 - Automatic Poetry

题目：10361 - Automatic Poetry题目大意：输入的字符串只有小写字母或是空格，将输入的第一字符串s1s3s5,去掉原样输出；第二字符串t1...，将,,,用s4s3s2s5代替；解题思路：将输入的字符以分解成s1,s2,s3,s4,s5;第一个输出字符串顺序：s1s2s3s4s5;第二个：t1s4s3s2s5;分解方法有多种：比较

2013-12-06 19:35:25 606

原创 10010 - Where's Waldorf?

题目：10010 - Where's Waldorf?题目大意：在给定的二维字符数组中找给定的字符串的起始位置，寻找方式可以有八个方向（即八个方向都有可能会出现给定的字符串），如果有多个起始位置，选最靠左，靠上的位置；解题思路：定义一个方位数组用来表示八个方向move【8】【2】，然后在二维字符数组中找到与给定字符串的头个字符相同的位置，然后从这里开始八个方向的

2013-12-06 14:33:02 513

原创 uva--401 Palindromes

题目：Palindromes解题思路：判断是否为回文：判断字符串前n/2的第i个字符与第n-1-i个字符是否相同，都相同就是回文；判断是否为mirrored，判断字符串前n/2字符的第n-1-i个字符是否与第i个的镜像字符相同，都相同则是mirrored；要注意每个输出后面都要再打印一行空白行；#include#includeconst int N = 50;char *s1 = "A

2013-12-03 20:58:32 641

原创 10071 - Back to High School Physics

10071 - Back to High School Physics#includeusing namespace std;int main(){ int velocity,time ; while(cin>>velocity&&cin>>time) { cout<<2*time*velocity<<endl; } return 0;}

2013-12-03 18:53:57 530