C++ 语法习题(3)

[size=5
]                                                字符串

[size=3


]1.字符串长度

给定一行长度不超过 100 的非空字符串，请你求出它的具体长度。
输入格式

输入一行，表示一个字符串。注意字符串中可能包含空格。
输出格式

输出一个整数，表示它的长度。
数据范围

1≤字符串长度≤100
字符串末尾无回车
输入样例：

1. I love Beijing.

复制代码

输出样例：

1. 15

复制代码

 参考代码：

1. //fgets在读取的时候也会帮我们把回车（&#3
4. 9;\n）读进来。
5. #include <iostream>
6. #include <cstdio>
8. using namespace std;
9. int main()
10. {
11.     char str[101];
12. //fgets（字符串名，最大读取的长度&#4
13. 3
16. ;1，stdin（固定必备的））;
17.     fgets(str,101,stdin);//读取长度最多为100可包含空格的字符串。
18.     int count=
19. 0;
20. //for（）的第二句：字符串str第i个有效且不等于回车。
21.   for(int i=
22. 0;str[i]&&str[i]!=
23. &#3
26. 9;\n&#3
29. 9;;i&#4
30. 3
33. ;&#4
34. 3
37. ;)
38.   {
39.       count&#4
40. 3
43. ;&#4
44. 3
47. ;;
48.   }
49.   cout<<count<<endl;
50.     return 0;
51. }

复制代码

[size=3


] 2.字符串中的数字个数

输入一行字符，长度不超过 100，请你统计一下其中的数字字符的个数。
输入格式

输入一行字符。注意其中可能包含空格。
输出格式

输出一个整数，表示数字字符的个数。
输入样例：

1. I am 18 years old this year.

复制代码

输出样例：

1. 2

复制代码

参考代码：

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
4. int main()
5. {
6.     char s1[101];
7.     fgets(s1,101,stdin);
8.     int c=
9. 0;
10.     for(int i=
11. 0;s1[i]&&s1[i]!=
12. &#3
15. 9;\n&#3
18. 9;;i&#4
19. 3
22. ;&#4
23. 3
26. ;)
27.     {
28. //if判断每个字符是否是数字也就是范围在字符串0-字符串9之间。
29.         if(s1[i]>=
30. &#3
33. 9;0&#3
36. 9;&&s1[i]<=
37. &#3
40. 9;9&#3
43. 9;) c&#4
44. 3
47. ;&#4
48. 3
51. ;;
52.     }
53.     cout<<c<<endl;
54.     return 0;
55. }

复制代码

 
[size=3


] 3


.循环相克令

循环相克令是一个两人玩的小游戏。
令词为“猎人、狗熊、枪”，两人同时说出令词，同时做出一个动作——猎人的动作是双手叉腰;狗熊的动作是双手搭在胸前;枪的动作是双手举起呈手枪状。
双方以此动作判定输赢，猎人赢枪、枪赢狗熊、狗熊赢猎人，动作雷同则视为平局。
现在给定你一系列的动作组合，请你判定游戏结果。
输入格式

第一行包含整数 T，表示共有 T 组测试数据。
接下来 T 行，每行包含两个字符串，表示一局游戏中两人做出的动作，字符串为 Hunter, Bear, Gun 中的一个，这三个单词分别代表猎人，狗熊和枪。
输出格式

如果第一个玩家赢了，则输出 Player1。
如果第二个玩家赢了，则输出 Player2。
如果平局，则输出 Tie。
数据范围

1≤T≤100
输入样例

1. 3
5. Hunter Gun
6. Bear Bear
7. Hunter Bear

复制代码

输出样例

1. Player1
2. Tie
3. Player2

复制代码

 参考代码：

1. //相当于剪子包袱锤之间的关系。
2. #include <iostream>
3. using namespace std;
4. int main()
5. {
6.     string s1,s2;
7.     int n=
8. 0;cin>>n;
9.     for(int i=
10. 0;i<n;i&#4
11. 3
14. ;&#4
15. 3
18. ;)
19.     {
20.         cin>>s1>>s2;
21.         if(s1=
22. =
23. s2) cout<<&#3
26. 4
27. ;Tie&#3
30. 4
31. ;<<endl;
32.         else
33.         {
34.             if(s1=
35. =
36. &#3
39. 4
40. ;Hunter&#3
43. 4
44. ;)
45.             {
46.                 if(s2=
47. =
48. &#3
51. 4
52. ;Bear&#3
55. 4
56. ;) cout<<&#3
59. 4
60. ;Player2&#3
63. 4
64. ;<<endl;
65.                 else cout<<&#3
68. 4
69. ;Player1&#3
72. 4
73. ;<<endl;
74.             }
75.             else if(s1=
76. =
77. &#3
80. 4
81. ;Bear&#3
84. 4
85. ;)
86.             {
87.                 if(s2=
88. =
89. &#3
92. 4
93. ;Hunter&#3
96. 4
97. ;) cout<<&#3
100. 4
101. ;Player1&#3
104. 4
105. ;<<endl;
106.                 else cout<<&#3
109. 4
110. ;Player2&#3
113. 4
114. ;<<endl;
115.             }
116.             else if(s1=
117. =
118. &#3
121. 4
122. ;Gun&#3
125. 4
126. ;)
127.             {
128.                 if(s2=
129. =
130. &#3
133. 4
134. ;Hunter&#3
137. 4
138. ;) cout<<&#3
141. 4
142. ;Player2&#3
145. 4
146. ;<<endl;
147.                 else cout<<&#3
150. 4
151. ;Player1&#3
154. 4
155. ;<<endl;
156.             }
157.         }
158.     }
159.     return 0;
160. }

复制代码

[size=3


]4
.字符串加空格

给定一个字符串，在字符串的每个字符之间都加一个空格。
输出修改后的新字符串。
输入格式

共一行，包含一个字符串。注意字符串中可能包含空格。
输出格式

输出增加空格后的字符串。
数据范围

1≤字符串长度≤100
输入样例：

1. test case

复制代码

输出样例：

1. t e s t   c a s e

复制代码

 参考代码：
 

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
4. int main()
5. {
6.     char str[101];
7.     fgets(str,101,stdin);
8. //因为读入的字符串可能有空格所以用fgets读入。
9.     for(int i=
10. 0;str[i]&&str[i]!=
11. &#3
14. 9;\n&#3
17. 9;;i&#4
18. 3
21. ;&#4
22. 3
25. ;)
26.     {
27. //每次输出玩一个字符后再输出一个空格
28.         cout<<str[i]<<&#3
31. 9; &#3
34. 9;;
35.     }
36.     return 0;
37. }

