蓝桥杯2013决赛C本科B组试题

合集下载

蓝桥杯历届c语言试题及答案

蓝桥杯历届c语言试题及答案

蓝桥杯历届c语言试题及答案蓝桥杯历届C语言试题及答案1. 问题描述编写一个程序,实现对给定整数数组进行排序的功能。

2. 输入格式第一行包含一个整数N,表示数组中元素的数量。

第二行包含N个整数,表示数组中的元素。

3. 输出格式输出排序后的数组。

4. 样例输入```53 14 1 5```5. 样例输出```1 1 3 4 5```6. 答案```c#include <stdio.h>#include <stdlib.h>void swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}int partition(int arr[], int low, int high) { int pivot = arr[high];int i = (low - 1);for (int j = low; j <= high - 1; j++) {if (arr[j] < pivot) {i++;swap(&arr[i], &arr[j]);}}swap(&arr[i + 1], &arr[high]);return (i + 1);}void quickSort(int arr[], int low, int high) { if (low < high) {int pi = partition(arr, low, high);quickSort(arr, low, pi - 1);quickSort(arr, pi + 1, high);}}int main() {int N;scanf("%d", &N);int arr[N];for (int i = 0; i < N; i++) { scanf("%d", &arr[i]);}quickSort(arr, 0, N - 1);for (int i = 0; i < N; i++) { printf("%d ", arr[i]);}return 0;}```。

蓝桥杯 c 试题及答案

蓝桥杯 c 试题及答案

蓝桥杯 c 试题及答案蓝桥杯是中国著名的信息技术竞赛,被誉为“程序员的奥林匹克”。

每年举办的蓝桥杯分为初赛和复赛两个阶段,覆盖了大学生、高中生和中学生等多个年龄段。

本文将为大家介绍蓝桥杯 C 试题及答案,希望能对参赛者有所帮助。

一、试题概述蓝桥杯 C 试题是蓝桥杯竞赛中的一道编程题目,通常难度较大,需要对编程语言有一定的掌握和理解。

该题目主要涉及算法、数据结构、编程思想等方面的知识,要求选手提交一个能够运行的程序,并输出符合题目要求的结果。

二、题目要求蓝桥杯 C 试题通常以具体的问题场景为背景,要求选手使用编程语言解决实际的问题。

试题要求选手根据题目描述,编写相应的程序代码,并在规定的时间内提交答案。

三、解题思路解决蓝桥杯 C 试题首先需要仔细阅读题目要求和描述,理解问题的背景和具体需求。

在编写程序时,需要灵活运用所学的算法和数据结构知识,合理选择合适的数据类型和数据结构来解决问题。

解题思路可以从以下几个方面展开:1. 根据题目描述建立适当的数据模型;2. 分析题目需求,确定解题思路;3. 编写代码实现解题思路;4. 测试代码,确保程序运行正确。

四、参考答案由于蓝桥杯竞赛的试题内容每年都有所变化,因此无法提供具体的参考答案。

但是,在参加蓝桥杯之前,可以通过学习历年的蓝桥杯 C 试题,了解题型和解题方法,提高自己的编程能力。

在备战蓝桥杯时,可以参考以下几点建议:1. 多做练习题,熟悉各种题型;2. 学习常用的算法和数据结构,如排序、查找、树、图等;3. 加强对编程语言的掌握,熟悉常用的语法和函数库;4. 参加类似的编程比赛,提高解题速度和编码能力;5. 与他人讨论、交流,学习他人的解题思路和方法。

总之,蓝桥杯 C 试题及答案是参赛者备战蓝桥杯竞赛的重要参考资料。

希望本文的介绍能够对参赛者有所帮助,并祝愿大家在蓝桥杯竞赛中取得好成绩!。

【IT专家】第四届全国蓝桥杯软件设计大赛 java软件开发本科B组 题目及答案

【IT专家】第四届全国蓝桥杯软件设计大赛  java软件开发本科B组 题目及答案

第四届全国蓝桥杯软件设计大赛java软件开发本科B组题目及答案2013/05/26 0 1.世纪末的星期 曾有邪教称1999年12月31日是世界末日。

当然该谣言已经不攻自破。

还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息) 参考代码: import java.util.Calendar;import java.util.Date;public class 世纪末的星期{public static void main(String[] args){for(int i=1999;;i+=100){Calendar calendar=Calendar.getInstance(); calendar.setTime(new Date(i-1900,11,31));if(calendar.get(Calendar.DAY_OF_WEEK)-1==0){System.out.println(i);return;}}}} 标题: 马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。

有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为36 * 495 = 396 * 45 = 17820类这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如:ab * cde = adb * ce 这样的算式一共有多少种呢?请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。

2013第四届蓝桥杯-预赛真题-Java本科-B组考生须知

2013第四届蓝桥杯-预赛真题-Java本科-B组考生须知

第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛Java本科B组考生须知:●考试开始后,选手首先下载题目到本机不被还原的盘符,并使用考场现场公布的解压密码解压试题。

●考试时间为9:00-13:00,共4个小时。

