杭电ACM课件lecture01初识A

《杭电ACM课件lecture01初识A》由会员分享，可在线阅读，更多相关《杭电ACM课件lecture01初识A（70页珍藏版）》请在装配图网上搜索。

1、2021-5-261 ACM 程 序 设 计计 算 机 学 院 刘 春 英 2021-5-262ACM入 门 2021-5-263初 识 ACM 2021-5-264 ACM (Association for Computing Machinery) 成 立 于 计 算 机 诞 生 次 年 ， 是 目 前 计 算 机学 界 中 历 史 最 悠 久 、 最 具 权 威 性 的 组 织 2021-5-265 2021-5-266 ACM主 办 的 国 际 大 学 生 程 序 设 计 竞 赛 (International Collegiate Programming Contest)， 简 称ACM

2、 / ICPC， 自 从 1977年 开 始 至 今 已 经 连 续 举办 31届 。 其 宗 旨 是 提 供 一 个 让 大 学 生 向 IT界 展示 自 己 分 析 问 题 和 解 决 问 题 的 能 力 的 绝 好 机 会 ，让 下 一 代 IT天 才 可 以 接 触 到 其 今 后 工 作 中 将 要用 到 的 各 种 软 件 。现 在 ， ACM / ICPC已 成 为 世 界 各 国 大 学 生 中 最具 影 响 力 的 国 际 计 算 机 赛 事 。 （ 非 官 方 ） 2021-5-267 中 国 大 陆 高 校 从 1996年 开 始 参 加 ACM国 际大 学 生 程 序

3、设 计 竞 赛 亚 洲 预 赛 。l 前 六 届 中 国 赛 区 设 在 上 海 ， 由 上 海 大 学承 办 ；l 2002年 由 清 华 大 学 和 西 安 交 通 大 学 承 办 ；l 2003年 由 清 华 大 学 和 中 山 大 学 承 办 。l 2004年 由 北 京 大 学 和 上 海 交 通 大 学 承 办 。l 2005年 由 四 川 大 学 、 北 大 和 浙 大 承 办 。l 2006年 由 上 海 大 学 、 清 华 和 西 电 承 办 。l 2007年 ： 北 航 、 南 航 、 吉 大 、 西 华 2021-5-268 2021-5-269 l 2003年 9月 ，

4、 第 一 次 参 加 省 赛 （ 邀 请 赛 ）l 2004年 5月 ， 浙 江 省 “ 舜 宇 ” 杯 首 届 大 学 生 程 序 设 计 大 赛l 2004年 1112月 ， 第 29届 ACM亚 洲 区 北 京 和 上 海 赛 区 比 赛l 2005年 5月 ,浙 江 省 第 二 届 “ 舜 宇 ” 杯 大 学 生 程 序 设 计 大赛l 2005年 11月 ,参 加 中 国 大 陆 的 三 站 亚 洲 区 比 赛l 2006年 5月 ,浙 江 省 第 二 届 “ 舜 宇 ” 杯 大 学 生 程 序 设 计 大赛l 2006年 1112月 ， 第 31届 ACM首 尔 、 北 京 、 上

5、 海 和 西 安 赛区 比 赛 l 今 年 2021-5-2610 l 34月 ， 举 行 校 内 大 赛 （ 暨 选 拔 赛 ）l 5月 ， 参 加 浙 江 省 大 学 生 程 序 设 计 大 赛l 11月 ， 参 加 ACM/ICPC亚 洲 区 比 赛 （ 至少 参 加 4 5个 赛 区 的 比 赛 ）l 另 外 ， 每 学 期 至 少 有 三 次 月 赛 以 及 适 当的 练 习 赛 2021-5-2611 如 何 比 赛 ？ 3人 组 队 可 以 携 带 诸 如 书 、 手 册 、 程 序 清 单 等 参 考 资 料 ；不 能 携 带 任 何 可 用 计 算 机 处 理 的 软 件 或

6、 数 据 、 不能 携 带 任 何 类 型 的 通 讯 工 具 ； 可 能 收 到 的 反 馈 信 息 包 括 ： Compile Error - 程 序 不 能 通 过 编 译 。Run Time Error - 程 序 运 行 过 程 中 出 现 非 正 常 中 断 。 Time Limit Exceeded - 运 行 超 过 时 限 还 没 有 得 到 输 出 结 果 。 Wrong Answer - 答 案 错 误 。 Presentation Error - 输 出 格 式 不 对 ， 可 检 查 空 格 、 回 车 等 等 细 节 。 Accepted - 恭 喜 恭 喜 ！ 2

7、021-5-2612 首 先 根 据 解 题 数 目 进 行 排 名 。如 果 多 支 队 伍 解 题 数 量 相 同 ， 则 根 据 总 用 时 加上 惩 罚 时 间 进 行 排 名 。总 用 时 和 惩 罚 时 间 由 每 道 解 答 正 确 的 试 题 的 用时 加 上 惩 罚 时 间 而 成 。每 道 试 题 用 时 将 从 竞 赛 开 始 到 试 题 解 答 被 判 定为 正 确 为 止 ， 其 间 每 一 次 错 误 的 运 行 将 被 加 罚20分 钟 时 间 ， 未 正 确 解 答 的 试 题 不 记 时 。如 何 排 名 ？ 2021-5-2613 l 比 赛 形 式 1支