复制代码

[size=3


]5
. 更换字符

给定一个由大小写字母构成的字符串。
把该字符串中特定的字符全部用字符 # 更换。
请你输出更换后的字符串。
输入格式

输入共两行。
第一行包含一个长度不超过 3


0的字符串。
第二行包含一个字符，表示要更换掉的特定字符。
输出格式

输出共一行，为更换后的字符串。
输入样例：

1. hello
2. l

复制代码

输出样例：

1. he##o

复制代码

参考代码：

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
4. int main()
5. {
6. //因为最大字符串长度为4
7. 0，我们定义字符串长度较多一些。
8.     char str[4
9. 1];
10.     fgets(str,4
11. 1,stdin);
12.     char s;
13.     cin>>s;
14.     for(int i=
15. 0;str[i] && str[i]!=
16. &#3
19. 9;\n&#3
22. 9;;i&#4
23. 3
26. ;&#4
27. 3
30. ;)
31.     {
32. //如果当前字符srt[i] =
33. =
34. 要更改的字符s就更改成#
35.         if(str[i]=
36. =
37. s) str[i]=
38. &#3
41. 9;#&#3
44. 9;;
45.     }
46.       printf(&#3
49. 4
50. ;%s&#3
53. 4
54. ;,str);
55.     return 0;
56. }

复制代码

[size=3


] 6.字符串插入

有两个不包含空白字符的字符串 str 和 substr，str 的字符个数不超过 10，substr 的字符个数为 3


。（字符个数不包罗字符串末端处的 \0。）
将 substr 插入到 str 中 ASCII 码最大的那个字符后面，若有多个最大则只考虑第一个。
输入格式

输入包罗多少行，每一举动一组测试数据，格式为
str substr
输出格式

对于每一组测试数据，输出插入之后的字符串。
输入样例：

1. abcab eee
2. 123
5. 4
6. 3
9. 5
10. 5
11. 5

复制代码

输出样例：

1. abceeeab
2. 123
5. 4
6. 5
7. 5
8. 5
9. 3

复制代码

参考代码：

1. #include <iostream>
2. #include <cstring>
3. using namespace std;
4. int main()
5. {
6.     string s1,s2;
7.     while(cin>>s1>>s2)
8.     {
9.         int p=
10. 0;
11.        for(int i=
12. 1;i<s1.size();i&#4
13. 3
16. ;&#4
17. 3
20. ;)
21.        {
22. //p用来保存字符串s1 ASCII码最大字符的下标。
23.           if(s1[i]>s1[p]) p=
24. i;
25.        }
26. //substr（起始位置下标，想要截取到的位置下标&#4
27. 3
30. ;1）截取起始位置-截取到位置的字符串
31.        cout<<s1.substr(0,p&#4
32. 3
35. ;1)&#4
36. 3
39. ;s2&#4
40. 3
43. ;s1.substr(p&#4
44. 3
47. ;1)<<endl;
48.     }
49.     return 0;
50. }

复制代码

[size=3


] 7.只出现一次的字符

给你一个只包含小写字母的字符串。
请你判定是否存在只在字符串中出现过一次的字符。
如果存在，则输出满足条件的字符中位置最靠前的那个。
如果没有，输出 no。
输入格式

共一行，包含一个由小写字母构成的字符串。
数据保证字符串的长度不超过 100000。
输出格式

输出满足条件的第一个字符。
如果没有，则输出 no。
输入样例：

1. abceabcd

复制代码

输出样例：

1. e

复制代码

 参考代码：
 

1. //如果在全局定义的数组那么默认所有元素都为为0，在局部定义的数组如果不初始化默认元素为随机值。
2. #include <iostream>
3. #include <cstring>
4. using namespace std;
5. //将字符串数组a定义在全局中
6. char a[100010];
7. int s[26];
8. int main()
9. {
10.     cin>>a;
12.     for(int i=
13. 0;a[i];i&#4
14. 3
17. ;&#4
18. 3
21. ;)
22.     {
23. //字符a-z 减去a后变成数子0-25
25. //统计每个字符出现的次数
26.         s[a[i]-&#3
29. 9;a&#3
32. 9;]&#4
33. 3
36. ;&#4
37. 3
40. ;;
41.     }
42.     for(int i=
43. 0;a[i];i&#4
44. 3
47. ;&#4
48. 3
51. ;)
52.     {
53.         if(s[a[i]-&#3
56. 9;a&#3
59. 9;]=
60. =
61. 1)
62.         {
63.         cout<<a[i]<<endl;
64.         return 0;
65.         }
66.     }
67.     cout<<&#3
70. 4
71. ;no&#3
74. 4
75. ;<<endl;
76.     return 0;
77. }

复制代码

[size=3


] 8.字符串匹配

给定两个长度雷同的字符串 a 和字符串 b。
如果在某个位置 i上，满足字符串 a 上的字符 a 和字符串 b 上的字符 b雷同，那么这个位置上的字符就是匹配的。
如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 k，则称两个字符串是匹配的。
现在请你判定给定的两个字符串是否匹配。
输入格式

第一行包含一个浮点数 k，第二行包含字符串 a，第三行包含字符串 b。
输入的字符串中不包含空格。
输出格式

如果两个字符串匹配，则输出 yes。
否则，输出 no。
数据范围

0≤k≤10,
字符串的长度不超过 100。
输入样例：

1. 0.4
3. abcde
4. xbacd

复制代码

输出样例：

1. no

复制代码

 参考代码：

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5.     string a,b;
6.     double k;
7.     cin>>k>>a>>b;
8.     int count=
9. 0;
10. //string类型的变量 变量名字.size()：获得变量的长度。
11.     for(int i=
12. 0;i<a.size();i&#4
13. 3
16. ;&#4
17. 3
20. ;)
21.     {
22.         if(a[i]=
23. =
24. b[i]) count&#4
25. 3
28. ;&#4
29. 3
32. ;;
33.     }
34.     if((double)count/a.size()>=
35. k) cout<<&#3
38. 4
39. ;yes&#3
42. 4
43. ;;
44.     else cout<<&#3
47. 4
48. ;no&#3
51. 4
52. ;;
53.     return 0;
54. }

复制代码

[size=3


] 9.忽略大小写比较字符串大小

