ACM-其余
文章平均质量分 51
化蝶飞舞
正直阳光快乐直爽
展开
-
找规律,
题目意思是:找出一串珠子中有多少黑子!!#includeusing namespace std;int main(){ __int64 n,s=0; int a[7]={0,1,1,1,2,2,3}; while(cin>>n) { if(n>=0&&n { s=a[n];原创 2013-04-14 21:33:48 · 618 阅读 · 0 评论 -
http://codeforces.com/problemset/problem/266/B
题目意思:有n 个人,站在一队,男的“B”表示,女的用“G”表示,有时间t,,每次调整减(t- -)每次整的条件必须是:男的右边是女的,即:(s[i-1]="B",s[i]=='G')每一次都是正对调整。思路:用到for 循环,其次用到swap(,)交换函数,并且要求每次循环要保留下次序,以便接下来的循环!附代码:#include<iostream>#include<...原创 2013-06-24 21:53:50 · 1137 阅读 · 0 评论 -
http://codeforces.com/problemset/problem/236/A
题目意思:要求再给出的一串字符中找出不相同的字母有多个?如果为奇数个则输出“IGNORE HIM!”为偶数则输出“CHAT WITH HER!”!!!!!思路:首先要找出不同的,必须考虑到有多少组是不同的,例如:AA。或,BB,等等有好多有相同的,但是不一样的字母,因此这里就要考虑到先排序,这样一来,相同的字母就在一块了,这就好办了,用到一个if语句就行,这里排序可以利用(sort语句)。。具...原创 2013-06-25 16:40:31 · 638 阅读 · 0 评论 -
http://codeforces.com/problemset/problem/1/A
题目意思:有n*m的长度,然后又a*a,的瓷砖去覆盖它,求最少要多少?思路:主要求出长度与边的大小关系,再取整数解,。。直接附代码:如下:#include<iostream>#include<cstdio>using namespace std;int main(){ __int64 n, m,a,x,y,sum; while(ci...原创 2013-06-24 20:48:42 · 850 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1040。。。
主要注意格式!!#include<iostream>#include<cstdio>#include<cstdlib>//快排的头文件。。using namespace std;int cmp(const void *a,const void * b)//利用快速排序法!!{return(*(int *)a-*(int *)b);}int ...原创 2013-05-21 19:03:54 · 680 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1272。。。
思路:此题有题意可知,首先你输入的一组数字,并非原来就确定的,因此在这里就有必要在每次输入一组数据时,就有必要判断大小,方便之后的巡查,其次:就是在寻找父亲时,要注意什么时候用压缩查询,此处似乎有点出入,数据必须要标记,因为你输入的每组数字,并非在最大与最小的区间存在,每组数据都是不确定的,因此这样 的区间也是不断变化的,因此就必须时刻改变最大值与最小值,知道最后才确定区间大小,因此在之前的标记中...原创 2013-06-01 20:46:17 · 732 阅读 · 0 评论 -
typedef函数的作用与用途
第一、四个用途用途一:定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如:char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针,// 和一个字符变量;以下则可行:typedef char* PCHAR; // 一般用大写PCHAR pa, pb; // 可行,同时声明了两个指向字符变量的指针虽然:char *...转载 2013-04-26 15:29:34 · 1028 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1039..借鉴了别人的一些方法。。
本题是个简单字符串处理题,题意是判断给的字符串是否符合要求,要求有3个:1,必须含有元音;2,不能有3个连续是元音或辅音;(不是连续字母)3,不能有相邻相同的,但oo,ee可以;参考了一下别人的方法,加上自己的理解!!思路:由条件入手,首先必须判断出该字符串中元音字母,根据所需,就应该定义两个数组,来保存条件2,3。当代码中的yuan[i]=1,并且保证有连续三个字...原创 2013-05-11 18:36:47 · 653 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1020..
有关指针的字符串利用指针的性质,来一次寻找串中的与前面字母相同的个数.并依次寻找下去!#include<iostream>#include<cstdio>#include<cstring>using namespace std;char str[10001];int main(){ int i,n,t; char fir;//...原创 2013-05-28 15:20:00 · 512 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实上就是给一系列的字符串,如果一个子串或者其反串在所有字符串中出现,那问题就解决了,输出这个子串的长度就可以了。问题规模小,那就简单,主要是问题规模增大之后,系统就会time limit exceeded,所以这道题主要是考察怎么取剪枝,达到优化的目的。1、要找的子串的最大的长度肯定不会超过字符串序列中最小的长度2、如果当前子串与其中一个不匹配,那就不用再找了,肯定结果也是不能完全匹配的...原创 2013-06-04 19:59:06 · 686 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=4148
字符类型题:这题没什说的主要注意有一个重点,我醋了这里好多次,经过同学提点,最终明白的!!!见代码讲解;(其实我当初并没把这道题完全想明白的,这只是在参考别人的后的,,)#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ ...原创 2013-07-31 11:25:41 · 734 阅读 · 0 评论 -
杭电2539,,字符串题(有小陷阱注意!!!)
http://acm.hdu.edu.cn/showproblem.php?pid=2539题意:略:思路;方法很明确,就是可能在输入时会有点麻烦,这里也有必要说一下!我当初也是在输入时出错,导致一直错;在输入时用到strstr函数,在输入的一串字符中找到(no good )切记这里必须是(no good )为什么呢??因为:如果你用(good),在no good 字符串中也有,因此就...原创 2013-08-22 21:55:25 · 643 阅读 · 0 评论 -
字符输入时注意的格式(特殊情况)http://acm.hdu.edu.cn/showproblem.php?pid=1860
#include<stdio.h>#include<string.h>char a[80],b[5];int main(){ int i,j,sum;//计算字符的个数!!一下方式,不可用(“%s%s”,a,b)没有用。字符会出错。。 while (scanf("%[^\n]%*c",b ) != EOF && strcmp(b, "...原创 2013-05-05 19:33:55 · 668 阅读 · 0 评论 -
函数
在函数声明或定义中函数返回类型前加上关键字inline即把min()指定为内联。 inline int min(int first, int secend) {/****/};inline函数对编译器而言必须是可见的,以便它能够在调用点内展开该函数。与非inline函数不同的是,inline函数必须在调用该函数的每个文本文件中定义。当然,对于同一程序的不同文件,如果i...转载 2013-04-25 16:17:43 · 457 阅读 · 0 评论 -
递归——杭电1143
杭电1143;主要注意数据类型与其该有的大小!基本思路就是奇数不可能会有,因为偶然的面积不可能有奇数填的满!所以任何奇数都为0!#includeint main(){ int i,n; int a[31];//可以稍微大些。 a[0]=1;a[2]=3; for(i=4;i { a[i]=4*a[i-2]-a[i-4];原创 2013-04-14 21:41:37 · 723 阅读 · 0 评论 -
http://codeforces.com/problemset/problem/228/A
题目意思:一个人要去买蹄铁,就是马脚上带的,会给出自己有多少马蹄铁,并且要求每个马蹄铁颜色要求不一样,但是他有的一些马蹄铁,只不过有些颜色一样,因此他需要在商店至少买多少马蹄铁??思路:找出他每一种马蹄铁有多少,应为每种马蹄铁加起来必须是4,因为只有四条腿,然后把超过一种的马蹄铁减去1,(把本身一种减去),在把其余的种数相加。即为结果。切记;陷阱;必须每种判断条件(>=1)应该包括1....原创 2013-06-24 20:57:22 · 755 阅读 · 0 评论