龙洞洞主 level
获赞
4
粉丝
1
关注
3
看过 TA
0
广东工业大学
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2018-09-04 16:56
已编辑
广东工业大学 算法工程师
1<=m,n<=10000   求n能整除m的所以组合(按n中的顺序排)   例:n=1234,m=4   12,24,124,4   不能有(32,432)这种排序   求大神用python帮写下。
20180411:import java.util.Scanner; import java.util.ArrayList; import java.util.List; public class KeepTest {      public static void main(String[] args) {          Scanner in = new Scanner(System.in);          while(in.hasNext()) {              String str = in.nextLine();              int n = Integer.parseInt(in.nextLine());              List<String> list = new ArrayList<String>();              System.out.println(GetSub(str, 0, list, n));              }          }            public static List GetSub(String str,int m, List<String> list, int n) {                    if(m<0||m>str.length()-1||str==null) {              return null;          }          if(str.length()==1) {              return list;          }          int m1=m;          for(m1=0; m1<str.length();m1++) {              StringBuffer sb = new StringBuffer(str);              sb.delete(m1,m1+1);              if(Integer.valueOf(sb.toString())%n==0&&!list.contains(sb.toString())) {                  list.add(sb.toString());              }              if(sb.toString().length()>1) {                  GetSub(sb.toString(),0,list,n);              }          }          return list;      }       }
投递Keep等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务