【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 转载还请注明下出处哦,谢谢^_^ 举报

相关文章推荐

Fzu 2206 函数求解【规律】

Problem 2206 函数求解 Accept: 210    Submit: 630 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

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

Problem B 函数求解 Accept: 171    Submit: 540 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

Problem B 函数求解 Accept: 171    Submit: 540 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

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

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

FOJ-2011年11月月赛

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

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

Problem 2205 据说题目很水 Accept: 31    Submit: 58 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

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

Problem 2210 攻占计划 Accept: 20    Submit: 28 Time Limit: 1000 mSec    Memory Limit : 131072 KB ...

Oracle 分析函数 开窗函数 11g

Oracle 分析函数 开窗函数 分析函数有两种,一种是排名函数在前面介绍过:http://blog.csdn.net/i99121570/article/details/14000147 另一种...

FOJ有奖月赛-2016年8月 Problem A Daxia & Wzc's problem(找规律)

FOJ 有奖月赛 A题 找规律

oracle利用分析函数row_number()over()查询一张表所有字段并按照其中部分字段分组查询某字段最大值

oracle利用分析函数row_number()over()查询一张表所有字段并按照其中部分字段分组查询某字段最大值
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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