一般我们用 strcmp 可比较两个字符串的大小，比较方法为对两个字符串从前今后逐个字符相比较（按 ASCII 码值大小比较），直到出现不同的字符或遇到 \0 为止。
如果全部字符都雷同，则以为雷同；如果出现不雷同的字符，则以第一个不雷同的字符的比较结果为准；如果两字符串长度不同，但所有雷同位置的字符均雷同，则以为较长字符串更大。
在有些时候，我们比较字符串的大小时，渴望忽略字母的大小，例如 Hello 和 hello 在忽略字母大小写时是相称的。
请写一个程序，实现对两个字符串举行忽略字母大小写的大小比较。
输入格式

输入为两行，每行一个字符串，共两个字符串。
注意字符串中仅可能包含大小写字母和空格。
输出格式

如果第一个字符串比第二个字符串小，输出一个字符 <。
如果第一个字符串比第二个字符串大，输出一个字符 >。
如果两个字符串相称，输出一个字符 =
。
数据范围

每个字符串的长度范围 [1,80][1,80]。
输入样例1：

1. Hello
2. hello

复制代码

输出样例1：

1. =

复制代码

输入样例2：

1. How are you
2. How old are you

复制代码

输出样例2：

1. <

复制代码

参考代码：
题意将两个字符串举行不区分大小写的比较，因为小写字母-3



2就是它对应的大写字母。
可以都转换成大写字母来计算。

1. #include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){   char a[101],b[101];      fgets(a,101,stdin);   fgets(b,101,stdin);//先判定最后一个字符是否为换行符，如果的话改成0，因为后续要对每个字符小写转大写   if(a[strlen(a)-1]=
2. =
3. &#3
6. 9;\n&#3
9. 9;) a[strlen(a)-1]=
10. 0;    if(b[strlen(b)-1]=
11. =
12. &#3
15. 9;\n&#3
18. 9;) b[strlen(b)-1]=
19. 0;    for(int i=
20. 0;a[i];i&#4
21. 3
24. ;&#4
25. 3
28. ;)    {        if(a[i]>=
29. &#3
32. 9;a&#3
35. 9; && a[i]<=
36. &#3
39. 9;z&#3
42. 9;)        a[i]-=
43. 3
46. 2;    }    for(int i=
47. 0;b[i];i&#4
48. 3
51. ;&#4
52. 3
55. ;)    {        if(b[i]>=
56. &#3
59. 9;a&#3
62. 9; && b[i]<=
63. &#3
66. 9;z&#3
69. 9;)        b[i]-=
70. 3
73. 2;    }    if(strcmp(a,b)=
74. =
75. 0) printf(&#3
78. 4
79. ;=
80. &#3
83. 4
84. ;);    else if(strcmp(a,b)<0) printf(&#3
87. 4
88. ;<&#3
91. 4
92. ;);    else printf(&#3
95. 4
96. ;>&#3
99. 4
100. ;);    return 0;}

复制代码

[size=3


]10.去掉多余的空格

输入一个字符串，字符串中可能包含多个连续的空格，请将多余的空格去掉，只留下一个空格。
输入格式

共一行，包含一个字符串。
输出格式

输出去掉多余空格后的字符串，占一行。
数据范围

输入字符串的长度不超过 200。
保证输入字符串的开头和末端没有空格。
输入样例：

1. Hello      world.This is    c language.

复制代码

输出样例：

1. Hello world.This is c language.

复制代码

参考代码：

1. #include <iostream>using namespace std;int main(){    string a;//因为cout输出每次遇到空格就会制止，所以每次输入完一个完整的单词要输入空格的时候//会自动制止输入并且输出已经输入的字符，再加一个空格就好。   while(cin>>a) cout<<a<<&#3
4. 9; &#3
7. 9;;    return 0;}

复制代码

[size=3


] 11.信息加密

在传输信息的过程中，为了保证信息的安全，我们需要对原信息举行加密处置惩罚，形成加密信息，从而使得信息内容不会被监听者窃取。
现在给定一个字符串，对其举行加密处置惩罚。
加密的规则如下：

• 字符串中的小写字母，a 加密为 b，b 加密为 c，…，y 加密为 z，z 加密为 a。
  
• 字符串中的大写字母，A 加密为 B，B 加密为 C，…，Y 加密为 Z，Z加密为 A。
  
• 字符串中的其他字符，不作处置惩罚。
  

请你输出加密后的字符串。
输入格式

共一行，包含一个字符串。注意字符串中可能包含空格。
输出格式

输出加密后的字符串。
数据范围

输入字符串的长度不超过 100。
输入样例：

1. Hello! How are you!

复制代码

输出样例：

1. Ifmmp! Ipx bsf zpv!

复制代码

参考代码：

1. #include <iostream>using namespace std;int main(){    string a;    getline(cin,a);    for(int i=
2. 0;a[i];i&#4
3. 3
6. ;&#4
7. 3
10. ;)    {        if(a[i]>=
11. &#3
14. 9;a&#3
17. 9; && a[i]<=
18. &#3
21. 9;z&#3
24. 9;)//因为每个单词都今后平移，但z平移到a相称于a-z或A-Z构成一个圆环，每个一次今后平移//可以用当前字符-a或A（转换成数字）&#4
25. 3
28. ;1 后在%26得到平移后的字符。        a[i]=
29. (a[i]-&#3
32. 9;a&#3
35. 9;&#4
36. 3
39. ;1)%26&#4
40. 3
43. ;&#3
46. 9;a&#3
49. 9;;       else if(a[i]>=
50. &#3
53. 9;A&#3
56. 9; && a[i]<=
57. &#3
60. 9;Z&#3
63. 9;)        a[i]=
64. (a[i]-&#3
67. 9;A&#3
70. 9;&#4
71. 3
74. ;1)%26&#4
75. 3
78. ;&#3
81. 9;A&#3
84. 9;;    }    cout<<a;    return 0;}

复制代码

[size=3


]12.输出字符串

[size=3


] 

给定一个字符串 a，请你按照下面的要求输出字符串 b。
给定字符串 a 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 b 的第一个字符；
给定字符串 a 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到 b 的第二个字符；
…
给定字符串 a 的倒数第二个字符的 ASCII 值加最后一个字符的 ASCII 值，得到 b 的倒数第二个字符；
给定字符串 a 的最后一个字符的 ASCII 值加第一个字符的 ASCII 值，得到 b 的最后一个字符。
输入格式

输入共一行，包含字符串 a。注意字符串中可能包含空格。
数据保证字符串内的字符的 ASCII 值均不超过 63


。
输出格式

输出共一行，包含字符串 b。
数据范围

2≤a的长度≤100
输入样例：

1. 1 2 3

复制代码

