11行代码AC——比紫书优化，例题2-3 近似计算—

励志用更少的代码做高效的表达

题意：

计算π/4 = 1 - 1/3 + 1/5 - 1/7 + …，直到最后一项小于10^-6。

思路分析：

本题很简单，因此计算重心从解题转化为优化。
本题为重复计算，但只有算完一项后，才知道它是否小于10^-6，也就是说，循环终止判断是在计算之后，而不是计算之前，因此最佳解法显然是使用do-while循环，但紫书中并未给出该种解法，因此笔者写了这篇博文以供参考

代码：

#include<cstdio>
int main() {double num = 1, n = 1;bool flag = false;do {flag ? (num += 1/(n*2+1)) : (num -= 1/(n*2+1)) ;flag = !flag; }while((1/((n++)*2+1)) >= 1e-6);printf("%.6f", num);return 0;
}

择苦而安，择做而乐，虚拟现实终究比不上真实精彩之万一。

11行代码AC——比紫书优化，例题2-3 近似计算——解题报告相关推荐

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVa-10763 本题为水题,因此侧重点由解题转向优化. 题意:判断第一列的数字是否与第二列的数字相同(乱序).解题方向多样,值得探究: 1.map哈希 ...
25行代码AC——习题5-7 打印队列(Printer Queue,UVa 12100)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-12100 题目描述: 我们需要用打印机打印任务.每个任务都有1~9间的优先级,优先级越高,任务越急. 打印机的运作方式:从打印队列里取出一 ...
L1-008 求整数段和（解题报告 C语言实现）（11行代码AC~!）
立志用更少的代码做更高效的表达给定两个整数A和B,输出从A到B的所有整数以及这些数的和. 输入格式: 输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔. 输出格式: 首先 ...
蓝桥试题基础练习杨辉三角形——11行代码AC
注意点: 1.本质上是一道找规律的二维数组题(二维数组题多是这样,摆个阵,叫你找规律). 2.直接判断,a[i][j]等于a[i-1][j]+a[i-1][j-1]:的值 3.写数列时很容易想到用二维 ...
11行代码AC——习题2-4　子序列的和（subsequence）——解题报告
励志用尽量少的代码做高效的表达. 题目描述: 输入两个正整数n<m<106,输出1/(n²)+1/((n+1)²)+--+1/(m²),保留5位小数.输入包含多组数据,结束标记为n＝m＝0 ...
22行代码AC，三种解法——例题3-6_环状序列(UVa-1584)
励志用尽量少的代码做高效表达题目(提交)链接-->Uva-1584 因为是水题,因此做题重心由解题转向优化核心思路: 本题共有三种解法: 解法一.string字符串中assign()+era ...
12行代码AC——L1-058 6翻了(15分)
立志用更少的代码做更高效的表达 "666"是一种网络用语,大概是表示某人很厉害.我们很佩服的意思.最近又衍生出另一个数字"9",意思是"6翻了&quo ...
16行代码AC——例题6-4破损的键盘(Broken Keyboard,UVa 11988)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-11988 题目大意: 输入一个字符串,输出在原本应该是怎么样的? 具体方法是: 若读取到'[', 则执行Home键:将光标移到行首. 若读 ...
Python3，11行代码解密摩斯电码，真実はいつもひとつ。
11行代码破解摩斯密码 1.引言 2.代码示例 2.1摩尔斯电码科普 2.2 加密 2.3 解密 3.总结 1.引言小屌丝:鱼哥,快来求助求助! 小鱼:嗯? 啥事,让你这么慌慌张张的? 小屌丝:刚刚 ...

11行代码AC——比紫书优化，例题2-3 近似计算——解题报告

励志用更少的代码做高效的表达

题意：

思路分析：

代码：

择苦而安，择做而乐，虚拟现实终究比不上真实精彩之万一。

11行代码AC——比紫书优化，例题2-3 近似计算——解题报告相关推荐

最新文章

热门文章