acm大学生程序设计试题

⑴ C语言程序设计题目！求高手！2012年广东省ACM大赛试题！进来看补充有题目！写下注释！谢谢！求帮助！

求黄色这块面积是吧

首先进行一个判断

L/H>=d/D,那么顶面完全黑暗；然后开始着手部分被照亮的情况。

已经知道的是圆柱体侧面积为D*pi*H;

顶部面积为D^2/4*pi

阴影部分面积：d^2/4*pi*(H/(H-L))^2 前提L/H<=d/D

我先带入算一下是不是284：

侧面积=D*pi*H=276；

顶部面积=D^2/4*pi=50；

阴影部分面积：d^2/4*pi*(H/(H-L))^2=42;

经过计算276+50-42=284；理论正确之后我们开始加入代码：

#include<stdio.h>
#include<math.h>
#define pi 3.14
struct circle
{
    int H,D,d,L;//定义好4个数据
    int Bigarea();//顶部圆面积
    int smallarea();//阴影面积
    int cearea();//圆柱侧面积
    bool barea();//直接测试阴影是否全部挡住了顶部
    circle()
    {
       H=0;D=0;d=0;L=0;
    }//构造函数
    void setcircle(int,int,int,int);
};
int main()
{
 circle A;//创建类A
 int H,D,L,d;
 printf("请输入圆柱体的高H：");
 scanf("%d",&H);
 while(!(H<1001&&H>0))
 {
     printf("圆柱体的高必须是0到1001之间,请重新输入：");
     scanf("%d",&H);
 }
 printf("请输入圆柱体的直径D：");
 scanf("%d",&D);
 while(!(D<1001&&D>0))
 {
     printf("圆柱体的直径必须是0到1001之间,请重新输入：");
     scanf("%d",&D);
 }
 printf("请输入绳子长度L：");
 scanf("%d",&L);
 while(!(L<1001&&L>0&&L<H))
 {
     printf("绳子的长度必须是0到1001之间,并且比大圆的高H要小请重新输入：");
     scanf("%d",&L);
 }
 printf("请输入小圆直径d：");
 scanf("%d",&d);
 while(!(d<1001&&d>0&&d<D))
 {
     printf("圆环半径必须是0到1001之间,并且比大圆D要小请重新输入：");
     scanf("%d",&d);
 }
 printf("确认：您输入的数据为：圆柱高度%d，底面直径：%d， 绳子长度：%d ，小圆直径：%d
",H,D,L,d);
 A.setcircle(H,D,d,L);
 if ( A.barea())
 {  
     int mianji=A.Bigarea()+A.cearea()-A.smallarea();
      printf("您输入的数据处理结果为：%d",mianji);
 }
 else
 {
      printf("您输入的数据处理结果为：顶部完全被阴影所遮挡住了！
");
 }
}
int circle::Bigarea()
{
  return (D/2)*(D/2)*pi;
}
int circle::smallarea()
{
    return  (d/2)*(d/2)*pi*H*H/(H-L)/(H-L);
}
int circle::cearea()
{
 return pi*D*H;
}
void circle::setcircle(int a,int b,int c,int d)
{
    H=a;D=b;this->d=c;L=d;
}
bool circle::barea()
{
     if(L/H < d/D)
         return true;
     else
         return false;
}

⑵ ACM国际大学生程序设计大赛

ACM-ICPC以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年最多可以参加2站区域选拔赛。
与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要在5小时内完成7道或以上的题目。另外，一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。
考试内容
竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。
考试流程
竞赛规定每支参赛队伍至多由三名在校大学生组成，他们需要在规定的五个小时内解决八个或更多的复杂实际编程问题。
每队使用一台电脑，参赛者争分夺秒，与其他参赛队伍拼比逻辑、策略和心理素质。赛事由各大洲区域预赛和全球总决赛两个阶段组成。
决赛安排在每年的3-5月举行，而区域预赛一般安排在上一年的9-12月举行。
原则上一个大学在一站区域预赛最多可以有3支队伍，但只能有一支队伍参加全球总决赛
程序判定结果有如下7种：
中国选手赛照
中国选手赛照 [3]
1、Accepted. ——通过！(AC)
2、Wrong Answer.——答案错。(WA)
3、Runtime Error.——程序运行出错，意外终止等。(RE)
4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)
5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)
6、Memory Limit Exceeded. ——超内存。程序没在规定空间内出答案。(MLE)
7、Compile Error. ——编译错。程序编译不过。(CE)
奖项级别
区域赛一般分别按10%，20%，30%的比例颁发金，银，铜奖，即一般情况（120队伍）有12支队伍获金牌，24支队伍获银牌，36支队伍获铜牌，其余为优胜奖。
2010年亚洲区域赛中国大陆5大赛区由阿里巴巴公司赞助，获得金牌的选手可以享受绿色通道，进入阿里巴巴实习或参加工作。
2012年亚洲区域赛中国大陆5大赛区由华为公司赞助，有奖金(冠5000、亚3000、季2000，非冠亚季的金牌1200，FB（First Blood，指全场第一个解答出某道题） 800，最佳女队800，顽强拼搏500)。顽强拼搏是全场最后一个AC，且只AC1道题的队伍。
总决赛前十名的队伍将得到高额奖学金：
第一名奖金为12000美元
第二名奖金为6000美元
第三名奖金为3000美元
第四名至第十名将各得到1500美元
除此之外还将承认北美冠军、欧洲冠军、南太平洋冠军及亚洲冠军。
参赛地点
每年不一样，看哪儿承办
竞赛报名资格
大学生
报名时间
比赛前7天截止
竞赛如何报名
通过注册商报名
老师带队

