当前位置：文档之家 › 电脑c++编程试题

电脑c++编程试题

  • 格式：doc
  • 大小：104.50 KB
  • 文档页数：6

夏日酷爽水题大赛
——Edited By Wayne Ho （请选手务必仔细阅读本页内容）
【注意事项】
1、文件名（程序名和输入输出文件名）不区分大小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、评测时采用谢老师的机子，时限为标程运行时间的1.5~2倍。

【前言】
RT，初次见面，题目灰常和谐，欢迎虐题！
1.雷雷扔粉笔头
(chalk.pas/c/cpp)
【问题描述】
雷雷老师一生气就会拿粉笔头扔(读作leng)XX中学实验班的学生。

学生1~n排成一排，雷雷老师可以扔(leng)任意个学生，但是相邻的两个学生不能都被扔(leng)，否则这两个同学会群起而攻Mr.雷。

请问在满足相邻的两个学生不能都被扔(leng)的前提下，一共有多少种扔(leng)粉笔头的方法！！
【输入】
n(n为整数，保证0<=n<=91)
【输出】
输出一行，为方法总数。

可以都不扔，也可以扔1号或2号，一共3种方法。

2.地精部落
(goblin.pas/c/cpp)
【问题描述】
传说很久以前，大地上居住着一种神秘的生物：地精。

地精喜欢住在连绵不绝的山脉中。

具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。

如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。

位于边缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。

类似地，如果一段山脉比所有它相邻的山脉都低，则这段山脉是一个山谷。

地精们有一个共同的爱好——饮酒，酒馆可以设立在山谷之中。

地精的酒馆不论白天黑夜总是人声鼎沸，地精美酒的香味可以飘到方圆数里的地方。

地精还是一种非常警觉的生物，他们在每座山峰上都可以设立瞭望台，并轮流担当瞭望工作，以确保在第一时间得知外敌的入侵。

地精们希望这N段山脉每段都可以修建瞭望台或酒馆的其中之一，只有满足这个条件的整座山脉才可能有地精居住。

现在你希望知道，长度为N的可能有地精居住的山脉有多少种。

两座山脉A和B不同当且仅当存在一个i，使得Ai≠Bi。

由于这个数目可能很大，你只对它除以P的余数感兴趣。

【输入】
仅含一行，两个正整数N, P。

【输出】
输出一个整数，表示你所求的答案对P取余之后的结果。

共有10种可能的山脉，它们是：
1324 1423 2143 2314 2413
3142 3241 3412 4132 4231
其中加下划线的数位表示可以设立瞭望台的山峰，其他表示可以设立酒馆的山谷。

【数据规模和约定】
对于20%的数据，满足N≤10；
对于40%的数据，满足N≤18；
对于70%的数据，满足N≤550；
对于100%的数据，满足3≤N≤4200，P≤10^9。

3.程序
(program.pas/c/cpp)
【问题描述】
Alice在学习编程，首先她创建一个放N个整数的数组，初始化为0，然后不停地调用以下过程：
Alice一共调用过程K次，参数分别是X1,X2。

，Xk。

然后有Q次提问，每次提问给定L和R(L<=R)，表示左右边界，你需要输出第L个元素到第R个元素的和，即seq[L]+seq[L+1]+seq[L+2]+…+seq[R]。

请你帮助Alice。

【输入】
输入第一行包含两个整数，N(1<=N<=10^6)和K(1<=K<=10^6)，表示数组的大小和调用过程的次数。

第二行包含K个整数：X1,X2…,Xk，表示参数(1<=Xi)
接下来一行包含一个整数Q(1<=Q<=10^6)，表示询问次数。

接下来Q行每行包含两个整数Li和Ri（0<=Li<=Ri）
【输出】
输出Q行，每行一个整数，第i行表示seq[Li] + seq[Li+1] + seq[Li+2] + ... + seq[Ri]。

