第十一题 acm大赛原题 c、c++语言题目

合集下载

acm数学竞赛试题

acm数学竞赛试题
ACM数学竞赛试题通常涉及各种数学领域，包括但不限于代数、几何、概率统计和组合数学等。

以下是一些经典的ACM数学竞赛试题：
1. 平面上n个点的k距离和最小值问题：给定平面上n个点，对于每个点，计算它到其他所有点的距离，然后求出这些距离中的k个最小值。

问题是：如何有效地计算这k个最小值？
2.最长公共子序列问题：给定两个序列，找出它们的最长公共子序列。

例如，对于序列
A = [1, 2, 3, 4] 和
B = [2, 3, 4, 5]，最长公共子序列是[2, 3, 4]。

3. 凸包问题：给定平面上的一组点，找到一个最小的凸多边形，使得这个多边形能够包含这组点中的所有点。

4. 最短路问题：给定一个有向图，其中每条边都有一个非负的权重，找出图中任意两点之间的最短路径。

5. 子集和问题：给定一个正整数数组和一个目标值，判断数组中是否存在和为目标值的两个非空子集。

例如，给定数组[1, 2, 3, 4] 和目标值7，判断是否存在两个子集，它们的和分别为7。

以上只是ACM数学竞赛试题的一部分，实际上还有更多涉及数学各个领域的题目。

要提高解决这类问题的能力，需要不断练习和研究。

计算机acm试题及答案

计算机acm试题及答案一、选择题1. 在计算机科学中，ACM代表什么？A. 人工智能与机器学习B. 计算机辅助制造C. 计算机辅助设计D. 国际计算机学会答案：D2. 下列哪个不是计算机程序设计语言？A. PythonB. JavaC. C++D. HTML答案：D3. 在计算机系统中，CPU代表什么？A. 中央处理单元B. 计算机辅助设计C. 计算机辅助制造D. 计算机辅助教学答案：A二、填空题1. 计算机的内存分为__________和__________。

答案：RAM；ROM2. 在编程中，__________是一种用于存储和操作数据的数据结构。

答案：数组3. 计算机病毒是一种__________，它能够自我复制并传播到其他计算机系统。

答案：恶意软件三、简答题1. 请简述计算机操作系统的主要功能。

答案：计算机操作系统的主要功能包括管理计算机硬件资源，提供用户界面，运行应用程序，以及控制其他系统软件和应用软件的运行。

2. 什么是云计算，它与传统的本地计算有何不同？答案：云计算是一种通过互联网提供计算资源（如服务器、存储、数据库、网络、软件等）的服务模式。

与传统的本地计算相比，云计算允许用户按需获取资源，无需购买和维护物理硬件，具有更高的灵活性和可扩展性。

四、编程题1. 编写一个程序，计算并输出从1到100（包括1和100）之间所有偶数的和。

答案：```pythonsum = 0for i in range(1, 101):if i % 2 == 0:sum += iprint(sum)```2. 给定一个字符串，编写一个函数，将字符串中的所有字符按ASCII 码值排序并返回。

答案：```pythondef sort_string(s):return ''.join(sorted(s))```五、论述题1. 论述计算机硬件和软件之间的关系及其对计算机系统性能的影响。

答案：计算机硬件是计算机系统的物质基础，包括CPU、内存、硬盘等，而软件则是运行在硬件上的程序和数据。

acm编程比赛入门题目集

程序设计比赛试题主办方：迅翔计算机协会最少钱币数：【问题描述】这是一个古老而又经典的问题。

用给定的几种钱币凑成某个钱数，一般而言有多种方式。

例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。

显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】【数据输入】输入可以有多个测试用例。

每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K 个互不相同的钱币面值Ki(1 <= Ki <= 1000)。

输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。

如果凑钱失败，输出“Impossible”。

你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】156 2 5 10 20 50 10011 2【样例输出】2ImpossibleFeli 的生日礼物【问题描述】Felicia 的生日是11月1日（和Kitty是同一天生的哦）。

于是Feli请来Kitty一起过生日。

Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。

