贪心
arm不strong
一只土木狗的编程之路
展开
-
PAT B1020 月饼
一、题目大意PAT B1020二、解题思路贪心的思想。 根据月饼的单价排序,然后按照单价高低依次选择月饼计算收益。三、参考代码#include<iostream>#include<iomanip>#include<vector>#include<algorithm>using namespace std;struct...原创 2019-02-12 20:12:14 · 147 阅读 · 0 评论 -
PAT B1023 组个最小数
一、题目大意PAT B1023二、解题思路贪心的思想。简单题啦。三、参考代码#include<iostream>using namespace std;int m[10];int main() { for (int i = 0; i < 10; i++) cin >> m[i]; for (int i = 1; i < 10...原创 2019-02-13 09:38:26 · 110 阅读 · 0 评论 -
#每日一题# 12. 整数转罗马数字 - 20190930
题目链接整数转罗马数字题目大意题目已经讲得很明确了。解题思路总共有 13 个数字对应不同的符号,这里用 map 进行映射,注意到 map 内部是按照键值由小到大自动存储的,故在创建时使用了 grater 要求按键值从大到小存储,然后使用了贪心的思想,代码如下。class Solution {public: string intToRoman(int num) {...原创 2019-09-30 15:59:42 · 149 阅读 · 0 评论 -
#每日一题# 13. 罗马数字转整数 - 20191008
题目链接罗马数字转整数题目大意题目说得很明白了,这里不再赘述。解题思路这里使用了映射每个字符的方法,利用 map 将不同的罗马字符映射到相应的阿拉伯数字。对于给定的罗马数字,首先从当前位置向前看两个字符,如果这两个字符可以组成单独的罗马数字,就处理掉,同时当前位置加一;如果当前位置向前两个字符不能组成单独的罗马数字,就只处理当前位置的罗马数字即可。参考代码如下。c...原创 2019-10-09 22:56:08 · 150 阅读 · 0 评论