首页 > 8.27 京东 C++开发岗 笔试AC
头像
锅盖头永不低头
编辑于 2020-08-27 21:01
+ 关注

8.27 京东 C++开发岗 笔试AC

感觉东哥缺兄弟了,希望大家都能上岸
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int tmp;
	while (cin>>tmp)
	{
		string s;
		s = to_string(tmp);
		reverse(s.begin(), s.end());
		tmp = stoi(s);
		string ans;
		while (tmp!=0)
		{
			ans = to_string(tmp % 5)+ans;
			tmp = tmp / 5;
		}
		cout << ans << endl;
	}
    return 0;
}
第二题是模板题,LeetCode518变形,注意最后输出时结果也要取余,不然只有73%
#include <bits/stdc++.h>

using namespace std;

int main()
{
    const int mod = 1000000007;
    int n, m;
    cin >> n >> m;
    vector<long long> nums;

    long long tmp;
    while (n--)
    {
        cin >> tmp;

        if (tmp > m)
        {
            continue;
        }
        nums.emplace_back(tmp);
    }
    vector<long long> ans(m + 1, 0);
    ans[0] = 1;
    for (int j = 1; j <= m; ++j) {
        for (int i = 0; i < nums.size(); i++)
        {
            if (j < nums[i])
            {
                continue;
            }
            ans[j] += ans[j - nums[i]] % mod;
        }
    }
    long long c = ans[m] % mod;
    cout << c << endl;
    return 0;
}


全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