ACM杂谈
文章平均质量分 75
小时的枫
计算机本科生
展开
-
辗转相除法 在 公约数和公倍数 问题求解中的应用
离断网还有13分钟。。趁着这个时间写下辗转相除法吧。 这个方法是我在寒假的时候,刷南阳理工的OJ的一道题学会的,当时提交时一直显示超时,问了基友,才知道要用辗转相除。 一个简单的辗转相除的例子:假设求a,b的最大公因数。若a>b,则让a除以b 若余数为0,则b是最大公因数,若余数非零 假设为q,则继续用b除以q, 若余数为0,则q是最大公因数,若非0,继续以此类推。 这个方法叫辗转相原创 2016-03-24 23:47:58 · 691 阅读 · 0 评论 -
ACM刷题之HDU————Rightmost Digit
昨天晚上开完ACM的会议,发现任重道远,回到寝室后一直在刷题。第一次用杭电的OJ系统来刷题(之前一直用的是南洋理工学院的,队里有一个人也和我一样用这个2333) 刷的steps 在第二章遇到这样一题,原先很快的就编好了,但是提交的时候一直都在提示超时。后来问了基友(以后不特别说明的话,基友就是HSS。。)这题他大一上的时候也遇到过,当时也是被卡住过。 下面是题目 ——————————————原创 2016-03-24 22:57:17 · 1403 阅读 · 0 评论 -
The 13th Zhejiang Provincial Collegiate Programming Contest (杂谈)
明天就要和大家一起出发去杭州了。此刻心情是 不安 。 第一次参加如此正式的比赛。 算起来,在CSDN写博客也差不多快一个月了。这一个月也算是有很大的进步吧。 在一个月前,自己还是连STL甚至是一些如strcmp函数都还不知道的菜鸟(虽然现在也是菜鸟。。)。 一个月前自己可能也为自己能写出一些小小的辣鸡程序而洋洋得意。现在看来,颇有一丝井底蛙的感觉。 盗用某人的话:要是我没加ACM,也许还原创 2016-04-21 22:37:59 · 958 阅读 · 2 评论