《《程序设计竞赛》PPT课件.pptx》由会员分享，可在线阅读，更多相关《《程序设计竞赛》PPT课件.pptx（46页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1 1计计算机与算机与软软件学院件学院 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2 2ACM：AssociationforComputingMachinery 美国美国计算机算机协会会 ICPC：InternationalCollegiateProgrammingContest国国际大学生程序大学生程序设计竞赛 ACM/ICPC由美国由美国计算机算机协会主会主办的国的国际大学生程序大学生程序设计竞赛ACM/ICPC是世界上公是世界上公认的的历史悠久、史悠久、规模最大、水平模最大、水平最高的国最高的国际大学生程序大
2、学生程序设计竞赛。ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛3 3 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛4 4 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛5 55赛事等级赛事等级ACM/ICPCACM/ICPCACM/ICPCACM/ICPC发展到目前已包括下列各等级的赛事发展到目前已包括下列各等级的赛事发展到目前已包括下列各等级的赛事发展到目前已包括下列各等级的赛事本地赛本地赛本地赛本地赛 各各各各所大学选拔队伍的比赛所大学选拔队伍的比赛所大学选拔队伍的比赛所大学选拔队伍的比赛预赛预赛预赛预赛 从从从从各高校的代表队中选拔队伍各高校
3、的代表队中选拔队伍各高校的代表队中选拔队伍各高校的代表队中选拔队伍参加区域参加区域参加区域参加区域赛赛赛赛区域赛区域赛区域赛区域赛 在每年在每年在每年在每年9 9 9 9至至至至12121212月举行，选拔队伍月举行，选拔队伍月举行，选拔队伍月举行，选拔队伍参加参加参加参加世界总决赛世界总决赛世界总决赛世界总决赛世界决赛世界决赛世界决赛世界决赛 由来自世界各所高校的数十由来自世界各所高校的数十由来自世界各所高校的数十由来自世界各所高校的数十支队伍支队伍支队伍支队伍争夺世界总冠军争夺世界总冠军争夺世界总冠军争夺世界总冠军 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛6 66比赛形
4、式比赛形式比赛形式比赛形式1 1支队伍支队伍支队伍支队伍1 1台机器（提供打印服务）台机器（提供打印服务）台机器（提供打印服务）台机器（提供打印服务）上机编程解决问题（上机编程解决问题（上机编程解决问题（上机编程解决问题（可以携带诸如书、手册、可以携带诸如书、手册、可以携带诸如书、手册、可以携带诸如书、手册、程序清单等参考程序清单等参考程序清单等参考程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携资料；不能携带任何可用计算机处理的软件或数据、不能携资料；不能携带任何可用计算机处理的软件或数据、不能携资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具带任何
5、类型的通讯工具带任何类型的通讯工具带任何类型的通讯工具）实时测试，动态排名实时测试，动态排名实时测试，动态排名实时测试，动态排名试题试题试题试题6-106-10题题题题全英文（可以带字典）全英文（可以带字典）全英文（可以带字典）全英文（可以带字典）时间：持续时间：持续时间：持续时间：持续5 5个小时个小时个小时个小时；如何比赛如何比赛？3人组队人组队 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛7 77支持语言：支持语言：支持语言：支持语言：c/c+,java,pascalc/c+,java,pascal题目表达：题目表达：题目表达：题目表达：英语英语英语英语时限：时限：时限：
6、时限：不公布，但通常为标程的不公布，但通常为标程的不公布，但通常为标程的不公布，但通常为标程的3 35 5倍或更多倍或更多倍或更多倍或更多内存限制内存限制内存限制内存限制：通常在此作特别的限制：通常在此作特别的限制：通常在此作特别的限制：通常在此作特别的限制错误类型错误类型错误类型错误类型：与：与：与：与OnlineJudgeOnlineJudge相似相似相似相似输入输出输入输出输入输出输入输出：网络赛采用标准输入输出，现场赛多采用文本输入：网络赛采用标准输入输出，现场赛多采用文本输入：网络赛采用标准输入输出，现场赛多采用文本输入：网络赛采用标准输入输出，现场赛多采用文本输入输出输出输出输出
7、ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛8 8OJ常见返回常见返回结果结果Accept(ACAccept(AC)：答案正确，被系：答案正确，被系：答案正确，被系：答案正确，被系统统接受接受接受接受WrongAnswer(WAWrongAnswer(WA)：答案：答案：答案：答案错误错误RuntimeErrorRuntimeError(RE)(RE)：运行：运行：运行：运行时错误时错误CompileError(CECompileError(CE)：编译错误编译错误PresentationErrorPresentationError(PE)(PE)：答案格式：答案格式：答案格式
8、：答案格式错误错误TimeLimitExceeded(TLETimeLimitExceeded(TLE)：超：超：超：超时时MemoryLimitExceeded(MLEMemoryLimitExceeded(MLE)：超内存：超内存：超内存：超内存OutputLimitExceeded(OLE)OutputLimitExceeded(OLE)：超：超：超：超输输出出出出RestrictFunctionCall(RFCRestrictFunctionCall(RFC)：使用不允：使用不允：使用不允：使用不允许许的的的的APIAPISystemErrorSystemError：系：系：系：系统错
9、误统错误QueuingQueuing：排：排：排：排队队等待系等待系等待系等待系统测评统测评JudgingJudging：评测评测中中中中 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛9 99n n首先根据解题数目进行排名。首先根据解题数目进行排名。首先根据解题数目进行排名。首先根据解题数目进行排名。n n如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。排名。排名。排名。n n总用时和惩罚时间由每道解答正确
10、的试题的用时加上惩罚时间总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。而成。而成。而成。n n每道试题用时将从竞赛开始到试题解答被判定为正确为止，其每道试题用时将从竞赛开始到试题解答被判定为正确为止，其每道试题用时将从竞赛开始到试题解答被判定为正确为止，其每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚间每一次错误的运行将被加罚间每一次错误的运行将被加罚间每一次错误的运行将被加罚20202020分钟时间，未正确解答的试分钟时间，未正确解答的试
11、分钟时间，未正确解答的试分钟时间，未正确解答的试题不记时。题不记时。题不记时。题不记时。如何排名？如何排名？ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛101010ACM.vs.校程序设计竞赛校程序设计竞赛ACM竞赛竞赛团队合作精神团队合作精神即时提交，通过所有数据才能得分即时提交，通过所有数据才能得分全英文题目，题目考察范围广全英文题目，题目考察范围广校程序设计竞赛校程序设计竞赛个人编程能力的比拼个人编程能力的比拼中文，考察编程基本功中文，考察编程基本功 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛111111ACM队队员的基本原则队队员的基本原则基本要求基本
12、要求人品好人品好愿意花时间在这项赛事上愿意花时间在这项赛事上有团队合作精神有团队合作精神能力要求能力要求程序设计程序设计数学数学 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛121212开课目的开课目的n为我校为我校ACMACM代表队培养后备人才代表队培养后备人才n提高分析问题和应用计算机编程解决问题提高分析问题和应用计算机编程解决问题的能力的能力n培养必要的自学能力培养必要的自学能力n培养学生的协调和沟通能力培养学生的协调和沟通能力n体会体会学习编程的学习编程的快乐快乐 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1313常见的常见的OJ南京信息工程大学南京信
13、息工程大学南京信息工程大学南京信息工程大学 杭州杭州杭州杭州电电子科技大学子科技大学子科技大学子科技大学 北京大学北京大学北京大学北京大学http:/poj.org/http:/poj.org/福州大学福州大学福州大学福州大学华华中科技大学中科技大学中科技大学中科技大学浙江大学浙江大学浙江大学浙江大学 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1414南京信息工程大学南京信息工程大学OJ使用指南使用指南在在浏览浏览器中器中输输入网址入网址 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1515登登登登录录与注册与注册与注册与注册 ACMACM程序设计大赛程序设计
14、大赛程序设计大赛程序设计大赛1616题题目目目目 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1717点点击题击题目名称可以目名称可以浏览浏览相相应应的的题题目信息，目信息，需要仔需要仔细细阅读阅读 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1818在本地在本地编译编译，运行正确后，可以提交到服，运行正确后，可以提交到服务务器器进进行行进进一步一步验证验证 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛1919提交后直接提交后直接跳到跳到状状态态，用用户户可以在可以在该页该页中看到自己提交中看到自己提交题题目的情况目的情况 ACMACM程序设计大
15、赛程序设计大赛程序设计大赛程序设计大赛2020学学学学习习目的：目的：目的：目的：通通过过教学，使学生能掌握教学，使学生能掌握ACMACM竞赛竞赛的基本知的基本知识识，强强化化计计算机算机编编程程语语言、掌握言、掌握与了解高与了解高级级数据数据结结构、离散数学、初等数构、离散数学、初等数论论、数数值计值计算、算、计计算机算法、人工智能、算机算法、人工智能、时时空空权权衡、衡、图图算法、算法、计计算几何等等内容。并能算几何等等内容。并能综综合运用合运用这这些知些知识识，利用程序，利用程序语语言言进进行行ACMACM竞赛题竞赛题目的目的设计设计与与编编写。写。推荐学推荐学推荐学推荐学习资习资料：料
16、：料：料：刘汝佳，黄亮刘汝佳，黄亮 著著 ，算法，算法艺术艺术与信息学与信息学竞赛竞赛 ，清，清华华大学出大学出版社版社 ，20042004年年1 1月出版月出版 郭嵩山等著，郭嵩山等著，国国际际大学生程序大学生程序设计竞赛辅导设计竞赛辅导教程教程，北京，北京大学出版社，大学出版社，20012001年年1212月第月第1 1版版 组组合数学合数学计计算几何算几何 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2121相关的知识相关的知识 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2222ACM需要哪些数学知识需要哪些数学知识1 1、离散数学离散数学作作为计为计算
17、机学科的基算机学科的基础础，离散数学是，离散数学是竞赛竞赛中涉及最多的中涉及最多的数学分支，其重中之重又在于数学分支，其重中之重又在于图论图论和和组组合数学，尤其是合数学，尤其是图论图论。图论图论之所以运用最多是因之所以运用最多是因为为它的它的变变化最多，而且可以化最多，而且可以轻轻易地易地结结合基本数据合基本数据结结构和构和许许多算法的基本思想，多算法的基本思想，较较多用到的知多用到的知识识包括包括连连通性判断、通性判断、DFSDFS和和BFSBFS，关，关节节点和关点和关键键路径、欧拉回路径、欧拉回路、最小生成路、最小生成树树、最短路径、差分、最短路径、差分约约束、二部束、二部图图匹配和网
18、匹配和网络络流等等。流等等。这这部分的比重很大部分的比重很大 ，往往也是，往往也是竞赛竞赛中的中的难题难题所在。所在。竞赛竞赛中中设计设计的的组组合合计计数数问题问题大都需要用大都需要用组组合数学来解决，合数学来解决，组组合数学中的知合数学中的知识识相比于相比于图论图论要要简单简单一些，但有一部分知一些，但有一部分知识识要要先先对对代数代数结结构中的群构中的群论论有初步了解才能有初步了解才能进进行学行学习习。ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛23232 2、数、数、数、数论论以素数判断和同余以素数判断和同余为为模型构造出来的模型构造出来的题题目往往需要目往往需要较较多
19、的数多的数论论知知识识来解决，来解决，这这部分在部分在竞赛竞赛中的比重并不大，但中的比重并不大，但难难度很高。度很高。素数判断和同余最常素数判断和同余最常见见的是在以密的是在以密码码学学为为背景的背景的题题目中出目中出现现，在运用密在运用密码码学常学常识识确定解答确定解答过过程之后，核心算法往往要涉及程之后，核心算法往往要涉及数数论论的内容。的内容。3 3、计计算几何算几何算几何算几何计计算几何相比于其它部分来算几何相比于其它部分来说说是比是比较较独立的，就是独立的，就是说说它和其它和其它的知它的知识识点很少有点很少有过过多的多的结结合，合，较较常用到的部分包括常用到的部分包括线线段相交的判断
20、、多段相交的判断、多边边形面形面积积的的计计算、内点外点的判断、凸包算、内点外点的判断、凸包等等。等等。4 4、线线性代数、概率性代数、概率性代数、概率性代数、概率论论、高等数学、高等数学、高等数学、高等数学 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2424最常见题型最常见题型DynamicProgramming(DynamicProgramming(动态规动态规划划划划)Greedy(Greedy(贪贪心心心心)CompleteSearch(CompleteSearch(穷举穷举)FloodFill(FloodFill(种子填充种子填充种子填充种子填充)ShortestP
21、ath(ShortestPath(最短路径最短路径最短路径最短路径)RecursiveSearchTechniques(RecursiveSearchTechniques(回溯）回溯）回溯）回溯）MinimumSpanningTreeMinimumSpanningTree（最小生成（最小生成（最小生成（最小生成树树）KnapsackKnapsack（背包）（背包）（背包）（背包）ComputationalGeometry(ComputationalGeometry(计计算几何算几何算几何算几何)NetworkFlow(NetworkFlow(网网网网络络流流流流)EulerianPath(Eu
22、lerianPath(欧拉回路欧拉回路欧拉回路欧拉回路)Two-DimensionalConvexHull(Two-DimensionalConvexHull(二二二二维维凸包凸包凸包凸包)BigNums(BigNums(大数大数大数大数)HeuristicSearch(HeuristicSearch(启启启启发发式搜索式搜索式搜索式搜索)ApproximateSearch(ApproximateSearch(近似搜索近似搜索近似搜索近似搜索)AdHocProblems(AdHocProblems(杂题杂题)ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2525训练训练方法方法-
23、OJOJOJ的多的多的多的多组输组输入入入入:题题目一目一目一目一:输输入入入入2 2个数个数个数个数ab,ab,输输出出出出a+ba+b的和的和的和的和.输输入包括多入包括多入包括多入包括多组组数据数据数据数据,处处理至文件理至文件理至文件理至文件结结束束束束55 8 8131366 9 915159 9 3312121 1 223 3 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2626#include#includeintmainintmain()()inta,b;inta,b;while(scanf(%d%d,&a,&b)!=EOF)while(scanf(%d%d,&
24、a,&b)!=EOF)printf(%dn,a+b);printf(%dn,a+b);return0;return0;ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2727#include#include usingnamespacestd;usingnamespacestd;intmain()intmain()inta,b;inta,b;while(cinab)while(cinab)couta+bendl;couta+bendl;return0;return0;ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛2828输入输出输入输出C:scanf 速度快速度快 p
25、rintf 格式容易控制格式容易控制C+:cin使用简单使用简单,自动识别类型自动识别类型 cout 格式控制较麻烦格式控制较麻烦数据规模较大时数据规模较大时,推荐推荐(必须必须)使用使用scanf 以避免超时以避免超时(TLE)C和和C+的输入输出混合使用的输入输出混合使用 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛292929输入输出输入输出同理同理同理同理,我们也可以用其它字符来扫描其它类型的无关输入我们也可以用其它字符来扫描其它类型的无关输入我们也可以用其它字符来扫描其它类型的无关输入我们也可以用其它字符来扫描其它类型的无关输入比如比如比如比如,输入年月日的信息输入年
26、月日的信息输入年月日的信息输入年月日的信息2007-08-032007-08-03scanf(“%d-%d-%d”,&y,&m,&d);scanf(“%d-%d-%d”,&y,&m,&d);其它类似其它类似其它类似其它类似 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛303030输入输入_第一类：第一类：输入不说明有多少个输入不说明有多少个输入不说明有多少个输入不说明有多少个InputBlock,InputBlock,以以以以EOFEOF为结束标志为结束标志为结束标志为结束标志。ProblemDescriptionYour task is to Calculate a+b.To
27、o easy?!Of course!I specially designed the problem for ACM beginners.You must have found that some problems have the same titles with this one,yes,all these problems were designed for the same aim.InputThe input will consist of a series of pairs of integers a and b,separated by a space,one pair of i
28、ntegers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.SampleInput1 510 20SampleOutput630 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛313131源代码源代码：#include#includeintmain()intmain()intinta,b;a,b;while(scanf
29、(%d%d,&a,&b)while(scanf(%d%d,&a,&b)!=EOF!=EOF)printf(%dprintf(%dnn,a+b,a+b););return0;return0;#include#includeusingnamespacestd;usingnamespacestd;intmain()intmain()inta,b;inta,b;while(cinab)while(cinab)couta+bendl;couta+bab)while(cinab).ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛333333说明（说明（1 1）：）：1.1.scanfscanf
30、函数返回值就是读出的变量个数，如：函数返回值就是读出的变量个数，如：函数返回值就是读出的变量个数，如：函数返回值就是读出的变量个数，如：scanf(“%dscanf(“%d%d”,&a,&b);%d”,&a,&b);如果只有一个整数输入，返回值是如果只有一个整数输入，返回值是如果只有一个整数输入，返回值是如果只有一个整数输入，返回值是1 1，如果有两个整数输入，如果有两个整数输入，如果有两个整数输入，如果有两个整数输入，返回值是返回值是返回值是返回值是2 2，如果一个都没有，则返回值是，如果一个都没有，则返回值是，如果一个都没有，则返回值是，如果一个都没有，则返回值是-1-1。2.2.EOFE
31、OF是一个预定义的常量，等于是一个预定义的常量，等于是一个预定义的常量，等于是一个预定义的常量，等于-1-1。ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛343434输入输入_第二类：第二类：输入一开始就会说有输入一开始就会说有输入一开始就会说有输入一开始就会说有N N个个个个InputBlock,InputBlock,下面接着是下面接着是下面接着是下面接着是N N个个个个InputInputProblemDescriptionYour task is to Calculate a+b.InputInput contains an integer N in the first
32、line,and then N lines follow.Each line consists of a pair of integers a and b,separated by a space,one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.SampleInput21 510 20Sampl
33、eOutput630 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛353535源代码源代码：#include#includeintmain()intmain()intintn,i,a,b;n,i,a,b;scanf(%d,&n);scanf(%d,&n);for(i=0;in;i+)for(i=0;in;i+)scanf(%d%d,&a,&b);scanf(%d%d,&a,&b);printf(%dn,a+b);printf(%dn,a+b);return0;return0;#include#includeusingnamespacestd;usingnamespacestd;
34、intmain()intmain()inta,b,n;inta,b,n;cinn;cinn;while(n-)/while(n-)/for(i=0;iab;cinab;couta+bendl;couta+bendl;return0;return0;ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛363636本类输入解决方案：本类输入解决方案：C C语法：语法：语法：语法：scanf(%d,&n);scanf(%d,&n);for(i=0;in;i+)for(i=0;in;cinn;for(i=0;in;i+)for(i=0;in;i+).ACMACM程序设计大赛程序设计大赛程序设计
35、大赛程序设计大赛3737输入输入_第三类：第三类：要求要求要求要求输输入入入入结结束束束束标标志志志志ProblemDescriptionYour task is to Calculate a+b.InputInput contains multiple test cases.Each test case contains a pair of integers a and b,one pair of integers per line.A test case containing 0 0 terminates the input and this test case is not to be
36、processed.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.SampleInput1 510 200 0SampleOutput630 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛3838输入输入_第四类：第四类：要求多要求多要求多要求多组组数据，数据，数据，数据，输输入数据个数及其相入数据个数及其相入数据个数及其相入数据个数及其
37、相应应的数据，个数的数据，个数的数据，个数的数据，个数为为0 0时结时结束束束束ProblemDescriptionYour task is to Calculate the sum of some integers.InputInput contains multiple test cases.Each test case contains a integer N,and then N integers follow in the same line.A test case starting with 0 terminates the input and this test case is
38、not to be processed.OutputFor each group of input integers you should output their sum in one line,and with one line of output for each line in input.SampleInput4 1 2 3 45 1 2 3 4 50 SampleOutput1015 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛3939输入输入_第五类：第五类：要求多要求多要求多要求多组组数据，数据，数据，数据，输输入入入入组组数，每数，每数，每数，每组组数据个数及
39、其相数据个数及其相数据个数及其相数据个数及其相应应的数据的数据的数据的数据ProblemDescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line,and then N lines follow.Each line starts with a integer M,and then M integers follow in the same line.OutputFor each group of input integers yo
40、u should output their sum in one line,and with one line of output for each line in input.SampleInput24 1 2 3 45 1 2 3 4 5SampleOutput1015 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛4040输入输入_第六类：第六类：ProblemDescriptionYour task is to calculate the sum of some integers.InputInput contains multiple test cases,and on
41、e case one line.Each case starts with an integer N,and then N integers follow in the same line.OutputFor each test case you should output the sum of N integers in one line,and with one line of output for each line in input.SampleInput4 1 2 3 45 1 2 3 4 5SampleOutput1015 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大
42、赛4141输入输入_第七类：第七类：ProblemDescriptionYour task is to Calculate a+b.InputThe input will consist of a series of pairs of integers a and b,separated by a space,one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b,and followed by a blank line.Sa
43、mpleInput1 510 20SampleOutput630 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛4242输入输入_第八类：第八类：ProblemDescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line,and then N lines follow.Each line starts with a integer M,and then M integers follow in the same lin
44、e.OutputFor each group of input integers you should output their sum in one line,and you must note that there is a blank line between outputs.SampleInput34 1 2 3 45 1 2 3 4 53 1 2 3SampleOutput10156 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛434343二、小技巧二、小技巧数据的拷贝（特别是输出的提示信息）数据的拷贝（特别是输出的提示信息）数据的拷贝（特别是输出的提示信息）数据的拷
45、贝（特别是输出的提示信息）调试的调试的调试的调试的sampleinputsampleinput的拷贝的拷贝的拷贝的拷贝最好不要进行函数声明最好不要进行函数声明变量定义在使用之前变量定义在使用之前 避免避免for(int i=0;i n;i+)i的使用范围仅仅在的使用范围仅仅在for内部，容易导致内部，容易导致CE遇到问题首先自己查找资料，之后再提问遇到问题首先自己查找资料，之后再提问 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛444444三、三、C C语言处理语言处理“混合数据混合数据”的问题的问题ProblemDescriptionGive you an operator(
46、+,-,*,/-denoting addition,subtraction,multiplication,division respectively)and two positive integers,your task is to output the result.Is it very easy?Come on,guy!PLMM will send you a beautiful Balloon right now!Good Luck!InputInput contains multiple test cases.The first line of the input is a singl
47、e integer T(0T1000)which is the number of test cases.T test cases follow.Each test case contains a char C(+,-,*,/)and two integers A and B(0A,B10000).Of course,we all know that A and B are operands and C is an operator.OutputFor each case,print the operation result.The result should be rounded to 2
48、decimal places If and only if it is not an integer.SampleInput4+1 2-1 2*1 2/1 2SampleOutput3-120.50 ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛454545常见的代码：常见的代码：scanf(%dn,&icase);scanf(%dn,&icase);for(i=0;iicase;i+)for(i=0;iicase;i+)scanf(%c%d%d,&opera,&num1,&num2);scanf(%c%d%d,&opera,&num1,&num2);有什么问题？有什么问题？ACMACM程序设计大赛程序设计大赛程序设计大赛程序设计大赛4646