关于(a+b)/3的证明--codeforces,519c.

http://codeforces.com/problemset/problem/519/C
题目要求:给定两个数,分别将这两个数进行任意拆分,拆分成1和2,然后再将拆分好的数进行相加,相加的两个数和必须是3,且1和2分别来自不同的被拆分数,要求可以相加的最大数量。

性质:
假定a是较小的数,b是较大的数。
1 数量必定少于a和b;
2 当b>2a时,数量是a;
3 b<2a时??
b<2a时,数量 = (a+b)/3.
证明:

    /*因为b<2a,则我们可以得出,结果一定小于a,既然小于a,同样小于b,那么任意分的话,(a+b)/3,假定理想情况,每个3里面都会至少有1个a的单元和b的一个单元,这样恰好满足题意*/
      #include<stdio.h>
      #include<algorithm>
      using namespace std;
      int main(){
      int a,b;
       scanf("%d%d",&a,&b);
       int ans = (a+b)/3;
       ans = min(ans,a);
       ans = min(ans,b);
       printf("%d\n",ans);
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值