关注
// 第二个硬币问题,如果有错误,欢迎指正。
// dp[i][j] 表示从最低的二进制位到第 i 位,j = 0 表示无进位,j = 1 表示有进位的方案数
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll n;
ll dp[100][2];
int main(void) {
ll n;
while (cin >> n) {
memset(dp, 0, sizeof(dp));
dp[0][0] = 1;
dp[0][1] = 1;
if (n & 1) dp[0][1] = 0;
for (int i = 1; i <= 60; ++ i) {
if (n & (1LL<<i)) {
dp[i][0] += dp[i - 1][0];
dp[i][0] += dp[i - 1][1];
dp[i][1] += dp[i - 1][1];
} else {
dp[i][0] += dp[i - 1][0];
dp[i][1] += dp[i - 1][0];
dp[i][1] += dp[i - 1][1];
}
}
cout << dp[60][0] << endl;
}
return 0;
}
第三题,我是直接贪心,从上往下不断的砍。。 #include <bits/stdc++.h>
using namespace std;
int main(void) {
int a, b, A, B;
while (cin >> a >> b >> A >> B) {
bool flag = true;
int ans = 0;
while (A > a && B > b) {
if (A % 2 == 0 && B % 2 == 0) {
A /= 2; B /= 2;
} else if (A % 2 == 1 && B % 2 == 1) {
-- A; -- B;
} else {
flag = false;
break;
}
++ ans;
}
if (flag && A == a && B == b) cout << ans << endl;
else cout << -1 << endl;
}
return 0;
}
查看原帖
点赞 11
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
14025次浏览 186人参与
# 面试官是我前女友 #
107052次浏览 731人参与
# 实习生的蛐蛐区 #
40522次浏览 329人参与
# 当你面对裁员会如何? #
275982次浏览 2438人参与
# 计算机有哪些岗位值得去? #
13042次浏览 134人参与
# lastday知无不言 #
56915次浏览 460人参与
# 在职场上,你最讨厌什么样的同事 #
14511次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14039次浏览 97人参与
# 说说你知道的学历厂 #
28454次浏览 178人参与
# 你找工作的时候用AI吗? #
15000次浏览 193人参与
# 下班后的时间你怎么安排 #
7546次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7301次浏览 167人参与
# 携程求职进展汇总 #
559478次浏览 4258人参与
# 面试尴尬现场 #
24070次浏览 164人参与
# 工作后会跟朋友渐行渐远吗 #
30077次浏览 216人参与
# 中核求职进展汇总 #
20165次浏览 152人参与
# 社会教会你的第一课 #
29540次浏览 396人参与
# 多益网络工作体验 #
49693次浏览 280人参与
# 虾皮求职进展汇总 #
244210次浏览 1797人参与
# 神州信息工作体验 #
16060次浏览 75人参与