2016 ACM-ICPC EC-Final题解整理

题目链接

A. Number Theory Problem

题意：给你一个数N，求形如2^k-1且小于2^N的数中有多少能被7整除。

解法：观察二进制位找规律，答案是N/3。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;

int main() {
    int T,kase=0;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        printf("Case #%d: %d\n",++kase,n/3);
    }
    return 0;
}

View Code