Feli要帮她一个忙，才能够得到心仪已久的玩具。

Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。

Feli 听了大吃一惊。

要知道，算出n!是一个无比艰巨的任务。

Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。

大学ACM考试题目及作业答案整理

ACM作业与答案整理1、平面分割方法：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

#include <iostream.h>int f(int n){if(n==1) return 2;else return f(n-1)+2*(n-1);}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}2、LELE的RPG难题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．编程全部的满足要求的涂法.#include<iostream.h>int f(int n){if(n==1) return 3;else if(n==2) return 6;else return f(n-1)+f(n-2)*2;}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}3、北大ACM(1942)Paths on a GridTime Limit: 1000MS Memory Limit: 30000K DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+b)2=a2+2ab+b2). So you decide to waste your time with drawing modern art instead.Fortunately you have a piece of squared paper and you choose a rectangle of size n*m on the paper. Let's call this rectangle together with the lines it contains a grid. Starting at the lower left corner of the grid, you move your pencil to the upper right corner, taking care that it stays on the lines and moves only to the right or up. The result is shown on the left:Really a masterpiece, isn't it? Repeating the procedure one more time, you arrive with the picture shown on the right. Now you wonder: how many different works of art can you produce?InputThe input contains several testcases. Each is specified by two unsigned 32-bit integers n and m, denoting the size of the rectangle. As you can observe, the number of lines of the corresponding grid is one more in each dimension. Input is terminated by n=m=0.OutputFor each test case output on a line the number of different art works that can be generated using the procedure described above. That is, how many paths are there on a grid where each step of the path consists of moving one unit to the right orone unit up? You may safely assume that this number fits into a 32-bit unsigned integer.Sample Input5 41 10 0Sample Output1262#include<iostream>using namespace std;long long f(long long m, long long n){if(n==0) return 1;else return f(m-1,n-1)*m/n;}int main(){long long m,n;while(scanf("%I64d %I64d",&n,&m) && n+m){printf("%I64d\n",f(m+n,min(m,n)));}return 0;}1、北大ACM(1012)JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31213 Accepted: 11700 DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remaining person will be saved. Joseph was smart enough to choose the position of the last remaining person, thus saving his life to give us the message about the incident. For example when n = 6 and m = 5 then the people will be executed in the order 5, 4, 6, 2, 3 and 1 will be saved.Suppose that there are k good guys and k bad guys. In the circle the first k are good guys and the last k bad guys. You have to determine such minimal m that all the bad guys will be executed before the first good guy.题目大意：编号为1，2…, n的n个人排成一圈，从第一个人开始，去掉后面的第m个人，在从第m+1个人开始去掉后面第m个人，以此类推。

ACM题库完整版

#include<stdio.h> int type(int); char week[7][10]={"saturday","sunday","monday","tuesday","wednesday","thursday","friday"}; int year[2]={365,366}; int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int main(void) { int days,dayofweek; int i=0,j=0; while(scanf("%d",&days)&&days!=-1) { dayofweek=days%7; for(i=2000;days>=year[type(i)];i++) days-=year[type(i)]; for(j=0;days>=month[type(i)][j];j++) days-=month[type(i)][j]; printf("%d-%02d-%02d%s\n",i,j+1,days+1,week[dayofweek]); } return 0; } int type(int m) { if(m%4!=0||(m%100==0&&m%400!=0)) return 0; else return 1; }
构造新的模运算
1.题目描述给定整数a,b,n,要求计算(a^b)mod n 2.输入多组数据;=a<=40,0<=b<=3,1<=n<=500 3.输出每组数据输出一行,为所求值 4.样例输入 #include<stdio.h> 235 224 #include<math.h> 5.样例输出 int main() 3 { 0

acm基础试题及答案

