OceanH的博客

题目：A–三值排序排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的最少交换次数。Sample Input9221333231Samp

A - 放苹果：题目：小蒜想知道把 MMM 个同样的苹果放在 NNN 个同样的盘子里，允许有的盘子空着不放，共有多少种不同的分法？（用 KKK 表示）555，111，111 和 111，555，111 是同一种分法。输入格式：第一行是测试数据的数目 t(0≤t≤20)t(0 \le t \le 20)t(0≤t≤20)。以下每行均包含两个整数 MMM 和 NNN，以空格分开。1≤M,N≤101 \le M, N \le 101≤M,N≤10。输出格式:对输入的每组数据 MMM 和 NNN，用

题目现有1分，2分，5分的硬币一共60枚，请输出可以让所有硬币之和为1元的分法。（每种分法都必须含有所有面值的硬币）PS：三重循环的枚举太过繁琐而且比较简单就不整理了1.两重循环题解：#include<stdio.h>int main(void){ int i,j,k;//一分、二分、五分 for(i=1;i<60;i++) { for(j=1;j<50;j++) { k=60-i-j; if((i+2*j+5*k)==100) pri

A - 利润题目：奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N(1≤N≤100,000) 天，每天奶牛们都会记录下这一天的利润 Pi(−1000≤Pi≤1000)。约翰想要找到奶牛们在连续的时间期间（至少一天）所获得的最大的总利润，请你写一个计算最大利润的程序来帮助他。Sample Input7-349-2-58-3Sample Output14思路：本题实质上可以看做求最大子数组问题题解：#include<bits/

A - Catch That Cow题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Far