Carmelo_Z的博客

import java.util.Scanner;public class Main { public static void main(String[] args){ int n; int[] a = new int[100001]; Scanner in = new Scanner(System.in); while(in.hasNextInt()){ n = in

#include using namespace std;int main(){//有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛 int n; int m , c[4];//m代表可以生小母牛的母牛，c[1]代表刚生出的小牛，c[2]代表经过一年的小牛，以此类推，分开讨论 int temp; while(cin >> n){//第n年的时候

#include int main(){ int n; int a[200]; int max,min; int max_flag,min_flag; float sum,res; while(scanf("%d",&n)!=EOF){ sum = res = 0.0; for(int i = 0 ; i < n ; i++){ scanf("%d",&a[i]);

#include using namespace std;int main(){ int n,m; int count,sum,res; int i,j,k; while(cin>>n>>m){ k=2; for(i = m ; i <= n ; i += m){ sum = res = 0; for(j = 0 ; j < m ;k +=2,j++){

#include #include using namespace std;int main(){ int n; vector a; int temp; int count; int n1, n2, n3, n4, n5, n6; while(cin >> n){ if(n == 0){ break; } else{ a.clear(); count

#include #include using namespace std;int main(){ int n; string s; cin >> n; cin.ignore(); //getchar(); 读入后面键入的回车 bool flag; for(int i = 0; i < n; i++){ flag = true; s= ""; getline(ci

#include #include using namespace std;int main(){ int n; int temp; int res; int count; vector a; while(cin >> n){ a.clear(); for(int i = 0; i < n; i++){ cin >> temp; a.push_back(tem

#include #include using namespace std;/**汉字机内码在计算机的表达方式是：使用两个字节（一个char是一个字节），每个字节最高位是1，*由于计算机中，补码最高位是符号位，所以当字节最高位是1时，这个数的十进制数是负数 *所以汉字机内码的每个字节表示的十进制数都是负数*统计输入字符串含有几个汉字，只需求出字符串中小于0的字符有几个，将它除以2就得

#include #include #define posi true#define nega falseusing namespace std;int main(){ int dec, R; bool flag; stack r; int temp; char res; while(cin >> dec >> R){ if(dec < 0){ flag = neg

#include #include #include #include using namespace std;/*多边形面积在计算机中有一个很好的处理办法就是相量叉乘，我们知道三角形OAB的面积可以等于1/2*|OA|*|OB|*sinAOB，也就是等于OAXOB的模 *若A(x1,y1),B(x2,y2),那么S=(x1*y2-x2*y1) / 2（若不除以2算的是平行四边形的面

#include #include using namespace std;/**贪心算法：想要在一天内看尽可能多的节目，寻找最优贪心策略 *1.如果我们每次都选择开始时间最早的活动，不能得到最优解；*2.如果我们每次都选择持续时间最短的活动，不能得到最优解；*3.可以用数学归纳法证明，我们的贪心策略应该是每次选择结束时间最短的活动（按这种方法选择活动可以给未安排活动留下尽可能多的

两道题都可以用递归的思路求解，但会超时用迭代也可以求解，类似于列出一组数，找规律2041：【递归求法】【超时】#include using namespace std;int WayToLevel(int m){ if(m == 2){ return 1; } else if(m == 3){ return 2; } else{ return ( 1 + W

#include /*只要简单的推断即可~假设用arr[i]表示2*i的方格一共有组成的方法数，我们知道arr[1]=1;arr[2]=2;现在假设我们已经知道了arr[i-1]和arr[i-2],求arr[i],所谓arr[i],不过是在2*（i-1）的格子后边加上一格2*1的方格罢了，骨牌在这一格上横着放，竖着放，如果前面i-1块已经铺好，则第i块只有一种铺法，就是竖着放，如果要横着放

/*先列出前面几项观察下规律， a[1] = 3, a[2] = 6, a[3] = 6; 按照一般的思路，找涂n个方格的方法数，可以看涂n-1个方格的方法数，然后涂第n个方格多了多少种方法根据题中“要求任何相邻的方格不能同色，且首尾两格也不同色 ”可知当n大于等于4时，第1格到第n-1格（大于等于3）才不是相邻的思路来源：涂好了前n-1格的基础上涂第n格，保证第1格和第n格颜色不同，且

/*方法一： 找第n种情况，考虑用递推（这种解法类似于杭电OJ 2047,从第n种填什么去分析） 第n种情况可以填入的字符串有E,O,F三种情况1.当填E时，前面n-1个填的方法数是a[n-1]，2.当填F时，前面n-1个填的方法数是a[n-1]，3.当填O时，因为相邻两个不能是O,O，所以第n-1种只能填E，F，因为a[n-1]的第n-1种必须E,O,F都要填入，（关键弄清a[n-1

/*人数从1到4写手动模拟找出递推规律： 总体上就是得出n的完全错排方案个数， 然后除以n!即可；关键是求n的完全错排方案个数；第n个人可以选取前n-1个人中任意一个人的字条，第n个人有n-1种选择，假设第n个人取到的是第i个人的字条，1.这时i可以保留第n个人的字条，剩余的n-2个人完全错排；(要递推就要找是否出现有n-1或n-2完全错排的情况)，(i可以保留第n个人的字条的时候满足)(

/* * 一共有N对新婚夫妇,其中有M个新郎找错了新娘,隐含条件：有N-M个新郎一定是找对了新娘的 * 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能 * 则首先从N个新郎中选出M个新郎，剩下N-M个新郎肯定是选对的， * 然后这M个新郎只对应M个新娘（因为有N-M个新郎是选对了的，所以N-M个新娘已经被选了） * 然后要错选，则只能是M的完全错排 *

import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); int loop; int temp; long[] a = new long[10001]; a[1]

/*问题描述： 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：　　1　 1 1 1 2 1 1 3 3 1给出n，输出它的前n行。输入格式： 输入包含一个数n。输出格式： 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空