常用知识点
堕落的蚂蚁
IT码农
展开
-
C++ char*与string类型的相互转换
char *转string: #include using namespace std; void main() { char *c1="abcde"; string str; str = c1; cout<<str.c_str()<<endl; } string 转char *: string str="gdfd"; char *p=str.c_str();原创 2014-02-06 23:30:20 · 429 阅读 · 0 评论 -
杭电OJ 1014:Uniform Generator
比较简单的一个题目,要注意输出的格式(对其格式以及空格等问题),附上AC代码: #include int main(){ int a,b,r,m,n; while(scanf("%d%d",&a,&b)!=EOF){ m = a;n = b; if(a < b){ a += b;b = a -b;a -= b; } while(b > 0){ r = a %原创 2014-03-29 15:56:44 · 558 阅读 · 0 评论 -
杭电OJ 1022:Train Problem I
这个题目主要就是模拟出栈和入栈,其实不难就是有点麻烦。话不多说,直接上代码: #include #include using namespace std; int main(){ int n;int in[10],out[10];stack S; int result[20];char t1[10],t2[10]; while(scanf("%d\n",&n)!=EOF){ whi原创 2014-03-24 09:41:57 · 410 阅读 · 0 评论 -
杭电OJ 1023:Train Problem II
这个题目其实就是计算卡特兰数,但是由于数字比较大所以要用到大数运算,下面的大数代码是别人写的,自己懒得写了。 #include #define MAX 54 void Multiple(int n,int* des) { int i,k,temp1,temp2; temp1 = 0; for(k=MAX-1;!des[k];k--); for(i=0;i<=k;i++){ temp原创 2014-03-24 10:38:01 · 597 阅读 · 0 评论 -
杭电OJ 1030:Delta-wave
这是一个完全的数学题目,主要是找规律。 仔细研究可以找到如下规律: 1.关于给定一个n,求其所在的层。 1层:1个数,2层:3,3层:5,4层:7,……(等差,d = 2,a1 = 1,Sn = (a1 + an)/2 = n^2) 看最右边斜列1,4,9,16,……皆为平方数。 所以n所在的层为:ceil(sqrt(n)) 2.关于网上的左右斜列(或斜行)。原创 2014-03-25 09:06:16 · 486 阅读 · 0 评论 -
杭电OJ 1381 :Crazy Search
这个题目不难,主要是看一下map的用法和string类的构造函数的使用。 C++代码: #include #include #include #include using namespace std; int main(){ int T,N,NC; string text; map Stat;//定义map对象 cin>>T; while(T--){ cin>>N>>NC原创 2014-03-26 17:35:19 · 542 阅读 · 0 评论 -
并查集与路径压缩
在并查集中我们先定义数组Tree[N],原创 2014-04-26 19:25:32 · 363 阅读 · 0 评论 -
进线程, 进线程句柄, 进线程ID, 句柄与ID间转换, 伪句柄, 伪句柄转为句柄
原文请参考:http://www.cnblogs.com/zhcncn/articles/2781333.html转载 2014-05-25 20:34:05 · 525 阅读 · 0 评论