數據結構實驗之棧一：進制轉換
Time Limit: 1000MS Memory limit: 65536K
題目描述
輸入一個十進制整數，將其轉換成對應的R（2<=R<=9)進制數,並輸出。
輸入
第一行輸入需要轉換的十進制數；
第二行輸入R。
輸出
輸出轉換所得的R進制數。
示例輸入
1279
8示例輸出
2377[html]
#include<cstdio> #include<cstdlib> #include<cstring> #include<stack> using namespace std; int main() { stack <int> S; int a,r; while(scanf("%d %d",&a,&r)!=EOF) { while(a>0) { S.push(a%r); a=a/r; } while(!S.empty()) { int t; t=S.top(); printf("%d",t); S.pop(); } printf("\n"); } return 0; } #include<cstdio>
#include<cstdlib>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
stack <int> S;
int a,r;
while(scanf("%d %d",&a,&r)!=EOF)
{
while(a>0)
{
S.push(a%r);
a=a/r;
}
while(!S.empty())
{
int t;
t=S.top();
printf("%d",t);
S.pop();
}
printf("\n");
}
return 0;
}函數實現#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
char s[10001];
int a,r;
while(scanf("%d %d",&a,&r)!=EOF)
{
itoa(a,s,r);
puts(s);
}
return 0;
}
