topcoder decode
来源:互联网 发布:could not read json 编辑:程序博客网 时间:2024/05/19 18:40
#include<vector>
#include<string>
#include<iostream>
using namespace std;
vector<string> decode(string message)
{
vector<string> result;
const int n=message.size();
if(n==1)
{
if(message[0]>'2')
{
result.push_back("NONE");
result.push_back("NONE");
return result;
}
else
{
result.push_back(message);
result.push_back(message);
return result;
}
}
string p(n,'0');
for(int m=1;m>=0;--m)
{
p[0]=1-m+'0';
p[1]=message[0]-p[0];
if(p[1]<0||p[1]>1)
{
result.push_back("NONE");
continue;
}
else
{
p[1]+='0';
int i;
for(i=1;i<n-1;++i)
{
p[i+1]=message[i]+'0'-p[i]-p[i-1];
if(p[i+1]<0||p[i+1]>1)
{
result.push_back("NONE");
break;
}
p[i+1]+='0';
}
if(i==n-1)
result.push_back(p);
}
}
return result;
}
int main()
{
string message("3");
vector<string> result=decode(message);
for(auto res:result)
cout<<res<<" ";
cout<<endl;
return 0;
}
#include<string>
#include<iostream>
using namespace std;
vector<string> decode(string message)
{
vector<string> result;
const int n=message.size();
if(n==1)
{
if(message[0]>'2')
{
result.push_back("NONE");
result.push_back("NONE");
return result;
}
else
{
result.push_back(message);
result.push_back(message);
return result;
}
}
string p(n,'0');
for(int m=1;m>=0;--m)
{
p[0]=1-m+'0';
p[1]=message[0]-p[0];
if(p[1]<0||p[1]>1)
{
result.push_back("NONE");
continue;
}
else
{
p[1]+='0';
int i;
for(i=1;i<n-1;++i)
{
p[i+1]=message[i]+'0'-p[i]-p[i-1];
if(p[i+1]<0||p[i+1]>1)
{
result.push_back("NONE");
break;
}
p[i+1]+='0';
}
if(i==n-1)
result.push_back(p);
}
}
return result;
}
int main()
{
string message("3");
vector<string> result=decode(message);
for(auto res:result)
cout<<res<<" ";
cout<<endl;
return 0;
}
0 0
- topcoder decode
- TopCoder
- topcoder
- Topcoder
- topcoder
- topcoder
- Topcoder
- decode
- decode
- decode
- DECODE
- decode
- DECODE
- decode
- decode
- TOPCODER交流
- topcoder 小结
- TopCoder介绍
- (七十七)地理编码与反地理编码
- uva 10361(字符串)
- smarty缓存机制
- 由LaunchMode引发的问题
- 获得当前打开的窗口标题
- topcoder decode
- 690 - Pipeline Scheduling
- Grimace IG 3.0 VX v3 iOS神器 新机 抹机 滴滴打车 快的打车 优步Uber 美团 大众 猫眼 陌陌 微信 携程 同城旅游 美团 大众 一号专车 微信解封 陌陌解封 之换ip篇
- Android自定义属性理解和应用
- 组合数
- JavaScript页面的简单运算
- WWDC总结:开发者需要知道的iOS 9 SDK新特性
- Find Minimum in Rotated Sorted Array II
- expdp数据库时报ora-39002错误问题的处理01