- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3589 Number-guessing Game(简单题)
【题目简述】：两个四位数，如果后一个数中的某个数与前一个对应的数的位置和值都相等，则统计数目由几个这样的数，记为count1吧。如果后一个数中的某个数与前一个数的数值相等，但位置不同。此时这样的数的个数记为count2。写成*A*B，即count1 A count2 B。【分析】：题目的简述即分析。//740K 0Ms#include#includeusing namespace
2014-09-29 12:21:46
1183
原创 POJ 3561 Pseudographical recognizer
【题意简述】：矩阵中除了‘.’只能出现一种符号，是这些之一‘‑’, ‘|’, ‘\’, or ‘/’，而且就是当除了‘.’之外还只有一种符号时，这个符号还必须连成一条直线，否则就是错的，这个时候就可以输出CORRECT。否则当有两种以上符号的时候，就是错误。还有就是当只有‘.’时，也是不对的。【分析】：模拟过程，将整个思路想清晰。本代码参考：http://www.cnblogs.com/g
2014-09-28 19:48:04
895
原创 POJ 3518 Prime Gap（素数题）
【题意简述】：输入一个数，如果这个数是素数就输出0，如果不是素数就输出离它最近的两个素数的差值，叫做Prime Gap。【分析】：这题过得很险，因为我是打的素数表。由于最大的素数是1299709，所以注意在打表时要使用long long，否则程序应该不能运行。注意这一点应该就可以了。// 2984K 235Ms #includeusing namespace std;#define
2014-09-28 12:13:02
752
原创 POJ 3458 Colour Sequence(简单题)
【题意简述】：其实题意我也没有特别看懂，但是根据它少许的题目描述加上给的样例，就大胆的做了如下的猜测：就是说，现在给出一串字符s，然后紧接着给出可见的字符串visible还有隐藏的字符串hidden。让我们求s是否是visible或者hidden的子串，但要注意的是，这里visible和hidden其实可以看成是一起的，咱们要做的是它们组合在一起之后，（也就是说，每个位置对应两个字符，一个是v
2014-09-28 10:23:19
915
原创 POJ 3438 Look and Say（水题）
【题意简述】：就是说一串数字，现在让我们换一种方式去描述它，用该数字的个数和数字本身去重新描述这串数字。【分析】：简单模拟一下。//248k 641ms#includeusing namespace std;int main(){ int t; char digits[1001]; cin>>t; while(t--) { cin>>digits; int l
2014-09-27 12:49:12
940
原创 POJ 3427 Ecology tax（水题）
【题意简述】：输入：树的数量n，卡车的长度L，接下来的一行是每棵树的高度。现在要伐木，要把树截成和卡车一样的长度，所以就有可能会造成截断后，树的长度比卡车的长度短，这部分的树就要扔掉，所以就是浪费的部分，又由于浪费的树木的数量与税收是成正比的，所以现在让我们求要等待几年再去伐树，所交的税最少，注：树一年长一米。【分析】：题目看懂了，就很好做了，模拟一下就好。看别人的博客有这样去求结果的，想
2014-09-27 10:47:33
757
原创 POJ 3325 ICPC Score Totalizer Software（水题）
【题意简述】：去掉一个最高分，去掉一个最低分，求平均分。【分析】：此题和POJ3507其实质是一样的。//732K 32Ms#include#include#includeusing namespace std;int score[101];//成绩int main(){ int t; int sum; while(1) { sum = 0; cin>>t
2014-09-26 20:21:32
712
原创 POJ 3302 Subsequence（简单题）
【题意简述】：如果正序的S2或者逆序的S2是S1的子序列，则输出“YES”，否则输出“NO”。【分析】：模拟的这个思路就好了。代码参考：http://www.cnblogs.com/baoluqi/p/3734361.html//728K 0Ms#include#includeusing namespace std;string s1,s2;bool yes(string
2014-09-26 17:25:01
721
原创 POJ 3507 Judging Olympia（简单题）
【题意简述】：去掉一个最高分，去掉一个最低分，求平均值【分析】：如题不过再看别人的博客时看到如果用c语言去写的时候，注意：print the grade on a separate line (without unnecessary decimal points and/or zeros.)小数部分为0，则不用小数点，小数部分的后导0舍去。所以用%g可以达到这个目的。格
2014-09-26 13:15:31
783
原创 POJ 3300 Tour de France(简单题)
【题意简述】：由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- isn : m where n is the number of teeth on the rear sprocket andm is the number of teeth on the f
2014-09-26 12:50:36
732
原创 POJ 3224 Go for Lab Cup!（水题）
【题意简述】：扫描矩阵，哪一行的‘3’多，谁就是胜者，可以取参赛。【分析】：题意里已经说了。//260K 0Ms#includeusing namespace std;int main(){ int matrix[100][100]; int a[100]; int n; cin>>n; for(int i = 1;i<=n;i++) for(int j = 1;j
2014-09-25 20:33:46
638
原创 POJ 3183 Stump Removal（简单题）
【题意简述】：就是这个树桩，当它比它身边的树桩都高的时候，他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉，问这些炸弹都放在哪些树桩上。【分析】：简单的模拟一下，运用贪心法则，只要这个树桩比身边的其他树桩高，就输出它的位置即可。但是，的确要注意一下边界的处理！//412K 516Ms#includeusing namespace std;int Stump[5
2014-09-25 20:14:27
878
原创 POJ 2909 Goldbach's Conjecture（简单题）
【题意简述】：输入一个数，输出有几对素数对可以使他们的和正好等于这个数【分析】：暴力打表，再暴力循环求解//268K 125Ms#includeusing namespace std;#define N 35000 // 2^15bool isprime[N]; int prime[N],nprime;//prime[N]用来存储素数，nprime是此时一共有多少素数
2014-09-24 16:44:19
670
原创 POJ 2871 A Simple Question of Chemistry（水题）
【题意简述】：后一个数减去前一个数并输出。【分析】：水//208K 16Ms#includeusing namespace std;int main(){ double a; double b; bool flag = false; double ans; while(cin>>a) { if(a==999) { cout<<"End of Output
2014-09-24 16:21:49
639
原创 POJ 2840 Big Clock(水题)
【题意简述】：输入现在的时间，输出此时钟敲了多少次。【分析】：看好题目，给出映射关系就好。//220K 0Ms#includeusing namespace std;int main(){ int t; int h,m; int a[] = {12,13,14,15,16,17,18,19,20,21,22,23,24,1,2,3,4,5,6,7,8,9,10,11};
2014-09-24 16:05:36
665
原创 POJ 2665 Trees（水题）
【题意简述】：就是有一段路上有和长度加一的值相等的数目，现在要在这条路上修路，所以要砍掉一些树，问剩下了多少树。【分析】：很简单，注意一的处理就好。//216K 79Ms#includeusing namespace std;int main(){ int len,n,s,e; while(cin>>len>>n) { int sum = 0; if(len ==
2014-09-24 12:44:13
866
原创 POJ 1118与2606 （水题）
【题意简述】：两道题都是求有多少点在一条直线上。【分析】：暴力然后使用斜率相等进行求解，但要注意的是在求斜率时，避免使用除法，一律换位乘法运算，否则会RE。以2606为例贴代码，1118只是数组的大小不一样，其他相同。//216K 0Ms#includeusing namespace std;int a[205],b[205];int main(){ int t; c
2014-09-24 12:35:00
610
原创 POJ 2656 Unhappy Jinjin（水题）
【题意简述】：找到最大的那一天。【分析】：这个。。。。代码就贴在题目下啊。#include int main(){ while(1) { int i, n; int maxday, maxvalue = -1; scanf("%d", &n); if (n == 0) break; for (i = 1; i <= n; i++) {
2014-09-23 21:21:01
657
原创 POJ 2579 Blurred Vision（简单题）
【题意简述】：要以左上角的方块与它下方、右方以及右下方的值求平均值，将结果放入该方块即可。【分析】：由于数字都连在一块，所以只能使用字符型的变量来存储这个字符数组。详见代码://216K 0Ms#includeusing namespace std;char map[10][10];char start[15],end[15];int main(){ int r,c;
2014-09-23 20:44:22
834
原创 POJ 2562 Primary Arithmetic（简单题）
【题意简述】：计算两数相加，有多少个进位。【分析】：很简单，不过还是要注意输出的细节。当进位为1时，输出的operation，没有s。详见代码：// 216K 0Ms#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { if(a == 0&&b == 0) break; //
2014-09-23 20:06:04
1227
原创 POJ 2575 Jolly Jumpers(简单题)
【题意简述】：将数列中相邻的两个数做差，判断得到的绝对值是否是1,2，……，n-1，如果是的话，则是Jolly ，否则not jolly。【分析】：开始时没有仔细看题，没有看到时相邻的两个数做差，以为任意两两做差。而后重新分析题目后，解决了这道题目，我们可以使用一个标志数组来帮助我们储存得到的做差的绝对值的值，最后，我们只需要扫描一下这个数组看是否从1,2，……，n-1都有值与之相对应。
2014-09-23 15:48:23
1255
原创 POJ 2551 Ones
【题目简述】：就是问我们用111……来除这个n，问我们最少用几位111……能整出n。【分析】：这种题，我能做的只是积累，看了别人的文章，我才想到怎么解决这个序列很大的时候怎么办。的确如果我们自己动笔去计算一下，会发现每次用111……这个值对n取模，会让他控制在我们可操作的int这个范围内，而且不会影响结果的准确性。积累！！// 220K 16Ms#includeusin
2014-09-23 13:03:02
629
原创 POJ 2501 Average Speed（不错的一道水题）
【题目简述】：给出我们时间和速度，让我们求出走了多远的距离【分析】：这道题开始的时候没有太明白什么时候输出，后来看了别人的题解就明白了。关于此题的几点总结：1、时间的输入方法：scanf("%d:%d:%d",&h,&m,&s)，注意积累！2、关于空格的的输入控制使用char ch = getchar()，同时它还作为了本题的一个是否输出的标识控制的条件。3、多积累类似题目的方
2014-09-22 13:08:52
1072
原创 POJ 2470 Ambiguous permutations(简单题 理解题意)
【题目简述】：其实就是根据题目描述：A permutation of the integers 1 to n is an ordering of these integers. So the natural way to represent a permutation is to list the integers in this order. With n = 5, a permutation
2014-09-19 13:06:57
912
原创 POJ 2538 WERTYU（水题）
【题目简述】：题意很简单，没有trick.【分析】：其实这题还是挺有趣的，在 算法竞赛入门经典中也有这一题。详见代码：// 120K 0Ms/* 边学边做 …… */// 字符串：WERTYU #includeusing namespace std;char *s = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,
2014-09-19 09:24:57
762
原创 POJ 2365 Rope(水题)
【题意简述】：给出我们钉子个数与半径，让我们求出缠绕在钉子上的绳子有多长。【分析】：从题目中我们可以看出，绳子长度的和等于每两个钉子的距离的和加上接触在钉子上的绳子的长度，不难发现这部分长度其实就等于钉子的周长。见代码：#include#includeusing namespace std;#define Pi 3.1415//这个精度要尽量高！ 也可以用4.0*a
2014-09-19 09:11:56
913
原创 POJ 2363 Blocks（简单题）
【题意简述】：求由小正方体组成的大的长方体的表面积。【分析】：注意边界。// 268K 0Ms#includeusing namespace std;int main(){ int C; int t; int l,w;//底面的长和宽 int h;// 立方体的高 int s=0;//表面积 cin>>C; int Min; while(C--) {
2014-09-16 13:18:42
802
原创 POJ 2328 Guessing Game（一道让我想哭的水题！）
【题意简述】：就是猜数，我想大家一定会在电视上看过这样类似的节目。【分析】：WA到死，本来就应该是一道简单的水题，但是由于我本人也很水，在控制字符的输入上有了点小问题，所以做了很久！想的也有点杂，有点多！还是题做得少。这个是我WA到死的代码！！// WA 代码！！ #include#includeusing namespace std;int main(){ int a
2014-09-10 20:09:13
1149
原创 POJ 2141 Message Decowding（简单题）
【题意简述】：这个题目描述非常简单，不再赘述。【分析】：直接把那个输入的字符，当做是key值数组的下标即可。//164K 16Ms#includeusing namespace std;char Key[27];char decoded [81];int main(){ gets(Key); gets(decoded); for(int i = 0;i<strl
2014-09-05 09:12:40
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人