(hduacm21版_2)简单数学题.pptVIP

* * Welcome to HDOJ Thank You ~ ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn * * 今天， 你 了吗？ AC * * 每周一星（1）： 酷行天下 * * 第二讲 基础数学题 * * 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); } 思考： 递归的形式如何写？ 素数的判定： int prime(int num){ int result=1; if(num==1) result=0; for(int i=2;inum;i++) { if(num%i==0) { result=0； break; }} return result;} * * 组合的写法 __int64 zuhe (int n, int m) { __int64 i, temp1=1, temp2=1; for(i=1;i=m;++i) temp1*=i; for(i=n; i=n-m+1;--i) temp2*=i; return temp2/temp1; } * * 数组中大小调整方法 for(i=0;it;i++) cinlist[i]; for(int k=0;kt-1;k++) for(int l=0;lt-1-k;l++) { if(list[l]list[l+1]) int temp=list[l]; list[l]=list[l+1]; list[l+1]=temp; } } * * * * 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 最暴力的暴力？ 改进的暴力？ 二分加速？ * * HDOJ_1425 ?sort 给你n个整数，请按从大到小的顺序输出其中前m大的数。 每组测试数据有两行，第一行有两个数n,m(0n,m1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 5 3 3 -35 92 213 -644 213 92 3 * * HDOJ_1425 ?sort 常规的思想是？ 常规的结果是？ 数据的特点是？ 加速的方法是？ 思考：1.如果数据可以重复呢? 2.初始化需要注意什么? * * 1021 Fibonacci Again * * 题目分析： 能被3整除的整数的特点？ 还要看程序吗？ 如果两个数的和能被3整除，这两个数有什么特点？ 关于“和”能否被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; } * * Problem B: Number Sequence * * 题目特点： 这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能