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

Problem B 函数求解

Accept: 171    Submit: 540
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

2

1

20150001

Sample Output

2015

20152014

题目也是偶然看到的,看了一下,没一下子想懂,感觉问题出在f(f(n-2015)),应该最后是把所求的数逼近20150001;

题解很简单:n<20150001   n+2014

      n>=20150001     20152014

代码:

来源:http://blog.csdn.net/qq1319479809/article/details/49851423

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 using namespace std;
 6 int main()
 7 {
 8     int t;
 9     long long n;
10     scanf("%d",&t);
11     while(t--)
12     {
13         scanf("%lld",&n);
14         if(n<20150001)
15         {
16             printf("%lld\n",n+2014);
17         }
18         else printf("20152014\n");
19     }
20     return 0;
21 }
时间: 2024-08-07 16:39:39

FOJ有奖月赛-2015年11月 Problem B 函数求解的相关文章

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

Problem A Daxia & Wzc's problem Accept: 42    Submit: 228Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题: Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d; 首先让Daxia求出数列A(0)前n项和,得到新数列A(1); 然后让Daxia求出数列A(

FOJ月赛 2014年11月 Problem D 礼物分配 中途相遇法

题目链接:点击打开链接 思路: 我们先把礼物平均分成2堆. 然后枚举1-(n/2)的所有二进制状态.0就给a,1就给b. 我们设此时a获得的价值和为A,b获得的价值和为B 那么对于一个状态我们就能得到 B-A. 给所有B-A排个序,得到数组K 对于另一半(n/2+1) -  n也这样枚举得到A-B.然后去K数组中二分查找距离-(A-B)最近的数即可.

FOJ有奖月赛-2016年8月(daxia专场之过四题方有奖)

6/7 这里简单写个题解,由于源代码无法查看,所以过了的题目的代码就不贴了.... 题A Problem A Daxia & Wzc's problem 题意:略 题解:这个东西显然推公式,最后推得的一个组合数学的公式与第一项和公差有关(具体公式隔太久不记得了,囧).然后注意到这个m只有一千,虽然这个i很大,但是C(a,b)的运算次数显然是由a和b较小的一个决定,所以可以优化到算一个组合数的复杂度是min(m,i). 题B Problem B Daxia & Yayamao's probl

FOJ有奖月赛-2016年4月(校赛热身赛)

A.ABCDEFG 题意:给出一个由abcdefg(大/小)组成的字符串,计算写这些字符串要多少笔. 题解:先打一个前七个大小写字母笔画的表,之后用这个求和即可. 代码: 1 /*A*/ 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 6 int a[7]={1,1,1,2,1,2,1}; 7 int A[7]={3,2,1,2,3,3,1}; 8 9 int main() 10 { 11 int T;

WINDOWS 10 企业版LTSB 2015年11月补丁更新情况

WINDOWS 10 企业版LTSB 2015年11月补丁与其他WINDOWS 10版本自动更新KB3105213,按微软对LTSB的规划,LTSB不会轻易增加新功能,所以不会收到其他版本推送的1511更新包,安装这个KB3105213不会改变LTSB内部版本号,LTSB目前内部版本号还是10240, 不会更新到10586版本. LTSB的内部版本按以前的官方说明,一年只会升级一次

微软批量授权版WINDOWS 10资料(截至到2015年11月,此处无下载地址)

微软批量授权版WINDOWS 10资料: 1.专业版: Windows 10 专业版(2015 年 7 月发布) WINDOWS 10专业版简体中文,32位/64位 SW_DVD5_Win_Pro_10_32BIT_ChnSimp_MLF_X20-25545.ISO SHA1:0F2F67F5120ED26D28C5C15575275843C0D6CB38 SW_DVD5_Win_Pro_10_64BIT_ChnSimp_MLF_X20-25549.ISO SHA1:A21F4E551ABAC2

2015年11月数据安全漏洞分析报告

报告核心观点 1.千帆过尽,SQL注入仍"不改" 2.本月金融业漏洞增长尤为突出 3.11月常见数据泄露原因分析 4.解决弱口令安全建议 报告正文 2015年11月,安华每日安全资讯总结发布了126个数据泄密高危漏洞,这些漏洞分别来自乌云.补天.漏洞盒子等平台,涉及8个行业,公司机构.互联 网.交通运输.教育.金融.能源.运营商.政府.漏洞类型涉及,SQL注入.系统漏洞.弱口令等7类,其中SQL注入仍然是漏洞类型的重灾区. 千帆过尽,SQL注入仍"不改" 数据安全问

2019-03-18 Python time 将2015年11月20日转换为2015-11-20

#ReportingDate = soup.select('body > div.main > div > div.ctr > div.recruit > ul > li > a')[0].text.split('(')[-1].split(')')[0] ReportingDate ="2015年11月20日" array = time.strptime(ReportingDate, u"%Y年%m月%d日") try:

FOJ月赛 2014年11月 题解

Problem A: Yellowstar的第一道题 写个暴力程序会发现若n*r*c 是偶数,则是必败态,输出0.000000 否则对于3*3*3 赢的位置有: 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1为必胜点.也就是说左上角是1,这样扩散出去. 答案就是所有1位置的概率和. 题解:点击打开链接 Problem B easy problem 因为k很小 公式: ((dep[y]-dep[x])%k+1)*val 当确定depx