题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2293
很水的一道题竟然花了不少时间,比赛时越来越沉不住气了。贴一下代码吧。
#include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; void solve(int &a,int &b,int &c,int l,string s) { int i,j; a=0,b=1,c=0; for(i=0;i<l;i++){ a=(a+(83-s[i])*(83-s[i]))%97; b=(b*s[i])%79; for(j=i+1;j<l;j++){ c=(c+s[i]*s[j])%11; } } a=300-(a%97); b=22+(b%79); c=c%11; } int main() { int t; string a,b; int ahp,bhp; int astr,bstr; int aspd,bspd; scanf("%d",&t); while(t--) { cin>>a>>b; ahp=bhp; astr=bstr; aspd=bspd; int al=a.length(); int bl=b.length(); solve(ahp,astr,aspd,al,a); solve(bhp,bstr,bspd,bl,b); int da,db; da=ahp/bstr; if(ahp%bstr!=0) { da++;//da记录a被b攻击几次后death } db=bhp/astr; if(bhp%astr!=0) { db++;//db记录b被a攻击几次后death } da *= (20-bspd);//da每被攻击一次相隔的时间是(20-bspd) db *= (20-aspd);//db每被攻击一次相隔的时间是(20-aspd) if(da==db){ //如果a死亡的时间跟b死亡的时间相同 则表示他们俩个打平了 以下类似 printf("tie\n"); }else if(da<db){ printf("lose\n"); }else{ printf("win\n"); } } }