英才创协ACM讲座.pptVIP

英才创协ACM讲座 什么是ACM？ ACM/ICPC的全称为ACM国际大学生程序设计竞赛（ACM－International Collegiate Programming Contest）。 ACM/ICPC由国际计算机学界著名的ACM学会（Association for Computer Machinery）主办。 第一届ACM/ICPC于1970年在美国举办，以后每年一届。 历史上曾由APPLE、 ATT、微软和IBM担任赞助商，现任赞助商是IBM。 ACM所颁发的获奖证书也为世界各著名计算机公司及各 知名大学所认可。 关于读入输出scanf()和printf() A+B Problem 给出两个整数a和b，输出a+b 多组数据输入输出肿么办？？？ Case 1： Input: The first line of the input contains a number T, each of the following T lines is a pair of integers a and b. Output: for each pair of a and b,output the answer one per line. (第一行给出case的组数T，后面跟T组case) 先读入T，因为有T组数据，那么就循环T次读入。 Case 2： Input: Input contains several lines.each line contains a pair of integers. Output: For each pair of a and b,output the answer,one per line. (多组数据，没有给数据组数） 使用EOF（结束标识符） 如果已经没有数据读入了，那么scanf()就会返回EOF Case 3： 数组 给出一个整数数组，求数组中所有数的和。 Input There are several cases.The first line of the input is a number T.for the following T lines,each line starts with a number n ,then n numbers follow. Output for each case,you should print the sum of the n numbers,one per line. Sample Input 3 4 1 8 12 1 2 3 0 3 2 1 1 Sample Output 22 3 4 更多的A+B Problem参考 /game/entry/problem/list.php?chapterid=1sectionid=1 关于排序 冒泡排序？选择排序？？ 排序其实很简单，使用C++标准库的sort()，轻松搞定。 sort()更多的使用方法， 参见/reference/algorithm/sort/ 除了sort()，其实C++里面也有很多现成的其他的常用算法，通过调用这些函数可以大大减少程序的代码量。 两道简单的题目 Problem One 在一个古老的王国，人们相信自然数的特征值具有预言的力量，所以这个特征值对他们而言很重要。我们是这样定义一个自然数特征值的：1，如果这个数小于10，那么特征值就是它本身；2，如果这个数大于9，那么我们将它各位上的数相加，再执行第一步。 比如自然数特征值计算是这样的：因于9，所以各位相加 1+2+3+7+3+8+9+9=42，同样42也大于9，各位相加 4+2=6，所征值是6。 但问题是他们经常碰到很大的数，你能帮助他们吗？ 输入：第一行一个正整数T，代表case数；后面连续T个自然数,范围在 1000000内。 输出：要求输出T行，每一行输出对应的特征值。 sample input: 2 4 14 sample output: 4 5 Problem Two 我们知道裴波那契数列是这样定义的： a[1]=1,a[2]=1,a[n+2]=a[n+1]+a[n] (n为自然数）; 现在问题是：对于任意一个n，我们能否快速计算出 a[n]的后四位。 输入：多组输入，n=100000000,当n=-1时结束； 输出：对于每一个正整数n，输出相应的a[n]的最后四位。 sample input: 4 15003 -1 sample output: 3 2 #includestdio.h #in