acwing::acwing3382 命名空间参考

1. 整数拆分

更多...

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

详细描述

1. 整数拆分

函数说明

main()

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

在文件 acwing408.cpp 第 1900 行定义.

                                              {
            unsigned n;
            cin >> n;
            vector<unsigned> dp(n + 1);
            dp[0] = 1;
            for(int i = 1; i <= n; i *= 2) {
                for(int j = i; j <= n; j++) {
                    dp[j] = (dp[j] + dp[j - i]) % 1000000000;
                }
            }
            cout << dp[n];
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing3382::TEST	(	acwing3382	,
		case1
	)

在文件 acwing408_test.cpp 第 2096 行定义.

                                {
            istringstream in("7");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("6", ans);
        }

引用了 main().