acm基础试题及答案ACM基础试题及答案1. 以下哪个选项是C语言中正确的字符串声明方式？A. char str[] = "Hello World";B. char str[10] = "Hello World";C. string str = "Hello World";D. char str = "Hello World";答案：A2. 在C++中，以下哪个关键字用于定义类的私有成员？A. publicB. privateC. protectedD. static答案：B3. 以下哪个数据结构允许快速随机访问元素？A. 链表B. 队列C. 数组D. 栈答案：C4. 在Python中，以下哪个函数用于将列表中的元素连接成一个字符串？A. join()B. concat()C. append()D. merge()答案：A5. 在数据库管理系统中，SQL代表什么？A. Structured Query LanguageB. Standard Query LanguageC. Simple Query LanguageD. System Query Language答案：A6. 在HTML中，用于定义最重要的标题的标签是什么？A. <h1>B. <title>C. <header>D. <h6>答案：A7. 在JavaScript中，以下哪个方法用于将字符串转换为小写？A. toUpperCase()B. toLowerCase()C. toUpperCase()D. toCamelCase()答案：B8. 在Unix/Linux系统中，哪个命令用于查看当前目录下的文件和文件夹？A. lsB. pwdC. cdD. mkdir答案：A9. 在C语言中，以下哪个函数用于计算数组中元素的总和？A. sum()B. count()C. sizeof()D. memset()答案：A10. 在Java中，以下哪个关键字用于创建单例模式？A. staticB. finalC. synchronizedD. volatile答案：A。

大一acm竞赛试题及答案

大一acm竞赛试题及答案一、选择题（每题5分，共20分）1. 下列哪个算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：C2. 在C++中，下列哪个关键字用于定义类？A. structB. classC. unionD. enum答案：B3. 下列哪个数据结构适合用于实现稀疏矩阵？A. 顺序存储B. 链式存储C. 压缩存储D. 散列存储答案：C4. 在图论中，下列哪个算法用于寻找最短路径？A. 深度优先搜索B. 广度优先搜索C. 迪杰斯特拉算法D. 弗洛伊德算法二、填空题（每题5分，共20分）1. 在二叉树的遍历算法中，______遍历会先访问根节点。

答案：前序2. 哈希表的冲突解决方法之一是______。

答案：链地址法3. 在数据库中，用于实现一对多关系的表结构是______。

答案：外键4. 动态规划算法的核心是______。

答案：状态转移方程三、编程题（每题30分，共60分）1. 编写一个函数，实现对一个整数数组进行排序，并返回排序后的数组。

答案：```pythondef sort_array(arr):arr.sort()return arr```2. 编写一个函数，实现计算给定整数n的阶乘。

答案：```pythondef factorial(n):if n == 0:return 1return n * factorial(n - 1)```四、算法题（每题30分，共30分）1. 给定一个整数数组，请设计一个算法找出数组中第二大的数。

答案：```pythondef find_second_max(nums):first_max = second_max = float('-inf')for num in nums:if num > first_max:second_max = first_maxfirst_max = numelif num > second_max and num != first_max:second_max = numreturn second_max```。

acm数学竞赛试题及答案

acm数学竞赛试题及答案# 题目一：数列问题问题描述：给定一个数列 \( a_1, a_2, a_3, \ldots, a_n \)，数列中每个元素都是正整数，且满足 \( a_i = a_{i-1} + a_{i-2} \) 对于所有\( i \geq 3 \)。

如果 \( a_1 = 1 \) 且 \( a_2 = 1 \)，请找出数列的第 \( n \) 项。

解答：根据题意，这是一个斐波那契数列。

第 \( n \) 项的值可以通过递归关系计算得出。

对于 \( n \) 的值，可以使用以下递归公式：\[ a_n = a_{n-1} + a_{n-2} \]其中，\( a_1 = 1 \) 和 \( a_2 = 1 \)。

因此，数列的前几项为 1, 1, 2, 3, 5, 8, 13, 21, ...。

对于任意的 \( n \)，可以通过递归或动态规划方法计算出 \( a_n \)。

# 题目二：组合问题问题描述：从 \( n \) 个不同的元素中选择 \( k \) 个元素的所有可能组合的个数是多少？解答：这个问题可以通过组合数学中的二项式系数来解决。

从 \( n \) 个不同元素中选择 \( k \) 个元素的组合数 \( C(n, k) \) 可以用以下公式计算：\[ C(n, k) = \frac{n!}{k!(n-k)!} \]其中，\( n! \) 表示 \( n \) 的阶乘。

