当前位置：文档之家 › ACM实验四陈俊鸿

ACM实验四陈俊鸿

  • 格式：doc
  • 大小：184.00 KB
  • 文档页数：4

桂林电子科技大学

数学与计算科学学院实验报告

实验室：06303 实验日期：2015年11月 8日

院（系） 数学与计算科学学院 年级、专业、班 1300730114 姓名 陈俊鸿 成绩

课程

名称 ACM实验 实验项目

名 称 实验四 简单计算题 指导

教师 赵汝文

一 ，实验目的

通过编写一些简单的计算题，熟悉 C/C++语言的基本语法。

二，实验原理

解决简单的计算问题的基本过程包括将一个用自然语言描述的实际问题 抽象成一个计算问题，给出计算过程，继

而编程实现计算过程，并将计算结果还原成对 原来问题的解答。这里首要的是读懂问题，搞清输入和输出的数据

的含义及给出的格式， 并且通过输入输出样例验证自己的理解是否正确。

三，使用仪器，材料

MSDEV VC6.0

四，实验内容与步骤

1.一个笼子里面关了鸡和兔子（鸡有 2 只脚，兔子有 4 只脚，没有例外）。已经知道了笼 子里面脚的总数 a，

问笼子里面至少有多少只动物，至多有多少只动物？

2.国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如图 3-1 所示：

国际象棋棋盘 王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜

都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。 写一个

程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置 所需的少步数。

五，实验过程原始记录（数据，图表，计算等）

1.程序运行截图（P2750）：

2.程序运行截图：

六，实验结果分析或总结

通过本次实验，通过编程解决鸡兔同笼和马踏棋盘经典问题，进一步加强了对C的算法分析能力，在以后的

编程过程中还需要注意如中英互换后的符号区别，结果可能出现的情况分析不到位可能会导致程序无法运行的问

题。

合集下载

华南农业大学C语言程序设计实验指导书参考答案

华南农业大学C语言程序设计实验指导书参考答案

华南农业大学c语言程序设计上机指导书参考答案

上级实验参考答案#include stdio.h

#includemath.h

int main()

{ int i;

double a, b;

for(i=0;i<=100000;++i)

{a=sqrt(i+100);

b=sqrt(i+168);

if((int)a==ceil(a)&&(int)b==ceil(b))

printf(%d\n,i);}

}

实验2基本数据类型、运算和表达式

一、实验目的

1）掌握C语言数据类型，熟悉如何定义一个整型和实型的变量，以及对它们赋值的方法。

2）掌握不同的类型数据之间赋值的规。

3）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加++）和自减--）运

算符的使用。

4）进一步熟悉C程序的编辑、编译、连接和运行的过程。 二、实验内容

1 / 56

1.变量的定义

[题目1117：变量定义，按要求完成程序]

下面给出一个可以运行的程序，但是缺少部分语句，请按右边的提示补充完整缺少的语句。

void main()

{

int a, b;/*定义整型变量a和b*/

int i, j;/*定义实型变量i和j */

a=5;

b=6;

i=3.14;j=i*a*b;

printf(a=%d,b=%d,i=%f,j=%f\n, a, b, i,j);

}

[具体操作步骤]

1）将代码补充完整；

2）在TC或VC++上运行通过；

3）在JudgeOnline实验系统上提交；

2.赋值表达式与赋值语句

[题目1118：赋值表达式与赋值语句，写出程序运行结果] 阅读下面程序，写出运行结果：

voidmain()

2 / 56

