解题思路
在这个二插搜索树中寻找,4和7数量相等,并且大于n的最小数。
相关代码
import java.util.*;public class Main {static String s;static List<Integer> res = new ArrayList<>();static long n;static long ans=Long.MAX_VALUE;public static void main(String[] args){Scanner scanner = new Scanner(System.in);n = scanner.nextInt();dfs(0,0,0);System.out.print(ans);scanner.close();}public static void dfs(long num,long s4,long s7){if(num>=n&&s4==s7){ans=Math.min(ans,num);return;}if(num>=1000000000){return;}dfs(num*10+4,s4+1,s7);dfs(num*10+7,s4,s7+1);}
}