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

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的情況,我就是沒考慮而一直超時,郁悶,還找不出錯誤,陷入了死循環怪不得超時,還有注意球的結果是逆序的!!呵呵下面是代碼:
 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>
            制服诱惑一区二区| 亚洲精品在线视频观看| 午夜在线精品偷拍| 国内精品久久久久久久影视麻豆| 欧美一区二区高清| 久久久久久网站| 亚洲精品久久久久久久久久久久| 亚洲精品久久嫩草网站秘色| 欧美日韩一区二区在线观看视频| 香蕉久久夜色精品国产| 久久精品视频在线播放| 亚洲日本中文| 亚洲午夜在线| 精品动漫3d一区二区三区免费版 | 亚洲午夜精品17c| 亚洲欧美日韩成人高清在线一区| 国产一区二区三区四区五区美女| 欧美高清在线一区| 国产精品乱码一区二三区小蝌蚪| 久久99在线观看| 欧美国产日韩一区二区| 午夜久久tv| 蜜臀av性久久久久蜜臀aⅴ四虎 | 亚洲乱码国产乱码精品精98午夜 | 亚洲国产精品高清久久久| 国产精品扒开腿做爽爽爽软件| 久久香蕉国产线看观看av| 欧美精品一级| 老司机久久99久久精品播放免费 | 亚洲女ⅴideoshd黑人| 亚洲国产乱码最新视频| 亚洲欧美另类在线观看| 一区二区三欧美| 久久久91精品国产一区二区精品| 一区二区三区精密机械公司 | 国产一区二区三区av电影| 亚洲精品视频在线播放| 一区二区三区在线高清| 亚洲一区免费视频| 一区二区三区久久| 噜噜噜噜噜久久久久久91| 久久国产精品一区二区三区四区| 欧美激情在线免费观看| 免费欧美高清视频| 国产综合色一区二区三区| 亚洲视屏在线播放| 亚洲婷婷在线| 欧美另类videos死尸| 欧美激情亚洲| 136国产福利精品导航| 欧美一区中文字幕| 欧美亚洲综合在线| 国产精品久久久久久久浪潮网站| 亚洲黄色尤物视频| 亚洲精品中文字| 欧美成人激情视频免费观看| 免费一级欧美片在线播放| 韩国av一区二区三区四区| 午夜亚洲影视| 久久精品主播| 国产亚洲福利| 欧美在线观看一区| 久久久五月天| 激情亚洲网站| 六月婷婷一区| 亚洲欧洲日产国产综合网| 99xxxx成人网| 欧美色大人视频| 一区二区三区四区在线| 亚洲欧美激情四射在线日| 国产精品福利在线| 香蕉尹人综合在线观看| 久久久久免费观看| 亚洲国产精品成人一区二区| 免费一区二区三区| 亚洲欧洲在线一区| 亚洲永久精品大片| 国产精品午夜久久| 久久av在线| 亚洲国产精品免费| 亚洲小视频在线| 国产亚洲精品bv在线观看| 久久久夜夜夜| 日韩午夜精品| 久久er精品视频| 亚洲高清资源综合久久精品| 欧美精品色网| 亚洲欧美色婷婷| 欧美黄色精品| 亚洲一区在线播放| 狠狠色综合色区| 欧美日韩在线视频观看| 午夜精品一区二区三区在线视| 美女免费视频一区| 夜夜躁日日躁狠狠久久88av| 国产精品一区三区| 麻豆精品网站| 亚洲欧美成人在线| 亚洲成人资源| 久久精品国产亚洲aⅴ| 亚洲美女淫视频| 国产伪娘ts一区| 欧美乱大交xxxxx| 久久精品理论片| 亚洲一二三级电影| 亚洲国产成人tv| 久久久999精品免费| 一区二区三区久久精品| 在线观看精品一区| 国产伦精品一区二区三| 欧美精品激情在线| 美女久久网站| 久久er99精品| 亚洲综合日韩| 一区二区三区免费网站| 免费久久久一本精品久久区| 欧美亚洲综合久久| 亚洲一区二区视频在线观看| 亚洲国产裸拍裸体视频在线观看乱了| 国产精品成人一区二区网站软件| 免费在线亚洲| 久久久综合精品| 性刺激综合网| 亚洲男人影院| 亚洲永久免费观看| 在线亚洲欧美视频| 亚洲精品视频免费| 亚洲日本国产| 91久久精品日日躁夜夜躁欧美| 久久一区二区精品| 久久精品水蜜桃av综合天堂| 欧美与欧洲交xxxx免费观看| 亚洲女人天堂成人av在线| 亚洲激情视频在线播放| 欧美成年人视频网站欧美| 美脚丝袜一区二区三区在线观看| 欧美亚洲免费电影| 亚洲摸下面视频| 亚洲自拍偷拍麻豆| 亚洲欧美bt| 午夜国产精品影院在线观看| 亚洲综合色丁香婷婷六月图片| 亚洲夜晚福利在线观看| 亚洲天堂第二页| 亚洲淫片在线视频| 欧美一区2区视频在线观看| 欧美一区二区高清在线观看| 久久精品三级| 卡一卡二国产精品| 欧美激情中文字幕一区二区 | 欧美有码视频| 久久九九99| 美女诱惑黄网站一区| 欧美+亚洲+精品+三区| 欧美电影资源| 亚洲欧洲一区二区三区在线观看| 亚洲欧洲一区二区在线播放| 亚洲美女精品久久| 在线中文字幕日韩| 性感少妇一区| 男人天堂欧美日韩| 欧美性事在线| 永久免费精品影视网站| 91久久精品一区| 亚洲一二三级电影| 久久尤物视频| 亚洲精品一区在线观看| 亚洲欧美日韩国产另类专区| 久久久久久久网| 欧美激情亚洲视频| 国产情侣一区| 亚洲精品中文字幕在线观看| 午夜精品一区二区三区四区| 久久久久国色av免费看影院 | 亚洲国产人成综合网站| 一区二区三区欧美视频| 久久久久青草大香线综合精品| 欧美福利视频| 国产视频精品xxxx| 日韩视频欧美视频| 久久久av网站| 一本在线高清不卡dvd| 久久夜色精品国产亚洲aⅴ | 欧美一级大片在线观看| 欧美高清视频在线播放| 国产酒店精品激情| 99精品视频免费观看| 久久久久久久久伊人| 亚洲免费高清| 美女黄色成人网| 国产日韩精品一区| 亚洲午夜一区二区| 欧美xart系列在线观看| 亚洲欧美电影在线观看| 欧美日韩国产电影| 亚洲激情视频网站| 久久一综合视频| 亚洲欧美日韩一区二区三区在线观看 | 久久狠狠亚洲综合| 一区二区三区日韩在线观看|