qq_53133234的博客

字典序是指从前到后比较两个字符串的大小。首先比较第一个字符，如果不同则第1个字符较小的字符串更小，如果相同则比较第2个字符……如此继续，来比较整个字符串的大小 给定长度为N的字符串S，要构造一个长度为 N 的字符串 T。起初 ，T 是一个空串，随后反复进行下列任意操作， 从 S 的头部删除一个字符，加到 T 的尾部。 从 S 的尾部删除一个字符，加到 T 的尾部。 目标是构造字典序最小的字符串 T。 限制条件： 1 <= N <= 2000 输入： N =

有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： 0 <= C1，C5，C10，C50，C100，C500 <= 0 <= A <= 输入： C1 = 3 C2 = 2 C10 = 1 C50 = 3 C100 = 0 C500 = 2 A = 620 输出： 6（5...