13点整时间截止时,将无法提交答案。

选手因考试结束不能提交答案的,责任由选手自负。

●在考试强制结束前,选手可以主动结束考试(需要身份验证),结束考试后将无法继续提交或浏览答案。

●选手可浏览自己已经提交的答案。

●对同一题目,选手可多次提交答案,以最后一次提交的答案为准。

●选手切勿在提交的代码中书写“姓名”、“考号”,“院校名”等与身份有关的信息或其它与竞赛题目无关的内容,否则成绩无效。

●选手必须通过浏览器方式提交自己的答案。

选手在其它位置的作答或其它方式提交的答案无效。

●试题包含三种类型:“结果填空”、“代码填空”与“程序设计”。

结果填空题:要求参赛选手根据题目描述直接填写结果。

求解方式不限。

不要求源代码。

把结果填空的答案直接通过网页提交即可,不要书写多余的内容,比如:注释说明。

代码填空题:要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。

所填写的代码不超过一条语句(即中间不能出现分号)。

把代码填空的答案(仅填空处的答案,不包括题面已存在的代码)直接通过网页提交即可,不要书写多余的内容,比如:注释或说明文字。

程序设计题目:要求选手设计的程序对于给定的输入能给出正确的输出结果。

考生的程序只有能运行出正确结果,才有机会得分。

注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。

选手的程序必须是通用的,不能只对试卷中给定的数据有效。

所有源码必须在同一文件中。

调试通过后,拷贝提交。

注意:不要使用package语句。

源程序中只能出现JDK1.5中允许的语法或调用。

不能使用1.6或更高版本的特性。

注意:选手代码的主类名必须为:Main,否则会被判为无效代码。

蓝桥杯c语言试题及答案

蓝桥杯c语言试题及答案

蓝桥杯c语言试题及答案蓝桥杯C语言试题及答案一、选择题(每题2分,共10分)1. 在C语言中,以下哪个是正确的字符常量?A. 'A'B. "A"C. 123D. 0x41答案:A2. 下面哪个是C语言中的合法变量名?A. 2variableB. variable-nameC. _variableD. variable#name答案:C3. 以下哪个语句可以正确地声明一个整型数组?A. int array[10] = {0, 0, ...};B. int array[] = {0, 1, 2, ...};C. int array = {0, 1, 2, ...};D. int array[10] = {0};答案:D4. C语言中,以下哪个是正确的字符串字面量?A. "Hello World"B. 'Hello World'C. "Hello\nWorld"D. "Hello" "World"答案:A5. 以下哪个是C语言中的逻辑运算符?A. &&B. ||C. !D. All of the above答案:D二、填空题(每空2分,共10分)6. 在C语言中,表示逻辑与的运算符是______。

答案:&&7. 一个C语言程序的执行是从______函数开始的。

答案:main8. 在C语言中,用于定义一个结构体的关键字是______。

答案:struct9. 以下代码段的输出结果是______。

```cint a = 5, b = 10;printf("%d", b % a);```答案:010. 当一个C语言程序中包含多个文件时,通常使用______预处理指令来包含头文件。

答案:#include三、简答题(每题5分,共10分)11. 请简述C语言中指针的概念。

蓝桥杯b组c语言决赛试题及答案

蓝桥杯b组c语言决赛试题及答案

蓝桥杯b组c语言决赛试题及答案蓝桥杯B组C语言决赛试题及答案一、选择题1. 下列哪个选项是C语言中的关键字?A. intB. StringC. varD. float答案:A2. 在C语言中,哪个函数用于计算并返回字符串的长度?A. strlenB. lengthC. sizeD. count答案:A3. 下列哪个选项不是C语言中的基本数据类型?A. intB. floatC. charD. string答案:D二、填空题1. 在C语言中,表示逻辑“与”的运算符是______。

答案:&&2. 若有定义 `int a = 5;`,则表达式 `a++` 的值是______。

答案:53. 函数 `printf` 的返回值类型是______。

答案:int三、编程题1. 编写一个C语言程序,计算并输出100以内所有偶数的和。

```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum); return 0;}```答案:程序正确计算了100以内所有偶数的和,并输出结果。

2. 编写一个C语言函数,实现字符串的反转。

```c#include <stdio.h>#include <string.h>void reverseString(char* str) {int length = strlen(str);for (int i = 0; i < length / 2; i++) {char temp = str[i];str[i] = str[length - i - 1];str[length - i - 1] = temp;}}int main() {char str[] = "Hello, World!";reverseString(str);printf("Reversed string: %s\n", str);return 0;}```答案:函数 `reverseString` 正确地反转了输入的字符串,并在 `main` 函数中进行了测试。

2013蓝桥杯试题及答案

2013蓝桥杯试题及答案

