国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

NYOJ-19

2019-11-10 23:32:31
字體:
供稿:網(wǎng)友

擅長(zhǎng)排列的小明

時(shí)間限制:1000 ms  |  內(nèi)存限制:65535 KB難度:4描述小明十分聰明,而且十分擅長(zhǎng)排列計(jì)算。比如給小明一個(gè)數(shù)字5,他能立刻給出1-5按字典序的全排列,如果你想為難他,在這5個(gè)數(shù)字中選出幾個(gè)數(shù)字讓他繼續(xù)全排列,那么你就錯(cuò)了,他同樣的很擅長(zhǎng)?,F(xiàn)在需要你寫一個(gè)程序來驗(yàn)證擅長(zhǎng)排列的小明到底對(duì)不對(duì)。輸入第一行輸入整數(shù)N(1<N<10)表示多少組測(cè)試數(shù)據(jù),每組測(cè)試數(shù)據(jù)第一行兩個(gè)整數(shù) n m (1<n<9,0<m<=n)輸出在1-n中選取m個(gè)字符進(jìn)行全排列,按字典序全部輸出,每種排列占一行,每組數(shù)據(jù)間不需分界。如樣例樣例輸入
23 14 2樣例輸出
123121314212324313234414243

解題思路:

本題主要考全排列的解決代碼,但最好的便是運(yùn)用c++的STL中的next_permutation()函數(shù),本人將全排列的代碼及思路寫在上一篇博客中了,有興趣可以看一下http://blog.csdn.net/chenyang890/article/details/54915242

本題代碼

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int main(){    int T;    cin>>T;    while(T--)    {        int n,m;        string s1,s2;        cin>>n>>m;        for(int i=1;i<=n;i++)            s1+='0'+i;        s2=s1.substr(0,m);        cout<<s2<<endl;        while(next_permutation(s1.begin(),s1.end()))        {            if(s2!=s1.substr(0,m))            {                s2=s1.substr(0,m);                cout<<s2<<endl;            }        }    }    return 0;}


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 张家口市| 名山县| 德庆县| 固原市| 富阳市| 上林县| 舟山市| 浮梁县| 绩溪县| 新蔡县| 南和县| 土默特左旗| 肇庆市| 任丘市| 乌拉特后旗| 山东省| 外汇| 辉县市| 孙吴县| 石棉县| 浪卡子县| 灵宝市| 阳朔县| 柘荣县| 新乡县| 金川县| 台湾省| 马鞍山市| 金门县| 蛟河市| 绍兴市| 盖州市| 黄陵县| 伊春市| 织金县| 永善县| 曲麻莱县| 武强县| 名山县| 涡阳县| 屯留县|