baihongyu.com
博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
POJ1023 The Fun Number System
阅读量：
7048 次
发布时间：
2019-06-28
本文共 646 字，大约阅读时间需要 2 分钟。
#include<iostream>
#include <string>
using namespace std;
string str;;
__int64 N;
int k;
int result[100];
int index = 0;
int main()
{
int t,i;
cin>>t;
while(t--)
{
cin >> k;
cin >> str;
cin >> N;
for(i = k-1;i >= 0; --i)
{
if((N%2==1) || (N%2 == -1))
{//奇数
if(str[i] == 'p')
{//减1
N-=1;
N/=2;
}
else if (str[i] == 'n')
{//加1
N+=1;
N/=2;
}
result[index++] = 1;
}
else
{//偶数
N/=2;
result[index++] = 0;
}
}
if(N != 0)
{
cout<<"Impossible";
}
else
{
for(i = k-1; i >= 0; --i)
{
cout << result[i];
}
}
cout << endl;
index = 0;
}
return 0;
}
复制代码
本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2009/09/13/1565702.html，如需转载请自行联系原作者
你可能感兴趣的文章
光伏业过剩问题突出 警惕新动能“陷阱”
查看>>
美国光伏市场或将关闭 “201”保护有何玄机？
查看>>
外媒：奇虎360已提取30亿美元贷款用于支持私有化交易
查看>>
大数据建设也要防产能过剩
查看>>
《SolidWorks 2014中文版机械设计从入门到精通》——2.4 3D草图
查看>>
《日志管理与分析权威指南》一1.2 日志数据基础
查看>>
Lubuntu 16.04.1 LTS 发布
查看>>
2014 年 TOP 10 的 PHP 框架
查看>>
Linux 正日益庞大和专业
查看>>
“CrossApp控件开发悬赏活动”最新获奖名单公布
查看>>
Git@OSC 项目演示新增接入百度 BAE 平台
查看>>
《iOS应用开发》——1.3节到处看看
查看>>
C1X 系列 : 多线程 (N1494)
查看>>
《奇点来临》——手机也更智能
查看>>
阿里互联网研发团队的持续交付实践
查看>>
《重构HTML：改善Web应用的设计（修订版）》——第1章 重构1.1 为何重构
查看>>
科学音频处理（一）：怎样使用 Octave 对音频文件进行读写操作
查看>>
Iptables DDOS/CC 自动屏蔽脚本
查看>>
Insect Workflow
查看>>
《Ext JS实战》——1.7 小结
查看>>