小睿睿的等式（思维dp）

链接：https://ac.nowcoder.com/acm/contest/371/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld

题目描述

小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种)
注：

“=”与“+”分别需要使用2根火柴棒

输入描述:

一行2个整数n,k，保证n取模k为0

输出描述:

一行一个整数，表示答案

示例1

输入

复制

60 2

输出

复制

说明

11+49=60
13+47=60
17+43=60
19+41=60

示例2

输入

复制

100000 1250

输出

复制

备注:

对于30%的数据，0<=n<=100对于50%的数据，0<=n<=1000000对于100%的数据，0<=n<=50000000;A,B>=0

题意：不解释~~

题解：首先利用dp[i]=dp[i/10]+a[i%10],预处理一下，dp[i]表示数字i用几根火柴棒，dp[0]需要写代码的时候注意一下。然后避免重复，就要从0找到n/2，利用公式dp[i]+2+dp[n-i]+2+dp[n]=n/k判断是否符合条件，统计一下就ok了，上代码：

#include <iostream>
using namespace std;
const int MAX = 5*1e7+100;
int a[10] = {6,2,5,5,4,5,6,3,7,6};
int dp[MAX];
int main(){int n,k;cin >> n >> k;int w=n/k;for (int i = 1; i <= n;i++){dp[i]=dp[i/10]+a[i%10];//预处理数字i有几根火柴棒}dp[0]=6;//最后对dp[0]赋值，因为dp[0]提前赋值，会对一位数有影响，进而影响后面的数int sum=0;for (int i = 0; i <= n/2;i++){if(dp[i]+2+dp[n-i]+2+dp[n]==w) sum++;//统计结果个数}cout << sum << endl;return 0;
}

小睿睿的等式（思维dp）相关推荐

【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式（dp，暴力）
题干: 链接:https://ac.nowcoder.com/acm/contest/371/A 来源:牛客网小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如"A+B=n"的等 ...
牛客OI周赛7-提高组 A 小睿睿的等式
链接:https://ac.nowcoder.com/acm/contest/371/A 来源:牛客网小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如"A+B=n"的等式且使用 ...
牛客OI周赛7-提高组（A 小睿睿的等式）
题目描述小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如"A+B=n"的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注: " ...
牛客网 - [牛客OI周赛7-提高组]小睿睿的等式(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/371/A 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K ...
【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问（RMQ，ST表维护下标）
题干: 链接:https://ac.nowcoder.com/acm/contest/371/B 来源:牛客网小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小 ...
牛客OI周赛7：小睿睿的询问【ST表】
题目: 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个分析: 题意只求区间最大值的下标,O(n*lo ...
小睿睿的伤害(树上启发式合并)
小睿睿的伤害题目大意: 一颗树,有点权,1为根. 问:一个点作为两个点的LCALCALCA且GCDGCDGCD最大,这样的对数.(建议看原题) 思路: 当固定一个点uuu作为LCALCALCA时,贡 ...
牛客网小睿睿的方案解题报告
小睿睿的方案链接: https://ac.nowcoder.com/acm/contest/371/C 来源:牛客网题目描述小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不 ...
牛客挑战赛42 A.小睿睿的数列
牛客挑战赛42 A.小睿睿的数列题目链接题目描述小睿睿给了你一个长度为n的数列,他想问你该数列中满足条件(区间内存在某个数是区间内所有数的公因数)的最长区间有多少个输入描述: 第一行 111 ...

小睿睿的等式（思维dp）

题目描述

输入描述:

输出描述:

输入

输出

说明

输入

输出

备注:

小睿睿的等式（思维dp）相关推荐

最新文章

热门文章

小睿睿的等式 （思维dp）

题目描述

输入描述:

输出描述:

输入

输出

说明

输入

输出

备注:

小睿睿的等式 （思维dp）相关推荐

最新文章

热门文章

小睿睿的等式（思维dp）

小睿睿的等式（思维dp）相关推荐