Strange Counter(maths)

https://www.hackerrank.com/contests/hourrank-11/challenges/strange-code
原题不难，读懂题意即可，不过我自己原来的做法比较暴力，疯狂tle…看到正解以后感动得掉下了眼泪…

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{long long t, i, j, time;cin >> t;for (i = 1;; i<<=1)if (3*((1<<i)-1)>=t)break;for (j = i>>1;j<=i; j++)if (3 * ((1 << j) - 1) >= t)break;long long ans = 3 * (1 << (j - 1));long long cha = t - 3 * ((1 <<( j - 1)) - 1) - 1;cout << ans - cha << endl;return 0;
}

正解

#include <iostream>
#include<cstdio>
using namespace std;
long long n;
int main() {cin >> n;long long P = 3;while (n > P){n -= P;P *= 2;}cout << P - n + 1 << endl;return 0;
}

Strange Counter(maths)相关推荐

Python标准库——collections模块的Counter类
更多16 最近在看一本名叫<Python Algorithm: Mastering Basic Algorithms in the Python Language>的书,刚好看到提到这个C ...
Python collections 模块 namedtuple、Counter、defaultdict
1. namedtuple 假设有两个列表,如下,要判断两个列表中的某一个索引值是否相等. In [7]: p = ['001', 'wohu', '100', 'Shaanxi']In [8]: t ...
从BloomFilter到Counter BloomFilter
文章目录前言 1. Traditional BloomFilter 2. Counter BloomFilter 本文traditional bloomfilter 和 counter bloomf ...
求逆元 - HNU 13412 Cookie Counter
Cookie Counter Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412& ...
自定义Counter使用
自定义计数器的使用(记录敏感单词) 1 package counter; 2 3 import java.net.URI; 4 import org.apache.hadoop.conf.Config ...
模拟退火 HDU - 2899 Strange Function
Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...
python中的counter()、elements()、most_common()和subtract()函数的用法
python中的counter().elements().most_common()和subtract()函数的用法 counter()方法: class collections.Counter([i ...
python Counter类
import collections obj = collections.Counter('aabbccc') print(obj)#输出:Counter({'c': 3, 'a': 2, 'b': ...
python中采用字典建立统,Python中使用Counter进行字典创建以及key数量统计的方法...
这里的Counter是指collections中的Counter,通过Counter可以实现字典的创建以及字典key出现频次的统计.然而,使用的时候还是有一点需要注意的小事项. 使用Counter创建 ...

Strange Counter(maths)

Strange Counter(maths)相关推荐

最新文章

热门文章