【FOJ2206 11月月赛B】【观察找规律】函数求解 分析函数求值

原创 2015年11月18日 17:34:17

 Problem 2206 函数求解

Accept: 28    Submit: 46
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

给出n,求f(n)。

 Input

第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T<=20,n<=2015000000。

 Output

对于每组数据,输出一行f(n)。

 Sample Input

2120150001

 Sample Output

201520152014

 Source

FOJ有奖月赛-2015年11月


#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<iostream>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<bitset>
#include<algorithm>
#include<time.h>
using namespace std;
void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
#define MP(x,y) make_pair(x,y)
#define ls o<<1
#define rs o<<1|1
typedef long long LL;
typedef unsigned long long UL;
typedef unsigned int UI;
template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}
template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}
const int N=0,M=0,Z=1e9+7,ms63=1061109567;
int casenum,casei;
const int V=20150001;
int n,ans;
int f(int x)
{
	if(x<V)return x+2014;
	else return f(f(x-2015));
}
int main()
{
	scanf("%d",&casenum);
	for(casei=1;casei<=casenum;casei++)
	{
		scanf("%d",&n);//printf("%d\n",f(n));
		if(n<V)ans=n+2014;
		else ans=20152014;
		printf("%d\n",ans);
	}
	return 0;
}
/*
【题意】
给你一个函数f()有f[n]=
n+2014,n<20150001,
f( f(n-2015) ),n>=20150001。
每次给你一个n,(1<=n<=2015000000),让你输出f(n)。

【类型】
暴力找规律
观察分析结论

【分析】
这道题,一开始想起来感觉有些懵,然后怕耽误时间,
于是我干脆直接把对f()的定义写成了函数,然后就找到规律AC掉了,规律是这样的——

	if(n<V)ans=n+2014;
	else ans=20152014;

为什么呢?设V=20150001;
首先,n<V时ans=n+2014很好理解。
然后,n>=V时,我们的值会变为f(f(x-2015))的结果。
当x-2015>=V时,迭代会继续下去
当x-2015<V时,相当于先减2015再加2014,即变成--x;
这样我们会一直操作,直到x=20150001,然后答案会变成f(20150000)
于是最后的答案会锁定在20152014

*/


版权声明:题解中哪里写错请一定要指出来QwQ 转载还请注明下出处哦,谢谢^_^

杭电OJ -- 2034 人见人爱A-B(c++练手的好题目)

人见人爱A-B Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的...
  • lishuhuakai
  • lishuhuakai
  • 2015年10月04日 11:39
  • 2062

Python pandas数据分析中常用方法

官方教程读取写入文件官方IO 读取CSV文件:pd.read_csv('foo.csv') //读取CSV # header参数指定从第几行开始生成,且将header行的数据作为列的name(键...
  • qq_16234613
  • qq_16234613
  • 2017年03月20日 23:33
  • 4318

java 实现 分组 函数

public class test { public static void main(String[] args) { List list = new ArrayList(); Bill ...
  • HUXU981598436
  • HUXU981598436
  • 2016年05月31日 17:33
  • 1703

Fzu 2206 函数求解【规律】

Problem 2206 函数求解 Accept: 210    Submit: 630 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...
  • mengxiang000000
  • mengxiang000000
  • 2017年06月13日 22:33
  • 161

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

Problem B 函数求解 Accept: 171    Submit: 540 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...
  • zsc2014030403015
  • zsc2014030403015
  • 2015年11月15日 17:52
  • 351

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

Problem B 函数求解 Accept: 171    Submit: 540 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...
  • qq1319479809
  • qq1319479809
  • 2015年11月15日 19:22
  • 256

oracle分析函数系列之sum() rows/range between ... preceding and ... following,上下范围内求值

Oracle为这种情况提供了一个子句:rows between ... preceding and ... following。从字面上猜测它的意思是:在XXX之前和XXX之后的所有记录,实际情况如何...
  • rfb0204421
  • rfb0204421
  • 2012年06月19日 11:09
  • 8348

FOJ-2011年11月月赛

学长给开题做的,随机队员时运气不好,把自己队的随走了一个,就剩zcy和我两个人打的。开局还行,但是毕竟人少,没法很快连续出题,后来出题速度就慢了。...
  • wcr1996
  • wcr1996
  • 2015年05月16日 15:55
  • 1277

【FOJ2205 11月月赛A】【二分图结论题】据说题目很水 n个点上不形成三元环的最大边数

Problem 2205 据说题目很水 Accept: 31    Submit: 58 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...
  • snowy_smile
  • snowy_smile
  • 2015年11月18日 17:22
  • 735

【FOJ2210 11月月赛F】【DFS or 拓扑排序】攻占计划 n个点m条边DAG破坏一个点使得不可达点数尽可能多

Problem 2210 攻占计划 Accept: 20    Submit: 28 Time Limit: 1000 mSec    Memory Limit : 131072 KB ...
  • snowy_smile
  • snowy_smile
  • 2015年11月18日 19:37
  • 1236
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【FOJ2206 11月月赛B】【观察找规律】函数求解 分析函数求值
举报原因:
原因补充:

(最多只允许输入30个字)