编程练习

 

 

 

1.相隔天数

 

题目：输入日期格式：YYYYMMDD，求与 20190205 相隔的天数。

例：

输入：

20190208

输出：

3

 

#include <stdio.h>
int Month1[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int Month2[12]={31,29,31,30,31,30,31,31,30,31,30,31};
bool isR(int year){
	if(year%4==0&&year%100!=0){
		return true;
	}
	else if(year%400==0){
		return true;
	}
	else{
		return false;
	}
}
int main(){
	int y1,y2,m1,m2,d1,d2;
	int day=0;
	long long data=20190205;
	long long temp;
	scanf("%lld",&temp);
	y1=data/10000;
	y2=temp/10000;
	m1=data/100%100;
	m2=temp/100%100;
	d1=data%100;
	d2=temp%100;
	if(y2-y1==0&&m2-m1==0){
		day=d2-d1;
	}
	else if(y2-y1==0&&m2-m1>0){
		day=Month1[m1-1]-d1;
		day+=d2;
		for(int i=m1;i<m2-1;i++){
			day+=Month1[i];
		}
	}
	else if(y2-y1==0&&m2-m1<0){
		day=Month1[m2-1]-d2;
		day+=d1;
		for(int i=m2;i<m1-1;i++){
			day+=Month1[i];
		}
	}
	else if(y2-y1>0){
		day+=Month1[m1-1]-d1;
		for(int i=m1;i<12;i++){
			day+=Month1[i];
		}
		if(isR(y2)==true){
			day+=d2;
			for(int i=0;i<m2-1;i++){
				day+=Month2[i];
			}
		}
		else{
			day+=d2;
			for(int i=0;i<m2-1;i++){
				day+=Month1[i];
			}
		}
		for(int i=y1+1;i<y2;i++){
			if(isR(i)==true){
				day+=366;
			}
			else{
				day+=365;
			}
		}
	}
	else if(y2-y1<0){
		if(isR(y2)==true){
			day+=Month2[m2-1]-d2;
			for(int i=m2;i<12;i++){
				day+=Month2[i];
			}
		}
		else{
			day+=Month1[m2-1]-d2;
			for(int i=m2;i<12;i++){
				day+=Month1[i];
			}
		}
		day+=d1;
		for(int i=0;i<m1-1;i++){
			day+=Month1[i];
		}
		for(int i=y2+1;i<y1;i++){
			if(isR(i)==true){
				day+=366;
			}
			else{
				day+=365;
			}
		}
	}
	printf("%d\n",day);
	return 0;
}

2. 最大连续子序列

 

题目：给定一个数字序列 A1,A2…An，求 i,j(1<=i<=j<=n)，使得 Ai+…+Aj 最大，

输出这个最大和。

例：

输入：

6

-2 11 -4 13 -5 -2

输出：

20

 

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1000;
int dp[maxn],A[maxn];
int main(){
	int n,Max;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&A[i]);
	}
	dp[0]=A[0];
	for(int i=1;i<n;i++){
		dp[i]=max(dp[i-1]+A[i],A[i]);
	}
	Max=A[0];
	for(int i=1;i<n;i++){
		if(Max<dp[i]){
			Max=dp[i];
		}
	}
	printf("%d\n",Max);
	return 0;
}

3. 有向树形态【注意大整数】

 

题目：求 N 个结点能够组成的二叉树的个数。

例：

输入：3

输出：5

 

.

import java.util.*;
import java.math.*;

public class Welcome{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		
		BigInteger m=sum(2*n);
		BigInteger res=m.divide(sum(n).multiply(sum(2*n-n)));
		System.out.println(res.divide(sum(n).add(BigInteger.valueOf(1))));
		
	}
	static BigInteger sum(int num) {
		BigInteger sum=BigInteger.valueOf(1);
		BigInteger flag=BigInteger.valueOf(1);
		for(int i=0;i<num;i++) {
			sum.multiply(flag);
			flag.add(BigInteger.valueOf(1));
		}
		return sum; 
	}
}

#include <cstdio>
long long F(long long n){
	if(n==0) return 1;
	else return F(n-1)*n;
}
int main(){
	long long n,m;
	scanf("%lld",&n);
	m=F(2*n);
	long long res=m/(F(n)*F(n)*(n+1));
	printf("%lld\n",res);
	return 0;
}