样例1，调用了4次，参数分别是1，1，2，1，此后数组变成{4, 3, 4, 3, 4, 3, 4, 3, 4, 3}，第2个到第6个的和为4+3+4+3+4 = 18。

4.联络员
(contact.pas/c/cpp)
【问题描述】
Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。

Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。

目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格多少，你都需要把所有的都选择上；还有一类是选择性的通信渠道，你可以从中挑选一些作为最终管理员联络的通信渠道。

数据保证给出的通行渠道可以让所有的管理员联通。

【输入】
第一行n，m表示Tyvj一共有n个管理员，有m个通信渠道
第二行到m+1行，每行四个非负整数，p,u,v,w 当p=1时，表示这个通信渠道为必选通信渠道；当p=2时，表示这个通信渠道为选择性通信渠道；u,v,w表示本条信息描述的是u，v管理员之间的通信渠道，u可以收到v的信息，v也可以收到u的信息，w表示费用。

【输出】
一行一个整数，为最小通信费用。

【输出输出样例】
1-2-3-4-1存在四个必选渠道，形成一个环，互相可以到达。

需要让所有管理员联通，需要联通2和5号管理员，选择费用为5的渠道，所以总的费用为9
【注意】
U,v之间可能存在多条通信渠道，你的程序应该累加所有u,v之间的必选通行渠道
【数据范围】
对于30%的数据，n<=10 m<=100
对于50%的数据, n<=200 m<=1000
对于100%的数据，n<=2000 m<=10000。

合集下载

13真题与答案 202403青少年软件编程(C语言)等级考试试卷(三级)

13真题与答案 202403青少年软件编程(C语言)等级考试试卷(三级)

202403青少年软件编程（C语言）等级考试试卷（三级）分数：100分题数：51. 我家的门牌号我家住在一条短胡同里，这条胡同的门牌号从 1 开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍，恰好等于 n，求我家的门牌号及总共有多少家。

数据保证有唯一解。

时间限制：1000内存限制：65536输入一个正整数 n。

n < 100000。

输出一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

样例输入100样例输出10 15参考代码：#include <stdio.h>int main() {int n;scanf("%d", &n);int x, y;for (x = 1; x < n; x++) {for (y = x + 1; y < n; y++) {int sum = y * (y + 1) / 2 - x * 2;if (sum == n) {printf("%d %d\n", x, y);return 0;}}}return 0;}2. 最接近的分数分母不超过 N 且小于 A/B 的最大最简分数是多少？时间限制：10000内存限制：65536输入三个正整数 N，A，B，相邻两个数之间用单个空格隔开。

1 <= A < B <N <= 1000。

输出两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例输入100 7 13样例输出50 93参考代码：#include <stdio.h>int gcd(int a, int b) {return b == 0? a : gcd(b, a % b);}int main() {int N, A, B;scanf("%d %d %d", &N, &A, &B);int numerator = 0, denominator = 1;for (int i = 2; i <= N; i++) {for (int j = 1; j < i; j++) {if ((double)j / i < (double)A / B && ((double)numerator / denominator < (double)j / i || (double)A / B - (double)j / i < (double)A / B - (double)numerator / denominator)) {numerator = j;denominator = i;}}}printf("%d %d\n", numerator, denominator);return 0;}3.菲波那契数列菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。

noc编程试题及答案

noc编程试题及答案

noc编程试题及答案1. 单项选择题(1) 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A(2) 下列哪个选项是正确的C语言函数声明？A. int function()B. int function()C. int function(int x)D. int function(int)答案：C2. 多项选择题(1) 在C++中，哪些关键字用于定义类的成员？A. publicB. privateC. staticD. const答案：A, B, C, D(2) 下列哪些选项是合法的C语言数组声明？A. int a[10];B. int b[] = {1, 2, 3};C. int c[5] = {1, 2};D. int d[] = {1};答案：A, B, C, D3. 填空题(1) 在C语言中，使用____关键字可以定义一个指针。

答案：*(2) C语言中，使用____函数可以输出格式化的字符串。

