【读题坑爹】 2013寒假SD高校ACM周赛总结

题目链接：点击打开链接

只会2个，B题和A题，D题拙计。

PROBLEM A:超级玛丽

形如CODEFORCE 18B的一道题，语文描述坑爹。。

PROBLEM D：公因数

形如CODEFORCE 182D的一道题，语文描述依然坑爹。。听网上说要用暴搜，我也不明白为什么不用KMP。。

Problem A :

#include <iostream>
#include <string>

long long dropdis(long long n,long long d,long long m,long long l)
{
	long long step=0; 
	long long dis_min,dis_max;
	for(int i=0;i<n;i++)
	{
		dis_min=i*m+l; //第i个台子右边位置
		dis_max=(i+1)*m;//第i+1个台子左边位置 
	    step=(dis_min+d)/d;
	    
	    if(step*d<dis_max)
	    	break;
		 
	}
	return step;
}

long long max(long long a,long long b)
{
	if(a>b)
		return a;
	else
		return b;
}

using namespace std;
int main()
{
	long long n,d,m,l;
	long long n2,d2,m2,l2;
	long long step,step2;
	int testcase;
	cin>>testcase;
	
	for(int i=0;i<testcase;i++)
	{
		
		cin>>n>>d>>m>>l;
		cin>>n2>>d2>>m2>>l2;
		
		long long step1=dropdis(n,d,m,l);
		long long step2=dropdis(n2,d2,m2,l2);
		
		if(step1==step2)
		{
			cout<<"Az is Winner at "<<step2*d2<<endl;
		}
		else
		{
			if(step1>step2)
			{
				cout<<"Lz is Winner at "<<step1*d<<endl;
			}
			else if(step1<step2)
			{
				cout<<"Lz is Winner at "<<step2*d2<<endl;
			}
		}
	}
	
	return 0;
}