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