解题报告_18.5.8_POJ_2105

不能存int数组啦，否则它会把一个32位的数字全放在arr[0]里！

交的时候居然因为语言版本的关系，自己写了一个幂函数才给过的，气！

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<cstring>
#include<cmath>
using namespace std;
string s;
int f(int n) {
    int ans = 1;
    for(int i = 0; i < n; i++) {
        ans *= 2;
    }
    return ans;
}
int f(int a, int b) {
    int ans = 0,j = 0;
    for(int i = b; i >= a; i--) {
        if(s[i] == '1') ans += f(j);
        j++;
    }
    return ans;
}
void solve() {
    printf("%d.%d.%d.%d\n",f(0,7),f(8,15),f(16,23),f(24,31));
}
int main() {
    int t;
    freopen("in.txt","r",stdin);
    scanf("%d",&t);
        while(t--) {
            cin >> s;
            solve();
        }

    return 0;
}