小睿睿的等式

小睿睿在游戏开始时有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;
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_42105744/article/details/87891635