ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

贝蒂买桔子

2022-05-11 17:31:07  阅读:146  来源: 互联网

标签:标号 __ int 贝蒂买 桔子 include 字典


贝蒂去超市买桔子,超市有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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有