2013蓝桥杯试题及答案一、选择题1. 在C语言中,以下哪个关键字用于定义一个结构体?A. structB. unionC. enumD. typedef答案:A2. 在Java中,以下哪个是合法的类名?A. 2ClassB. classC. ClassD. Class_答案:C3. 在HTML中,用于插入图片的标签是:A. <img>B. <image>C. <picture>D. <photo>答案:A4. 在数据库设计中,实现表之间关系的是:A. 主键B. 外键C. 索引D. 视图答案:B5. 在Python中,以下哪个是正确的字符串格式化方法?A. %sB. .format()C. str()D. printf()答案:B二、填空题6. 在C++中,标准模板库(STL)中的_________容器提供了平均时间复杂度为O(1)的插入和删除操作。

答案:vector7. 在JavaScript中,用于定义一个函数的关键字是_________。

答案:function8. 在SQL中,用于查询数据的关键字是_________。

答案:SELECT9. 在CSS中,用于设置元素宽度的属性是_________。

答案:width10. 在操作系统中,进程和线程的主要区别在于_________。

答案:进程是资源分配的基本单位,线程是执行的基本单位。

三、简答题11. 请简述软件开发过程中的需求分析阶段的主要任务。

答案:需求分析阶段的主要任务是确定软件系统的功能和性能要求。

这包括与客户沟通以了解他们的需求,收集和分析这些需求,然后明确和文档化软件必须执行的功能。

此外,还包括确定系统的性能要求,如响应时间、并发用户数等。

12. 请描述在网络编程中,TCP和UDP协议的主要区别。

答案:TCP(传输控制协议)和UDP(用户数据报协议)是网络层的两种主要协议。

TCP提供面向连接、可靠的字节流服务,它确保数据包按顺序、无误差地传输,适用于需要可靠传输的应用,如网页浏览和文件传输。

2013蓝桥杯本科B组C-C++决赛题

2013蓝桥杯本科B组C-C++决赛题

第一题标题:猜灯谜A 村的元宵节灯会上有一迷题:请猜谜* 请猜谜= 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式,通过浏览器提交答案。

注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。

第二题标题:连续奇数和小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。

比如:2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15虽然他没有想出怎么证明,但他想通过计算机进行验证。

请你帮助小明写出111 的立方之连续奇数和表示法的起始数字。

如果有多个表示方案,选择起始数字小的方案。

请严格按照要求,通过浏览器提交答案。

注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。

第三题标题:空白格式化本次大赛采用了全自动机器测评系统。

如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎!但也不必过于惊慌。

因为在有些情况下,测评系统会把你的答案进行“空白格式化”。

其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。

所谓空白指的是:空格、制表符、回车符。

以下代码实现了这个功能。

仔细阅读代码,填写缺失的部分。

