小睿睿的等式

小睿睿在遊戲開始時有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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章