題干：

鏈接：https://ac.nowcoder.com/acm/contest/371/A
來源：牛客網
?

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

解題報告：

? ? 預處理出所有數字對應的需要用的火柴數，然后暴力枚舉就行了。

AC代碼：

#include<cstdio> #include<assert.h> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define fi first #define se second #define pb push_back #define pm make_pair using namespace std; const int MAX = 5e7 + 6; int dd[10] = {6,2,5,5,4,5,6,3,7,6}; int cal[MAX]; //int cal(int x) { // int res = 0; // while(x) { // res += dd[x%10]; // x/=10; // } // return res; //} int main() {int n,k;int ans = 0;cin>>n>>k;for(int i = 1; i<=n; i++) cal[i] = cal[i/10] + dd[i%10];int use = n/k - 4 - cal[n];for(int i = 1; i<=n/2; i++) {//printf("%d %d %d\n",i,cal(i),cal(n-i));if(cal[i] + cal[n-i] == use) ans++;}cout << ans;return 0 ;}

如果每次log查詢的話只能得到70~90的分數。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式（dp，暴力 ）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。