输出样例：

1. QRRSd

复制代码

 参考代码：

1. #include <iostream>using namespace std;int main(){    string a,b;//因为包含空格，所以用getline（cin，字符串名）来读取    getline(cin,a);//相称于首字符-尾端连起来构成一个圆环，每个字符变成加后面一个字符ASCII码的值。    for(int i=
2. 0;i<a.size();i&#4
3. 3
6. ;&#4
7. 3
10. ;) b&#4
11. 3
14. ;=
15. (char)a[i]&#4
16. 3
19. ;a[(i&#4
20. 3
23. ;1)%a.size()];    cout<<b;    return 0;}

复制代码

[size=3


]13


.单词更换

输入一个字符串，以回车竣事（字符串长度不超过 100）。
该字符串由多少个单词构成，单词之间用一个空格隔开，所有单词区分大小写。
现需要将其中的某个单词更换成另一个单词，并输出更换之后的字符串。
输入格式

输入共 3


行。
第 1 行是包含多个单词的字符串 s;
第 2 行是待更换的单词 a(长度不超过 100);
第 3


行是 a 将被更换的单词 b(长度不超过 100)。
输出格式

共一行，输出将 s中所有单词 a 更换成 b 之后的字符串。
输入样例：

1. You want someone to help you
2. You
3. I

复制代码

输出样例：

1. I want someone to help you

复制代码

 参考代码：

1. #include <iostream>#include <sstream>using namespace std;int main(){     string s,a,b;//因为s中读取包含空格所以用getline（）     getline(cin,s);     cin>>a>>b;//先将s保存在数据流ssin中     stringstream ssin(s);     string str;//再将s依次读入到str     while(ssin >> str)      if(str=
2. =
3. a) cout<<b<<&#3
6. 9; &#3
9. 9;;     else cout<<str<<&#3
12. 9; &#3
15. 9;;    return 0;}

复制代码

[size=3


] *14
.字符串中最长的连续出现的字符

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和 tab），如果如许的字符不止一个，则输出第一个。
输入格式

第一行输入整数 N，表示测试数据的组数。
每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过 200。
输出格式

共一行，输出最长的连续出现的字符及其出现次数，中心用空格隔开。
输入样例：

1. 2
2. aaaaabbbbbcccccccdddddddddd
3. abcdefghigk

复制代码

输出样例：

1. d 10
2. a 1

复制代码

 参考代码：

1. #include <iostream>using namespace std;int main(){  int n=
2. 0;  cin>>n;                      while(n--)  {        string s;       cin>>s;      int count=
3. 0; char c;      for(int i=
4. 0;i<s.size();i&#4
5. 3
8. ;&#4
9. 3
12. ;)      {          int j=
13. i;          while(j<s.size()  && s[i]=
14. =
15. s[j]) j&#4
16. 3
19. ;&#4
20. 3
23. ;;          if(j-i>count)           {              count=
24. j-i;              c=
25. s[i];          }          i=
26. j-1;      }      cout<<c<<&#3
29. 9; &#3
32. 9;<<count<<endl;  }    return 0;}

复制代码

[size=3


] 15
.最长单词

一个以 . 末端的简单英文句子，单词之间用单个空格分隔，没有缩写形式和别的特别形式，求句子中的最长单词。
输入格式

输入一行字符串，表示这个简单英文句子，长度不超过 5
00。
输出格式

该句子中最长的单词。如果多于一个，则输出第一个。
输入样例：

1. I am a student
2. of Peking University.

复制代码

输出样例：

1. University

复制代码

 参考代码：

1. #include <iostream>using namespace std;int main(){    string str,rea;    while(cin>>str)    {//将每次读取的单词当作一个字符举行判定//若为.则删除，然后每次比较新读取的和之前存的最长字符串的长度。        if(str.back()=
2. =
3. &#3
6. 9;.&#3
9. 9;) str.pop_back();        if(str.size()>rea.size()) rea=
10. str;    }    cout<<rea<<endl;    return 0;}

复制代码

[size=3


] 16.倒排单词

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的次序倒排并输出，依然以单个空格分隔。
输入格式

输入为一个字符串（字符串长度至多为 100）。
输出格式

输出为按要求排序后的字符串。
输入样例：

1. I am a student

复制代码

输出样例：

1. student a am I

复制代码

 参考代码：

1. #include <iostream>using namespace std;int main(){开一个string数组，每个元素都是sring类型。    string s[100];    int n=
2. 0;//将每个单词当作一个字符串读入    while(cin>>s[n]) n&#4
3. 3
6. ;&#4
7. 3
10. ;;//倒着输出每个字符    for(int i=
11. n-1;i>=
12. 0;i--)    {        cout<<s[i]<<&#3
15. 9; &#3
18. 9;;    }    return 0;}

复制代码

[size=3


]*17.字符串移位包含问题

对于一个字符串来说，界说一次循环移位操纵为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串 s1 和 s2，要求判定其中一个字符串是否是另一字符串通过多少次循环移位后的新字符串的子串。
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式

共一行，包含两个字符串，中心由单个空格隔开。
字符串只包含字母和数字，长度不超过 3


0。
输出格式

如果一个字符串是另一字符串通过多少次循环移位产生的新串的子串，则输出 true，否则输出 false。
输入样例：

1. AABCD CDAA

复制代码

输出样例：

1. true

复制代码

 参考代码：

1. #include <iostream>#include <algorithm>using namespace std;int main(){    string a,b;    cin>>a>>b;    if(a.size()<b.size()) swap(a,b);    for(int i=
2. 0;i<a.size();i&#4
3. 3
6. ;&#4
7. 3
10. ;)    {        a=
11. a.substr(1)&#4
12. 3
15. ;a[0];        for(int j=
16. 0;j&#4
17. 3
20. ;b.size()<=
21. a.size();j&#4
22. 3
25. ;&#4
26. 3
29. ;)        {            int k=
30. 0;            for(;k<b.size();k&#4
31. 3
34. ;&#4
35. 3
38. ;)                if(a[j&#4
39. 3
42. ;k]!=
43. b[k])                   break;                   if(k=
44. =
45. b.size())                   {                       puts(&#3
48. 4
49. ;true&#3
52. 4
53. ;);                       return 0;                   }        }    }    puts(&#3
56. 4
57. ;false&#3
60. 4
61. ;);    return 0;}

复制代码

[size=3


] *18.字符串乘方

给定两个字符串 a和 b，我们界说 a×b 为他们的连接。
例如，如果 a=
abc 而 b=
def， 则 a×b=
abcdef。

