字节跳动之算法(二):找零

原题目:

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0


解析:

              (5~10分钟左右的题目。这里给个思路,大家可以根据这个思路来进行微调。)因为题目的找零有局限性,这里不用做循环,直接进行计算即可。用一个sur作为剩余的金额,依次计算到零即可,题目限制金额为1024。所以把它当做一个程序内部定数进行计算就好了。


JAVA代码:

import java.util.Scanner;


public class FindCorn {
	 public static 	int one_m = 0;
	 public static 	int two_m = 0;
	 public static 	int sixteen_m = 0;
	 public static 	int sixty_four = 0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int thing = sc.nextInt();
		if(thing>1024){
			System.out.println("抱歉,物品钱已经大于1024!");
		}
		else if(thing<=0){
			System.out.println("抱歉,输入不合法!");
		}
		else{
			int n = 1024;//1024
			System.out.println("共找回硬币总数:  " + findMoney(n,thing) + "枚硬币");
			System.out.println("其中64元共:   " + sixty_four + "枚硬币");
			System.out.println("其中16元共:   " + sixteen_m + "枚硬币");
			System.out.println("其中2元共:   " + two_m + "枚硬币");
			System.out.println("其中1元共:   " + one_m + "枚硬币");	
		}
	}
	public static int findMoney(int m,int t){//m是钱,thing是物品钱
		int sur = m - t;//剩余钱
		int last = 0;
		if(sur == 0){
			return 0;
		}
		else if(sur > 0){
			sixty_four = sur/64;
			sur = sur-sixty_four*64;//继续剩余
			last = last + sixty_four;
			if( sur!= 0){//如果不整除 64
				sixteen_m = sur/16;
				sur = sur - sixteen_m*16;
				last = last + sixteen_m ;
				if(sur!=0){//如果不整除16
					two_m = sur/2;
					sur = sur - two_m*2;
					last = last + two_m ;
					if(sur !=0){
						one_m = sur/1;
						last = last + one_m ;
					}
				}
			}
			return last;
		}
		return m;
	}
}

结果图:字节跳动之算法(二):找零_第1张图片


 

你可能感兴趣的:(算法,互联网)