牛客OI周赛七

题目描述
小睿睿在游戏开始时有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
题解：
由于n的范围很小，直接打表得出1~n所有数所需火柴数枚举即可（好水。。）
code：

#include<bits/stdc++.h>
using namespace std;
const int maxn=50000005;
const int num[]={6,2,5,5,4,5,6,3,7,6};
int use[maxn],n,k;
int solve(int n,int k){
    int re=0;
    for(int i=0;i<10;i++)use[i]=num[i];
    for(int i=10;i<=n;i++)use[i]=use[i/10]+num[i%10];
    int t=n/k-4-use[n];
    for(int i=0;i<=n/2;i++)
        if(use[i]+use[n-i]==t)re++;
    return re;
}
int main(){
    scanf("%d%d",&n,&k);
    return printf("%d\n",solve(n,k));
}