8、队 伍 1台 机 器 （ 提 供 打 印 服 务 ） 上 机 编 程 解 决 问 题 （ 可 带 纸 质 资 料 ） 实 时 测 试 ， 动 态 排 名l 试 题 6-10题 全 英 文 （ 可 以 带 字 典 ）l 时 间 ： 持 续 5个 小 时 2021-5-2614 l ACM竞 赛 团 队 合 作 精 神 即 时 提 交 ， 通 过 所 有 数 据 才 能 得 分 全 英 文 题 目 ， 题 目 考 察 范 围 广l 校 程 序 设 计 竞 赛 个 人 编 程 能 力 的 比 拼 中 文 或 者 英 文 题 目 ， 考 察 编 程 基 本 功 2021-5-2615 l 基 本 要

9、求 人 品 好 愿 意 花 时 间 在 这 项 赛 事 上 有 团 队 合 作 精 神l 能 力 要 求 程 序 设 计 英 语 科 技 文 献 阅 读 2021-5-2616 2021-5-2617 2021-5-2618 2021-5-2619 为 杭 电 ACM代 表 队 培 养 后 备 人 才 提 高 分 析 问 题 和 应 用 计 算 机 编 程 解决 问 题 的 能 力 培 养 必 要 的 自 学 能 力 培 养 学 生 的 协 调 和 沟 通 能 力 体 会 学 习 的 快 乐 2021-5-2620 2021-5-2621 由 于 ACM竞 赛 题 目 的 输 入 数 据 和

10、输 出 数据 一 般 有 多 组 （ 不 定 ） ， 并 且 格 式 多 种多 样 ， 所 以 ， 如 何 处 理 题 目 的 输 入 输 出是 对 大 家 的 一 项 最 基 本 的 要 求 。 这 也 是困 扰 初 学 者 的 一 大 问 题 。下 面 ， 分 类 介 绍 ： 2021-5-2622 l http:/ Sample input:l 1 5l 10 20l Sample output:l 6l 30 2021-5-2623 l#includelvoid main()l int a,b;scanf(“%d %d”,Printf(“%d”,a+b);l 2021-5-2624 这

11、 就 是 下 面 需 要 解 决 的 问 题 2021-5-2625基 本 输 入 输 出 2021-5-2626 l 输 入 不 说 明 有 多 少 个 Input Block,以 EOF为 结 束 标 志 。 参 见 ： HDOJ_1089l http:/ 2021-5-2627 #include int main() int a,b; while(scanf(%d %d, 2021-5-2628 l C语 法 ：while(scanf(%d %d, 如 果 只 有 一 个 整 数 输 入 ， 返 回 值 是 1，如 果 有 两 个 整 数 输 入 ， 返 回 值 是 2， 如果 一 个

12、都 没 有 ， 则 返 回 值 是 -1。2. EOF是 一 个 预 定 义 的 常 量 ， 等 于 -1。 2021-5-2630 l 输 入 一 开 始 就 会 说 有 N个 Input Block,下面 接 着 是 N个 Input Block。 参 见 ： HDOJ_1090 l http:/ 2021-5-2631 #include int main() int n,i,a,b; scanf(%d,for(i=0;in;i+) scanf(%d %d, printf(%dn,a+b); 2021-5-2632 l C语 法 ：scanf(%d, for( i=0 ; i n; for

13、( i=0 ; in ; i+ ) . 2021-5-2633 l 输 入 不 说 明 有 多 少 个 Input Block,但 以 某个 特 殊 输 入 为 结 束 标 志 。参 见 ： HDOJ_1091 l http:/ 2021-5-2634 #include int main() int a,b;while(scanf(%d %d, 上 面 的 程 序 有 什 么 问 题 ？ 2021-5-2635 l C语 法 ：while(scanf(%d, gets(buf); l C+语 法 ：如 果 用 string buf;来 保 存 ： getline( cin , buf ); 如

14、 果 用 char buf 255 ; 来 保 存 ： cin.getline( buf, 255 ); 2021-5-2639 l scanf(“ %s%s”,str1,str2)， 在 多 个 字 符 串之 间 用 一 个 或 多 个 空 格 分 隔 ；l 若 使 用 gets函 数 ， 应 为 gets(str1); gets(str2); 字 符 串 之 间 用 回 车 符 作 分 隔 。l 通 常 情 况 下 ， 接 受 短 字 符 用 scanf函 数 ，接 受 长 字 符 用 gets函 数 。l 而 getchar函 数 每 次 只 接 受 一 个 字 符 ， 经常 c=get

