oj1138c语言,九度OJ 1138：进制转换（进制转换）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2388

解决：935

题目描述：

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

输入：

多组数据，每行为一个长度不超过30位的十进制非负整数。

(注意是10进制数字的个数可能有30个，而非30bits的整数)

输出：

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

样例输入：

样例输出：

1000

来源：

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

思路：

并不难的进制转换题，注意0的处理。

代码：

#include

#define LEN 30

#define I 9

#define N ( (LEN%I > 0) ? (LEN/I+1) : (LEN/I) )

#define M (I*N)

int divide2(int *a)

{

int i, result;

for (i=0; i

{

//printf("=======a[%d] = %d\n", i, a[i]);

if (i < N-1)

a[i+1] += (a[i] % 2) * pow(10, I);

else

result = a[i] % 2;

a[i] /= 2;

//printf("=======a[%d] = %d\n", i, a[i]);

}

return result;

}

int isZero(int *a)

{

int i, iszero = 1;

for (i=0; i

{

if (a[i] != 0)

{

iszero = 0;

break;

}

return iszero;

}

int main(void)

{

int a[N];

char s[M+1], s2[M*4+1], tmpInt[I+1];

int i, len;

while (scanf("%s", s) != EOF)

{

len = strlen(s);

for (i=len-1; i>=0; i--)

s[M-len+i] = s[i];

for (i=0; i

s[i] = '0';

s[M] = '\0';

//printf("s = %s\n", s);

for (i=0; i

{

strncpy(tmpInt, s+i*I, I);

tmpInt[I] = '\0';

//printf("tmpInt = %s\n", tmpInt);

a[i] = atoi(tmpInt);

//printf("a[%d] = %d\n", i, a[i]);

}

i=0;

{

s2[i++] = divide2(a)+'0';

//for (int j=0; j

// printf("a[%d] = %d\n", j, a[j]);

//printf("iszero = %d\n", isZero(a));

} while (!isZero(a));

s2[i] = '\0';

len = strlen(s2);

for (i=len-1; i>=0; i--)

printf("%c", s2[i]);

printf("\n");

}

return 0;

}

/**************************************************************

Problem: 1138

User: liangrx06

Language: C

Result: Accepted

Time:90 ms

Memory:920 kb

****************************************************************/

oj1138c语言,九度OJ 1138：进制转换（进制转换）相关推荐

成绩排序九度教程c语言,九度OJ 1089 数字反转
题目分析: 使用队列存放每一位的数字,然后输出并计算得到反转数值,从而实现数字反转. 源代码: [cpp] #include #include using namespace std; int mai ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: In an episode of the Dick Van Dyke show, l ...
非常可乐（九度 OJ 1457）
非常可乐(九度 OJ 1457) 时间限制:1 秒内存限制:32 兆特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
九度OJ 题目1179：阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: ACM-DIY is a large QQ group where man ...
九度OJ 题目1069：查找学生信息随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
九度OJ 题目1203：IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...

oj1138c语言,九度OJ 1138：进制转换（进制转换）

oj1138c语言,九度OJ 1138：进制转换（进制转换）相关推荐

最新文章

热门文章

oj1138c语言,九度OJ 1138：进制转换 （进制转换）

oj1138c语言,九度OJ 1138：进制转换 （进制转换）相关推荐

最新文章

热门文章

oj1138c语言,九度OJ 1138：进制转换（进制转换）

oj1138c语言,九度OJ 1138：进制转换（进制转换）相关推荐