- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——方格填数（暴力）
如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。解题思路： 先给方格按顺序排个号，再用next_permutation函数全排列，然后把所有相邻差值为1的条件判断一遍。代码：#include<iostream>#include<al...
2019-03-23 16:21:40
1216
原创 蓝桥杯——带分数
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...
2019-03-23 15:47:11
1556
原创 蓝桥杯——蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < ...
2019-03-22 15:47:50
143
1
原创 蓝桥杯填空题 （二）
四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。int f(int n, int a[], int idx){ if(______________) return 1; // 填空1 if(idx==4) return 0; fo...
2019-03-21 19:34:22
377
原创 蓝桥杯填空题（一）
快速排序。（2018）以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include <stdio.h> int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1...
2019-03-21 19:32:47
4973
1
原创 螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题
螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1000 对...
2019-03-21 19:32:37
718
原创 串的简单处理
在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如：用户输入：you and me what cpp2005program则程序输出：You And Me ...
2019-03-21 19:32:28
174
原创 蓝桥杯——天平称重
天平称重问题描述：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输...
2019-03-21 19:32:17
569
原创 加法变乘法（蓝桥杯）
我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。先算出2015和...
2019-03-21 19:27:55
525
原创 蓝桥杯——日期问题
黑色星期五在西方，星期五和数字 13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求：输入年份，输出是：判断该年是否包含黑色星期五，如包含，给出具体日期#include<stdio.h>int dd(int n){ if(n==4||n==6||n==9||n==11) return 30; ...
2019-03-21 19:02:20
1942
原创 十六进制转八进制
#include<stdio.h>#include<math.h>#include<string.h>char str[100010];int s1[200010],s2[400010],s3[200010];int main(){ int i,j,k,n,len,h,sum,flag,u; scanf("%d",&n); getch...
2019-03-20 20:18:50
293
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人