寒假总结 1-18

白天去湘雅附二看鼻炎，下午边CT排队边听学长讲二叉树，结果讲一半排队到我拍CT了，中间有段时间没听，麻了

晚上在补周测题目

Triangle - 洛谷

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>

int main()//把4个数字的各个组合打出来了
{
	int a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	if((a+b>c&&a+c>b&&b+c>a)||(a+b>d&&a+d>b&&b+d>a)||(a+d>c&&a+c>d&&d+c>a)||(d+b>c&&d+c>b&&b+c>d)) printf("TRIANGLE");
	else if(a+b==c||a+c==b||b+c==a||a+b==d||a+d==b||b+d==a||a+d==c||a+c==d||d+c==a||d+b==c||d+c==b||b+c==d) printf("SEGMENT");
	else printf("IMPOSSIBLE");
    return 0;
}

Die Roll - 洛谷

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>

int main()
{
	int a,b,c;
	scanf("%d%d",&a,&b);
	int max=a>b?a:b;
	c=6-max+1;
	int fm=6;
	for(int i=6;i>1;i--){
		if(c%i==0&&fm%i==0){
			c/=i;fm/=i;
		}
	}
	printf("%d/%d",c,fm);
    return 0;
}

Correct Solution? - 洛谷

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<malloc.h>


int main(){
	char a[1000],b[1000];
	gets(a);gets(b);
	int l=strlen(a);
	for(int i=0;i<l;i++){
		for(int j=i;j<l;j++){
			if(a[i]>a[j]){
				char x=a[i];a[i]=a[j];a[j]=x;//排序
			}
		}
	}
	if(a[0]=='0'){//如果第一个字符串首位为字符0
		int tip=0;
		while(a[tip]=='0'&&tip<l)tip++;
		if(tip<l){//特判，防止第一个字符串为（'0''）而第二个字符串为（'00000'）(多个'0')时出现错误
			a[0]=a[tip];a[tip]='0';
		}
	}
	if(strcmp(a,b)==0) printf("OK");
	else printf("WRONG_ANSWER");
	return 0;
}

Platforms - 洛谷

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>

int main()
{
	long long int  n,d,m,l,k;
	scanf("%lld%lld%lld%lld",&n,&d,&m,&l);
	for(long long int i=1;i<=n;i++){
		k=i;
		if(((i-1)*m+l)/d*d+d<i*m) break;
	}
	printf("%lld",((k-1)*m+l)/d*d+d);
	return 0;
}

n块板子长度为l，每块板子端头距离为m，每当经历过一个板子的时候青蛙跳的距离为

((i-1)*m+l)/d*d+d)

经过的实际距离为(i-1)*m+l,除d在乘d是为了算出在当前板子上的最后落点，该值加上d就是下一跳的距离，如果小于到达下一块板子的距离就跳出循环，否则循环到板子耗尽

还有两个题目整不动了，昨天的计划也没动，寄