擅长排列的小明(next_permutation)
来源:互联网 发布:监控设备域名 编辑:程序博客网 时间:2024/05/20 11:47
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1
#include<iostream>#include<stdio.h>#include<algorithm>#include<stdlib.h>#include<string.h>#include<string>using namespace std;int reslut[10],isuse[10];int n,m ;int main(){ int ncase; scanf("%d",&ncase); while(ncase--) { scanf("%d%d",&n,&m); string str = ""; string s =""; for(int i =1;i<=n;i++) { str += '0'+ i; } s = str.substr(0,m); while(next_permutation(str.begin(),str.end())) { string tmp = str.substr(0,m); if(s != tmp) { s = tmp; cout<<s<<endl; } } } return 0;}
阅读全文
1 0
- NYOJ19 擅长排列的小明【next_permutation】
- 擅长排列的小明(next_permutation)
- 擅长排列的小明(C++next_permutation)
- nyoj 19 擅长排列的小明 【next_permutation() 】
- NYOJ--19--next_permutation()--擅长排列的小明
- NYOJ 19 擅长排列的小明 (STL之next_permutation()的使用)
- NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- php 中使用sqlite3
- 在React中实现用select标签进行联动切换效果。
- 给设计师的会议沟通完全指南
- linux之sort用法
- android沉浸式状态栏实现
- 擅长排列的小明(next_permutation)
- 14种模型设计帮你改进你的卷积神经网络(CNN)
- 剑指offer读书笔记(一)
- MFC框架界面开发(六):菜单、工具栏及状态栏
- vue ajax请求数据不更新 解决方案
- mysql sql left right inner join区别及效率比较
- 关于使用kafka的个人总结
- redis 配置--翻译
- 禁止Chrome浏览器缓存