关注
#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是第几个。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
联想内推码:啥title?美团title?
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题2.0W
- 2... 看不懂组内文档,实习怎么偷产出?9615
- 3... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益5381
- 4... 五月了,感觉实习很难找了5229
- 5... 要对实习同事表白吗?4074
- 6... 妈妈只想要你快乐3877
- 7... 26届双非本求职总结3445
- 8... 三段大厂,说下我见过的最低学历3367
- 9... 理性讨论,卷实习算不算工贼行为?3277
- 10... 实习一个星期,我因为只加了20分钟班被开除了3221
正在热议
更多
# 26届春招投递记录 #
36279次浏览 305人参与
# 你今年的平均薪资是多少? #
230087次浏览 1069人参与
# 如何成为1个AI工程师? #
5650次浏览 280人参与
# 携程笔试 #
180009次浏览 928人参与
# 27届实习投递记录 #
121317次浏览 1377人参与
# 我想象的实习vs现实的实习 #
340722次浏览 2316人参与
# 求职你最看重什么? #
170351次浏览 915人参与
# 秋招提前批,你开始投了吗 #
766555次浏览 8495人参与
# 工作丧失热情的瞬间 #
401216次浏览 2589人参与
# 要毕业了,再不说就来不及了 #
9051次浏览 153人参与
# 哪些公司校招卡第一学历 #
262415次浏览 879人参与
# 硬件人的简历怎么写 #
349615次浏览 3141人参与
# 国庆假期,给大脑放个假 #
26936次浏览 121人参与
# 你在职场上见过哪些“水货”同事 #
41958次浏览 179人参与
# 机械人的秋招小目标 #
32936次浏览 251人参与
# 面试被问第一学历差时该怎么回答 #
297124次浏览 2306人参与
# 你觉得机械有必要实习吗 #
89048次浏览 537人参与
# AI面会问哪些问题? #
136696次浏览 3677人参与
# 提名点击就挂的公司 #
146696次浏览 494人参与
# 听到哪句话就代表面试稳了or挂了? #
271316次浏览 1733人参与
