
----|DFS
YANGHONG_WA
这个作者很懒,什么都没留下…
展开
-
零(DFS)
题目描述 请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。 现在请在数列中插入“+”表示加,或者“-”表示减,“ ”表示空白(例如1-2 3就等于1-23),来将每一对数字组合在一起(请不要在第一个数字前插入符号)。 计算该表达式的结果并判断其值是否为0。 请你写一个程序找出所有产生和为零的长度为N的数列。输入 单独的一行表示整数N (3 <= N <=原创 2016-07-12 19:44:10 · 519 阅读 · 0 评论 -
xy数(DFS)
题目描述 如果一个数只包含两种数字x和y,则它是一个xy数,比如1122和3300。求出[1,n]范围内,求出有多个数只包含两个数字。 x和y可以相等输入 输入一个整数n; 输出 输出[1,n]范围内,有多个xy数。 样例输入 10123 样例输出 10113提示 对于100%的数据,nn的范围[1,109][1,10^9];对于这道题如果直接一个个枚举xy数那么就一定会超时(n原创 2016-07-12 20:11:56 · 1027 阅读 · 1 评论