首页 > ACM题库 > 九度OJ > 九度-1138-进制转换[解题代码]
2013
12-12

九度-1138-进制转换[解题代码]

题目来源:2008年北京大学软件所计算机研究生机试真题

题目描述:

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入:

多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)

输出:

每行输出对应的二进制数。

样例输入:
0
1
3
8
样例输出:
0
1
11
1000

cpp 代码如下:
#include <stdio.h>
#include <iostream>
using namespace std;
char str[40],ans[200];
int nums[40],n,len;
int main() {
	while(~scanf("%s",str)){
		n=0;
		for(n=0; str[n];n++) nums[n] = str[n]-'0';
		int d;
		len = 0;
		int start = 0,tmp;
		while(start < n){
			d = 0; //借位
			ans[len++] = nums[n-1]%2 +'0';
			//cout << nums[0] << "" << nums[1] << endl;
			for(int i=start; i<n; i++){
				tmp = nums[i];
				nums[i] = (nums[i]+d) / 2;
				if(tmp & 1) d=10;
				else d=0;
			}
			if(nums[start] == 0) start++;
		}
		for(int i=len-1; i>=0; i--)
			printf("%c",ans[i]);
		puts("");
	}
	return 0;
}
/**************************************************************
	Problem: 1138
	User: coder
	Language: C++
	Result: Accepted
	Time:90 ms
	Memory:1520 kb
****************************************************************/


  1. 5.1处,反了;“上一个操作符的优先级比操作符ch的优先级大,或栈是空的就入栈。”如代码所述,应为“上一个操作符的优先级比操作符ch的优先级小,或栈是空的就入栈。”

  2. /*
    * =====================================================================================
    *
    * Filename: 1366.cc
    *
    * Description:
    *
    * Version: 1.0
    * Created: 2014年01月06日 14时52分14秒
    * Revision: none
    * Compiler: gcc
    *
    * Author: Wenxian Ni (Hello World~), [email protected]
    * Organization: AMS/ICT
    *
    * =====================================================================================
    */

    #include
    #include

    using namespace std;

    int main()
    {
    stack st;
    int n,i,j;
    int test;
    int a[100001];
    int b[100001];
    while(cin>>n)
    {
    for(i=1;i>a[i];
    for(i=1;i>b[i];
    //st.clear();
    while(!st.empty())
    st.pop();
    i = 1;
    j = 1;

    while(in)
    break;
    }
    while(!st.empty()&&st.top()==b[j])
    {
    st.pop();
    j++;
    }
    }
    if(st.empty())
    cout<<"YES"<<endl;
    else
    cout<<"NO"<<endl;
    }
    return 0;
    }