[img=74
6,101]https://i-blog.csdnimg.cn/direct/166b4
75
7d64
74
d4
e874
5
b5
af815
b94
10.png[/img]

输入格式

输入包含不超过 1010 组测试样例，每组测试样例占一行。
每组样例包含一个由小写字母构成的字符串 s，s 的长度不超过 100，且不包含空格。
最后的测试样例后面将是一个点号作为一行。
输出格式

对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 s=
a^n。
输入样例：

1. abcd
2. aaaa
3. ababab
4. .

复制代码

输出样例：

1. 1
2. 4
4. 3

复制代码

参考代码：

1. #include <iostream>using namespace std;int main(){    string str;    while(cin>>str,str!=
2. &#3
5. 4
6. ;.&#3
9. 4
10. ;)    {        int len=
11. str.size();        for(int n=
12. len;n;n--)        {            int m=
13. len/n;            string s=
14. str.substr(0,m);            string r;            for(int j=
15. 0;j<n;j&#4
16. 3
19. ;&#4
20. 3
23. ;)  r&#4
24. 3
27. ;=
28. s;            if(r=
29. =
30. str)             {                cout<<n<<endl;                break;            }        }    }    return 0;}

复制代码

[size=3


] *19.字符串最大跨距

有三个字符串 S,S1,S2，其中，S 长度不超过 3


003


00，S1 和 S2 的长度不超过 10。
现在，我们想要检测 S1 和 S2是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S 中互不交织（即，S1的右边界点在 S2 的左边界点的左侧）。
计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的制止点之间的字符数量）。
如果没有满足条件的 S1，S2存在，则输出 −1。
例如，S=
�=
 abcd123


ab888efghij4
5
ef67kl, S1=
 ab, S2=
 ef，其中，S1 在 S 中出现了 2次，S2也在 S中出现了 2次，最大跨距为：18。
输入格式

输入共一行，包含三个字符串 S,S1,S2，字符串之间用逗号隔开。
数据保证三个字符串中不含空格和逗号。
输出格式

输出一个整数，表示最大跨距。
如果没有满足条件的 S1和 S2 存在，则输出 −1。
输入样例：

1. abcd123
4. ab888efghij4
5. 5
6. ef67kl,ab,ef

复制代码

输出样例：

1. 18

复制代码

参考代码：

1. #include <iostream>using namespace std;int main(){    string s,s1,s2;    char c;    while(cin>>c,c!=
2. &#3
5. 9;,&#3
8. 9;) s&#4
9. 3
12. ;=
13. c;    while(cin>>c,c!=
14. &#3
17. 9;,&#3
20. 9;) s1&#4
21. 3
24. ;=
25. c;    while(cin>>c) s2&#4
26. 3
29. ;=
30. c;    if(s.size()<s1.size() || s.size()<s2.size()) puts(&#3
33. 4
34. ;-1&#3
37. 4
38. ;);    else    {        int l=
39. 0;        while(l&#4
40. 3
43. ;s1.size()<=
44. s.size())        {            int k=
45. 0;            while(k<s1.size())            {                if(s[l&#4
46. 3
49. ;k]!=
50. s1[k]) break;                k&#4
51. 3
54. ;&#4
55. 3
58. ;;            }            if(k=
59. =
60. s1.size()) break;            l&#4
61. 3
64. ;&#4
65. 3
68. ;;        }        int r=
69. s.size()-s2.size();        while(r&#4
70. 3
73. ;s2.size()<=
74. s.size())        {            int k=
75. 0;            while(k<s2.size())            {                if(s[r&#4
76. 3
79. ;k]!=
80. s2[k]) break;                k&#4
81. 3
84. ;&#4
85. 3
88. ;;            }            if(k=
89. =
90. s2.size()) break;            r--;        }        l&#4
91. 3
94. ;=
95. s1.size()-1;        if(l>=
96. r) puts(&#3
99. 4
100. ;-1&#3
103. 4
104. ;);        else printf(&#3
107. 4
108. ;%d&#3
111. 4
112. ;,r-l-1);    }    return 0;}

复制代码

[size=3


]*20. 最长公共字符串后缀

给出多少个字符串，输出这些字符串的最长公共后缀。
输入格式

由不超过 5
 组输入构成。
每组输入的第一行是一个整数 N。
N 为 0 时表示输入竣事，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。
每个字符串的长度不超过 200。
输出格式

每组数据输出一行结果，为 N 个字符串的最长公共后缀（可能为空）。
数据范围

1≤N≤200
输入样例：

1. 3
5. baba
6. aba
7. cba
8. 2
9. aa
10. cc
11. 2
12. aa
13. a
14. 0

复制代码

输出样例：

1. ba
3. a

复制代码

[size=5
]参考代码： 

1. #include <iostream>using namespace std;const int N=
2. 200;int n;string str[N];int main(){    while(cin>>n,n)    {        int len=
3. 1000;        for(int i=
4. 0;i<n;i&#4
5. 3
8. ;&#4
9. 3
12. ;)        {            cin>>str[i];            if(len>str[i].size()) len=
13. str[i].size();        }    while(len)    {        bool success=
14. true;        for(int i=
15. 1;i<n;i&#4
16. 3
19. ;&#4
20. 3
23. ;)        {            bool is_same=
24. true;            for(int j=
25. 1;j<=
26. len;j&#4
27. 3
30. ;&#4
31. 3
34. ;)                if(str[0][str[0].size()-j]!=
35. str[i][str[i].size()-j])                {                    is_same=
36. false;                    break;                }                if(!is_same)                {                    success=
37. false;                    break;                }       }            if(success) break;            len--;    }        cout<<str[0].substr(str[0].size()-len)<<endl;    }    return 0;}

复制代码

 
[size=5
]                                         函数

[size=3


]1.n的阶乘

输入一个整数 n，请你编写一个函数，int fact(int n)，计算并输出 n 的阶乘。
输入格式

共一行，包含一个整数 n。
输出格式

共一行，包含一个整数表示 n 的阶乘的值。
数据范围

1≤n≤10
输入样例：

1. 3

复制代码

输出样例：

1. 6

复制代码

参考代码：
 

1. #include <iostream>using namespace std;int fact(int n){//递归函数自己调用自己    if(n=
2. =
3. 1) return 1;    return n*fact(n-1);}int main(){    int n;    cin>>n;    cout<<fact(n)<<endl;    return 0;}

复制代码

[size=3


] 2.x和y的最大值 

