关注
#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是第几个。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
9532次浏览 123人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3813次浏览 130人参与
# 程序员找工作至少要刷多少题? #
16535次浏览 231人参与
# 机械人避雷的岗位/公司 #
42983次浏览 289人参与
# 我现在比当时_,你想录用我吗 #
8193次浏览 108人参与
# 你认为工作的意义是什么 #
248908次浏览 1496人参与
# 一张图晒一下你的AI员工 #
4616次浏览 111人参与
# 论秋招对个人心气的改变 #
9681次浏览 151人参与
# AI Coding的使用心得 #
4234次浏览 99人参与
# 刚入职的你踩过哪些坑 #
6296次浏览 125人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6904次浏览 116人参与
# 牛客AI体验站 #
6046次浏览 167人参与
# 晒晒你司的新年福利 #
7621次浏览 100人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1750次浏览 46人参与
# 程序员能干到多少岁? #
8047次浏览 113人参与
# 你认为小厂实习有用吗? #
117880次浏览 679人参与
# 总结:哪家公司面试体验感最差 #
92793次浏览 429人参与
# 应届生进小公司有什么影响吗 #
118137次浏览 1158人参与
# 找工作的破防时刻 #
253768次浏览 1963人参与
# 找工作时的取与舍 #
119722次浏览 867人参与

