CUPOJ6242: LHC的二進制升級版

在發現了3的二進制特殊性質後，LHC認爲形如html

多組數據，每組數據一行，包含一個二進制數ios

每組數據輸出一行，若是num是markdown

1111 4
101000111 3

Copy Sample Output

YES
NO

ide

LHCui

先考慮n=2，即mod=3的狀況，上篇博客中有講到把num兩位兩位拆分再求和獲得sum，判斷sum是否爲mod的倍數便可。spa

那麼，對於任意正整數n，mod=2^n-1，很容易想到把num按n位拆分再求和獲得sum，判斷sum是否爲mod的倍數就好啦。code

我竟然寫起了本身題目的題解，可還行，下面是三個標程。htm

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <fstream>
#include <time.h>
#define P(n) cout<<n<<'\n'
#define range(i,a,b) for(auto i=a;i<=b;++i)
#define LL long long
#define ULL unsigned long long
#define elif else if
#define itrange(i,a,b) for(auto i=a;i!=b;++i)
#define rerange(i,a,b) for(auto i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
#define IOS ios::sync_with_stdio(false);cin.tie(0)
using namespace std;
string word;
LL n;
void init(){

}
void solve(){
    while(cin>>word>>n){
        LL ans=0, mod=(1LL<<n)-1;
        while(!word.empty()){
            LL pos=1;
            range(i,1,n)if(!word.empty()){
                ans=(ans+(word.back()-'0')*pos)%mod;
                pos<<=1;
                word.pop_back();
            }
        }
        cout<<(ans%mod?"NO":"YES")<<'\n';
    }
}
int main() {
    init();
    solve();
    return 0;
}

C++標程

#這個有點偷懶了，不過它能夠驗證結論的正確性（我想了一夜怎麼把這個AC代碼卡掉，可是失敗了。。）
while True:
    try:
        ss,n=input().split()
        ss=int(ss,2)
        n=(1<<int(n))-1
        print("NO" if ss%n else "YES")
    except:
        break

Python標程1

#這個是正經的Python解法。。
while True:
    try:
        tb, n = input().split()
        n = int(n)
        tb = tb[::-1]
        mod = (1 << n) - 1
        tb += '0' * (n - len(tb) % n)
        tmp = 0
        for i in range(0, len(tb), n):
            tmp = (tmp + int(tb[i:i + n][::-1], 2)) % mod
        print("NO" if tmp % mod else "YES")
    except:
        break

Python標程2

CUPOJ6242: LHC的二進制升級版

6242: LHC的二進制升級版

題目描述

輸入

輸出

樣例輸入

樣例輸出

提示

來源

Solution：