小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种)
注:
“=”与“+”分别需要使用2根火柴棒
输入描述:
一行2个整数n,k,保证n取模k为0
输出描述:
一行一个整数,表示答案
示例1
输入
复制
60 2
输出
复制
4
说明
11+49=60
13+47=60
17+43=60
19+41=60
示例2
输入
复制
100000 1250
输出
复制
3092
备注:
对于30%的数据,0<=n<=100
对于50%的数据,0<=n<=1000000
对于100%的数据,0<=n<=50000000;A,B>=0
思路:这场比赛对java的朋友挺不友好的吧,因为B题有思路的,只是C++的代码转成java的对我来说还是挺有难度,只能放弃了。只能做一下这个A道。火柴拼接的问题,每个数字打表,然后写一个查使用根数的方法,剩下的也就没啥了,数据处理也比其他的简单。
import java.util.Scanner;
public class Main {
public static int[] nums = {6,2,5,5,4,5,6,3,7,6};
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int ans = 0;
int cnt = n/k;
int a,b;
int ind = Fun(n);
for (a = 1; a <= n/2; a++){
b = n-a;
if (Fun(a) + Fun(b) + ind == cnt - 4){
ans++;
}
}
System.out.println(ans);
sc.close();
}
private static int Fun(int n){
int stp = 0;
while(n != 0) {
int tmp = n%10;
n /= 10;
stp += nums[tmp];
}
return stp;
}
}