文档介绍：栈的使用:
#include<>
int stack[80], s_top = 0;
void push(int v)
{ stack[s_top++] = v;}
int pop()
{return stack[--s_top];}
int stack_empty()
{return s_top == 0;}
int main()
{ char c,d;
while ((c=getchar()) !='\n')
{
if (c == '(' || c == '[' || c=='{')
push(c);
else
{ d = pop();
if ( c == ')'&& d == '(' || c == ']' && d == '[' || c == '}' && d == '{' )
continue;
printf("NO\n"); return 0;
}
}
if (stack_empty()) printf("YES\n");
else printf("NO\n");
return 0;
}
求最大公约数:
int gcd(int a,int b)
{
if (b==0) return a;
else return(b,a%b);
}
求x的y次方:
int pow(int x,int y)
{ int i;
int s=1;
for(i=1;i<=y;i++)
{s*=x;}
return s;
}
判断质数:
int judge(int a)
{ int i;
if ((a==2)||(a==3)) return 1;
for(i=2;i*i<=a;i++)
{if(a%i==0) return 0;
else if((i+1)*(i+1)>a) return 1;
}
}
交换两数:
void swap(int *px, int *py)
{
int temp = *px;
*px = *py;
*py = temp;
}
将字符数字转化为整形:
方法一:
x=0;
for(i=0;i<len;i++)
{ x=x*10+(a[i]-'0');
l*=10;
}
方法二:
gets(string);
r=atoi(string);
字符串输入:
while(gets(s[i])!=NULL)
i++;
逐个读取整数:
while(sscanf(pc,"%d",&a[i])!=EOF)
{ i++;
while(*pc && !isspace(*pc))pc++;
while(*pc && isspace(*pc))pc++;
}
或者
while(scanf("%d",&a[i])!=EOF)
i++;
冒泡排序法:
vo