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台電腦，使得時間顯得更為緊張。因此除了扎實的專業水平，良好的團隊協作和心理素質同樣是獲勝的關鍵。