Codeforces 651A Joysticks(模拟)

来源:互联网 发布:mysql date_format 编辑:程序博客网 时间:2024/05/01 18:42

题目:http://codeforces.com/problemset/problem/651/A

代码:

#include<stdio.h>#include<string.h>using namespace std;int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        int ans=0;        if(a==1&&b==1){printf("0\n");continue;}        if(a==b)        {            a=a-2;            b++;            ans++;        }        while(1)        {            while(a>=b)            {                a=a-2;                b++;                ans++;            }            if(a==0||b==0)                break;            while(a<b)            {                a++;                b=b-2;                ans++;            }            if(a==0||b==0)                break;        }        printf("%d\n",ans);    }}

找了两个小时的规律,没找到放弃了,直接暴力。经过找规律,暴力都找到正确的姿势了。1A.

1 0