2021上海市小学生人工智能算法设计活动 问题 A：总有一天你会出现在我身边

作者： 作者的头像   洛白さん ,  2021-12-18 11:40:34 ,  所有人可见 ,  阅读 730

2


2

问题 A: 总有一天你会出现在我身边

输入文件: 标准输入 输出文件: 标准输出
时间限制: 1 Sec 内存限制: 256 MB

题目描述

孤注一掷的执念，我终将看到你身影逆光，出现。
德伦帝国军团把小 L 和小 S 关押在两个遥远的星球，两个星球之间相距 N 光年。不过小 L 拥有一项特殊技能，可以改变两个人之间的距离。若原距离为偶数，则每施放一次技能，小 L 和小 S 的距离就会变为原来的一半。若原距离为奇数，则施放技能后距离变为原距离除以二并向下取整，向下取整会消耗小 L 一点体力值。
小 L 想知道如果要将两个人之间的距离变成 1 需要消耗多少体力值，以便于提前准备。

输入

一个整数 N。

输出

一个整数，表示要将两个人之间的距离变成 1 需要消耗的体力值。

样例输入 #1

12

样例输出 #1

1

样例说明 #1

12 → 6 → 3 → 1(+1)，需要消耗 1 点体力。

样例输入 #2

15

样例输出 #2

3

样例说明 #2

15 → 7(+1) → 3(+1) → 1(+1)，需要消耗3点体力。

数据范围

1 <= N <= 5000000

谢谢浏览！

2 评论

用户头像
ACMode   2022-02-13 10:52         踩      回复 
#include<bits/stdc++.h>
using namespace std;

int count(int num) {
    num = (num & 0x55555555) + ((num >> 1) & 0x55555555);
    num = (num & 0x33333333) + ((num >> 2) & 0x33333333);
    num = (num & 0x0F0F0F0F) + ((num >> 4) & 0x0F0F0F0F);
    num = (num & 0x00FF00FF) + ((num >> 8) & 0x00FF00FF);
    num = (num & 0x0000FFFF) + ((num >> 16) & 0x0000FFFF);
    return num;
}
int main() {
    freopen("A.in", "r", stdin);
    freopen("A.out", "w", stdout);

    int n;
    cin >> n;

    cout <<  count(n) - 1 << endl;
    return 0;
}
用户头像
lxy_cn   2021-12-18 11:59         踩      回复 
#include <iostream>
using namespace std;

int cnt = 0;  //记录所需要体力

void check_distance(int &dis)
{
    if (dis % 2 != 0) cnt ++;

    dis /= 2;
}

int main(void)
{
    int dis;

    cin >> dis;

    while(true)
    {
        if (dis == 1) break;
        check_distance(dis);

    }

    cout << cnt << endl;

    return 0;
}