
PAT
perception952
这个作者很懒,什么都没留下…
展开
-
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 · 365 阅读 · 0 评论 -
斐波那契问题
#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 · 374 阅读 · 0 评论 -
月饼问题
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...翻译 2018-03-11 10:22:11 · 250 阅读 · 0 评论 -
凑零钱
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。#include <iostream> #include <cstdio> #include <cstring> #include ...翻译 2018-03-20 15:06:25 · 930 阅读 · 0 评论