首页 > 代码库 > Poj 1023

Poj 1023

2024-09-28 17:56:39   218人阅读

传送门

大神的分析

十进制转换为二进制，从低位向高位转换，注意数值较大用long long型

每次将1和p相与，分析最低位，当最低位为1且该位为n，p+2，然后右移一位继续计算下一位（因为接右移一位，所以p+2和p++等效）

（这个地方我觉得还可以考虑将该位设为0，有其他可能还要再考虑）

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main(){
 5     int t;
 6     int k;
 7     char n[70];
 8     char res[70];
 9     long long p;
10     cin>>t;
11     while(t--){
12         cin>>k;
13         cin>>n;
14         cin>>p;
15         memset(res,0,sizeof(res));
16         while(k--){
17             if(p&1){
18                 if(n[k]==‘n‘){
19                     p++;
20                 }
21                 res[k]=‘1‘;
22             }
23             else{
24                 res[k]=‘0‘;
25             }
26             p>>=1;
27         }
28         if(p){
29             cout<<"Impossible"<<endl;
30         }
31         else{
32             cout<<res<<endl;
33         }
34     }
35 }

 

Poj 1023


联系
我们