第七届蓝桥杯省赛B组C语言
qq_38779698
这个作者很懒,什么都没留下…
展开
-
1.煤球数目
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:171700#include<iostream>using namespace std;int ma...原创 2018-03-24 20:26:01 · 109 阅读 · 0 评论 -
2.生日蜡烛
生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?答案:26#include<iostream>using namespace std;int main(){ int i,j; int sum; int flag; for(i=...原创 2018-03-24 20:59:54 · 142 阅读 · 0 评论 -
3.凑算式
思路1.采用全排列next_permutation(a,a+n)->头文件#include<algorithm.h>2.实在没思路,也可以利用9个for循环来做,不过可能比较麻烦凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代...原创 2018-03-24 21:26:54 · 139 阅读 · 0 评论 -
4.快速排序
快速排序 排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。 这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。 下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[], in...原创 2018-03-24 22:17:19 · 144 阅读 · 0 评论 -
5.抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFB...原创 2018-03-25 12:30:34 · 548 阅读 · 0 评论 -
6.填方格数
题目描述:如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目答案:1580//思路:1.首先对于0~9之间数字插入方格,这是一个全排列的问题,采用next_permutation(a,a+n),头文件是#include<alg...原创 2018-03-25 12:49:32 · 349 阅读 · 0 评论 -
8.四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <...原创 2018-03-26 09:56:52 · 119 阅读 · 0 评论 -
9.交换瓶子
交换瓶子#include<bits/stdc++.h>using namespace std;int pos[100001];int cot=0;void swap(int i,int j){ int t; t=pos[i]; pos[i]=pos[j]; pos[j]=t; //count++;}int main(){ int i,a; int ...原创 2018-03-26 22:57:14 · 219 阅读 · 0 评论