关注
#include<iostream>
#include<vector>
using namespace std;
//string s;
void f(int x,int y,int k,vector<vector<int>> a,string s);
int main()
{
int x=10;
int y=12;
vector<vector<int>> a(y+1,vector<int>(x+1,0));
for(int i=0;i<=y;i++)
a[i][0]=1;
for(int i=0;i<=x;i++)
a[0][i]=1;
for(int i=1;i<=y;i++)
for(int j=1;j<=x;j++)
a[i][j]=a[i-1][j]+a[i][j-1];
for(int i=0;i<=y;i++)
{
cout<<i<<"行: ";
for(int j=0;j<=x;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
string s="";
f(x,y,111,a,s);
return 0;
}
void f(int x,int y,int k,vector<vector<int>> a,string s)
{
if(k>a[y][x]) {cout<<"too big K"<<endl;return;}
if(x==0||y==0)
{for(int i=0;i<x;i++)
s.push_back('a');
for(int i=0;i<y;i++)
s.push_back('z');
cout<<s<<endl;
return;
}
int nu=0;
for(int i=0;i<=x;i++)
if(nu+a[y-1][i]>=k)
{for(int j=0;j<x-i;j++)
s.push_back('a');
s.push_back('z');
f(i,y-1,k-nu,a,s);break;
}
else nu+=a[y-1][i];
}
跟楼主思路差不多,C++的,X Y分别代表a和z的个数,k是第几个。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
360197次浏览 3528人参与
# 如果再来一次,你还会选择这个工作吗? #
93327次浏览 904人参与
# 阿里云管培生offer #
43543次浏览 1014人参与
# 地方国企笔面经互助 #
5450次浏览 13人参与
# 我的实习求职记录 #
6092336次浏览 83732人参与
# ai智能作图 #
5206次浏览 94人参与
# 百度开奖 #
218893次浏览 1399人参与
# 听到哪句话就代表面试稳了or挂了? #
95488次浏览 805人参与
# 上班到公司第一件事做什么? #
14189次浏览 162人参与
# 如何写一份好简历 #
614428次浏览 8690人参与
# 如果有时光机,你最想去到哪个年纪? #
25726次浏览 536人参与
# 如何一边实习一边秋招 #
1000931次浏览 12702人参与
# 华为工作体验 #
108240次浏览 848人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
38204次浏览 346人参与
# 实习中的菜狗时刻 #
279227次浏览 2745人参与
# 国央企薪资爆料 #
15326次浏览 118人参与
# 阿里求职进展汇总 #
71051次浏览 763人参与
# 腾讯求职进展汇总 #
202171次浏览 1672人参与
# 上班苦还是上学苦呢? #
93010次浏览 812人参与
# 职场吐槽大会 #
91217次浏览 756人参与
# 国企还是互联网,你怎么选? #
90494次浏览 708人参与
# 许愿池 #
215958次浏览 2540人参与