# 题目三：几何问题问题描述：在一个直角坐标系中，给定三个点 \( A(x_1, y_1) \)，\( B(x_2, y_2) \) 和 \( C(x_3, y_3) \)。

如果 \( \overrightarrow{AB} \) 和 \( \overrightarrow{AC} \) 是垂直的，求证 \( A \) 是直角三角形 \( ABC \) 的直角顶点。

解答：如果 \( \overrightarrow{AB} \) 和 \( \overrightarrow{AC} \) 垂直，那么它们的数量积（点积）应该为零。

acm基础试题及答案

acm基础试题及答案1. 题目：给定一个整数数组，请找出数组中第二大的数。

答案：我们可以使用排序的方法，将数组从小到大排序，然后数组中的倒数第二个数就是第二大的数。

或者使用一次遍历的方法，首先初始化两个变量，一个用来存储最大值，一个用来存储第二大的值。

遍历数组，每次比较当前元素与最大值，如果当前元素大于最大值，则更新第二大的值为最大值，并将当前元素赋给最大值；如果当前元素小于最大值但大于第二大的值，则更新第二大的值。

2. 题目：实现一个函数，计算一个字符串中字符出现的次数。

答案：可以使用哈希表来实现，遍历字符串中的每个字符，将其作为键值对存储在哈希表中，键是字符，值是该字符出现的次数。

遍历结束后，哈希表中存储的就是每个字符出现的次数。

3. 题目：给定一个链表，删除链表的倒数第n个节点，并且返回新的链表头节点。

答案：可以使用双指针的方法，首先初始化两个指针，都指向链表的头节点。

然后移动第一个指针，移动n步，此时第一个指针指向倒数第n个节点的前一个节点。

接着同时移动两个指针，直到第一个指针到达链表的末尾，此时第二个指针指向的节点就是需要删除的节点的前一个节点。

然后更新第二个指针的next指针，使其指向第二个指针的next节点的next节点，最后返回链表的头节点。

4. 题目：编写一个函数，判断一个整数是否是回文数。

回文数是指正序和倒序读都一样的数。

答案：首先将整数转换为字符串，然后使用双指针的方法，一个指针从字符串的开始位置，一个指针从字符串的结束位置，向中间移动。

如果两个指针指向的字符不相等，则该整数不是回文数。

如果遍历结束后没有发现不相等的字符，则该整数是回文数。

5. 题目：给定一个字符串，找出其中不含有重复字符的最长子串的长度。

答案：可以使用滑动窗口的方法，维护一个哈希表记录窗口内字符的出现情况，以及一个变量记录不含有重复字符的最长子串的长度。

遍历字符串，每次移动窗口的右端点，如果当前字符不在窗口内，则更新最长子串的长度，并将字符添加到哈希表中。

ACM题目与答案—C

输入文件示例
10 2 41 2 10
输出文件示例
4
输入文件示例
10 2 41 73
输出文件示例
Fail
#include <iostream> #include <stdio.h> using namespace std; #define INF 1000000000 int dp[20002],M; int knapsack(int num,int value) { int i,t; for(i=M;i>=value;i--) { t = dp[i-value]+num; if(t<dp[i]) dp[i]=t; //用最小的dp值 } return 0; } int main() { int N,value,num,tempnum,temp; scanf("%d %d",&M,&N); for(int i=1;i<=M;i++) dp[i]=INF; dp[0]=0; while(N--) { scanf("%d %d",&value,&num); tempnum=1; temp=value; while(tempnum<=num) { knapsack(tempnum,temp); if(tempnum*2 <=num) { tempnum=tempnum<<1; temp=temp<<1;
}
} } if(dp[M]==INF) printf("Fail"); else printf("%d",dp[M]); return 0;
} else { tempnum = num-tempnum; if(tempnum!=0) { temp=tempnum * value; knapsack(tempnum,temp); } break; }

acm大学生程序试题及答案

