【Openjudge】十进制数字转二进制数

来源:互联网 发布:汤恩伯 知乎 编辑:程序博客网 时间:2024/05/08 22:56
从N进制,转为M进制,当然,题目要求不高,所以边角工作没有做,超出十进制以后的转换因为没有定义相关的符号表示,所以会出错。
#include<iostream>using namespace std;int main(){int N,M;string ns, ms;int ni[1010], mi[1010];int ti, ri, p, q, pm;cin >> ns;int i;for (i = 0 ; ns[i] != 0; i ++){ni[i] = ns[i] - '0';}ni[i] = -1;N = 10; M = 2;pm = 0;while (ni[0] != 0){p = 0;q = 0;ti = ni[p++];while (ti < M && ni[p] != -1){ti = ti * N + ni[p++];}ni[q ++] = ti / M;ri = ti % M;while (ni[p] != -1){ti = ri * N + ni[p ++];while (ti < M && ni[p] != -1){ni[q ++] = 0;ti = ti * N + ni[p++];}ni[q ++] = ti / M;ri = ti % M;}ni[q] = -1;mi[pm ++] = ri;}mi[pm] = -1;for (pm --; pm >= 0; pm --){ms.push_back((char)('0' + mi[pm]));}cout << ms;}

原创粉丝点击