序列123...N,N介于3和9之间,在其中加入+-或者空格,使其和为0
2014-06-22 11:56
211 查看
题目:序列123...N,N介于3和9之间,在其中加入+-或者空格,使其和为0,如123456
1-2 3-45+6 7 等价于1-23-45+67=0。请问,如何获得所有组合?
思路:这是一种什么类型的题目,怎么感觉从来没见过,这其实是个游戏,游戏有游戏的规则。
(1)至少有一个'-'才能使结果为0;
(2)'+'的个数不一定要等于'-'
(3)最多N-2个'+'
(4)空格个数没限制,最多N-2个
1-2 3-45+6 7=0
1 2
用递归解还是有一点思路的。
1-2 3-45+6 7 等价于1-23-45+67=0。请问,如何获得所有组合?
思路:这是一种什么类型的题目,怎么感觉从来没见过,这其实是个游戏,游戏有游戏的规则。
(1)至少有一个'-'才能使结果为0;
(2)'+'的个数不一定要等于'-'
(3)最多N-2个'+'
(4)空格个数没限制,最多N-2个
1-2 3-45+6 7=0
1 2
用递归解还是有一点思路的。
相关文章推荐
- 1~ 从键盘输入一行字符,统计其中的单词个数。此处认为一个单词是介于空格之间的字符序列。
- 输入一行字符串,统计其中有多少个单词,单词之间用一个或者多个空格分隔开
- 一个字符串在其中的数字和字母之间插入空格
- 输入一行字符,统计其中有多少个单词,单词之间用空格隔开
- 输入一行字符,统计其中有多少单词,单词之间用空格隔开
- C语言:输入一行字符,统计其中有多少单词,单词之间用空格分隔开
- 有一行字符,统计其中的单词个数(单词之间以空格分隔),并将每一个单词的第一个字母改为大写
- HTML5中标签之间尽量不要加enter或者空格
- 一个字符串在其中的数字和字母之间插入空格
- 练习1-21 编写程序entab,将空格串替换成最少数量的制表符和空格,但要保持单词之间的间隔不变。假设制表符终止位的位置与练习1-20的detab程序的情况相同。当使用一个制表符或者一个空格都可以到达下一个制表符终止位时,选用哪种替换字符比较好。
- 试编写一个程序,输入一个字符串,统计其中有多少各单词?单词之间用空格分开
- ABAP 在字符串之间加入若干空格
- c语言:输入一行字符,统计其中的单词个数,单词之间用空格分开
- 输入一行字符,统计其中有多少个单词,单词之间用空格分隔开。
- 输入一行字符,统计其中有多少个单词,单词之间用空格分隔开
- 有一行字符,统计其中的单词个数(单词之间以空格分隔),并将每一个单词的第一个字母改为大写。
- 输入一行字符,统计其中的单词的个数.各单词之间用空格分隔
- 输入一行字符,统计其中有多少个单词,单词之间用空格分开
- 按以下格式输出方程的根x1和x2。x1和x2之间有一个空格。 x1 x2 (1)如果x1和x2为实根,则以x1>=x2输出。 (2)如果方程是共轭复根,x1=m+ni,x2=m-ni,其中n
- c语言:输入一行字符,统计其中有多少个单词,单词之间用空格分隔开