练习3-O

原创 2016年05月31日 10:58:27

题目:Problem O 

Problem Description
Give you a number on base ten,you should output it on base two.(0 < n < 1000)

Input
For each case there is a postive number n on base ten, end of file.

Output
For each case output a number on base two.

Sample Input
1 2 3

Sample Output
1 10 11

题意:

十进制转二进制

思路:

不断除2取余;

代码:

# include <iostream>

using namespace std;

int main()
{
    int n;
    int b[11];
    while(cin >> n)
    {
        int i = 0;
        if(n==0)
        {
            cout << "0" <<endl;
        }
        else
        {
            while(n)
            {
                b[i++] = n % 2;
                n /= 2;
            }
            for(int j = i - 1; j >= 0; j--)
            {
                cout << b[j];
            }
            cout << endl;
        }

    }

    return 0;
}


第九章中位数和顺序统计学之“查找第i小的元素(迭代版)平均运行时间为O(n)算法”(练习9.2-3)

这个是相对前一篇文章来说的,这是个迭代版本。递归化为迭代的一个关键点,就是看递归调用时,哪些参数值发生改变,然后针对这个参数设计循环。 #include #include #define ...

A^2/O机管图3

  • 2014年01月02日 16:01
  • 232KB
  • 下载

h2o.ai源码解析(3)—CPU管理

1. 前言本系列中的第一篇中给出了h2o.ai的整体介绍。其整体架构如下: 在上图中核心基础设施(Core infrastructure)主要包含内存管理(基础数据结构)和CPU管理(任务调度)...

香槟网络系统 G H O S T XP SP3 7.0

  • 2011年05月31日 00:42
  • 13KB
  • 下载

bit-map牛刀小试:数组test[X]的值全部在区间[1, 8000]中, 现要输出test中重复的数。要求:1. 不能改变原数组; 2.时间复杂度为O(X);3.除test外空间不超过1KB

先来看看这个题目:数组test[X]的值全部在区间[1, 8000]中, 现要输出test中重复的数。要求:1. 不能改变原数组; 2.时间复杂度为O(X);3.除test外空间不超过1KB.  ...
  • stpeace
  • stpeace
  • 2015年06月22日 18:45
  • 1155

up_132832_phpbb3_Calendar_nyx7o7.rar

  • 2013年06月30日 19:48
  • 50KB
  • 下载

计算机组成原理之 I/O总结---来自北大陆俊林老师的视频内容(3)

1. 输入输出设备 这些输入输出接口各式各样的, 有数字的有模拟的也有串行的有并行的 , 如此千差万别的设备没法和CPU直接进行连接 , 因此我要在CPU和这些设备之间设置一个中转站: 输入输...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习3-O
举报原因:
原因补充:

(最多只允许输入30个字)