小黯

分类

# HTML+CSS(1) # PAT乙级(Basic Level)真题(30) # PAT乙级(Basic Level)练习题(42) # PAT甲级(Advanced Level)练习题(10) # 排序算法(8) # 数据结构二(9) # 算法笔记(5) C语言(4)

/ 注册

全部文章（共109篇）

冒泡排序_算法优化(C语言)

冒泡排序 (一)排序解析 1. 原理 2. 源代码 (二)算法优化 1. 优化（1）优化思路源代码 2.优化（2）优化思路源代码 (三)总结 (一)排序解...

2020-07-13

0 964

快速排序_演示过程(C语言)

快速排序 1.排序原理任意取序列中的一个数据key值，分别从序列左右两边开始遍历，将小于key值的数据放在key值左边，将大于key的数据放在key值右边，于是我们得到一个以key值作为中间值的序列，然后我们利用递归思想在对key值左右俩个子序列分别重复以上操作，从而达到排序效果 ...

2020-07-13

0 621

求最大公约数_最短三目运算+递归(C语言)

#include<stdio.h> int gcd(int x,int y) { return !y?x:gcd(y,x%y);//如果y=0，输出x，否则递归取余直到y=0 } int main() { int x,y; scanf("%d %d",&...

2020-07-13

0 574

约瑟夫问题_公式原理详解

一、约瑟夫问题：在计算机编程的算法中，类似问题又称为约瑟夫环约瑟夫环：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。如图：二、公式原理同例：N个人围成一圈，从第一个开始...

2020-07-13

2 2810

采花生(PAT)

1.题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多...

2020-07-13

0 910

NowCoder数列(PAT)

1.题目描述 NowCoder最近在研究一个数列： F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 2.输入描述: ...

2020-07-13

0 592

养兔子(PAT)

1.题目描述一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。 2.输入描述: 测试数据包括多组，每组一行，为整数n(1≤n≤90)。 3.输出描述: 对应输出第n天有几只兔子(假设没有兔子...

2020-07-13

0 631

多组数据while--scanf输入(C语言)

一、scanf()函数 1. scanf 函数是有返回值的，它的返回值可以分成三种情况正整数，表示正确输入参数的个数。例如执行 scanf("%d %d", &a, &b); 如果用户输入"3 4"，可以正确输入，返回2（...

2020-07-13

0 1486

客似云来(PAT)

1.题目描述 NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5…… 现在，NowC...

2020-07-13

0 721

斐波那契凤尾(PAT)

1.题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。 2.输入描述: 输入有多组数据。每...

2020-07-13

0 706