设为首页 加入收藏

TOP

hdu4972 数学杂题
2015-07-20 17:50:13 来源: 作者: 【 】 浏览:10
Tags: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() { int T; scanf("%d",&T); for(int ii=1;ii<=T;ii++) { int n; scanf("%d",&n); int cnt=0;int last=0;int cur=0; bool mark=1; for(int i=0;i
    
     3||last-cur>3) { mark=0; } if(cur==1&&last==2||cur==2&&last==1) { cnt++; } 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; } 
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇菜鸟入门之lua与c++相互调用(包含.. 下一篇HDU 1300 Pearls(DP 珠宝店进货问..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·哈希表 - 菜鸟教程 (2025-12-24 20:18:55)
·MySQL存储引擎InnoDB (2025-12-24 20:18:53)
·索引堆及其优化 - 菜 (2025-12-24 20:18:50)
·Shell 中各种括号的 (2025-12-24 19:50:39)
·Shell 变量 - 菜鸟教 (2025-12-24 19:50:37)