- 链接:https://www.nowcoder.com/questionTerminal/58e7779c9f4e413cb80792d33ba6acaf?f=discussion
来源:牛客网
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二
十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
输入描述:
输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 107]]区间内的整数,Sickle是[0,
17)区间内的整数,Knut是[0, 29)区间内的整数。
输出描述:
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱,那么输出的应该是负数。
示例1
输入
10.16.27 14.1.28
输出
3.2.1
import java.util.Scanner;
public class Main {
private static final int[] W = {17*29,29,1};
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] p = in.next().split("\\.");
String[] a = in.next().split("\\.");
int[] P = {Integer.parseInt(p[0]),Integer.parseInt(p[1]),Integer.parseInt(p[2])};
int[] A = {Integer.parseInt(a[0]),Integer.parseInt(a[1]),Integer.parseInt(a[2])};
int ta = A[0]*W[0]+A[1]*W[1]+A[2]*W[2];
int tp = P[0]*W[0]+P[1]*W[1]+P[2]*W[2];
int t = ta-tp;
if(ta<tp){
System.out.print("-");
t = -t;
}
System.out.println(t/W[0]+"."+t%W[0]/W[1]+"."+t%W[0]%W[1]/W[2]);
}
}
- 请编写一个方法,输出0到n(包括n)中数字2出现了几次。
给定一个正整数n,请返回0到n的数字中2出现了几次。
测试样例:
10
返回:1
import java.util.*;
public class Count2 {
public int countNumberOf2s(int n) {
int count = 0;
for (int i = 1; i <= n; i *= 10) {
int a = n / i,b = n % i;
//之所以补8,是因为当百位为0,则a/10==(a+8)/10,
//当百位>=2,补8会产生进位位,效果等同于(a/10+1)
count += (a + 7) / 10 * i + ((a % 10 == 2) ? b + 1 : 0);
}
return count;
}
}