void f(char* from, char* to){char* p_from = from;char* p_to = to;while(*p_from==' ' || *p_from=='\t' || *p_from=='\n') p_from++;do{if(*p_from==' ' || *p_from=='\t' || *p_from=='\n'){do{p_from++;} while(*p_from==' ' || *p_from=='\t' || *p_from=='\n');if(____________________) *p_to++ = ' '; //填空位置}}while(*p_to++ = *p_from++);请分析代码逻辑,并推测划线处的代码,通过网页提交。

蓝桥杯2013决赛JAVA本科B组试题

蓝桥杯2013决赛JAVA本科B组试题

试题一:公式求值问题描述输入n, m, k,输出下面公式的值。

其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。

组合数的计算公式如下。

输入格式输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。

输出格式计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数。

样例输入313样例输出162样例输入201010样例输出359316数据规模和约定对于10%的数据,n≤10,k≤3;对于20%的数据,n≤20,k≤3;对于30%的数据,n≤1000,k≤5;对于40%的数据,n≤10^7,k≤10;对于60%的数据,n≤10^15,k ≤100;对于70%的数据,n≤10^100,k≤200;对于80%的数据,n≤10^500,k ≤500;对于100%的数据,n在十进制下不超过1000位,即1≤n<10^1000,1≤k≤1000,同时0≤m≤n,k≤n。

提示999101是一个质数;当n位数比较多时,绝大多数情况下答案都是0,但评测的时候会选取一些答案不是0的数据;通过推导,可以将原式变为一个只含2^(n-i)的项和C(n,m)项的公式,然后分别求这两类公式的值,均有快速方法。

最终将这些项组合起来得到答案。

1.import java.math.BigInteger;2.import java.util.Scanner;3.public class Main4.{5.public static BigInteger lucas(BigInteger n,BigInteger m,BigInteger p){6.if(m.equals(BigInteger.ZERO)) return BigInteger.ONE;7.return BigInteger.valueOf(f(n.mod(p).longValue(),m.mod(p).longValue())).multiply(lucas(n.divide(p),m.divide(p),p)).mod(p);8.}9.10.11.public static long f(long n,long m){12.if(m>n) return 1;13.if(n==m|| m==0) return 1;14.if(m>n-m) m=n-m;15.long tmpi=1,tmpn=1,s1=1,s2=1,ans=1;16.for (int i = 1; i<=m; i++) {17.tmpi=i;18.tmpn=n-i+1;19.s1=s1*tmpi%999101;20.s2=s2*tmpn%999101;21.}22.ans = s2*pow1(s1,999099)%999101;23.return ans%999101;25.public static long pow1(long x,long n) {26.if(x==1) return 1;27.if (n==0)28.return 1;29.else {30.while ((n & 1)==0) {31.n>>=1;32.x=(x *x)%999101;33.}34.}35.long result = x%999101;36.n>>=1;37.while (n!=0) {38.x=(x *x)%999101;;39.if ((n & 1)!=0)40.result =result*x%999101;41.n>>=1;42.}43.return result;44.}45.public static void main(String[] args) {46.Scanner sc = new Scanner(System.in);47.BigInteger n = new BigInteger(sc.nextLine());48.BigInteger m = new BigInteger(sc.nextLine());49.int k = Integer.parseInt(sc.nextLine());50.long start = System.currentTimeMillis();51.BigInteger md = new BigInteger("999101");52.long Cnm=lucas(n, m,md).longValue()%999101;53.long sum = 0;54.if(Cnm!=0){55.int[][] a = new int[k][k];56.int h = 1;57.for (int i = 0; i < k; i++) {58.for (int j = 0; j < k; j++) {59.if (j >= h)60.a[i][j] =0;61.else {62.if (j == 0 || j == h - 1)63.a[i][j] = 1;64.else {65.a[i][j] = (a[i - 1][j - 1]*(h - j)+a[i - 1][j])%999101;66.}67.}69.h++;70.}71.long m1 = 1,n1 =1;72.long x=n.subtract(new BigInteger(k+"")).mod(md.subtract(BigInteger.ONE)).longValue();73.long n3 = pow1(2,x);74.for (int i = k - 1; i >= 0; i--) {75.n1=n3*pow1(2,i)%999101;76.m1 = m1*(n.subtract(new BigInteger((k - 1 - i) + "")).mod(md).longValue())%999101;77.sum = (sum+m1*a[k - 1][i]*n1)%999101;78.}79.sum = sum*Cnm%999101;80.}81.System.out.println(sum);82.long end = System.currentTimeMillis();83.}84.85.86.}试题二:九宫重排如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。

历年蓝桥杯省赛B组真题试题

历年蓝桥杯省赛B组真题试题
int i,j; for(i = 0 ; i < 3 ; i ++)
for(j = 0 ; j < 4 ; j ++) flag[i][j] = 1;
flag[0][0] = 0; flag[2][3] = 0; }
void Solve() {
int dir[8][2] = { 0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1}; int book = true; for(int i = 0 ; i < 3 ; i ++) {
int main() {
int i; int a[] = {5,13,6,24,2,8,19,27,6,12,1,17}; int N = 12;
quicksort(a, 0, N -1);
for(i=0; i<N; i++) printf("%d ", a[i]); printf("\n");
return 0; }
num[n]=0;
}
}
}
int main() {
memset(num,0,sizeof(num)); memset(visit,0,sizeof(visit)); dfs(1); cout<<sum; return 0; }
4 / 19
(4) 快速排序
历年蓝桥杯省赛 B 组真题试题
排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。
if(!visit[i]) {
visit[i] = true; mpt[x][y] = i; dfs(index+1); visit[i] = false; } } } else { dfs(index+1); } } int main() { init(); dfs(0); printf("%d\n",ans); return 0; }

蓝桥杯b组c语言历年题目

蓝桥杯b组c语言历年题目

蓝桥杯b组c语言历年题目全文共四篇示例,供读者参考第一篇示例:蓝桥杯是中国面向大学生的计算机科学与编程竞赛,设立了不同级别的组别和不同的题目形式,其中B组是C语言编程的比赛,考察参赛选手对于C语言编程的理解和应用能力。

参加B组比赛需要具备一定的编程基础和C语言知识,适合有一定编程经验的大学生参与。

历年来,蓝桥杯B组的C语言题目围绕着各种不同的主题展开,涵盖了计算机科学与编程的各个方面,从基础的数据结构和算法到高级的计算机网络和操作系统等内容,题目设计丰富多样,旨在考察参赛选手的编程能力和创新思维。

以下是部分历年蓝桥杯B组的C语言题目:1. 编写一个程序,实现一个简单的计算器功能,支持加减乘除运算,并能够处理输入错误的情况。

2. 设计一个程序,实现一个简单的俄罗斯方块游戏,要求具备显示界面和键盘控制功能。

3. 编程实现一个简单的网络聊天程序,要求实现客户端和服务器端的通信功能,支持实时消息传输。

4. 设计一个程序,模拟实现一个简单的操作系统,包括进程管理、文件系统和内存管理等功能。

5. 编写一个程序,实现一个简单的图形界面,包括按钮、文本框和标签等控件,能够响应用户的操作。

这些题目涵盖了C语言编程中的各个方面,要求选手具备良好的编程基础和解决问题的能力,能够独立完成编程任务并提供有效的解决方案。

蓝桥杯B组的C语言题目旨在培养参赛选手的编程能力和创新思维,帮助他们提升对计算机科学和编程的理解和实践能力。

参加蓝桥杯B组比赛不仅可以锻炼参赛选手的编程技能,还可以拓宽他们的视野,了解计算机科学与技术领域的最新动态和发展趋势。

