小睿睿在遊戲開始時有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;
}
}