2016 年 3月 21 日随笔档案 - cnxo

2016年3月21日

摘要： Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to thi... 阅读全文

posted @ 2016-03-21 20:17 cnxo 阅读(157) 评论(0) 推荐(0)

HDOJ 1019 Least Common Multiple(最小公倍数问题)

摘要： Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all ... 阅读全文

posted @ 2016-03-21 14:44 cnxo 阅读(190) 评论(0) 推荐(0)

辗转相除法_欧几里得算法_java的实现（求最大公约数）

摘要：辗转相除法，又被称为欧几里德（Euclidean）算法，是求最大公约数的算法。当然也可以求最小公倍数。算法描述两个数a，b的最大公约数记为GCD(a,b)。a，b的最大公约数是两个数的公共素因子的乘积。如462可以分解成2 × 3 × 7 × 11；1071可以分解成3 ×... 阅读全文

posted @ 2016-03-21 14:42 cnxo 阅读(1107) 评论(0) 推荐(0)

HDOJ 1020 Encoding

摘要： Problem Description Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: Each sub-string containing k sam... 阅读全文

posted @ 2016-03-21 10:51 cnxo 阅读(188) 评论(0) 推荐(0)