原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
ACM教程2简单数学题
ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn 第二讲 基础数学题 1008: Elevator 这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。 入门训练的好选择～ HDOJ_1108 ?最小公倍数 给定两个正整数，计算这两个数的最小公倍数。 10 14 70 欧几里德算法 int gcd(int da,int xiao) { int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da); } HDOJ_1061 ?Rightmost Digit Given a positive integer N, you should output the most right digit of N^N (1=N=1,000,000,000). 3 4 7 6 HDOJ_1061 ?Rightmost Digit 数据规模? 很大 暴力方法? 该打 基本思路? 规律 HDOJ_2035 人见人爱A^B 求A^B的最后三位数表示的整数（1=A,B=10000） 2 3 12 6 8 984 HDOJ_2035 人见人爱A^B 最暴力的暴力？ 改进的暴力？ 二分加速？ 1021 Fibonacci Again 题目分析： 能被3整除的整数的特点？ Hdoj_1021程序清单： #includestdio.h int main() { long n; while(scanf(%ld,n) != EOF) if (n%8==2 || n%8==6) printf(yes\n); else printf(no\n); return 0; } 课后任务： 完成在线练习： 特别提醒： 作业务必尽力完成（第一次的作业尚未完成的，一定要补上～） 下一讲： 递推求解 Welcome to HDOJ Thank You ~ * * 题目评述： 思考： 递归的形式如何写？ 还要看程序吗？ 如果两个数的和能被3整除，这两个数有什么特点？ 关于“和”能否被3整除，这两个数一共有多少种组合？ 如果F（x）和F（y）相等的话，会出现什么重要信息？
文档评论（0）