青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

worm

為什么我的眼里飽含淚水?因為我程序沒寫完!
隨筆 - 5, 文章 - 2, 評論 - 10, 引用 - 0
數據加載中……

poj 3191解題報告

The Moronic Cowmpouter
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 1344 Accepted: 676

Description

Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite pleased since numbers expressed in base −2 do not have a sign bit.

You know number bases have place values that start at 1 (base to the 0 power) and proceed right-to-left to base^1, base^2, and so on. In base −2, the place values are 1, −2, 4, −8, 16, −32, ... (reading from right to left). Thus, counting from 1 goes like this: 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001, and so on.

Eerily, negative numbers are also represented with 1's and 0's but no sign. Consider counting from −1 downward: 11, 10, 1101, 1100, 1111, and so on.

Please help the cows convert ordinary decimal integers (range -2,000,000,000..2,000,000,000) to their counterpart representation in base −2.

Input

Line 1: A single integer to be converted to base −2

Output

Line 1: A single integer with no leading zeroes that is the input integer converted to base −2. The value 0 is expressed as 0, with exactly one 0.

Sample Input

-13

Sample Output

110111

Hint

Explanation of the sample:

Reading from right-to-left:
1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13
 題目的意思就是讓你把一個數轉換為-2進制,
基本原理:
               如果n為奇數,那么末位肯定為1,因此就可以轉為求(x-1)/-2 的子問題了! (除以-2可以類比十進制就能理解了)
               如果n為偶數,末位必為0,然后再轉為求x/-2的子問題;
結束條件當 n=1。
思路很簡單,但是有兩個小方面要提提,一定要考慮n=0的情況,我就是沒考慮而一直超時,郁悶,還找不出錯誤,陷入了死循環怪不得超時,還有注意球的結果是逆序的?。『呛窍旅媸谴a:
 1//============================================================================
 2// Name        : poj 3191.cpp
 3// Author      : worm
 4// Copyright   : Your copyright notice
 5// Description :把一個十進制的數轉換為-2進制的數
 6//============================================================================
 7
 8#include <iostream>
 9#include <stdio.h>
