skoohpy-CSDN博客

原创冒泡排序——汇编语言

汇编语言-冒泡排序org 0000hljmp mainorg 0050hmain: len data 20h ;数组长度初始化 block data 21h ;数组起始地址初始化 mov r2,len dec r2 ;若不加此句则下面循环体需要用cjne r2,#1,loop1loop1:...

2020-12-07 22:46:57 982

【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。#include<stdio.h>#include<math.h>int main(){ long long a[5],sum; a[1] = a[2] = a[3] = 1; for (int i = 4; i <= 20190324; i++) { sum = a[1] + a...

2020-10-16 20:10:39 703

原创蓝桥杯——平方和

【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平方和是多少？#include<stdio.h>#include<math.h>int Judge(int d){ if ((d == 2) ||(d == 0) || (d ==.

2020-10-16 19:51:28 335

原创二分查找

//二分查找//查找前提是数列有序,以下程序以数组升序为例#include <stdio.h>#define MaxSize 10000typedef struct LNode* List;struct LNode { int Element[MaxSize]; int Length;};struct LNode L;List Tbl;int BinarySearch(List Tbl, int K){ int left, mid, right; int NoF.

2020-10-08 22:42:31 75

原创蓝桥杯模拟题——“晚会节目单“

【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。【输入格式】输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。第二行包含 n 个整数，依次为每

2020-10-05 21:10:28 650 2

原创蓝桥杯模拟题——序列计数

【问题描述】小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：4 14 1 14 1 24 24 2 14 34 4【评测用例规模与约定】对于 2

2020-10-05 17:04:05 339

原创蓝桥杯模拟题——长草问题

【问题描述】 小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。 小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。 请告诉小明，k 个月后空地上哪些地方有草。 【输入格式】 输入的第一

2020-10-04 21:50:20 661

原创蓝桥杯模拟题——递增三角形

【问题描述】 在数列 a[1], a[2], ..., a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。 给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。 【输入格式】 输入的第一行包含一个整数 n。 第二行包含 n

2020-10-03 16:01:38 155

原创快速排序（一种分治的思想）——C语言

#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */void Quicksort(int a[], int low, int high){ if (low >= high) return; int k = a[1],...

2020-10-03 15:22:30 156

原创蓝桥杯模拟题

【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。 给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？ 【输入格式】 输入的第一行包含一个整数 n。 【输出格式】 输出一行包含一个整数，表示答案。 【样例输入】 30&l

2020-10-03 12:47:08 419

Cao_Kuan的博客