【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签

枚举法就好了，推理很麻烦，感觉也做不出来。

创造一个结构体，一个是真实的数，一个是花费的牙签数。

构建一位数，两位数，三位数即可。

#include <iostream>
#include <vector>
using namespace std;
//从0到9耗费的牙签数
int cost[10]={6,2,5,5,4,5,6,3,7,6};
struct num
{    int n;//用于计算的数int c;//耗费的牙签
};num v[100000];
int main(int argc, char const *argv[])
{int v_size = 0;//一位数for (int i = 0; i <= 9; ++i){num t;t.n = i;t.c = cost[i];v[t.n] = t;}//两位数for (int i = 1; i <=9; ++i){for (int j = 0; j <= 9; ++j){num t;t.n = i*10 + j;t.c = v[i].c + v[j].c;v[t.n] = t;}}//三位数for (int i = 1; i <=9; ++i){for (int j = 0; j <= 9; ++j){for(int k=0; k <= 9; ++k){num t;t.n = i*100 + j*10 + k;t.c = v[i].c + v[j].c + v[k].c;v[t.n] = t;}}}int total  = 0; //一共的答案数cin>>total;int ans =  0;//枚举A - B 计算C 和 costfor (int i = 999; i >=0; --i){for (int j = 0; j <= i; ++j){int k =  v[i].n - v[j].n;int cost = 3 + v[i].c + v[j].c + v[k].c;if(cost == total){//cout<<i<<"-"<<j<<"="<<k<<endl;ans++;}}}cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/yuchenlin/p/sjtu_oj_1381.html

【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签相关推荐

网络流算法学习笔记——最大流问题基本概念和Ford-Fulkerson方法（标号法C++实现）
屈婉玲<算法设计与分析>第2版第7章网络流算法学习笔记. 基本概念最大流问题,相当于有从s到t的供水系统,每段路径都有限定流量,除了s.t两地外,每个中间点都不能滞留,从s流入多少,就从 ...
两个字符串的最长公共子序列长度_算法学习笔记(58): 最长公共子序列
(为什么都更了这么多篇笔记了,这时候才讲这么基础的内容呢?因为我本来以为LCS这种简单的DP不用讲的,结果CF不久前考了LCS的变式,然后我发现由于自己对LCS一点都不熟,居然写不出来 ,于是决定还是 ...
【基础】基础算法学习笔记（状态空间）
基础算法学习笔记(状态空间) 一.状态空间 1.定义(什么是状态空间):一个实际问题的各种可能情况构成的集合.(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过 ...
机器学习knn算法学习笔记使用sklearn库，莺尾花实例
** 机器学习knn算法学习笔记使用sklearn库 ,莺尾花实例. 具体knn算法是怎样的我这里就不再详细论述.在这里我注意总结我使用knn算法进行一个分类的分析 ** 分析过程 1.前期准备引入 ...
Python最优化算法学习笔记（Gurobi）
微信公众号:数学建模与人工智能 github地址:https://github.com/QInzhengk/Math-Model-and-Machine-Learning Python最优化算法学习笔 ...
数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数学建模算法学习笔记
数学建模算法学习笔记作为建模Man学习数学建模时做的笔记参考文献: <数学建模姜启源第四版> 网上搜罗来的各种资料,侵删 1.线性预测 levinson durbin算法,自相关什么的 ...
数据结构与算法学习笔记4：递归+分治法
数据结构与算法学习笔记4 递归斐波那契数列青蛙跳台阶问题链表倒序打印分治法二分查找/折半查找 Binary Search 题目1:快速幂题目2:如何判断一个数是否为2的次幂递归指在函数 ...
Python预测数据分析与算法学习笔记（特征工程、时间序列）
微信公众号:数学建模与人工智能 GitHub - QInzhengk/Math-Model-and-Machine-Learning 第3章探索规律 3.1 相关分析相关关系是一种与函数关系相区别 ...

【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签

【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签相关推荐

最新文章

热门文章