答案：printf4. 简答题(1) 请简述C语言中数组和指针的关系。

答案：在C语言中，数组名可以作为指向数组第一个元素的指针，数组的每个元素可以通过指针加偏移量的方式访问。

(2) 解释C++中构造函数和析构函数的作用。

答案：构造函数用于在创建对象时初始化对象的成员变量，而析构函数则用于在对象生命周期结束时，执行清理工作，如释放资源。

5. 编程题(1) 编写一个C语言函数，实现两个整数的交换。

答案：```cvoid swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}```(2) 请编写一个C++程序，实现计算并输出100以内所有偶数的和。

答案：```cpp#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of even numbers from 1 to 100 is: " << sum << endl;return 0;}```。

c语言难度高的试题及答案

c语言难度高的试题及答案

c语言难度高的试题及答案C语言难度高的试题及答案1. 问题：编写一个C语言程序，实现一个简单的文本编辑器，要求能够读取文本文件，允许用户在指定位置插入、删除、替换字符，并能够保存修改后的文件。

答案：```c#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_SIZE 1024void insert(char *str, int pos, char c) {memmove(str + pos + 1, str + pos, strlen(str + pos));str[pos] = c;}void delete(char *str, int pos) {memmove(str + pos, str + pos + 1, strlen(str + pos + 1) + 1);}void replace(char *str, int pos, char c) {str[pos] = c;}void saveToFile(const char *filename, const char *str) { FILE *file = fopen(filename, "w");if (file) {fputs(str, file);fclose(file);} else {printf("File could not be opened.\n");}}int main() {char text[MAX_SIZE] = "Hello, World!";printf("Original text: %s\n", text);// Example operationsinsert(text, 7, 'a');printf("After insert: %s\n", text);delete(text, 5);printf("After delete: %s\n", text);replace(text, 0, 'J');printf("After replace: %s\n", text);saveToFile("edited.txt", text);printf("Text saved to edited.txt\n");return 0;}```2. 问题：设计一个C语言程序，实现一个简单的计算器，支持加、减、乘、除四种运算，并能够处理除以零的情况。

初中c语言竞赛编程试题及答案

初中c语言竞赛编程试题及答案

初中c语言竞赛编程试题及答案# 初中C语言竞赛编程试题及答案一、选择题（每题2分，共10分）1. 下列哪个关键字用于定义C语言中的结构体（）- A. `int`- B. `struct`- C. `float`- D. `char`答案：B2. C语言中，哪个函数用于计算并返回字符串的长度？（） - A. `strlen()`- B. `strcpy()`- C. `strcat()`- D. `strrev()`答案：A3. 如果`int a = 10;`，那么表达式`a++`的值是（）- A. 9- B. 10- C. 11- D. 8答案：B4. C语言中，用于执行条件判断的关键字是（）- A. `if`- B. `for`- C. `while`- D. `switch`答案：A5. 下列哪个不是C语言的标准输入输出库函数？（）- A. `printf()`- B. `scanf()`- C. `getchar()`- D. `puts()`答案：C二、填空题（每空3分，共15分）1. 在C语言中，用于定义一个函数的关键字是______。

答案：void2. 当需要频繁修改数组中的元素时，应使用______数组，因为它可以在运行时改变大小。

答案：动态3. C语言中，`printf`函数中的转义字符`\n`代表______。

答案：换行4. 一个C语言程序的执行从______函数开始。

答案：main5. 在C语言中，用于计算两个整数的乘积的运算符是______。

答案：\*三、简答题（每题10分，共20分）1. 请简述C语言中指针的概念及其用途。

答案：指针是C语言中的一种变量类型，它存储的是另一个变量的内存地址。

指针的主要用途包括动态内存分配、数组操作、函数参数传递等，它们使得程序更加灵活和高效。

2. 解释C语言中数组和指针之间的关系。

答案：在C语言中，数组名可以作为指针使用，它指向数组的第一个元素的地址。