{float a;

int b, c;

char d, e;

a=3.5;

b=a;

ACM试题及参考答案

ACM试题及参考答案

1. 给定一个矩阵M(X, Y)，列集为X，行集为Y。如果存在对其列的一个排序，使得每一行的元素都严格递增，称M是一个次序保持矩阵。例如下图中存在一个排序x4，x1，x2，x3，x5使得每一行都严格递增。

x1 x2 x3 x4 x5

y1 7 13 19 2 50

y2 19 23 39 6 42

y3 4 6 8 2 10

y4 2 3 4 1 5

现在给定一个普通矩阵M(X, Y)，设计算法求最大的列子集IX，满足：子矩阵M(I,Y)是次序保持矩阵。

[测试数据] 矩阵M：

[测试数据结果] I={ x1，x3，x4，x7，x8}

[解题思路] 将该问题归约为在一个有向图中找一条最长路径的问题。

给定矩阵M=（aij），行集Y，列集X，行子集JY，定义有向图DA=(VA,EA)，其中VA含有|X|个顶点，每个顶点代表X中的一列，如果顶点u，v对应的列xu，xv满足，对于任意的j∈J，uvijijaa，则有一条从u到v的弧（u，v）∈E。显然，DA是个无环图，可以在O(|X|2)时间内构造完毕。对于任意的条件子集J，A(I,J)是次序保持的当且仅当对应于J中条件的顶点在DA中构成一条有向路径。从而我们只需在有向图DA中找一条最长路径，该问题可在O(|VA|+| EA|)时间内完成。按上面的方法构造有向图如下：

有向图中找最长路径的线性时间算法。一些表示方法如下：dout(u)为顶点u的出度，din(u)为顶点u的入度，source为入度为0的顶点，sink为出度为0的顶点，Nout(u)为u指向的邻接点集合，Puv为从u到v的最长路，显然应从source到sink。 x1 x2 x3 x4 x5 x6 x7 x8

y1 4 2 6 1 8 7 5 3

y2 4 7 6 1 2 8 5 3

y3 3 8 6 1 7 4 5 2

V8

V2 V4

V3 V5 V6 V7

V1 在每一步为每个顶点关联一个永久的或临时的标签。v被赋了一个临时标签(v’，iv)表明在当前步，算法找出的最长的从source到v的有向路长度为iv，且经由v’而来。v被赋了一个永久标签[v’，iv]表明从source到v的最长有向路长度为iv，且经由v’而来，通过回溯每个顶点的永久标签就可以找出最长有向路。

Acm试题及答案

Acm试题及答案

Acm试题及答案

Acm试题及答案

1001 Sum Problem (2)

1089 A+B for Input-Output Practice (I) (3)

1090 A+B for Input-Output Practice (II) (4)

1091A+B for Input-Output Practice (III) (6)

1092A+B for Input-Output Practice (IV) (7)

1093 A+B for Input-Output Practice (V) (9)

1094 A+B for Input-Output Practice (VI) (11)

1095A+B for Input-Output Practice (VII) (12)

1096 A+B for Input-Output Practice (VIII) (14)

2000 ASCII码排序 (15)

2001计算两点间的距离 (16)

2002计算球体积 (17)

2003求绝对值 (18)

2004成绩转换 (19)

2005第几天？ (20)

2006求奇数的乘积 (22)

2007平方和与立方和 (23)

2008数值统计 (24)

2009求数列的和 (25)

2010水仙花数 (27)

2011多项式求和 (28)

2012素数判定 (29)

2014青年歌手大奖赛_评委会打分 (31)

2015偶数求和 (32)

2016数据的交换输出 (34)

2017字符串统计 (35)

2019数列有序! (37) 2020绝对值排序 (38)

2021发工资咯：） (40)

2033人见人爱A+B (41)

2039三角形 (43)

2040亲和数 (44)

1001 Sum Problem

Problem Description

Hey, welcome to HDOJ(Hangzhou Dianzi University Online

北化 ACM 竞赛题 2009年

北化 ACM 竞赛题 2009年

1 / 14

2009年北京化工大学ACM/ICPC校内网上预选赛 题目列表 Problem A 百步穿杨 ........................ 3Problem B 城堡守卫战 ....................... 5Problem C 渡河问题 ........................ 6Problem D 德克斯特的困扰 ................... 8Problem E 节约经费 ........................ 9Problem F 连续子段和 .......................10Problem G Nonogram 生成器 ..................11Problem H 神秘答案 ........................13Problem I 新时代水王 .......................14 比赛时间 2009-05-30 09:00至2009-05-31 21:00 竞赛网址 /oj/Contest/Contest.aspx?cid=1115

2 / 14

赛事说明 1. 本次竞赛由北京化工大学教务处和信息科学与技术学院共同主办、信息科学与技术学院计算机系承办。 2. 本次竞赛有金、银、铜奖若干名，竞赛结果将作为选拔我校参与本年度10月份举行的ACM国际大学生程序设计竞赛亚洲区预选赛队员的重要依据。 3. 本次竞赛为个人赛，请各位参赛选手独立完成。 4. 比赛期间每人限用一个ID，使用多ID提交的参赛者将被取消参赛资格。 5. 主办方为北区的参赛者申请了北区一机房，北区的参赛者可以前往该机房参加比赛。 6. 赛前未报名的参赛者请务必在比赛期间或比赛结束一天之内将班级、姓名、参赛ID发至 harder_j@。 7. 如有任何疑问，请访问OJ论坛比赛答疑板块，比赛期间我们将在线答疑！/bbs/index.asp?boardid=17