acwing::acwing3373 命名空间参考

1. 进制转换

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3373, case1)
	TEST (acwing3373, case2)

详细描述

1. 进制转换

函数说明

main()

int acwing::acwing3373::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing.cpp 第 7537 行定义.

                                              {
            string input;
            while(cin >> input) {
                if(input == "0") {
                    cout << 0 << endl;
                    continue;
                }
                unsigned short promotion       = 0;
                vector<unsigned short> result  = vector<unsigned short>();
                vector<unsigned short> charvec = vector<unsigned short>(input.length());
                for(auto i = 0; i < input.length(); i++) {
                    charvec[i] = input[i] - '0';
                }
                vector<unsigned short> next = vector<unsigned short>();
                while(!charvec.empty() && !(charvec.size() == 1 && charvec[0] == 0)) {
                    for(unsigned short d: charvec) {
                        unsigned short digit = promotion * 10 + d;
                        if(digit / 2 > 0 || !next.empty()) {
                            next.push_back(digit / 2);
                        }
                        promotion = digit % 2;
                    }
                    result.push_back(promotion);
                    promotion = 0;
                    charvec   = next;
                    next.clear();
                }
                for(auto i = result.rbegin(); i != result.rend(); i++) {
                    cout << *i;
                }
                cout << endl;
            }
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing3373::TEST	(	acwing3373	,
		case1
	)

在文件 acwing_test.cpp 第 3621 行定义.

                                {
            istringstream in("0\n"
                             "1\n"
                             "3\n"
                             "8");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0\n"
                      "1\n"
                      "11\n"
                      "1000\n",
                      ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing3373::TEST	(	acwing3373	,
		case2
	)

在文件 acwing_test.cpp 第 3636 行定义.

                                {
            istringstream in("23\n"
                             "2474\n"
                             "6807\n"
                             "99552\n"
                             "40\n"
                             "53\n"
                             "2464\n"
                             "66\n"
                             "11\n"
                             "9\n"
                             "4020\n"
                             "52\n"
                             "240\n"
                             "89\n"
                             "45206\n"
                             "575\n"
                             "15856\n"
                             "13\n"
                             "575\n"
                             "2\n"
                             "99453\n"
                             "16593\n"
                             "4\n"
                             "3\n"
                             "4\n"
                             "55\n"
                             "846\n"
                             "8471\n"
                             "5\n"
                             "66816\n"
                             "31273\n"
                             "5\n"
                             "215\n"
                             "54\n"
                             "175\n"
                             "93369\n"
                             "17279\n"
                             "993\n"
                             "56181\n"
                             "9411\n"
                             "6298\n"
                             "939\n"
                             "48162\n"
                             "4\n"
                             "8643\n"
                             "930\n"
                             "4\n"
                             "9\n"
                             "4251\n"
                             "629\n"
                             "7\n"
                             "92001\n"
                             "658\n"
                             "84\n"
                             "5\n"
                             "42\n"
                             "66\n"
                             "6\n"
                             "64\n"
                             "45229\n"
                             "18566\n"
                             "67680\n"
                             "15\n"
                             "13\n"
                             "4\n"
                             "88888\n"
                             "97\n"
                             "9262\n"
                             "5\n"
                             "75\n"
                             "5932\n"
                             "27950\n"
                             "698\n"
                             "471\n"
                             "22\n"
                             "6\n"
                             "56611\n"
                             "8706\n"
                             "799\n"
                             "70\n"
                             "96161\n"
                             "525\n"
                             "1256\n"
                             "26939\n"
                             "229\n"
                             "228\n"
                             "1\n"
                             "5\n"
                             "523\n"
                             "293\n"
                             "2297\n"
                             "154\n"
                             "286\n"
                             "27487\n"
                             "583\n"
                             "223\n"
                             "9\n"
                             "510\n"
                             "50110\n"
                             "5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("10111\n"
                      "100110101010\n"
                      "1101010010111\n"
                      "11000010011100000\n"
                      "101000\n"
                      "110101\n"
                      "100110100000\n"
                      "1000010\n"
                      "1011\n"
                      "1001\n"
                      "111110110100\n"
                      "110100\n"
                      "11110000\n"
                      "1011001\n"
                      "1011000010010110\n"
                      "1000111111\n"
                      "11110111110000\n"
                      "1101\n"
                      "1000111111\n"
                      "10\n"
                      "11000010001111101\n"
                      "100000011010001\n"
                      "100\n"
                      "11\n"
                      "100\n"
                      "110111\n"
                      "1101001110\n"
                      "10000100010111\n"
                      "101\n"
                      "10000010100000000\n"
                      "111101000101001\n"
                      "101\n"
                      "11010111\n"
                      "110110\n"
                      "10101111\n"
                      "10110110010111001\n"
                      "100001101111111\n"
                      "1111100001\n"
                      "1101101101110101\n"
                      "10010011000011\n"
                      "1100010011010\n"
                      "1110101011\n"
                      "1011110000100010\n"
                      "100\n"
                      "10000111000011\n"
                      "1110100010\n"
                      "100\n"
                      "1001\n"
                      "1000010011011\n"
                      "1001110101\n"
                      "111\n"
                      "10110011101100001\n"
                      "1010010010\n"
                      "1010100\n"
                      "101\n"
                      "101010\n"
                      "1000010\n"
                      "110\n"
                      "1000000\n"
                      "1011000010101101\n"
                      "100100010000110\n"
                      "10000100001100000\n"
                      "1111\n"
                      "1101\n"
                      "100\n"
                      "10101101100111000\n"
                      "1100001\n"
                      "10010000101110\n"
                      "101\n"
                      "1001011\n"
                      "1011100101100\n"
                      "110110100101110\n"
                      "1010111010\n"
                      "111010111\n"
                      "10110\n"
                      "110\n"
                      "1101110100100011\n"
                      "10001000000010\n"
                      "1100011111\n"
                      "1000110\n"
                      "10111011110100001\n"
                      "1000001101\n"
                      "10011101000\n"
                      "110100100111011\n"
                      "11100101\n"
                      "11100100\n"
                      "1\n"
                      "101\n"
                      "1000001011\n"
                      "100100101\n"
                      "100011111001\n"
                      "10011010\n"
                      "100011110\n"
                      "110101101011111\n"
                      "1001000111\n"
                      "11011111\n"
                      "1001\n"
                      "111111110\n"
                      "1100001110111110\n"
                      "101\n",
                      ans);
        }

引用了 main().