其他分享
首页 > 其他分享> > 贝蒂买桔子

贝蒂买桔子

作者:互联网

贝蒂去超市买桔子,超市有n个桔子,每个桔子都有唯一的英文字母标号,贝蒂打算从所有桔子中挑选出若干个桔子买(也可能一个都不买),请编写程序帮助贝蒂求出所有可能的挑法。每种挑法按字典序给出各桔子的标号。

字典序,即字符串在字典中的顺序。对于两个字符串,从第一个字符开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序较小,例如abc比abd小。

输入格式:

输入为一个正整数n,表示超市里的桔子个数,n不超过15。桔子的标号为a, b, c, d…。若n=1,桔子为a;若n=3,桔子为a, b, c;若n=4,桔子为a, b, c, d;以此类推。

输出格式:

输出为若干行字符串,每行表示贝蒂的一种挑法。每种挑法用{}包含,每个桔子的标号用西文逗号间隔,例如{a,b,c},标号须按字典序排列。“什么也不买”对应的挑法最先输出,为{},中间无空格。

输入样例:

3
 

输出样例:

{}
{a}
{a,b}
{a,b,c}
{a,c}
{b}
{b,c}
{c}


 1 /*
 2  *@Author:   jingshenxiaohuo
 3  *@Language: C++
 4  *                  __----~~~~~~~~~~~------___
 5 ////////////////////////////////////////////////////////////////////
 6 //                          _ooOoo_                               //
 7 //                         o8888888o                              //
 8 //                         88" . "88                              //
 9 //                         (| ^_^ |)                              //
10 //                         O\  =  /O                              //
11 //                      ____/`---'\____                           //
12 //                    .'  \\|     |//  `.                         //
13 //                   /  \\|||  :  |||//  \                        //
14 //                  /  _||||| -:- |||||-  \                       //
15 //                  |   | \\\  -  /// |   |                       //
16 //                  | \_|  ''\---/''  |   |                       //
17 //                  \  .-\__  `-`  ___/-. /                       //
18 //                ___`. .'  /--.--\  `. . ___                     //
19 //              ."" '<  `.___\_<|>_/___.'  >'"".                  //
20 //            | | :  `- \`.;`\ _ /`;.`/ - ` : | |                 //
21 //            \  \ `-.   \_ __\ /__ _/   .-` /  /                 //
22 //      ========`-.____`-.___\_____/___.-`____.-'========         //
23 //                           `=---='                              //
24 //      ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^        //
25 //                      Buddha bless never bugs                   //
26 ////////////////////////////////////////////////////////////////////
27 */
28 
29 #include<iostream>
30 #include<algorithm>
31 #include<cstdio>
32 #include<cstring>
33 #include<cmath>
34 #include<map>
35 #include<vector>
36 #include<queue>
37 #include<set>
38 #define long long ll
43 using namespace std;
44 int a[15] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o'};
45 int s[15];
46 int t=0,n;
47 int print(){
48     printf("{");
49     for(int i=0;i<t-1;i++){
50          printf("%c,",s[i]+97);
51     }    printf("%c",s[t-1]+97);
52     printf("}\n");
53     return 0;
54 }
55 int main(){
56     cin>>n;
57     s[t++] = 0;
58     int tmp;
59     cout<<"{}"<<endl;
60     cout<<"{"<<"a"<<"}"<<endl;
61     while(t>0){
62         tmp = s[t-1];
63         if(tmp+1<n){
64             s[t++] = tmp+1;
65             print();
66         }else {
67             t--;
68             if(t>0){
69             s[t-1] = s[t-1]+1;
70             print();
71         }
72         }
73     }
74 
75     return 0;
76 }

 

标签:标号,__,int,贝蒂买,桔子,include,字典
来源: https://www.cnblogs.com/busf/p/16258871.html