weixin_46626896的博客

在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1…n]a[1…n] 的货币系统记作 (n,a)(n,a)。在一个完善的货币系统中，每一个非负整数的金额 xx 都应该可以被表示出，即对每一个非负整数 xx，都存在 nn 个非负整数 t[i]t[i] 满足 a[i] \times t[i]a[i]×t[i] 的和为 xx。然而， 在网友的国度中，货币系统可能是不完善的，即可能存在金额

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式11行，若干个整数（个数\le 100000≤10

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下

有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4N=4，44堆纸牌数分别为：①9②8③17④6移动33次可达到目的：从 ③ 取4张牌放到 ④ （9,8,13,10

题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例#include#include#include<stdio.h>using namespace std;//注意这里要开很大，我未具体计算最大多少，不然在计算很大的数时会报runtime error的错误int a[111000], b[111000], c[111000] = { 0 };int main() {string stra, strb;cin >> s

题目描述高精度减法。输入格式两个整数 a,ba,b（第二个可能比第一个大）。输出格式结果（是负数要输出负号）。#include#includeusing namespace std;int main(){int a[10010];memset(a,0,sizeof(a));string s1,s2;cin>>s1>>s2;if(s1.size()<s2.size()||(s1.size()==s2.size()&&s1<s2)

题目描述高精度加法，相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b <=10^{500}输出格式输出只有一行，代表a+b的值#include#include#includeusing namespace std;int main(){string str1,str2;int a[100],b[100],c[100];int len1,len2;int i;cin>>str1;cin>>str2;len1=str1.le