ACM初步-简单数据处理问题.pptVIP

ACM初步 ---第二讲 简单数据处理问题 计算机科学与工程学院 开胃羹 1、integer 整数 2、positive 正的 3、negative (adj)负的; (n)负数 4、factorial (n)阶乘;(adj)因子的，阶乘的 5、digital (n)数字;(adj)数字的 ACM数学题特点分析: 题意容易理解 算法相对简单（有些很难的！！） 编程比较容易 ACM/ICPC入门练习的好选择 下面，分类介绍： 最大公约数、最小公倍数(hdoj_1108、1019) gcd(a,b) =gcd(a,b mod a) gcd(a1,a2,a3)= gcd(gcd(a1,a2),a3) gcd(a1,a2,a3,a4)= gcd(gcd(a1,a2,a3),a4) lcm(a,b) = a*b/gcd(a,b) 1008: Elevator 电梯问题：Hdoj-1008 问题描述 在城市的高层建筑物中只有一部电梯，由N个正整数组成一个请求列表，列表中的数字表示电梯将在哪层停，电梯按列表顺序依次停靠。电梯每上行一层需要花6秒时间，每下行一层需要花4秒时间，电梯每停一次需要用时5秒。 对于给定的请求列表，计算完成所有请求需要花费的时间，电梯从第0层开始，完成所有请求后又回到第0层。 输入 输入包括多组测试数据，每组测试数据占一行，其中第一个正整数N，表示该请求列表中有N个数据，接下来是N个整数；如果N=0，则表示输入结束。 输出 对每组测试数据，输出完成列表所有请求的总时间，每个结果占一行。 #includestdio.h int main() { int i,n,tm,from, to; while(1) { scanf(%d,n); if(n == 0) break ; tm = 0; from = 0; for(i=0;in;i++) { scanf(%d,to); if( from to) tm += (to-from)*6 + 5; else tm += (from-to)*4 + 5; from = to; } printf(%d\n,tm); } return 0; } 发工资咯?Hdoj_2021 /showproblem.php?pid=2021 #includestdio.h int main() { int n,m,count,c100,c50,c10,c5,c2,c1; while(1) { scanf(%d,n); if(n==0) break; count = 0; for(;n0;n--) { scanf(%d,m); c100 = m / 100; c50 = m % 100 / 50; c10 = m % 100 % 50 / 10; c5 = m % 100 % 50 % 10 / 5; c2 = m % 100 % 50 % 10 % 5 / 2; c1 = m % 100 % 50 % 10 % 5 % 2 ; count += c100 + c50 + c10 + c5 + c2 + c1; } printf(%d\n,count); } return 0; } 数根：Hdoj-1013 问题描述： 一个正整数的数根可以这样求得：计算该整数的各位数字之和，如果结果值是单个数字的数，那么这个数就是所求数根；如果结果值是由两位或两位以上的数字组成的数，则继续计算各位数字的和，直到结果值只有一位数字为止。 例如：正整数24,2+4=6，则6为24的根。 又如：正整数39,3+9=12，由于12不是单个数字组成的数，所以继续计算，1+2=3， 所以39的根为3. 输入： 输入包括多组测试数据，每组测试数据包括一个正整数，并且占一行，输入数据为0时，表示输入结束。 输出： 对于每组测试数据，给出对应输出，并且每组输出占一行。 #includestdio.h int main() { long sum, n; while(1) { scanf(%ld,n); if(n == 0) break; do{ sum = 0; while(n0) { sum += n % 10; n /= 10; } n = sum;