pat::b::b1005 命名空间参考

1005 继续(3n+1)猜想 更多...

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

详细描述

1005 继续(3n+1)猜想

函数说明

main()

int pat::b::b1005::main	(	istream &	cin,
		ostream &	cout )

在文件 pat.cpp 第 180 行定义.

                                                  {
                int n;
                cin >> n;
                unordered_map<int, int> in(n);
                for(int i = 0; i < n; i++) {
                    int num;
                    cin >> num;
                    in[num] = 0;
                }
                for(auto [num, deg]: in) {
                    int cpy = num;
                    if(deg == 0) {
                        while(cpy != 1) {
                            if(cpy % 2 == 0) {
                                cpy /= 2;
                            } else {
                                cpy = (cpy * 3 + 1) / 2;
                            }
                            if(in.contains(cpy)) {
                                in[cpy]++;
                            }
                        }
                    }
                }
                vector<int> ans;
                for(auto [num, deg]: in) {
                    if(deg == 0) {
                        ans.push_back(num);
                    }
                }
                sort(ans.rbegin(), ans.rend());
                for(int i = 0; i < ans.size(); i++) {
                    cout << ans[i];
                    if(i != ans.size() - 1) {
                        cout << ' ';
                    }
                }
                return 0;
            }

被这些函数引用 TEST().

TEST()

pat::b::b1005::TEST	(	b1005	,
		case1	)

在文件 pat_test.cpp 第 74 行定义.

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

引用了 main().