UVA 10940 Throwing cards away II

原创于 2013-10-30 18:07:00 发布 · 771 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

181 篇文章

订阅专栏

本文介绍了一个使用C++解决特定数列问题的方法。该数列定义为f(n)=f(2^m+k)=2*k，并且特别指出f(1)=1。通过程序实现了对任意正整数n计算数列值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：写了几个发现规律f(n)=f(2^m+k)=2*k,注意f(1) = 1,为此W了一次

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main(){
    int n;
    while (scanf("%d",&n) != EOF && n){
        if (n == 1){
            printf("1\n");
            continue;
        }
        int cnt = 1;
        while (cnt < n)
            cnt <<= 1;
        int ans = (n-cnt/2)*2;
        printf("%d\n",ans);
    }
    return 0;
}