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

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亚洲一区二区| 国产麻豆一精品一av一免费| 久久影视三级福利片| 蜜桃av综合| 亚洲一区二区视频在线| 亚洲欧美中文在线视频| 欲色影视综合吧| 亚洲国产经典视频| 欧美婷婷久久| 久久人人精品| 欧美日韩一区三区| 久久裸体视频| 欧美日韩亚洲激情| 久久久久久高潮国产精品视| 欧美国产在线观看| 欧美自拍丝袜亚洲| 欧美日韩国产首页在线观看| 久久av一区| 欧美日韩三区| 欧美77777| 国产日韩欧美在线播放| 亚洲精品一线二线三线无人区| 国产九色精品成人porny| 欧美高清视频免费观看| 国产日韩av一区二区| 亚洲三级免费电影| 在线免费观看日本欧美| 亚洲永久视频| 亚洲一区二区三区中文字幕| 久久精品国产亚洲5555| 亚洲欧美久久久| 欧美国产专区| 欧美二区不卡| 国内精品伊人久久久久av一坑| 中日韩美女免费视频网址在线观看 | 欧美绝品在线观看成人午夜影视| 欧美一区二区在线视频| 欧美日韩小视频| 亚洲激情电影在线| 亚洲国产欧美日韩精品| 久久久久久成人| 久久久久一区| 国产一区二区主播在线| 亚洲欧美在线x视频| 亚洲午夜精品久久| 欧美日韩国产免费| 亚洲精品在线免费| 一区二区三区回区在观看免费视频| 久久综合伊人| 欧美国产精品专区| 亚洲国产高清视频| 久热精品在线| 欧美激情精品久久久六区热门 | 欧美一级日韩一级| 国产精品久久久久久久久久久久久 | 亚洲一区二区三区午夜| 欧美日韩国产精品专区| 亚洲日韩欧美视频| 一区二区久久久久久| 欧美日韩国产一区精品一区| 亚洲欧洲日产国产综合网| 99re66热这里只有精品4| 欧美精品一区二区三区蜜臀| 亚洲欧洲日本专区| 亚洲天堂偷拍| 国产噜噜噜噜噜久久久久久久久| 亚洲一区二区三区色| 欧美在线观看网站| 国产视频在线观看一区二区| 久久爱www.| 亚洲国产毛片完整版| 亚洲私人影吧| 国产精品一区二区在线观看不卡| 亚洲欧美日韩综合国产aⅴ| 欧美伊人久久| 亚洲国产天堂久久综合| 欧美伦理在线观看| 午夜一区不卡| 亚洲福利在线看| 亚洲一区三区电影在线观看| 国产美女在线精品免费观看| 欧美在线视频一区| 亚洲国产精品日韩| 性欧美精品高清| 亚洲第一精品夜夜躁人人爽| 欧美日韩精品不卡| 新片速递亚洲合集欧美合集| 美女诱惑一区| 亚洲欧美另类国产| 在线精品观看| 国产精品美女久久久久av超清| 久久久人成影片一区二区三区观看| 亚洲国产成人在线视频| 欧美在线视频导航| 日韩午夜精品| 韩国精品主播一区二区在线观看| 模特精品裸拍一区| 欧美一区久久| 一本色道久久综合亚洲精品小说| 快射av在线播放一区| 亚洲一级黄色av| 91久久亚洲| 国产在线麻豆精品观看| 欧美日韩一区三区四区| 米奇777超碰欧美日韩亚洲| 亚洲欧美日韩国产成人| 亚洲日本激情| 欧美丰满高潮xxxx喷水动漫| 久久精品国产精品亚洲| 亚洲欧美日韩国产中文| 亚洲伦理在线观看| 亚洲第一免费播放区| 国产日韩欧美| 国产精品福利在线观看| 欧美另类女人| 欧美xxx成人| 久久躁狠狠躁夜夜爽| 香港成人在线视频| av成人黄色| 91久久精品www人人做人人爽 | 久久精品免费观看| 国产精品99久久久久久久久久久久 | 欧美午夜精品久久久久久人妖| 噜噜噜噜噜久久久久久91| 久久高清福利视频| 久久成人免费| 久久精品国产免费看久久精品| 亚洲欧美成人一区二区三区| 一区二区三区色| 一区二区电影免费观看| 9色porny自拍视频一区二区| 日韩午夜在线电影| 日韩亚洲不卡在线| 亚洲欧洲精品一区二区| 亚洲激情自拍| 一本一本久久a久久精品综合妖精| 亚洲精品久久久久久久久久久久| 亚洲国产另类久久久精品极度| 亚洲国产欧美一区二区三区久久 | 欧美性猛交视频| 欧美午夜三级| 国产精品视频xxx| 国产亚洲成av人片在线观看桃| 国产一区91| 亚洲精品1234| 亚洲五月婷婷| 久久不射中文字幕| 久久综合99re88久久爱| 美日韩精品视频| 欧美二区视频| 一本久久知道综合久久| 午夜一区在线| 久久亚洲视频| 欧美涩涩网站| 激情欧美一区二区| 亚洲狼人综合| 午夜精品一区二区三区四区 | 欧美激情精品久久久久久黑人 | 久久久久久一区| 欧美电影在线观看完整版| 欧美午夜理伦三级在线观看| 国产视频亚洲精品| 亚洲激情专区| 午夜久久电影网| 亚洲成人中文| 亚洲摸下面视频| 欧美jizz19性欧美| 国产精品私房写真福利视频| 亚洲激情一区| 欧美影院一区| 亚洲人成在线免费观看| 欧美在线免费视频| 欧美日韩在线高清| 伊人成综合网伊人222| 亚洲先锋成人| 欧美大胆成人| 午夜欧美不卡精品aaaaa| 欧美黄色日本| 伊人狠狠色j香婷婷综合| 亚洲视频在线二区| 免费在线视频一区| 亚洲一区欧美激情| 欧美日本韩国一区| 精品1区2区3区4区| 欧美一区二区视频免费观看 | 欧美一区二区成人6969| 亚洲国产一区二区精品专区| 欧美在线视屏| 国产精品天天看| 一区二区三区四区五区视频| 欧美大片在线观看一区| 性刺激综合网| 国产精品家庭影院| 亚洲一级在线| 日韩一区二区高清|