输入两个整数 x 和 y，请你编写一个函数，int max(int x, int y)，计算并输出 x 和 y的最大值。
输入格式

共一行，包含两个整数 x 和 y。
输出格式

共一行，包含一个整数，表示两个数中较大的那个数。
数据范围

−100≤x,y≤100
输入样例：

1. 3
4. 6

复制代码

输出样例：

1. 6

复制代码

参考代码： 

1. #include <iostream>using namespace std;int max(int a,int b){    if(a>b) return a;    return b;}int main(){    int a,b;    cin>>a>>b;    cout<<max(a,b);    return 0;}

复制代码

[size=3


]3


.最大公约数

 输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。
输入格式

共一行，包含两个整数 a 和 b。
输出格式

共一行，包含一个整数，表示 a和 b 的最大公约数。
数据范围

1≤a,b≤1000
输入样例：

1. 12 16

复制代码

输出样例：

1. 4

复制代码

参考代码：

1. #include <iostream>using namespace std;int gcd(int a,int b)//辗转相除法{   return b ? gcd(b,a%b) : a;}int main(){    int a,b;    cin>>a>>b;    cout<<gcd(a,b);    return 0;}

复制代码

[size=3


] 4
.交换数值

输入两个整数 x和 y，请你编写一个函数, 交换两个整数的数值并输出交换后的 x 和 y。
C&#4
3


;&#4
3


;中的格式为：void swap(int &x, int &y)。
Java中的格式为：void swap(int[] a)，交换a[0]和a[1]。
输入格式

共一行，包含两个整数 x和 y。
输出格式

共一行，包含交换后的 x 和 y。
数据范围

1≤x,y≤100
输入样例：

1. 3
4. 5

复制代码

输出样例：

1. 5
2. 3

复制代码

参考代码：

1. #include <iostream>using namespace std;void swap(int &a,int &b){            int t=
2. a;        a=
3. b;        b=
4. t;}int main(){    int a,b;    cin>>a>>b;    swap(a,b);    cout<<a<<&#3
7. 9; &#3
10. 9;<<b;    return 0;}

复制代码

[size=3


] 5
.打印数字

输入一个长度为 n 的数组 a 和一个整数 size，请你编写一个函数, void print(int a[], int size), 打印数组 a中的前 size 个数。
注意：对于Python语言，print是内置函数，所以本题中使用print1D()这个函数名，来避免跟内置函数产生辩论。
输入格式

第一行包含两个整数 n 和 size。
第二行包含 n 个整数 a，表示整个数组。
输出格式

共一行，包含 size个整数，表示数组的前 size 个数。
数据范围

1≤n≤1000,
1≤size≤n
输入样例：

1. 5
2. 3
5. 1 2 3
10. 4
11. 5

复制代码

输出样例：

1. 1 2 3

复制代码

参考代码：

1. #include <iostream>using namespace std;int a[1000];void size(int m){    for(int i=
2. 0;i<m;i&#4
3. 3
6. ;&#4
7. 3
10. ;)    {        cout<<a[i]<<&#3
13. 4
14. ; &#3
17. 4
18. ;;    }}int main(){    int n ,m;    cin>>n>>m;    for(int i=
19. 0;i<n;i&#4
20. 3
23. ;&#4
24. 3
27. ;)    {        cin>>a[i];    }    size(m);    return 0;}

复制代码

[size=3


] 6.打印矩阵

给定一个 row×col 的二维数组 a，请你编写一个函数，void print2D(int a[][N], int row, int col)，打印数组构成的 row 行，col列的矩阵。
注意，每打印完一整行需要输出一个回车。
输入格式

第一行包含两个整数 row,col。
接下来 row行，每行包含 col 个整数，表示完整二维数组 a。
输出格式

共 row 行，每行 col 个整数，表示打印出的矩阵。
数据范围

1≤row≤100,
1≤col≤100
输入样例：

1. 3
4. 4
5. 1 3
8. 4
9. 5
10. 2 6 9 4
11. 1 4
12. 7 5

复制代码

输出样例：

1. 1 3
4. 4
5. 5
6. 2 6 9 4
7. 1 4
8. 7 5

复制代码

参考代码：

1. #include <iostream>using namespace std;int a[100][100];void print(int n,int m){    for(int i=
2. 0;i<n;i&#4
3. 3
6. ;&#4
7. 3
10. ;)    {    for(int j=
11. 0;j<m;j&#4
12. 3
15. ;&#4
16. 3
19. ;)    {    cout<<a[i][j]<<&#3
22. 9; &#3
25. 9;;    }    cout<<endl;    }}int main(){    int n,m;    cin>>n>>m;    for(int i=
26. 0;i<n;i&#4
27. 3
30. ;&#4
31. 3
34. ;)    {        for(int j=
35. 0;j<m;j&#4
36. 3
39. ;&#4
40. 3
43. ;)        {            cin>>a[i][j];        }    }    print(n,m);    return 0;}

复制代码

[size=3


] 7.递归求阶乘

请使用递归的方式求 n的阶乘。
输入格式

共一行，包含一个整数 n。
输出格式

共一行，包含一个整数，表示 n的阶乘的值。
数据范围

1≤n≤10
输入样例：

1. 3

复制代码

输出样例：

1. 6

复制代码

参考代码：

1. #include <iostream>using namespace std;int fun(int n){    if(n=
2. =
3. 1) return 1;    return n*fun(n-1);}int main(){    int n;    cin>>n;    cout<<fun(n);    return 0;}

复制代码

[size=3


] 8. 递归求斐波那契数列

请使用递归的方式求斐波那契数列的第 n项，下标从1开始。
斐波那契数列：1,1,2,3


,5
…，这个数列从第 3


 项开始，每一项都等于前两项之和
输入格式

共一行，包含整数 n。
输出格式

共一行，包含一个整数，表示斐波那契数列的第 n项。
数据范围

1≤n≤3


0
输入样例：

1. 4

复制代码

输出样例：

1. 3

复制代码

参考代码：

1. #include <iostream>using namespace std;int fub(int n){    if(n<=
2. 2) return 1;    return fub(n-1)&#4
3. 3
6. ;fub(n-2);}int main(){    int n;    cin>>n;    cout<<fub(n);    return 0;}

复制代码

[size=3


]9.绝对值

[size=3


] 

输入一个整数 x，请你编写一个函数，int abs(int x)，输出 x 的绝对值。
输入格式

共一行，包含一个整数 x。
输出格式

共一行，包含 x的绝对值。
数据范围

−100≤x≤100
输入样例：

1. -3

复制代码

输出样例：

