CodeForces - 702B Powers of Two(暴力)

最新推荐文章于 2019-04-18 11:31:52 发布

JingLuoZZZ

最新推荐文章于 2019-04-18 11:31:52 发布

阅读量294

点赞数 1

分类专栏：欧泡时间到文章标签： CF

本文链接：https://blog.csdn.net/qq_43305984/article/details/89374820

版权

欧泡时间到专栏收录该内容

24 篇文章 1 订阅

订阅专栏

题目: 传送门
思路: 根据数据范围，可以发现 2^k 的数不超过 40 个，我们所以我们暴力枚举即可

long long a[100050];
std::vector<long long> v;
map<long long,int> s;

int main() {
    long long k=1;
    while(k<=2e9) {
        v.push_back(k);
        k *= 2 ;
    }
    int n;
    cin>>n;
    long long ans = 0;
    for(int i=0;i<n;i++) {
        cin>>a[i];
        for(int j = 0;j<v.size();j++) {
            if(v[j]<a[i]) continue;
            //cout<<v[j]<<' '<<a[i]<<' '<<s[v[j]-a[i]]<<endl;
            if(s[v[j]-a[i]] != 0) ans+= s[v[j]-a[i]];
        }
        s[ a[i] ] ++;
    }
    cout<<ans<<endl;
    return 0;
}