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;
}