1. 3

复制代码

参考代码：

1. #include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){    int n;    cin>>n;    cout<<abs(n)<<endl;    return 0;}

复制代码

[size=3


] 10.两个数的和

输入两个浮点数 x 和 y，请你编写一个函数，double add(double x, double y)，计算并输出 x与 y 的和。
输入格式

共一行，包含两个浮点数 x 和 y。
输出格式

共一行，包含一个浮点数，表示两个数的和，结果保存 2 位小数。
数据范围

−1000≤x,y≤1000
输入样例：

1. 1.11 2.22

复制代码

输出样例：

1. 3
4. .3
7. 3

复制代码

 参考代码：

1. #include <cstdio>double add(double a,double b){    return a&#4
2. 3
5. ;b;}int main(){    double a,b;    scanf(&#3
8. 4
9. ;%lf %lf&#3
12. 4
13. ;,&a ,&b);    printf(&#3
16. 4
17. ;%.2lf&#3
20. 4
21. ;,add(a,b));    return 0;}

复制代码

[size=3


] 11.区间求和

输入两个整数 l 和 r，请你编写一个函数，int sum(int l, int r)，计算并输出区间 [l,r]内所有整数的和。
输入格式

共一行，包含两个整数 l 和 r。
输出格式

共一行，包含一个整数，表示所求的和。
数据范围

1≤l≤r≤1000
输入样例：

1. 3
4. 5

复制代码

输出样例：

1. 12

复制代码

参考代码：

1. #include <iostream>using namespace std;int add(int n,int m){    int sum=
2. 0;    for(int i=
3. n;i<=
4. m;i&#4
5. 3
8. ;&#4
9. 3
12. ;)    {        sum&#4
13. 3
16. ;=
17. i;    }    return sum;}int main(){    int n,m; cin>>n>>m;    cout<<add(n,m);    return 0;}

复制代码

[size=3


] 12.最小公倍数

输入两个整数 a 和 b，请你编写一个函数，int lcm(int a, int b)，计算并输出 a 和 b 的最小公倍数。
输入格式

共一行，包含两个整数 a和 b。
输出格式

共一行，包含一个整数，表示 a 和 b的最小公倍数。
数据范围

1≤a,b≤1000
输入样例：

1. 6 8

复制代码

输出样例：

1. 24

复制代码

 参考代码：

1. #include <iostream>using namespace std;int gcd(int a,int b){    return b ? gcd(b,a%b) : a;}int main(){    int n,m;    cin>>n>>m;//n和m最小公倍数=
2. n*m / n和m的最大公约数。    cout<<(n*m)/gcd(n,m);    return 0;}

复制代码

[size=3


] 13


.复制数组

给定两个数组 a 和 b 以及一个整数 size，请你编写一个函数，void copy(int a[], int b[], int size)，将 a 数组中的前 size个数字，复制到 b 数组中。
复制完成后，输出 b 数组。
输入格式

第一行包含整数 n,m,size，分别表示 a 数组的长度，b数组的长度以及整数 size。
第二行包含 n 个整数，表示数组 a。
第三行包含 m 个整数，表示数组 b。
输出格式

共一行，包含 m 个整数，表示复制完成后的数组 b。
数据范围

1≤n≤m≤100,
1≤size≤n
输入样例：

1. 3
4. 5
5. 21 2 3
10. 4
11. 5
12. 6 7 8

复制代码

输出样例：

1. 1 2 6 7 8

复制代码

参考代码：
 

1. #include <iostream>using namespace std;//题中的复制可以明白为将b的前n和更换为a的前n个数。void copy(int a[],int b[],int size,int m){    for(int i=
2. 0;i<size;i&#4
3. 3
6. ;&#4
7. 3
10. ;) b[i]=
11. a[i];     for(int i=
12. 0;i<m;i&#4
13. 3
16. ;&#4
17. 3
20. ;) cout<<b[i]<<&#3
23. 9; &#3
26. 9;;}int main(){    int n,m,size;    cin>>n>>m>>size;    int a[n],b[m];    for(int i=
27. 0;i<n;i&#4
28. 3
31. ;&#4
32. 3
35. ;) cin>>a[i];    for(int i=
36. 0;i<m;i&#4
37. 3
40. ;&#4
41. 3
44. ;) cin>>b[i];    copy(a,b,size,m);    return 0;}

复制代码

[size=3


]14
.打印字符串

给定一个字符串，请你编写一个函数，void print(char str[])，将这个字符串打印出来。
注意：对于Python语言，print是内置函数，所以本题中使用print_str()这个函数名，来避免跟内置函数产生辩论。
输入格式

共一行，包含一个字符串。
输出格式

共一行，表示打印出的字符串。
数据范围

1≤字符串长度≤100
输入样例：

1. I love C&#4
2. 3
5. ;&#4
6. 3
9. ;.

复制代码

输出样例：

1. I love C&#4
2. 3
5. ;&#4
6. 3
9. ;.

复制代码

参考代码： 

1. #include <iostream>using namespace std;void print(string s){    cout<<s;}int main(){    string s;//因为可能包含空格所以用getline（cin，字符串名）    getline(cin,s);    print(s);    return 0;}

复制代码

[size=3


] 15
.数组翻转

给定一个长度为 n 的数组 a 和一个整数 size，请你编写一个函数，void reverse(int a[], int size)，实现将数组 a 中的前 size 个数翻转。
输出翻转后的数组 a。
输入格式

第一行包含两个整数 n和 size。
第二行包含 n个整数，表示数组 a。
输出格式

共一行，包含 n 个整数，表示翻转后的数组 a。
数据范围

1≤size≤n≤1000,
1≤a≤1000
输入样例：

1. 5
2. 3
5. 1 2 3
10. 4
11. 5

复制代码

输出样例：

1. 3
4. 2 1 4
5. 5

复制代码

参考代码：

1. #include <iostream>using namespace std;//相称于把123
4. 4
5. 5
6. 变成5
7. 4
8. 3
11. 21//此函数将1和5
12. ，2和4
13. 举行交换。void reserve(int a[],int size){    for(int i=
14. 0,j=
15. size-1;i<j;i&#4
16. 3
19. ;&#4
20. 3
23. ;,j--)    swap(a[i],a[j]);}int main(){    int n,size;    cin>>n>>size;    int a[1000];    for(int i=
24. 0;i<n;i&#4
25. 3
28. ;&#4
29. 3
32. ;) cin>>a[i];     reserve(a,size);     for(int i=
33. 0;i<n;i&#4
34. 3
37. ;&#4
38. 3
41. ;) cout<<a[i]<<&#3
44. 9; &#3
47. 9;;    return 0;}

