s******5
发帖数: 141 | 1 Given the start and an ending integer as user input, generate all integers
with the following property.
Example : 123 , 1+2 = 3 , valid number
121224 12+12 = 24 , valid number
1235 1+2 = 3 , 2+3 = 5 , valid number
125 1+2 <5 , invalid number
这个property是什么？
多谢 | w****f
发帖数: 684 | 2 Example : 123 , 1+2 = 3 , valid numb
start integer: 1
ending integer: 2 generate 3 ?
Or ending integer: 3 generate 2 | p*****2
发帖数: 21240 | 3 1235 1+2 = 3 , 2+3 = 5 , valid number
看样子是道DP。
按照这个例子
235的时候只能出现2+3=5 所以为true
到了1235的时候可以出现
1+2=3, 这个时候要判断 1之后的数字 235
1+23=5 错误
12＋3＝5 错误
这样一直推下去。
dp[i]的时候是一个loop
if a[i:j] + a[j:k] == a[k:l] and dp[j]==True:
dp[i]=True | l*********8
发帖数: 4642 | | A******X
发帖数: 757 | 5 四位的时候
不用算的
1+23=5
12＋3＝5
这个肯定是不对的嘛
倒是为什么不算一下 1+2=35呢？
【在 p*****2 的大作中提到】
: 1235 1+2 = 3 , 2+3 = 5 , valid number
: 看样子是道DP。
: 按照这个例子
: 235的时候只能出现2+3=5 所以为true
: 到了1235的时候可以出现
: 1+2=3, 这个时候要判断 1之后的数字 235
: 1+23=5 错误
: 12＋3＝5 错误
: 这样一直推下去。
: dp[i]的时候是一个loop
| p*****2
发帖数: 21240 | 6
1+2=35
应该算。
【在 A******X 的大作中提到】
: 四位的时候
: 不用算的
: 1+23=5
: 12＋3＝5
: 这个肯定是不对的嘛
: 倒是为什么不算一下 1+2=35呢？
|
|
