hdu4972 數學雜題

題意：有倆個隊進行n場比賽，每場只記錄下分差的絕對值（不知道哪一方），求最後可能比分。

思考了半天，還分類討論。。結果也想到只有 1->2、2->1的情況有倆種可能。。。哎還是跪，這題坑點交多，自己弱爆。。

官方正解：既然已經知道差值，那麼只有知道雙方最終得分之和就知道比分了！（x-y已知，當然要用x+y去確定！問題轉化能力！）問題轉化了！每次1-》2/2-》1有總分增加1/3的倆種可能，設有cnt個，則有cnt+1個和（0個1,1個1...cnt個1），當最後比分一樣（x-y=0）時候，ans=cnt+1,否則有乙個高乙個低，ans*2；

這題要還判斷無效輸入。。。無效是ans=0.。。若前後比分相同，而且不為1或者差距》3,不可能。。。

**提交後竟然排第4...

#include

#include

using namespace std;

int main()

if(cur==1&&last==2||cur==2&&last==1)

last=cur;

}if(!mark)cnt=-1;

if(cur==0)

printf("case #%d: %d\n",ii,cnt+1);

else

printf("case #%d: %d\n",ii,2*cnt+2);

}return 0;

}

hdu4972 數學雜題

題意 有倆個隊進行n場比賽，每場只記錄下分差的絕對值 不知道哪一方 求最後可能比分。思考了半天，還分類討論。結果也想到只有 1 2 2 1的情況有倆種可能。哎還是跪，這題坑點交多，自己弱爆。官方正解 既然已經知道差值，那麼只有知道雙方最終得分之和就知道比分了！x y已知，當然要用x y去確定！問題轉...

HDU 5710 Digit Sum 數學雜題

題意 定義s n 是n 的數字之和，給出一對a,b 0b 101 求是否存在 n 滿足a s n b s 2n 對於n中的任何乙個數字x，若x為0 4，則因為沒有進製，所以在s 2n 中貢獻為2x 若x為5 9,則由於其超過10，在s 2n 中貢獻為2x 10 1.這裡不用擔心因為進製會使得高位又滿...

hdu 4972 根據每輪籃球賽分差求結果

兩支球隊進行籃球比賽，每進一次球后更新比分牌，比分牌的計數方法是記錄兩隊比分差的絕對值，每次進球的分可能是1，2，3分。給定比賽中的計分情況，問說最後比分有多少種情況。分情況討論即可 相鄰計分之差大於3或者相等並且不等於1的話，為非法輸入 相鄰計分為1 2或者2 1的時候，會對應有兩種的的分情況 其...