2014年11月20日
数论专题---除法表达式之高精度运算，扩展欧几里得算法
摘要： 【题意描述】给定这样一个表达式：X1/X2/X3/·····/Xk，其中Xi是正整数。除法表达式应到按照从左到右的顺序求和。但在表达式中嵌入括号可以改变计算顺序。输入表达式，判断是否可以通过加括号使得表达式最后的值为整数。【分析】表达式可以写成E=（X1·X3·····Xk）/X2；（X1一定在分子... 阅读全文
posted @ 2014-11-20 02:27 future_hero 阅读(441) 评论(0) 推荐(0) 编辑