欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

codevs 1083

程序员文章站 2022-07-15 16:17:13
...

这道题是看了人家大牛的解题报告:

codevs 1083codevs 1083codevs 1083codevs 1083codevs 1083

对了,要说明一下,(A+B)&1 ,表示,判断(A+B)是奇数否?

下面给出代码:

#include<iostream>
#include<stdio.h>
using namespace std;
int N,A,B;
void Next()
{
    if((A+B)&1)
    {
        if(B==1) A++;
        else A++,B--;
    }else{
        if(A==1) B++;
        else B++,A--;
    }
}
int main()
{
    scanf("%d",&N);
    A=B=1;
    N--;
    while(N--)
    {
        Next();
    }
    printf("%d/%d\n",A,B);
    return 0;
}


相关标签: 找规律