15、char()这 样 来 使 用 。 2021-5-2640 l getline 是 一 个 函 数 ， 它 可 以 接 受 用 户 的 输 入 的 字 符 ，直 到 已 达 指 定 个 数 ， 或 者 用 户 输 入 了 特 定 的 字 符 。 它的 函 数 声 明 形 式 （ 函 数 原 型 ） 如 下 ：istreaml 不 用 管 它 的 返 回 类 型 ， 来 关 心 它 的 三 个 参 数 ：l char line： 就 是 一 个 字 符 数 组 ， 用 户 输 入 的 内 容 将存 入 在 该 数 组 内 。l int size : 最 多 接 受 几 个 字 符 ？ 用 户 超

16、 过 size的 输 入 都将 不 被 接 受 。l char endchar :当 用 户 输 入 endchar指 定 的 字 符 时 ， 自 动结 束 。 默 认 是 回 车 符 。 2021-5-2641 l 结 合 后 两 个 参 数 ， getline可 以 方 便 地 实现 ： 用 户 最 多 输 入 指 定 个 数 的 字 符 ， 如果 超 过 ， 则 仅 指 定 个 数 的 前 面 字 符 有 效 ，如 果 没 有 超 过 ， 则 用 户 可 以 通 过 回 车 来结 束 输 入 。l char name4;l cin.getline(name,4,n);l 由 于 endc

17、har 默 认 已 经 是 n， 所 以 后 面那 行 也 可 以 写 成 ：l cin.getline(name,4); 2021-5-2642 l http:/ http:/ 2021-5-2643 l 一 个 Input Block对 应 一 个 Output Block，Output Block之 间 没 有 空 行 。 参 见 ： HDOJ_1089l http:/ 2021-5-2644 l C语 法 ： . printf(%dn,ans); l C+语 法 ： . cout ans endl; 2021-5-2645 l 一 个 Input Block对 应 一 个 Output

18、 Block，每 个 Output Block之 后 都 有 空 行 。参 见 ： HDOJ_1095 l http:/ 2021-5-2646 #include int main() int a,b; while(scanf(%d %d, 2021-5-2647 l C语 法 ： . printf(%dnn,ans); l C+语 法 ： . cout ans endl endl; 2021-5-2648 l 一 个 Input Block对 应 一 个 Output Block，Output Block之 间 有 空 行 。 参 见 ： HDOJ_1096 l http:/ 2021-5-

19、2649 l #include l int main()l l int icase,n,i,j,a,sum;l scanf(%d,l for(i=0;iicase;i+)l l sum=0;l scanf(%d,l for(j=0;jn;j+)l l scanf(%d,l sum+=a; l l if(iicase-1)l printf(%dnn,sum);l elsel printf(%dn,sum);l l 2021-5-2650 l C语 法 ：for (k=0;kcount;k+) while () printf( %dn,result); if (k!=count-1) printf

20、(n); l C+语 法 ：类 似 ， 输 出 语 句 换 一 下 即 可 。 2021-5-2651 l http:/ http:/ 2021-5-2652 2021-5-2653 l Main函 数 必 须 返 回 int类 型 (正 式 比 赛 )l 不 要 在 for语 句 中 定 义 类 型l _int64不 支 持 ， 可 以 用 long long代 替l 使 用 了 汉 语 的 标 点 符 号l itoa不 是 ansi函 数 能 将 整 数 转 换 为 字 符 串 而 且 与 ANSI标 准 兼 容 的 方法 是 使 用 sprintf()函 数 int num = 100;

21、 char str25; sprintf(str, %d , num);l 另 外 ， 拷 贝 程 序 容 易 产 生 错 误 2021-5-2654 #include int main() int a,b; while(scanf(%d %d, 2021-5-2655 l 数 据 的 拷 贝 （ 特 别 是 输 出 的 提 示 信 息 ）l 调 试 的 sample input的 拷 贝 2021-5-2656 例 题 （ Hdoj_1170）http:/ 2021-5-2657 scanf(%dn,for (i=0;iicase;i+) scanf(%c%d%d, 2021-5-2658

22、2021-5-2659 以 下 的 程 序 输 出 什 么 ？#include#includeint main() int j=0;for(j=0;j5;j+) cout总 结 -练 习 -总 结 -l http:/l 杭 电 ACM论 坛 l google、 baidu 2021-5-2666 http:/ 哪 里 练 习 ？ 2021-5-2667 1、 需 要 什 么 基 础 ？ ( C/C+ )4 、 可 以 退 课 吗 ? ( Of course! )3 、 如 何 加 入 集 训 队 ? (200 & 申 请 )2、 英 语 不 好 怎 么 办 ？ (问 题 不 大 ) 2021-5-2668 想 对 大 家 说 的 话 2021-5-2669 1、 熟 悉 http:/2、 完 成 在 线 练 习 ： ACM Programming Exercise（ 1）3、 学 有 余 力 ， 可 以 尝 试 下 面 题 目 :1016-1018、 1013、 1061 1170、 2000-2043 2021-5-2670