首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-01-28 
【读题坑爹】 2013寒假SD高校ACM周赛总结题目链接:点击打开链接只会2个,B题和A题,D题拙计。PROBLEM A:超级玛

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


热点排行