Scarlett

黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多...

  #include <iostream> #include <cstdio> using namespace std; void Hanoi(int n,char src,char mid,char dest) { if(n==1) { cout <<src<<"->"<<dest<<endl;

#include<iostream> using namespace std; int f(int m,int n) { //边界 if(n == 0) return 0; if(m == 0) //不放苹果时返回1，因为允许有空盘 return 1; //递归 if(n > m) return f(m,m); return f(m,n-1)+f...

输入四个数，判断这四个数是否能通过加减乘除得到24 #include <iostream> #include <cmath> using namespace std; double a[5]; #define EPS 1e-6 bool isZero(double x) { // double类型不能直接用== 判断是否相等，需要用两数相减看是否为零来判断 retu...

表达式由项组成（+ -）项由因子组成（* /）       #include <cstring> #include <cstdlib> #include <iostream> using namespace std; int factor_value();//求一个因子的值 int term_value();//求一个项的值 int express...

#include <cstdio> #include <cstdlib> #include <iostream> using namespace std; double exp() { char s[20]; cin >> s; switch(s[0]) { case '+': return exp()+exp(); case ...

7-84 高空坠球 （20 分） 皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？ 输入格式: 输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。 输出格式: 在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位...

    #include <iostream> #include <cmath> using namespace std; int N; int queenPos[100]; void NQueen(int k); int main(void) { cin >> N; NQueen(0); return 0; } void NQueen(int ...

猴子吃桃问题（15 分）  一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？  输入格式:  输入在一行中给出正整数N（1<N≤10）。  输出格式:  在一行中输出第一天共摘了多少个桃子。  输入样例:  3  ...

 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 要求提交的是一个整数。 注意：不要提交解答过程，...

（1）n个台阶，一次走1阶或2阶，问走n阶有多少可能？ （1<=n<=1000 000）结果用1000 0000 7取模输出。 输入格式： 输入台阶数n 输出格式： 结果用1000 0000 7取模输出。 输入样例： 3 输出样例： 3 #include <iostream> using namespace std; int f(int n) { ...