acm大学生程序试题及答案1. 题目：字符串反转描述：给定一个字符串，编写一个函数来将字符串中的字符按相反的顺序重新排列。

输入：一个字符串输出：反转后的字符串答案：```pythondef reverse_string(s):return s[::-1]```2. 题目：寻找最大数描述：给定一个整数数组，找出数组中的最大数。

输入：一个整数数组输出：数组中的最大数答案：```pythondef find_max(nums):return max(nums)```3. 题目：两数之和描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的索引（从1开始计数）。

输入：一个整数数组和一个目标值输出：两个数的索引，如果没有则返回空数组答案：```pythondef two_sum(nums, target):num_to_index = {}for i, num in enumerate(nums):complement = target - numif complement in num_to_index:return [num_to_index[complement] + 1, i + 1] num_to_index[num] = ireturn []```4. 题目：无重复字符的最长子串描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

输入：一个字符串输出：最长子串的长度答案：```pythondef length_of_longest_substring(s):char_map = {}start = max_length = 0for end in range(len(s)):if s[end] in char_map:start = max(start, char_map[s[end]] + 1)char_map[s[end]] = endmax_length = max(max_length, end - start + 1)return max_length```5. 题目：整数转罗马数字描述：将一个整数转换为罗马数字。

蓝桥杯ACM决赛经典试题及其详解

