- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 基础练习 数的读法 蓝桥杯
基础练习 数的读法时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009...
2019-10-12 18:12:00
256
原创 算法提高 身份证排序
算法提高 身份证排序时间限制:1.0s 内存限制:256.0MB问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式 按出生日期从大到小排序后的身份证...
2019-09-25 10:41:59
610
原创 算法训练 数字三角形 精简版
问题描述 一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和(整数)样例输入 5 7 3 8 8 1 0 2...
2019-05-15 11:21:46
332
原创 全排列
问题描述: 求n个元素的全排列(把所有的排列形式都打印出来#include <stdlib.h>#include <stdio.h>#define N 3void swap(int arr[], int x, int y){ int t = arr[x]; arr[x] = arr[y]; arr[y] = t;}void fun(int arr[], ...
2019-05-07 20:15:44
158
原创 取球问题
问题描述: 在n个球中, 任意取出m个(不放回), 求有多少种不同的取法.求解思路:从题目上看, 这个问题对于递归来说似乎没有突破口, 找不到合适的相似性? 这就要发挥我们特长 – 想象! 在进行想象之前需要先明确我们方法的参数 : int f (int n, int m) , n 个球中取m个 , f的返回值就是取法的种数 好, 我们想象这n个球取1个特殊球, 那么我们要么取到...
2019-05-07 16:48:16
959
原创 蓝桥杯暴力0到9恰好只出现一次问题
大家一定经常遇到0到9恰好只出现一次的问题;不妨先看一个例题“年龄的立方是个4位数。年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,多少岁?看到这道题首先想到的是什么解题思路?暴力?十层循环?其实有很简单的思路;看我的解题代码#include <stdio.h>#include <stdlib.h>i...
2019-05-05 20:40:30
427
原创 简单判断是否为素数代码,建议背下来,简短版
bool prime(int n){for(int k=2; k*k<=n; k++){if(n%k == 0)return false;return true;}
2019-05-04 16:31:52
1312
原创 合根植物C语言代码
#include <stdio.h>#include <stdlib.h>int a[1000000];int root(int n){//找根if(a[n] == -1)return n;return root(a[n]);}void add(int x, int y){增加int x_root = root(x), y_root = root(y);...
2019-05-04 16:28:45
468
2
原创 蓝桥杯李白喝酒问题C语言递归代码及解析
#include <stdio.h>/*李白街上走,提壶去买酒,遇店加一倍,见花喝一斗遇见5次店,见了10次花,壶中原有2斗酒,最后刚好喝 完酒,要求最后遇见的是花,求可能的情况有多少种*/void fun(int flo,int gra,int i);int count=0;int main(int argc, char *argv[]) { fun(10,5...
2019-01-17 10:56:22
2652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人