- 博客(10)
- 收藏
- 关注
RSS订阅原创 递归知识点
一 定义：程序调用自身的编程技巧称为递归。递归，就是在运行的过程中调用自己。二 条件：1. 子问题须与原始问题为同样的事，且更为简单；2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理；三 应用：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。）(3)数据的结构形式是按递归定义的。四 缺点： 递归算法解题相对常用的算法如普通循环等，运行效率...
2021-11-25 22:58:30
149
原创 K - 中等难度暴力（计算天数）
蒜头君给定两个日期，请计算相差的天数。比如\text{2010-1-1}2010-1-1和\text{2010-1-3}2010-1-3相差22天。输入格式共两行：第一行包含三个整数startYearstartYear，startMonthstartMonth，startDaystartDay，分别是起始年、月、日。第二行包含三个整数endYearendYear，endMonthendMonth，endDayendDay，分别是结束年、月、日。相邻两个整数之间用单个空格隔...
2021-11-24 22:24:25
85
原创 F - 约瑟夫环（简单版）
传说约瑟夫当年活下来就是靠快速计算这个问题。nn个人围成一圈，编号依次为1,2,3\ldots n1,2,3…n。从第一个人开始报数，数到mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,mn,m，1\le n,m \le 1001≤n,m≤100。输出格式nn个用空格分隔的整数，表示出圈人的编号。Sample Input6 4Sample Output4 2...
2021-11-22 21:53:56
113
原创 E - 简单排序
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含1010个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100100。输出格式按照要求排序后输出一行，包含排序后的1010个整数，数与数之间以一个空格分开。Sample Input4 7 3 13 11 12 0 47 34 98Sample Output47...
2021-11-18 21:31:53
51
原创 D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数nn。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1 \le n \le 2001≤n≤200。Sample Input100Sa...
2021-11-17 20:07:30
54
原创 C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。输入格式第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。Sample Input510101Sample Output21思路：运用分解位数的知识二进制转换为十进制就是倒叙乘以2的零次方，每次加一再将它们累和。#include<stdio.h>#include<math.h>int main(..
2021-11-16 20:57:43
656
原创 B - 简单暴力（计算今年第几天）
请你计算出xx年yy月zz日是xx年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，xx，yy和zz。（1583\le x\le 21001583≤x≤2100）。数据保证输入合法。输出格式一个整数，表示是第几天。Sample Input2016 3 1Sample Output61Sample Input 21900 3 1Sample Output 260#include<stdio.h>int ...
2021-11-15 19:33:02
444
原创 找出奇数并排序
题目：蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共22行：第11行为NN；第22行为NN个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入输出示例：101 3 2 6 5 4 9 8 7 10#include<stdio.h>int main(){ int N; scanf("%d"...
2021-11-14 21:38:48
601
原创 找大小
描述：首先输入整数n，紧接着在下一行连续输入n个数。随后输出这一组数的最小数和最大数。提示：输入的这n个数，可以有小数也可以有负数。输出之间换行隔开。输入输出示例：输入 ： 输出5 541 5...
2021-10-23 23:05:48
46
原创 插叙排列
描述：给出若干个数，将数字存在数组中，然后使用插入排序，按照升序排列输出数字。输入一个整数n表示有n个数，接着输入这n个数。按照升序输出这n个数。输入输出实例：输入： 53 2 4 5 4输出：2 3 4 4 5解题思路：先用int定义看k,x,n,i,temp,j,用scanf输出N，N表示输入的个数，然后存入数组，多次从a[1]比较大小，直到遇见比a[i]小的数a[j]；最后把j到i中间所以项向后移动一个空格，再把a[j+1]赋值为a[i]。#include<std.
2021-10-23 22:58:35
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人