⑶ 参加ACM竞赛需要用的参考书

ACM国际大学生程序设计竞赛：知识与入门.pdf

链接: https://pan..com/s/19OY2FJUkk4RhW5WTsPkwfQ

《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。

⑷ acm必备知识都有哪些

备战ACM资料
一：知识点
数据结构：
1，单，双链表及循环链表
2，树的表示与存储，二叉树（概念，遍历）二叉树的
应用（二叉排序树，判定树，博弈树，解答树等）
3，文件操作（从文本文件中读入数据并输出到文本文
件中）
4，图（基本概念，存储结构，图的运算）
数学知识
1，离散数学知识的应用（如排列组合、简单的图论，数
理逻辑）
2，数论知识
3，线性代数
4，组合代数
5，计算几何
二 算法
1，排序算法（冒抛法，插入排序，合并排序，快速排
序，堆排序）
2，查找（顺序查找，二分发）
3，回溯算法
4，递归算法
5，分治算法
6，模拟法
7，贪心法
8，简单搜索算法（深度优先，广度优先），搜索中的
剪枝，A*算法
9，动态规划的思想及基本算法
10，高精度运算
三、ACM竞赛的题型分析
竞赛的程序设计一般只有16种类型，它们分别是：
Dynamic Programming （动态规划）
Greedy （贪心算法）
Complete Search （穷举搜索）
Flood Fill （不知该如何翻译）
Shortest Path （最短路径）
Recursive Search Techniques （回溯搜索技术）
Minimum Spanning Tree （最小生成树）
Knapsack （背包问题）
Computational Geometry (计算几何学)
Network Flow （网络流）
Eulerian Path （欧拉回路）
Two-Dimensional Convex Hull （不知如何翻译）
BigNums （大数问题）
Heuristic Search （启发式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （杂题）
四 ACM竞赛参考书
《实用算法的分析与程序设计》 （吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）
《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法
和程序设计》（吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学）
《计算机算法设计与分析》 （王晓东编著，最好的数据结构教材）
《数据结构与算法》 （傅清祥，王晓东编著，我所见过的最好的算法教材）
《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德著，清华大学出版社）
《计算机程序设计技巧》 D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品，难度大）
《计算几何》周陪德著
《ACM国际大学生程序设计竞赛试题与解析（一）》 （吴文虎著，清华大学出版社）
《数学建模竞赛培训教材》 共三本 叶其孝主编
《数学模型》 第二版 姜启源
《随机规划》
《模糊数学》
《数学建模入门》 徐全智
《计算机算法设计与分析》 国防科大
五 常见的几个网上题库
常用网站：
1）信息学初学者之家：http://oibh.ioiforum.org/
（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp
（3）中国教育曙光网：http://www.chinaschool.org/aosai/
（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm
（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/
（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/
（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate
（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/
（9）俄罗斯Ural州立大学：http://acm.timus.ru/
（10）西班牙Valladolid大学：http://acm.uva.es/problemset
（11）ACM-ICPC：http://icpc.baylor.e/icpc/
（12）北京大学：http://acm.pku.e.cn/JudgeOnline/index.acm
（13）浙江大学：http://acm.zju.e.cn/
（14）IOI：http://olympiads.win.tue.nl/ioi/
（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn
（16）http://acm.zju.e.cn
（17）http://acm.zsu.e.cn
（18）www.shumo.com
（19）http://www.bepark.com/downldmanag/index.asp
（20）http://www.yh01.com colin_fox/colin_fox
五 如何备战ACM/ICPC
1，个人准备（算法书，习题集，网上做题和讨论）
2，1000题=亚洲冠军=世界决赛
3，做好资料收集和整理工作

⑸ ACM国际大学生程序设计竞赛的评分标准

竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。程序判定结果有如下7种：
1、Accepted. ——通过！(AC)
2、Wrong Answer.——答案错。(WA)
3、RunTime Error.——程序运行出错，意外终止等。(RTE)
4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)
5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)
6、Memory Limit Exceeded. ——超内存。程序没在规定空间内出答案。(MLE)
7、Compile Error. ——编译错。程序编译不过。(CE)
竞赛结束后，参赛各队以解出问题的多少进行排名，若解出问题数相同，按照总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开始到提交被接受的时间加上该问题的罚时（每次提交通不过，罚时20分钟）。没有解决的问题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。美国英语为竞赛的工作语言。竞赛的所有书面材料(包括试题)将用美国英语写出，区域竞赛中可以使用其它语言。总决赛可以使用的程序设计语言包括pascal，c，c++及java，也可以使用其它语言。具体的操作系统及语言版本各年有所不同。

⑹ ACM国际大学生程序设计竞赛的简要规则

ACM-ICPC以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校专学生，有一定属的年龄限制，并且每年最多可以参加2站区域选拔赛。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到13个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球，每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。
与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要在5小时内完成7道或以上的题目。另外，一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。