- 博客(31)
- 收藏
- 关注
RSS订阅原创 快速排序法
#include "stdafx.h"#include<stdio.h>//快速排序算法(从小到大)//arr:需要排序的数组，begin:需要排序的区间左边界，end:需要排序的区间的右边界void quickSort(int *arr,int begin,int end){ if(begin<end) { int temp=arr[begin]; int i=begin; int j=end; ...
2022-03-24 16:17:02
180
原创 后缀表达式
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。#include<stdio.h>void sort(int a[10],int n)//冒泡排序，先将n个数排序，方便计算公差{...
2022-03-23 11:38:30
245
原创 等差数列最少几项
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？#include<stdio.h>void sort(int a[10],int n)//冒泡排序，先将n个数排序，方便计算公差{ int i,j,temp; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) {...
2022-03-21 20:08:17
384
原创 全排列（dfs）
题目：输入一个数，输出1~n的全排列#include<stdio.h>#include"stdafx.h"int a[10];int b[10],n;void dfs(int step){ int i; if(step==n+1) { for(i=1;i<=n;i++) { printf("%d",a[i]); } printf("\n"); re...
2022-03-15 23:21:54
80
原创 既约分数。
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020#include "stdafx.h"#include<stdio.h>int gcd(int a,int b){ int flag=1; int min; if(a>b) min=b; else min=a; for(int i=2;...
2022-03-13 21:46:40
430
原创 小组分核桃
小张是软件项目经理，他带领 3 个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 各组的核桃数量必须相同 各组内必须能平分核桃（当然是不能打碎的） 尽量提供满足 1,2 条件的最小数量（节约闹革命嘛） 输入描述 输入一行a,b,ca,b,c，都是正整数，表示每个组正在加班的人数，用空格分开(a,b,c<30)(a,b,c<30)。 输出描述 输出一个正整数，表示每袋核桃的数量。 #incl.
2022-03-03 23:30:48
181
原创 回家de路费
小明被不明势力劫持。后莫名其妙被扔到 X 星站再无问津。小明得知每天都有飞船飞往地球，但需要108108元的船票，而他却身无分文。他决定在 X 星战打工。好心的老板答应包食宿，第11天给他11元钱。 并且，以后的每一天都比前一天多22元钱，直到他有足够的钱买票。 请计算一下，小明在第几天就能凑够108108元，返回地球。#include"stdafx.h"#include<stdio.h>int main(){ int sum=1; int ...
2022-03-03 23:09:24
99
原创 蓝桥杯——利息计算
小李年初在银行存款 1 千元（一年定期）。他计划每年年底取出 100 元救助失学儿童。假设银行的存款利率不变，年利率为 3%，年底利息自动计入本金。下面的代码计算 5 年后，该账户上有多少存款。#include<stdio.h>#include"math.h"int main(){ double money = 1000; int n = 5; int i; for(i=0; i<n; i++) { money = money...
2022-03-01 16:13:22
323
原创 蓝桥杯每日一练（进阶）——汉若塔问题
若只有一个盘子，则直接将a移到c。若盘子数量大于一，以三个盘子为例。A->B、A ->C、B->C。首先将 最小的盘子移到c，再将第二个盘子移到b，接着将c上的盘子移到b，然后将最大的盘子移到c。最后再将b上的两个盘子移到c上。方法依照上面所描述，其实就是进入递归过程。
2022-01-24 14:22:11
245
原创 蓝桥杯每日一练（入门）——最大子数组之和
核心： p[i-1]+arr[i]>arr[i]?p[i]=p[i-1]+arr[i]:p[i]=arr[i];
2022-01-19 20:04:47
697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人