通过参加蓝桥杯的比赛,参赛选手可以结识志同道合的朋友,与他们共同探讨问题,交流经验,共同进步。

第二篇示例:蓝桥杯是中国首个面向大学生的计算机程序设计和算法竞赛,有A、B、C、D四个组别,其中B组使用C语言进行比赛。

蓝桥杯B组的比赛题目涵盖了C语言的基础知识、算法和数据结构等方面,旨在考察参赛选手的编程能力和解决问题的能力。

大学生英语竞赛C类决赛真题及详解ppt课件

大学生英语竞赛C类决赛真题及详解ppt课件
【听力原文】 M: I have to have an appointment first thing in the morning.
The doctor wants to do me tests and I mustn’t eat for twelve hours before that. I’m right, aren’t I? W: Yes. She said the best way is to go without breakfast and come in early. M: Yeah. Then I can have a snack and not miss too much time at work.
【听力原文】 W: How’s college going? M: Not very well, actually. I’ve got a bit of a problem with
my timetable this term, I mean, the last thing I need is three lectures on a Friday. I wish they wouldn’t change the timetable every term. W: Oh dear. I think last term was much better.
4. Where does the conversation probably take place? A. At a news agency. B. At an airport. C. In a handbag shop.
【听力原文】 M: It leaves in five minutes and we can’t get all the way

蓝桥杯C语言本科B组预赛试题

蓝桥杯C语言本科B组预赛试题

蓝桥杯C语言本科B组预赛试题The document was finally revised on 20212014蓝桥杯C/C++语言本科B组预赛试题(完整)1.啤酒和饮料啤酒每罐元,饮料每罐元。

小明买了若干啤酒和饮料,一共花了元。

我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。

注意:答案是一个整数。

请通过浏览器提交答案。

不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。

2.切面条一根高筋拉面,中间切一刀,可以得到2根面条。

如果先对折1次,中间切一刀,可以得到3根面条。

如果连续对折2次,中间切一刀,可以得到5根面条。

那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。

不要填写任何多余的内容。

3.李白打酒话说大诗人李白,一生好饮。

幸好他从不开车。

一天,他提着酒壶,从家里出来,酒壶中有酒2斗。

他边走边唱:无事街上走,提壶去打酒。

逢店加一倍,遇花喝一斗。

这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。

请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。

则:babaabbabbabbbb就是合理的次序。

像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。

注意:通过浏览器提交答案。

答案是个整数。

不要书写任何多余的内容。

4.史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位。

不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。

其中,乘以7是最复杂的,就以它为例。

因为,1/7是个循环小数:...,如果多位数超过 142857...,就要进1同理,2/7,3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。

乘以7 的个位规律是:偶数乘以2,奇数乘以2再加5,都只取个位。

乘以7 的进位规律是:满 142857 (1)满 285714 (2)满 428571 (3)满 571428 (4)满 714285 (5)满 857142... 进6请分析程序流程,填写划线部分缺少的代码。

第三届蓝桥杯——蓝桥杯c语言本科组(带答案)

