设为首页 加入收藏

TOP

ZOJ 3706 Break Standard Weight (模拟题)
2015-07-22 20:10:18 】 浏览:1822
Tags:ZOJ 3706 Break Standard Weight 模拟题

题意:

给你两个标准重量的物体(质量为整数),你可以选择将其中一个分成两块(整数),求用这三个物体最多可以称出多少种重量。

其实一共就13种情况,数据量又比较小,用set排除一下重复的,注意下0就好。

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; int cal(int a,int b,int c) { set 
       
         cnt; cnt.insert(abs(a)); cnt.insert(abs(b)); cnt.insert(abs(c)); cnt.insert(abs(a+b)); cnt.insert(abs(a+c)); cnt.insert(abs(b+c)); cnt.insert(abs(a-b)); cnt.insert(abs(a-c)); cnt.insert(abs(b-c)); cnt.insert(abs(a+b+c)); cnt.insert(abs(a+b-c)); cnt.insert(abs(a+c-b)); cnt.insert(abs(b+c-a)); cnt.erase(0); return cnt.size(); } int main() { int t,a,b,maxx; scanf(%d,&t); while(t--) { maxx=0; scanf(%d%d,&a,&b); for(int i=1;i<=a/2;i++) { maxx=max(cal(i,a-i,b),maxx); } for(int i=1;i<=b/2;i++) { maxx=max(cal(i,b-i,a),maxx); } printf(%d ,maxx); } return 0; }
       
      
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇hdu4288 离线处理线段树 下一篇Sicily 14256. Pseudo Semiprime

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目