4.8胡策Problem 1 数学
来源:互联网 发布:ubuntu怎么查看分区 编辑:程序博客网 时间:2024/06/05 02:59
Problem 1
数学
题目描述
A 是一个学习认真的学生,M 老师也对他赞誉有加,很是欣赏。
于是,A 被 M 老师叫到讲台上讲题。众所周知,A 比较胖,所以他希望找
到讲台的某个点,也就是黄金分割点来使他被看起来更加美观。
A 没有计算器,他只能用分数逐渐逼近这个位置。
(虽然 A 可以脑跑 但是今天想来考验大家)
输入描述
输入文件只有一行,这一行有一个数 N,表示逼近该位置的分数分母≤N。
输出描述
输出文件只有一行,这一行有一个分数,格式为“x/y”,为你所输出的分
数。
样例输入
7
样例输出
3/5
数据范围及提示
对于 20%数据
1<=N<=10
对于 100%数据 1≤N≤10^19、
思路:
斐波拉切数列的相邻两项的商越来越接近黄金分割比;
详情参见http://blog.csdn.net/g1933375079/article/details/18773641
#include<iostream>#include<cstdio>#include<cstring>using namespace std;unsigned long long n,f[1000500];int main(){ long long m; scanf("%I64d",&n); f[0]=0;f[1]=1; for(int i=2;;i++){ f[i]=f[i-1]+f[i-2]; if(f[i]>n){ m=i-1; break; } } //cout<<m<<endl; printf("%I64d/%I64d",f[m-1],f[m]); return 0;}
0 0
- 4.8胡策Problem 1 数学
- Scientific Problem(数学,简单)
- FZU2108:Mod problem(数学)
- hdu 1032 The 3n + 1 problem (数学)
- TZC 1309 The 3n + 1 problem 数学
- POJ 1207 The 3n + 1 problem (数学)
- An easy problem+数学推理
- hdu 5104 Primes Problem(数学)
- hdu 5105 Math Problem(数学)
- Problem 1603 - Minimum Sum 【数学】
- 5858 Hard problem (数学)
- Codeforces Round #144 (Div. 1), problem: (B) Table DP 组合数学
- Codeforces Round #160 (Div. 1), problem: (B) Maxim and Restaurant DP+组合数学
- UVA 10025 - The ? 1 ? 2 ? ... ? n = k problem(数学)
- UVa 10025 The ? 1 ? 2 ? ... ? n = k problem (数学&想法题&常数算法)
- uva 10025 The ? 1 ? 2 ? ... ? n = k problem(数学)
- LightOJ 1102 Problem Makes Problem(组合数学)
- FZU Problem 2104 Floor problem (数学啊 )
- SPSS 数据编辑器界面 度量 名义 序号 标签
- MYSQL下载教程
- 【Java】Calendar类
- java多线程学习7-线程安全问题
- C++中的异常安全、以及copy_and_swap
- 4.8胡策Problem 1 数学
- 【callback】js回调函数示例
- 多态
- Redis缓存技术学习系列之事务处理
- 测试C程序运行时间
- 统计整数位数
- win10环境下在android studio的模拟器中运行react native。
- sizeof(C# 参考)
- 重写、覆盖、重载、多态几个概念的区别分析