10#include <string>
11#include <math.h>
12using namespace std;
13string a= "";
14int main() {
15    int x;
16    cin >> x;
17    if (x == 0{
18        cout <<"0"<<endl;
19        return 0;
20    }

21
22    while (x != 1{
23        if (abs(x) % 2 == 1{
24            a += '1';
25            x = (x-1)/-2;
26            continue;
27        }

28        a += '0';
29        x /= -2;
30    }

31    cout <<"1";
32    for (int i = a.length() - 1; i >= 0; i--{
33        printf("%c",a[i]);
34    }

35
36    return 0;
37}

38

posted on 2009-03-08 12:37 WORM 閱讀(1174) 評論(1)  編輯 收藏 引用

評論

# re: poj 3191解題報告  回復  更多評論   

已閱 刪之
2009-03-08 20:24 | cppexplore
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲色诱最新| 午夜精品久久久99热福利| 嫩草国产精品入口| 亚洲剧情一区二区| 在线综合欧美| 国产亚洲成精品久久| 久久亚洲一区二区| 欧美精品免费观看二区| 亚洲伊人一本大道中文字幕| 欧美一区三区二区在线观看| 在线观看福利一区| 一本到高清视频免费精品| 国产精品亚洲产品| 欧美国产日本韩| 国产精品成人一区二区三区吃奶 | 亚洲一区二区成人| 久久成人精品视频| 亚洲美女在线一区| 午夜精品亚洲一区二区三区嫩草| 好看的亚洲午夜视频在线| 亚洲高清视频在线| 国产精品视区| 亚洲韩国日本中文字幕| 国产女主播一区二区| 欧美激情一区二区三级高清视频 | 欧美老女人xx| 久久婷婷人人澡人人喊人人爽| 欧美国产日韩一区二区| 欧美一区二区在线看| 免费看亚洲片| 久久久久国内| 国产精品免费视频观看| 亚洲电影免费在线 | 国产精品视频| 亚洲日本中文字幕| 在线观看国产日韩| 午夜日韩av| 亚洲欧美精品在线观看| 欧美成人午夜剧场免费观看| 久久精品一区二区三区四区| 欧美先锋影音| 亚洲欧洲一区二区三区| 永久免费精品影视网站| 亚洲欧美日韩高清| 亚洲女人天堂成人av在线| 欧美国产激情二区三区| 欧美夫妇交换俱乐部在线观看| 国产农村妇女精品一区二区| 一区二区激情小说| 一区二区三区日韩精品视频| 免费人成精品欧美精品| 蜜臀91精品一区二区三区| 国产日韩精品一区二区| 亚洲一区日韩在线| 亚洲专区一二三| 国产精品国产三级国产| 99热精品在线| 亚洲香蕉在线观看| 国产精品久久久久久模特| 一区二区三区高清视频在线观看| 亚洲伦理网站| 欧美日韩日韩| 99在线视频精品| 亚洲欧美另类国产| 国产伦精品一区二区三区高清| 亚洲视频一二区| 新片速递亚洲合集欧美合集| 国产精品丝袜xxxxxxx| 午夜精品久久久久| 久久久精品999| 极品少妇一区二区三区精品视频| 久久久国际精品| 欧美韩日高清| 日韩亚洲精品电影| 国产精品久久午夜| 欧美一站二站| 亚洲成人在线网| 一区二区三区www| 国产精品视频99| 久久久久久久一区二区三区| 欧美大胆人体视频| 一区二区三区欧美成人| 国产精品亚洲产品| 久久日韩粉嫩一区二区三区| 亚洲欧洲日韩综合二区| 午夜精品理论片| 伊人男人综合视频网| 欧美经典一区二区三区| 亚洲午夜激情免费视频| 噜噜噜91成人网| 99精品国产在热久久下载| 国产精品人人做人人爽| 久久在线免费观看| 一区二区三区视频观看| 久久久久久一区二区三区| 亚洲精品专区| 国产欧美一区二区精品秋霞影院| 久久蜜臀精品av| 制服诱惑一区二区| 你懂的网址国产 欧美| 亚洲一区二三| 亚洲欧洲日产国产综合网| 国产精品入口尤物| 欧美精品色综合| 久久精品视频va| 亚洲最黄网站| 欧美国产专区| 久久久久久日产精品| 一区二区三区免费看| 亚洲第一在线综合在线| 国产欧美日韩精品一区| 欧美人在线视频| 麻豆精品精品国产自在97香蕉| 亚洲一区高清| 亚洲麻豆国产自偷在线| 农村妇女精品| 久久久亚洲国产美女国产盗摄| 亚洲婷婷综合久久一本伊一区| 亚洲国产精品小视频| 国产亚洲精品一区二区| 国产精品免费aⅴ片在线观看| 免费不卡中文字幕视频| 久久久久久久综合| 欧美一区二区三区四区在线观看地址 | 可以看av的网站久久看| 新狼窝色av性久久久久久| 亚洲免费观看高清在线观看| 欧美激情亚洲另类| 久久综合九色综合久99| 欧美伊人久久久久久久久影院 | 国产一区 二区 三区一级| 国产精品免费小视频| 欧美三级日本三级少妇99| 欧美国产一区二区在线观看| 老牛影视一区二区三区| 久久―日本道色综合久久| 久久久久久久久久久久久9999| 欧美一区二区三区电影在线观看 | 久久尤物视频| 久久综合亚州| 麻豆精品视频| 欧美成人资源网| 亚洲成人自拍视频| 亚洲国产你懂的| 亚洲区一区二区三区| 99精品国产福利在线观看免费| 日韩视频免费大全中文字幕| 日韩亚洲在线观看| 在线一区观看| 亚洲欧美国产精品va在线观看 | 欧美国产第二页| 欧美国产一区视频在线观看| 亚洲国产一区二区三区高清| 最新国产乱人伦偷精品免费网站 | 亚洲免费成人av| 亚洲一区二区成人在线观看| 亚洲在线成人精品| 久久久九九九九| 欧美成人首页| 国产精品免费视频观看| 国产综合网站| 亚洲人成高清| 亚洲欧美日韩国产一区二区三区| 欧美制服丝袜| 欧美激情一区二区三区| 亚洲伦理在线免费看| 午夜精品久久久久久久99樱桃| 久久久xxx| 欧美日韩一区二区免费视频| 国产欧美一区二区精品秋霞影院| 一区三区视频| 亚洲午夜伦理| 蜜桃av综合| 亚洲视频导航| 裸体丰满少妇做受久久99精品| 欧美日韩一区二区免费视频| 国产自产在线视频一区| 一本久久综合亚洲鲁鲁| 久久久精品日韩欧美| 亚洲精品极品| 久久激情五月婷婷| 欧美日韩一区二区三区| 伊人久久大香线| 亚洲欧美国产另类| 欧美激情国产日韩| 亚洲欧美日韩在线高清直播| 欧美激情久久久久久| 国产女主播一区| 亚洲乱码国产乱码精品精可以看| 久久成人国产| 亚洲六月丁香色婷婷综合久久| 久久精品麻豆| 国产伦精品一区二区三区在线观看| 91久久久久久| 玖玖在线精品| 欧美一级黄色网| 国产精品区一区二区三区| 日韩视频免费在线| 欧美成人综合| 久久久蜜臀国产一区二区|