F函数(水题)
2015-10-26 21:53
141 查看
【问题描述】
最近cyz一直在研究一个函数,函数是这样的
If X<=100 F[x]=F[F[x+11]]
If X>=101 F[x]=X-10
现在cyz需要知道一些值对应的函数值。
【输入格式】
输入文件包括若干行(最多2500000行),每行一个正整数X(X<=1000000)。
最后一行以0结束.注意0不是要求的X,只是一个结束标记。
【输出格式】
对应每个要求的X值,每行输出一个对应的F[x]函数值。
【样例输入】
100
101
0
【样例输出】
91
91
【数据规模】
对于10%以内的数据,X<=10
对于30%以内的数据,X<=100
对于100%以内的数据,按题目描述
#include<bits/stdc++.h>
using namespace std;
const int maxn=2500010;
int x[maxn],m=0,a = 1;
int f(int b)
{
if(b<=100)
return f (f (b + 11));
if(b>=101)
return (b-10);
}
int main()
{
freopen("f.in","r",stdin);
freopen("f.out","w",stdout);
while(scanf ("%d", &a) == 1 && a)
printf ("%d\n", f(a));
return 0;
}
最近cyz一直在研究一个函数,函数是这样的
If X<=100 F[x]=F[F[x+11]]
If X>=101 F[x]=X-10
现在cyz需要知道一些值对应的函数值。
【输入格式】
输入文件包括若干行(最多2500000行),每行一个正整数X(X<=1000000)。
最后一行以0结束.注意0不是要求的X,只是一个结束标记。
【输出格式】
对应每个要求的X值,每行输出一个对应的F[x]函数值。
【样例输入】
100
101
0
【样例输出】
91
91
【数据规模】
对于10%以内的数据,X<=10
对于30%以内的数据,X<=100
对于100%以内的数据,按题目描述
#include<bits/stdc++.h>
using namespace std;
const int maxn=2500010;
int x[maxn],m=0,a = 1;
int f(int b)
{
if(b<=100)
return f (f (b + 11));
if(b>=101)
return (b-10);
}
int main()
{
freopen("f.in","r",stdin);
freopen("f.out","w",stdout);
while(scanf ("%d", &a) == 1 && a)
printf ("%d\n", f(a));
return 0;
}
相关文章推荐
- 控件拖拽
- android消息推送
- Mysql 事物介绍
- Spring+Mybatis多数据库的配置
- LintCode : 加一
- 面试100题004--二元树中找出和为某一值的所有路径
- CC2640 SimpleBLEPeripheral 例程
- 智能车学习(八)——菜单的实现
- hdu 4620 Fruit Ninja Extreme(暴力)
- [置顶] javaScript正则表达式(上)
- linux kernel调试相关
- [汇编语言]程序加载后,ds寄存器的作用是什么?
- uva327
- NOIP四校联训Round7小结
- leetcode 8 String to Integer (atoi)
- hdu 4619 Warm up 2(KM)
- 记录——《C Primer Plus (第五版)》第九章编程练习第二题
- aar包无法外部引用(定不了ResId)
- Linux有关文件内容
- hdu 1224 Online dp