/*入门训练A+B问题问题描述输入A、B，输出A+B。

说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。

输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。

说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。

做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。

多余的格式检查可能会适得其反，使用你的程序错误。

在测试的时候，系统会自动将输入数据输入到你的程序中，你不能给任何提示。

比如，你在输入的时候提示“请输入A、B”之类的话是不需要的，这些多余的输出会使得你的程序被判定为错误。

输出格式输出一行，包括一个整数，表示A+B的值。

说明：“输出格式”是要求你的程序在输出结果的时候必须满足的格式。

在输出时，你的程序必须满足这个格式的要求，不能少任何内容，也不能多任何内容。

如果你的内容和输出格式要求的不一样，你的程序会被判断为错误，包括你输出了提示信息、中间调试信息、计时或者统计的信息等。

样例输入12 45说明：“样例输入”给出了一组满足“输入格式”要求的输入的例子。

这里给出的输入只是可能用来测试你的程序的一个输入，在测试的时候，还会有更多的输入用来测试你的程序。

样例输出57说明：“样例输出”给出了一组满足“输出格式”要求的输出的例子。

样例输出中的结果是和样例输入中的是对应的，因此，你可以使用样例的输入输出简单的检查你的程序。

要特别指出的是，能够通过样例输入输出的程序并不一定是正确的程序，在测试的时候，会用很多组数据进行测试，而不局限于样例数据。

有可能一个程序通过了样例数据，但测试的时候仍只能得0分，可能因为这个程序只在一些类似样例的特例中正确，而不具有通用性，再测试更多数据时会出现错误。

比如，对于本题，如果你写一个程序不管输入是什么都输入57，则样例数据是对的，但是测试其他数据，哪怕输入是1和2，这个程序也输出57，则对于其他数据这个程序都不正确。

acm试题及答案

acm试题及答案ACM试题及答案试题 1: 给定一个整数数组，请找出数组中第二大的数。

答案:1. 对数组进行排序。

2. 数组排序后，倒数第二个元素即为第二大的数。

试题 2: 编写一个函数，计算给定字符串中字符出现的次数。

答案:```pythondef count_characters(s):count_dict = {}for char in s:if char in count_dict:count_dict[char] += 1else:count_dict[char] = 1return count_dict```试题 3: 判断一个数是否为素数。

答案:1. 如果数小于2，则不是素数。

2. 从2开始到该数的平方根，检查是否有因数。

3. 如果没有因数，则该数是素数。

试题 4: 实现一个算法，将一个整数数组按照奇数在前，偶数在后的顺序重新排列。

答案:```pythondef rearrange_array(arr):odd = []even = []for num in arr:if num % 2 == 0:even.append(num)else:odd.append(num)return odd + even```试题 5: 给定一个链表，删除链表的倒数第n个节点。

答案:1. 遍历链表，找到链表的长度。

2. 再次遍历链表，找到倒数第n个节点的前一个节点。

3. 将前一个节点的next指针指向当前节点的下一个节点。

4. 如果当前节点是头节点，则更新头节点。

试题 6: 编写一个函数，实现字符串反转。

答案:```pythondef reverse_string(s):return s[::-1]```试题 7: 给定一个整数数组，找出数组中没有出现的最小正整数。

答案:1. 遍历数组，使用哈希表记录出现的数字。

2. 从1开始，检查每个数字是否在哈希表中。

3. 第一个不在哈希表中的数字即为答案。

试题 8: 实现一个算法，计算斐波那契数列的第n项。

第十题 acm大赛原题 c、c++语言题目

Picnic PlanningDescriptionThe Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to cram an unlimited number of themselves into even the smallest vehicle. During the off-season, the brothers like to get together for an Annual Contortionists Meeting at a local park. However, the brothers are not only tight with regard to cramped quarters, but with money as well, so they try to find the way to get everyone to the party which minimizes the number of miles put on everyone's cars (thus saving gas, wear and tear, etc.). To this end they are willing to cram themselves into as few cars as necessary to minimize the total number of miles put on all their cars together. This often results in many brothers driving to one brother's house, leaving all but one car there and piling into the remaining one. There is a constraint at the park, however: the parking lot at the picnic site can only hold a limited number of cars, so that must be factored into the overall miserly calculation. Also, due to an entrance fee to the park, once any brother's car arrives at the park it is there to stay; he will not drop off his passengers and then leave to pick up other brothers. Now for your average circus clan, solving this problem is a challenge, so it is left to you to write a program to solve their milage minimization problem.InputInput will consist of one problem instance. The first line will contain a single integer n indicating the number of highway connections between brothers or between brothers and the park. The next n lines will contain one connection per line, of the form name1 name2 dist, where name1 and name2 are either the names of two brothers or the word Park and a brother's name (in either order), and dist is the integer distance between them. These roads will all be 2-way roads, and dist will always be positive.The maximum number of brothers will be 20 and the maximumlength of any name will be 10 characters.Following these n lines will be one final line containing an integer s which specifies the number of cars which can fit in the parking lot of the picnic site. You may assume that there is a path from every brother's house to the park and that a solution exists for each problem instance.OutputOutput should consist of one line of the formTotal miles driven: xxxwhere xxx is the total number of miles driven by all the brothers' cars.Sample Input10Alphonzo Bernardo 32 Alphonzo Park 57 Alphonzo Eduardo 43 Bernardo Park 19 Bernardo Clemenzi 82 Clemenzi Park 65 Clemenzi Herb 90 Clemenzi Eduardo 109 Park Herb 24Herb Eduardo 793Sample Output Total miles driven: 183。

ACM软件大赛之编程大赛题目(附部分答案)

ACM软件大赛之编程大赛比赛注意事项：●比赛时间为3小时（180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）；●比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事主席当场公布竞赛题目；●前两阶段题目分为三个分值（5分、10分、15分），第一阶段3道公示题都为5分；第二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，5道10分题，5道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带诸如书，手册，程序清单等参考资料。

比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（C,C++,JAVA等等）进行编写●考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最后总分是由所做题目及初始的10分相加得到。

●每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电脑，每台的电脑配置完全相同；●各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；●如在比赛中发现作弊等行为，将取消比赛资格。

第一阶段公示题目：题目一：（5分）打印以下图形，纵遵从字母顺序，行字符数遵从斐波那契数列ABCCDDDEEEEEFFFFFFFFGGGGGGGGGGGGG#include<iostream>int f(int x){int a = 1 , b = 0;int max_ = x;int sum = 0;for(int i = 0; i < max_ ; i++){sum = a + b;a = b;b = sum;}return sum;}void loop_print(int num,char chr){for(int i = 0; i < num ;i++)std::cout<<chr;std::cout<<"\n";}int main(){int line_max = 7;char chr = 'A';for(int line = 0; line < line_max; line++){loop_print(f(line+1),chr);chr++;}return 0;}题目二：（5分）有个电子钟，12点显示为12:00（即12小时制），那么请问一天24时间内，出现连续3个相同数字的钟点有几个？#include<iostream>using namespace std;bool check(int time){int h=time/100;int m=time-100*h;return h<=12&&m<=59&&h>0?true:false;//12小时制}int main(){int time=0;int j(0);//总计数器while(time<1270){//max 12:59int t=time;int n[4];for(int i=0;i<4;i++){n[i]=t%10;t /= 10;}if(n[1]==n[2]&&(n[0]==n[1]||n[3]==n[1])&&check(time)){//cout<<n[3]<<n[2]<<":"<<n[1]<<n[0]<<"\n";//testj++;}time++;}cout<<"total: "<<j*2<<endl;}题目三：（5分）10进制的四位数中有几个符合如下特征：将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。

C语言acm竞赛习题集锦

目录1、数塔问题 (2)2、并查集类问题 (4)3、递推类问题 (9)4、动态规划系列 (10)5、概率类题型 (13)6、组合数学类题型 (15)7、贪心策略 (16)8、几何问题 (19)数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。

Output对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。

Sample Input1573 88 1 02 7 4 44 5 2 6 5Sample Output 30#include<stdio.h>#include<string.h>#define MAX 101int arr[MAX][MAX][2];void res(){int n; int i,j;memset(arr,0,MAX*MAX*sizeof(int));scanf("%d",&n);for(i=0;i<n;i++) //输入数塔for(j=0;j<=i;j++) { scanf("%d",&arr[i][j][0]); arr[i][j][1]=arr[i][j][0]; }for(i=n-2;i>=0;i--){for(j=0;j<=i;j++){if(arr[i+1][j][1]>arr[i+1][j+1][1]) arr[i][j][1]+=arr[i+1][j][1];else arr[i][j][1]+=arr[i+1][j+1][1];}}printf("%d\n",arr[0][0][1]);}int main(){int num;scanf("%d",&num);while(num--) { res(); }return 0;}Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。

ACM竞赛试题集锦（2020年九月整理）.doc

ACM竞赛试题集锦（2020年九⽉整理）.doc取⽯⼦游戏Time Limit:1S Memory Limit:1000KTotal Submit:505 Accepted:90Description有两堆⽯⼦，数量任意，可以不同。

游戏开始由两个⼈轮流取⽯⼦。

游戏规定，每次有两种不同的取法，⼀是可以在任意的⼀堆中取⾛任意多的⽯⼦；⼆是可以在两堆中同时取⾛相同数量的⽯⼦。

最后把⽯⼦全部取完者为胜者。

现在给出初始的两堆⽯⼦的数⽬，如果轮到你先取，假设双⽅都采取最好的策略，问最后你是胜者还是败者。

Input输⼊包含若⼲⾏，表⽰若⼲种⽯⼦的初始情况，其中每⼀⾏包含两个⾮负整数a 和b，表⽰两堆⽯⼦的数⽬，a和b都不⼤于1,000,000,000。

Output输出对应也有若⼲⾏，每⾏包含⼀个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input2 18 44 7Sample Output1跳蚤Time Limit:1S Memory Limit:1000KTotal Submit:198 Accepted:44DescriptionZ城市居住着很多只跳蚤。

在Z城市周六⽣活频道有⼀个娱乐节⽬。

⼀只跳蚤将被请上⼀个⾼空钢丝的正中央。

钢丝很长，可以看作是⽆限长。

节⽬主持⼈会给该跳蚤发⼀张卡⽚。

卡⽚上写有N+1个⾃然数。

其中最后⼀个是M，⽽前N个数都不超过M，卡⽚上允许有相同的数字。

跳蚤每次可以从卡⽚上任意选择⼀个⾃然数S，然后向左，或向右跳S个单位长度。

⽽他最终的任务是跳到距离他左边⼀个单位长度的地⽅，并捡起位于那⾥的礼物。

⽐如当N=2，M=18时，持有卡⽚(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。

⽽持有卡⽚(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边⼀个单位长度的地⽅。