摘要:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M 阅读全文
摘要:
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左右相 阅读全文
摘要:
Problem Statement You are given N positive integers a_1, a_2, ..., a_N. For a non-negative integer m, let f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + 阅读全文
摘要:
#include<iostream>#include<algorithm>#include<string>#include<math.h>using namespace std;int main() { int n; long long x; cin >> n; int * a = new int[ 阅读全文
摘要:
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <vector>#include<algorithm>#include<string>#include<string.h>#include<math.h>#include <cstdi 阅读全文
摘要:
递归写法 int gcd(int a,int b){ return (b==0?a:gcd(b,a%b));} 非递归写法 int gcd(int a,int b){ int c; while(b){ c=a; a=b; b=c%b } return a;} 这个算法的意思也就是一句话,两个数的最大 阅读全文