选择问题中,如果分组为7个数一-组,能否在线性时间内完成?列出递推公式,并求解。
代码:
vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0};
int i_count=0;
vector<vector<int>>ans;
vector<int> childans;
for(int i=0;i<res.size();i++)
{
if(i_count==7)
{
ans.push_back(childans);
childans.clear();
i_count=0;
}
childans.push_back(res[i]);
i_count++;
}
if(childans.size()!=0)
{
ans.push_back(childans);
}
for(int i=0;i<ans.size();++i)
{
for(int j=0;j<ans[i].size();++j)
{
cout<<ans[i][j];
}
cout<<endl;
}