- 博客(18)
- 收藏
- 关注
原创 高精度计算π值
Description 限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后500位),高精度计算PI值。可以利用反三角函数幂级展开式来进行计算。Input 输入的一个正整数nOutput 输出PI的值,精确到小数点后n位,最后输出一个回车。Sample Input 5Sample Output 3.14159...
2018-03-23 18:04:33 4400 4
原创 表达式括号匹配
Description 假设一个算术表达式中可以包含三种括号:圆括号“( ”和“ )”、方括号“ [ ”和“ ] ”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的程序(已知表达式已存入数据元素为字符的顺序表中)。Input 输入算术表达式,换行结束。Output 若给定表达式...
2018-03-22 23:02:37 1669 1
原创 六数码
这个可能是第一次遇到map吧。。。其实本质还是典型的广搜。(只是判价值的方式(用map)与之前的像电子老鼠,跳马,求图形周长等用uesd【】数组不同)好像也是第一次遇到EOF!!!
2017-11-21 18:15:53 293
原创 求图像周长问题
这个题我居然打了200多行。。。不说了,不加解释了,只供自己欣赏吧。。。但是还是有注意的地方:又用到了一维与二维的转换。。。典型的广搜格式:判合法→(在其中)再判目标→(不是目标)再判断是否有价值(有价值则加入队列,准备下次的判断)此题没有目标这个东西,其是广搜所有的格子,计算周长,判断价值直到队列里不再格子,就输出答案。。。
2017-11-16 12:13:43 362
原创 数独
重要的思想:如何保证在输入连续的数字时,每次只读取一个数字为数组的一个元素!!!(字符型数组)一维到二维再到一维数组脚标的巧妙变化!!!(如此转换肯定有它的好处:比如一维的,比较好计数;二维的,用于此题比较好用来判断比较行列的数字情况!!!)
2017-11-14 22:33:15 282
原创 回文质数
回文质数:采用构造回文数在判断是否为质数的办法。11的整倍数有一个性质,那就是奇数位上数字之和=偶数位上数字之和.所以所有偶数位的回文数都不可能为质数!!!只有两位数及以上位数的数能构成回文数!
2017-10-31 21:42:23 359
原创 筛法2
筛法,从最开始就要筛调用的时候(先弄掉2的倍数会少很多)调用的时候,在筛一遍记得把b的平方根先求出来,开始就开始用它。(不需要偏要弄到10000)被筛的记得跳过,节省时间!!!
2017-10-31 21:37:00 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人