复制代码

[size=3


] 16.数组去重

给定一个长度为 n 的数组 a，请你编写一个函数：

1. int get_unique_count(int a[], int n);  // 返回数组前n个数中的不同数的个数

复制代码

输入格式

第一行包含一个整数 n。
第二行包含 n 个整数，表示数组 a。
输出格式

共一行，包含一个整数表示数组中不同数的个数。
数据范围

1≤n≤1000,
1≤ai≤1000。
输入样例：

1. 5
2. 1 1 2 4
3. 5

复制代码

输出样例：

1. 4

复制代码

参考代码：

1. #include <iostream>#include <algorithm>using namespace std;//排序玩的数组，依次遍历，找相邻两数是否不等//不等则k&#4
2. 3
5. ;&#4
6. 3
9. ;（k用来记录不相称的数量）int fun(int a[],int n){    int k=
10. 1;    for(int i=
11. 1;i<n;i&#4
12. 3
15. ;&#4
16. 3
19. ;)    {        if(a[i]!=
20. a[k-1])            a[k&#4
21. 3
24. ;&#4
25. 3
28. ;]=
29. a[i];    }    return k;}int main(){    int n;    cin>>n;    int a[1000];    for(int i=
30. 0;i<n;i&#4
31. 3
34. ;&#4
35. 3
38. ;) cin>>a[i];//sort（数组名，数组名&#4
39. 3
42. ;数组长度）将数组从小打到排序的函数。    sort(a,a&#4
43. 3
46. ;n);    cout<<fun(a,n);    return 0;}

复制代码

[size=3


] 17.数组排序

给定一个长度为 n 的数组 a 以及两个整数 l 和 r，请你编写一个函数，void sort(int a[], int l, int r)，将 a[l]∼a[r] 从小到大排序。
输出排好序的数组 a。
输入格式

第一行包含三个整数 n，l，r。
第二行包含 n 个整数，表示数组 a。
输出格式

共一行，包含 n 个整数，表示排序完成后的数组 a。
数据范围

0≤l≤r<n≤1000
输入样例：

1. 5
2. 2 4
3. 4
4. 5
5. 1 3
8. 2

复制代码

输出样例：

1. 4
2. 5
3. 1 2 3

复制代码

 参考代码：

1. #include <iostream>using namespace std;void sort(int a[],int l,int r){//冒泡排序：    for(int i=
2. l;i<=
3. r;i&#4
4. 3
7. ;&#4
8. 3
11. ;)    {        for(int j=
12. i&#4
13. 3
16. ;1;j<=
17. r;j&#4
18. 3
21. ;&#4
22. 3
25. ;)        {            if(a[i]>a[j])            {              swap(a[i],a[j]);            }        }    }}int main(){    int a[1000];    int n,l,r;    cin>>n>>l>>r;    for(int i=
26. 0;i<n;i&#4
27. 3
30. ;&#4
31. 3
34. ;) cin>>a[i];    sort(a,l,r);    for(int i=
35. 0;i<n;i&#4
36. 3
39. ;&#4
40. 3
43. ;) cout<<a[i]<<&#3
46. 9; &#3
49. 9;;    return 0;}

复制代码

[size=3


] *18.跳台阶

一个楼梯共有 n 级台阶，每次可以走一级大概两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
输入格式

共一行，包含一个整数 n。
输出格式

共一行，包含一个整数，表示方案数。
数据范围

1≤n≤15

输入样例：

1. 5

复制代码

输出样例：

1. 8

复制代码

参考代码：

1. #include <iostream>using namespace std;int n;int ans;void fun(int k){    if(k=
2. =
3. n) ans&#4
4. 3
7. ;&#4
8. 3
11. ;;    else if(k<n)    {        fun(k&#4
12. 3
15. ;1);        fun(k&#4
16. 3
19. ;2);    }}int main(){    cin>>n;    fun(0);    cout<<ans;    return 0;}

复制代码

[size=3


]19. 走方格

给定一个 n×m 的方格阵，沿着方格的边线走，从左上角 (0,0) 开始，每次只能往右大概往下走一个单元距离，问走到右下角 (n,m)一共有多少种不同的走法。
输入格式

共一行，包含两个整数 n 和 m。
输出格式

共一行，包含一个整数，表示走法数量。
数据范围

1≤n,m≤10
输入样例：

1. 2 3

复制代码

输出样例：

1. 10

复制代码

参考代码:

1. #include <iostream>using namespace std;int ans;int n,m;void fun(int a,int b){    if(a=
2. =
3. n && b=
4. =
5. m) ans&#4
6. 3
9. ;&#4
10. 3
13. ;;    else      {//每一步有两种走法：向下或向右//但每次需要判定是否越界       if(a<n) fun(a&#4
14. 3
17. ;1,b);       if(b<m) fun(a,b&#4
18. 3
21. ;1);    }}int main(){   cin>>n>>m;   fun(0,0);   cout<<ans;    return 0;}

复制代码

[size=3


]*20.分列（DFS）

给定一个整数 n，将数字 1∼n 排成一排，将会有许多种分列方法。
现在，请你按照字典序将所有的分列方法输出。
输入格式

共一行，包含一个整数 n。
输出格式

按字典序输出所有分列方案，每个方案占一行。
数据范围

1≤n≤9
输入样例：

1. 3

复制代码

输出样例：

1. 1 2 3
6. 1 3
9. 22 1 3
12. 2 3
16. 13
19. 1 23
22. 2 1

复制代码

参考代码：

1. #include <iostream>using namespace std;const int N=
2. 10;int n;void dfs(int u,int nums[],bool st[]){    if(u>n)     {        for(int i=
3. 1;i<=
4. n;i&#4
5. 3
8. ;&#4
9. 3
12. ;) cout<<nums[i]<<&#3
15. 9; &#3
18. 9;;        cout<<endl;    }    else    {        for(int i=
19. 1;i<=
20. n;i&#4
21. 3
24. ;&#4
25. 3
28. ;)        {            if(!st[i])            {                st[i]=
29. true;                nums[u]=
30. i;                dfs(u&#4
31. 3
34. ;1,nums,st);                st[i]=
35. false;            }        }    }}int main(){    cin>>n;    int nums[N];    bool st[N]=
36. {0};    dfs(1,nums,st);    return 0;}

复制代码

 
[size=3


] 

 

 


 




 

 
 

 
 
 
 
 



免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123


.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。