找零

找零

https://www.nowcoder.com/questionTerminal/944e5ca0ea88471fbfa73061ebe95728?answerType=1&f=discussion

终于来到简单题
if(N==1024) {System.out.println(0);return;}
注意最后 return 返回

import java.util.Scanner;
import java.util.*;


public class Main{


    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        if(N==1024) {System.out.println(0);return;}
        int res = find(1024-N,64);
        System.out.println(res);

    }


    public static int find(int money, int element){
        if(money-element == 0) return 1;
        if(money-element<0) return find(money,element/4);
        else {
            return 1+find(money-element,element);
        }

    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务