hdu 2031 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2031

其实这个题可以直接用stl中的栈的 不过我试了一下用数组模拟栈 发现自己的问题

题目很简单 就是每次不停地求商 把余数放入栈中 最后一口气弹出就行了

※写模拟的时候出现问题 p=st;表示p的指针指向st[0] 而不是自己想的栈底 所以要先p++后进数 相当于st[0]不用※

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int num;
int st[100];
int *p=st;
void push(int n)
{
p++;
*p=n; //注意此处先改变指针  后进入数据

}
int pop()
{
int temp=*p;
p--;
return temp;
}
int main()
{
int n,m,i,j,k,r,count=0,temp=0;
bool is_under;
while(scanf("%d %d",&n,&m)!=EOF)
{
is_under=0;
if(n<0)
{
is_under=1;
n=-n;
}
count=0;
while(n!=0)
{
r=n%m;
n=n/m;
push(r);
count++;
}
if(is_under)
printf("-");
for(i=0;i<count;i++)
{
temp=pop();
printf("%c",a[temp]);
}
p=st;
printf("\n");
}
//system("pasue");
return 0;
}