FOJ有奖月赛-2015年11月 Problem B 函数求解

最新推荐文章于 2017-08-04 14:26:52 发布

炎灸纹武

最新推荐文章于 2017-08-04 14:26:52 发布

阅读量560

点赞数

分类专栏：数学题文章标签： algorithm

本文链接：https://blog.csdn.net/Seraphimon/article/details/49849017

版权

数学题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=146&sortid=2

思路：直接模拟运算过程，当n>=20150001时，运算过程有两种一是n-=2015后n<20150001得出结果二是继续运算n>=20150001的情况。如下所示

代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
typedef __int64 LL;

int main()
{
    int T;
    scanf ( "%d", &T );
    while( T-- )
    {
        LL n;
        scanf( "%I64d", &n );
        if( n < 20150001 )
        {
            printf("%I64d\n", n+2014 );
        }
        else
        {
            while( n >= 20150001 )//判断是那种情况
            {
                if( n >= 20150001 )
                    n -= 2015;
                if( n < 20150001 )
                    n += 2014;
            }
            printf("%I64d\n", n+2014 );
        }
    }
    return 0;
}