随笔分类 -  迭代

摘要：147Time Limit:1000MSMemory Limit:65535KBSubmissions:76Accepted:24Description春节刚刚过，大家都是怎么过的呢？对江鸟而言，当然每天都是在打麻将中度过，他特别喜欢所谓的“通挂”，什么147，258，369。只要是遇到上述牌，他就会很高兴。现在他提出一个问题：如果只利用数字1，4，7 组成一些数，那么你能很快求出第K(1<=K<=10000)大数吗？如前几个数将会是：1、4、7、11、14、、、Input输入一个如上所描述的整数K,(1<=K<=10000)，多组输入。Output输出需要的第K大数。 阅读全文

摘要：牛顿迭代法x(n+1)=x(n)－f(x(n))/f'(x(n))，称为r的n+1次近似值，上式称为牛顿迭代公式解方程Time Limit:1000MSMemory Limit:65535KBSubmissions:28Accepted:13Description求解方程 sqrt(x)+pow(x, (double)1/3))==a （0<=a<=100）。 Input输入包含多组测试数据，输入文件的第一行包含一个整数t，表示测试数据组数。每组测试数据中只有一行，包含一个整数 a（0<=a<=100）。 Output每组测试数据的输出只占一行，包含一个浮点数（ 阅读全文