poj 1023 The Fun Number System [osily]

The Fun Number System

 

这题题很简单，做了四十多分钟，在高手的数据下改了N多回才过，很是郁闷。最后发现问题是数太大，要用long long，而我改过程中很得不完全，浪费好多时间。

 

题意是：给一个数，让表示成一个类二进制序列，但每位要根据所给标记串确定正负。

想了一会，因为类别上说是数论题，好像没思路，去看了下讨论，有一人说转化成二进制一样，于是退回来再想，出了思路。从后往前依次和 2^(i+1)取模，如果不为0，该位一定为1，再根据正负调整初始数的大小。到最后如果初始数为0，则转化成功。

 

试了几个数，没什么问题，交上去WA了。看看没发现问题，又试了试数，发现问题出现（后来想起当时数据输错了……），去讨论区找了些数据，发现大的数过不了。开始想要用long long ，改的过程很纠结，因为听着评书心不在焉，改了N多回才改出来。

 

以后做题时应该静点心，仔细一点……

 

#include <iostream> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include <string> #include <cstdio> #include <climits> using namespace std; void strrev(char str[], int n) { for (int i=0; i < n/2; i++) { char t = str[i]; str[i] = str[n-i-1]; str[n-i-1] = t; } } char data[70]; char re[70]; int main() { int n; scanf("%d", &n); while (n--) { long long len, num; scanf("%lld", &len); scanf("%s", data); scanf("%lld", &num); strrev(data, len); for (int i=1; i <= len; i++) { //cout << num%(int)pow(2.0, i+0.0); if (num % (long long)pow(2.0, i+0.0) != 0) { re[i-1] = '1'; if (data[i-1] == 'p') { num -= (long long)pow(2.0, i-1.0); } else { num += (long long)pow(2.0, i-1.0); } } else re[i-1] = '0'; } if (num != 0) printf("Impossible/n"); else { re[len] = 0; strrev(re, len); printf("%s/n", re); } } return 0; }