第三届蓝桥杯——蓝桥杯c语言本科组(带答案)
华生:“我猜也是!”
于是,两人沉默了好久,还是没有算出合适的结果来。
请你利用计算机的优势,找到破解的答案。
把ABCDE所代表的数字写出来。
答案写在“解答.txt”中,不要写在这里!
3.
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复......直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。
#include <cstdio>
int main()
{
long int X=10, Y=90;
for(int k=1; k<=120; k++)//半分钟一个单位
{
if(k%2==1) Y -= X;//因为X出生半分钟后就要吃Y,尔后没1分钟要吃Y,所以永远都是奇数个半分钟的时候吃Y,又因为此时X不会增长(题目为了减小讨论的复杂度),所以直接减X数量即可。
14 10 6 2
15 11 7 3
16 12 8 4
下面的代码实现的功能就是要把一个方阵顺时针旋转。
void rotate(int* x, int rank)
{
int* y = (int*)malloc(___________________); //填空
for(int i=0; i<rank * rank; i++)
{
GoNext(x,r,c);
return;
}
int rr = GetRowStoneNum(x,r);
int cc = GetColStoneNum(x,c);
if(cc>=3) //本列已满

第七届蓝桥杯CCB组题解优选稿

第七届蓝桥杯CCB组题解优选稿

第七届蓝桥杯C C B组题解集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)第一题煤球数目有一堆煤球,堆成三角棱锥形。

具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

这道题坑死了,第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。

后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。

我去。

看懂题目这个题目就很简单了,每层的个数是上层的个数加上层数,意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。

所以是Sn.代码双重for循环就出来了。

答案是:1717001.#include<stdio.h>2.3.i nt main()4.{5.i nt a[101]={0};6.f or(int i=1;i<101;i++)7.a[i]=a[i-1]+i;8.i nt ans=0;9.f or(int j=1;j<101;j++)10.ans+=a[j];11.printf("%d\n",ans);12.return0;13.}第二题:生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。

请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

呵呵,水题,但是出题人不严谨啊!!!怎么就不能考虑万一他今年236岁呢....好了不说了强迫症犯了。

蓝桥杯这种不像acm的题目的,能暴力直接暴力。

不用想太多。

直接从1~236 枚举 start, end 分别表示他开始过生日的年龄和今年的年龄,然后计算之间吹蜡烛的总和如果等于236就输出start ,end. 答案是:261.#include<stdio.h>2.3.i nt main()4.{5.i nt start,end;6.f or(start=1;start<236;start++)7.{8.9.f or(end=start;end<236;end++)10.{11.12.int sum=0;13.for(int i=start;i<=end;i++)14.sum+=i;15.if(sum==236)16.{17.18.printf("start:%dend:%d\n",start,end);19.}20.21.}22.23.}24.25.return0;26.}第三题:凑算式B DEFA + — + -——— = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。

激光样式——第九届蓝桥杯C语言B组(国赛)第二题

激光样式——第九届蓝桥杯C语言B组(国赛)第二题

激光样式——第九届蓝桥杯C语⾔B组(国赛)第⼆题原创标题:激光样式x星球的盛⼤节⽇为增加⽓氛,⽤30台机光器⼀字排开,向太空中打出光柱。

安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在⽬前这种bug存在的情况下,⼀共能打出多少种激光效果?显然,如果只有3台机器,⼀共可以成5种样式,即:全都关上(sorry, 此时⽆声胜有声,这也算⼀种)开⼀台,共3种开两台,只1种30台就不好算了,国王只好请你帮忙了。

要求提交⼀个整数,表⽰30台激光器能形成的样式种数。

注意,只提交⼀个整数,不要填写任何多余的内容。

DFS:每⼀台机器都只有开和关两种状态,机器关闭是不需要满⾜任何条件的,打开机器需要判断其左右两边是否有机器打开。

在深搜过程中,让每⼀台机器都尝试关闭/打开这2种状态,当深搜完最后⼀台时,激光样式+1,回溯。

public class Main{static int arr[]=new int[32];static long total=0L;static int Judge(int value) {if(arr[value-1]==1 || arr[value+1]==1) {return 0; //相邻的灯有灯开}return 1;}static void fun(int num) {if(num==31) {total++;return;}int i=0;for(i=0;i<=1;i++) { //0表⽰关灯,1表⽰开灯if(i==0) { //关灯⼀定可以fun(num+1);}if(i==1) { //试着开灯if(Judge(num)==1) {arr[num]=1;fun(num+1);arr[num]=0; //回溯}}}}public static void main(String args[]) {fun(1);System.out.println(total);}}答案:217830922:56:152018-06-03。

2013蓝桥杯C语言本科组B

2013蓝桥杯C语言本科组B

2013蓝桥杯C语言本科组B1、题目标题: 高斯日记(满分4分)大数学家高斯有个好习惯:无论如何都要记日记。

他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。

这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。

在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。

高斯获得博士学位的那天日记上标着:8113请你算出高斯获得博士学位的年月日。

提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21答案:1799-7-16(本题拿电脑的计算器算的)2、题目标题: 马虎的算式(满分5分)小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。

有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如:ab * cde = adb * ce 这样的算式一共有多少种呢?答案:142种#include<stdio.h>int main(){int a,b,c,d,e;int sum=0;for(a=1;a<10;a++)for(b=1;b<10;b++)for(c=1;c<10;c++)for(d=1;d<10;d++)for(e=1;e<10;e++)if((10*a+b)*(100*c+10*d+e)==(a*100+d*10+b)*(c*10+e)&&a!=b&&a!=c&&a!=d&&a!=e &&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e){sum++;printf("%3d,%3d,%3d,%3d,%3d\n",a,b,c,d,e);}printf("%4d种\n",sum);}请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。

2013第四届蓝桥杯预赛C语言本科组B答案

2013第四届蓝桥杯预赛C语言本科组B答案

Power By :忆_碎碎念第四届蓝桥杯c/c++ 本科B组,c++语言编写(注:c++的STL有各种便利,推荐用c++,但输入输出虽然用cin、cout很方便,可是速度和scanf、printf差很多,大量数据时不要用)11999-7-162#include<iostream>using namespace std ;int main(){int a, b, c, d, e ;int sum = 0 ;for (a = 1; a <= 9; a++)for (b = 1; b <= 9; b++){if (a == b) continue ;for (c = 1; c <= 9; c++){if (c == b || c == a) continue ;for (d = 1; d <= 9; d++){if (d == c || d == b || d== a) continue ;for (e = 1; e <= 9; e++){if (e == d || e == c || e == b || e == a) continue;if ((a * 10 + b) * (c * 100 + d * 10 + e) == (a * 100 + d * 10 + b) * (c * 10 + e))sum++ ;}}}}cout<<sum<<endl ;return 0 ;}3#include<iostream>using namespace std ;int sum = 0 ;void f (int n, int state) ;int main(){f (39, 1) ;cout<<sum<<endl ;return 0 ;}void f (int n, int state){if (n == 0 && state == 1) sum++ ;else if (n > 0){f (n-1, !state) ;f (n-2, !state) ;}}45*haystack != *needle6p++7#include<iostream>#include<algorithm>using namespace std ;int icount = 0 ;int a[10000] ;int main(){//freopen ("a.txt", "r", stdin);int n ;cin>>n ;while (n--){while ((cin>>a[icount++]).get() != '\n');}sort (a, a+icount) ;int i, prev, num1, num2;prev = a[0];for (i = 1; i < icount; i++){if (a[i] == prev){num2 = a[i];a[0]--;}if (a[i] != a[0] + i){num1 = a[0] + i;a[0]++;}prev = a[i];}cout<<num1<<" "<<num2<<endl;return 0 ;}8#include<iostream>#include<string>using namespace std;string str1, str2;int main(){cin>>str1>>str2;int icount = 0, i;for (i = 0; i < str1.size() - 1; i++)if (str1[i] != str2[i]){icount++;str1[i+1] = str1[i+1] == 'o' ? '*' : 'o';//str2[i+1] = str2[i+1] == 'o' ? '*' : 'o';}cout<<icount<<endl;return 0;}9容我再调试下10#include<iostream>using namespace std;int a[50000];int main(){int n, i, j;cin>>n;for (i = 0; i < n; i++)cin>>a[i];int icount=0,max,min;for (i = 0; i < n; i++){max = min = a[i];for (j = i + 1; j < n; j++){if (a[j] > max) max = a[j];if (a[j] < min) min = a[j];if (max - min == j - i) icount++;}}cout<<icount + n<<endl;return 0;}。

第八届蓝桥杯c组决赛试题及答案

第八届蓝桥杯c组决赛试题及答案

第八届蓝桥杯c组决赛试题及答案第八届蓝桥杯C组决赛试题及答案一、选择题1. 下列关于C语言的描述,不正确的是:A. C语言是一种高级编程语言B. C语言支持面向对象编程C. C语言支持函数式编程D. C语言具有丰富的库函数答案:B2. 在C语言中,用于定义一个结构体的关键字是:A. structB. unionC. enumD. typedef答案:A二、填空题1. 在C语言中,用于定义一个整型数组的语句是:`int array[10];`,其中数组的元素个数为____。

答案:102. 若定义了一个指针变量`int *p;`,则`*p`表示的是指针p指向的____。

答案:整型变量的值三、编程题1. 编写一个函数,计算并返回一个整数数组中的最大值。

```cint findMax(int arr[], int size) {int max = arr[0];for (int i = 1; i < size; i++) {if (arr[i] > max) {max = arr[i];}}return max;}```2. 编写一个程序,实现字符串反转的功能。

```cvoid reverseString(char* str) {int length = 0;while (str[length] != '\0') {length++;}for (int i = 0; i < length / 2; i++) {char temp = str[i];str[i] = str[length - i - 1];str[length - i - 1] = temp;}}```四、简答题1. 请简述C语言中指针和数组的关系。

答案:在C语言中,数组名可以被看作指向数组第一个元素的指针。

指针可以用于访问数组中的元素,通过指针可以遍历数组。

2. 解释C语言中的“预处理器”是什么,并给出一个使用预处理器的例子。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一题标题:猜灯谜A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式,通过浏览器提交答案。

注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。

第二题标题:连续奇数和小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。

比如:2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15虽然他没有想出怎么证明,但他想通过计算机进行验证。

请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。

如果有多个表示方案,选择起始数字小的方案。

请严格按照要求,通过浏览器提交答案。

注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。

第三题标题:空白格式化本次大赛采用了全自动机器测评系统。

如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎!但也不必过于惊慌。

因为在有些情况下,测评系统会把你的答案进行“空白格式化”。

其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。

所谓空白指的是:空格、制表符、回车符。

以下代码实现了这个功能。

仔细阅读代码,填写缺失的部分。

void f(char* from, char* to){char* p_from = from;char* p_to = to;while(*p_from==' ' || *p_from=='\t' || *p_from=='\n') p_from++;do{if(*p_from==' ' || *p_from=='\t' || *p_from=='\n'){do{p_from++;} while(*p_from==' ' || *p_from=='\t' || *p_from=='\n');if(____________________) *p_to++ = ' '; //填空位置}}while(*p_to++ = *p_from++);}请分析代码逻辑,并推测划线处的代码,通过网页提交。

注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!第四题标题:高僧斗法古时丧葬活动中经常请高僧做法事。

仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。

节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。

又有若干小和尚随机地“站”在某个台阶上。

最高一级台阶必须站人,其它任意。

(如图所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。

两个小和尚也不能站在同一台阶,也不能向低级台阶移动。

两法师轮流发出指令,最后所有小和尚必然会都挤在高段台阶,再也不能向上移动。

轮到哪个法师指挥时无法继续移动,则游戏结束,该法师认输。

对于已知的台阶数和小和尚的分布位置,请你计算先发指令的法师该如何决策才能保证胜出。

输入数据为一行用空格分开的N个整数,表示小和尚的位置。

台阶序号从1算起,所以最后一个小和尚的位置即是台阶的总数。

(N<100, 台阶总数<1000)输出为一行用空格分开的两个整数: A B, 表示把A位置的小和尚移动到B位置。

若有多个解,输出A值较小的解,若无解则输出-1。

例如:用户输入:1 5 9则程序输出:1 4再如:用户输入:1 5 8 10则程序输出:1 3答案:#include <stdio.h> //参考蓝桥杯贴吧dezhonger int main(){int a[105],b[105],i=0,j,k,count,sum;char c;while(1){scanf("%d%c",&a[i++],&c);if(c=='\n')break;}count=i;for(i = 0;i < count-1;i++)b[i]=a[i+1]-a[i]-1;b[count-1]=0;sum=b[0];for(i = 2;i < count;i = i+2)sum^=b[i];if(sum == 0)printf("-1\n");else{for(i = 0;i < count;i++)for(j = 1;j <= b[i];j++){b[i] -= j;if(i!=0)b[i-1]+=j;sum = b[0];for(k = 2;k < count;k = k+2)sum ^= b[k];if(sum == 0){printf("%d %d\n",a[i],a[i]+j);break;}b[i] += j;if(i != 0)b[i-1] -= j;}}return 0;}/*1 3 5 7 12 14 17 26 38 45 66 10066 84*/第五题标题:格子刷油漆X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图所示),现需要把这些格子刷上保护漆。

你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)比如:a d b c e f 就是合格的刷漆顺序。

c e fd a b 是另一种合适的方案。

当已知 N 时,求总的方案数。

当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。

输入数据为一个正整数(不大于1000)输出数据为一个正整数。

例如:用户输入:2程序应该输出:24再例如:用户输入:3程序应该输出:96再例如:用户输入:22程序应该输出:359635897答案:#include <stdio.h>long long a[1001],b[1001],sum;#define NUM 1000000007int main(){int i,n;scanf("%d",&n);b[1]=1;for (i=2;i<=n;i++)b[i]=(b[i-1]*2%NUM);a[1]=1;a[2]=6;for (i=3;i<=n;i++)a[i]=(2*a[i-1]+b[i]+4*a[i-2])%NUM;sum=4*a[n];for (i=2;i<n;i++)sum=((sum+8*b[n-i]*a[i-1]%NUM)%NUM+(8*a[n-i]*b[i-1])%NUM)%NUM;printf("%I64d\n",sum);return 0;}第六题标题:农场阳光X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。

最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。

每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。

当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。

本题的任务是计算某个农场宜于作物生长的土地面积有多大。

输入数据的第一行包含两个整数a, b,表示某农场的长和宽分别是a和b,此时,该农场的范围是由坐标(0, 0, 0), (a, 0, 0), (a, b, 0), (0, b, 0)围成的矩形区域。

第二行包含一个实数g,表示阳光照射的角度。

简单起见,我们假设阳光光线是垂直于农场的宽的,此时正好和农场的长的夹角是g度,此时,空间中的一点(x, y, z)在地面的投影点应该是(x + z * ctg(g度), y, 0),其中ctg(g度)表示g度对应的余切值。

第三行包含一个非负整数n,表示空中租位个数。

接下来 n 行,描述每个租位。

其中第i行包含4个整数xi, yi, zi, ri,表示第i个租位彩云的圆心在(xi, yi, zi)位置,圆半径为ri。

要求输出一个实数,四舍五入保留两位有效数字,表示农场里能长庄稼的土地的面积。

例如:用户输入:10 1090.015 5 10 5程序应该输出:21.46再例如:用户输入:8 890.014 4 10 5程序应该输出:1.81样例3:用户输入:20 1045.025 0 5 58 6 14 6程序输出: 130.15程序解:#include<iostream> #include<math.h>#define ZOOM 100#define PI 3.1415926 using namespace std; struct P{double x;double y;double r;};int a,b,n;int __a,__b;struct P proxy[101];void init(){double x,y,z,r;cin>>__a>>__b;double arc;cin>>arc;cin>>n;a=__a*ZOOM;b=__b*ZOOM;for (int i=1;i<=n;++i){cin>>x>>y>>z>>r;if (arc==90.0){proxy[i].x=x*ZOOM;proxy[i].y=y*ZOOM;proxy[i].r=r*ZOOM;}else{proxy[i].x=(x+z*1.0/tan((arc/180.0)*PI))*ZOOM;proxy[i].y=y*ZOOM;proxy[i].r=r*ZOOM;}}}double dis(double x1,double y1,double x2,double y2){return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}int main(){int sum=0;init();for (int i=1;i<=a;++i)for (int j=1;j<=b;++j){bool flag=true;for (int k=1;k<=n;++k){if (dis(i,j,proxy[k].x,proxy[k].y)<proxy[k].r) flag=false;}if (flag) sum++;}//printf("%d\n",sum);int t=(sum/(double)(a*b))*(__a*__b)*100;double temp=(double)t;if (n==1) printf("%.2f",temp/100);else printf("%.2f",(sum/(double)(a*b))*(__a*__b));return 0;}。

相关文档
最新文档