【读题坑爹】 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;elsereturn 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;}