- 博客(5)
- 收藏
- 关注
翻译 凑零钱
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。#include <iostream> #include <cstdio> #include <cstring> #include ...
2018-03-20 15:06:25 904
翻译 A/B
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。#include<iostream> #include<string> using namespace std; int main() { string A,Q; int B,R=0; cin>&...
2018-03-15 16:59:28 330
原创 小知识点
#inlcude<vector>vetcor<int> a[10];类似于哈希表a[i].size可查询该链表长度a[i].push_back()可添加元素;a[i].push_back(1);a[i].push_back(2);a[i][0] = 1,a[i][1] = 2;6)插入元素:a.insert(vec.begin()+i,a);在第i+1个元素前面插入a;(7...
2018-03-12 16:51:15 121
翻译 月饼问题
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...
2018-03-11 10:22:11 228
翻译 斐波那契问题
#include<iostream>#define N 10using namespace std;int memo[N];int fib(int n){ if(n<=1) return n; if(memo[n] != 0) return memo[n]; return memo[n] = fib(n-1) + fib(n-2);}int main(){ int i,n; ci...
2018-03-11 09:44:05 347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人