- 博客(17)
- 收藏
- 关注
RSS订阅原创 笔记···
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数目f(n)=n! (定义0!=1)示例：1的全排列为：（1）2，3的全排列为：（2，3）（3，2）1，2，3的全排列为：（1，2，3）（1，3，2）相当于2，3全排列加1 （2，1，3）（2，3，1）相当于1，3全排列加1 （3，1，2）（3，2，1）相当于1，2全排列加3 #include <stdio....
2022-01-23 18:27:57
106
原创 假期日常笔记
完全背包小蒜手里有 n 元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。（1≤n≤1000）输出格式一个整数，代表选择方案种数。Sample Input20Sample Output2Sample Input 215Sample Output 20#include <stdio.h>int s[6]={10,20,50,1
2022-01-09 14:58:40
112
原创 C语言递归算法
递归算法一般用于解决三类问题：（1）数据的定义是按递归定义的。 (Fibonacci函数) (2)问题解法按递归算法实现。 这类问题本身没有明显的递归结构，但用递归求解比送代求解更简单。（3）数据的结构形式是按递归定义的。如二叉树，广义表等由于结构本身固有的递归特性则他们的操作可递归地描述斐波那契数列#include <stdio.h>int fibo(int a);int main(void){ int a; printf("请输入月份\n..
2021-11-25 21:25:53
1971
原创 【无标题】贪财的富翁
描述一个百万富翁遇到一个陌生人，陌生人找他谈一个换钱的计划，该计划如下：我每天给你十万元，而你第一天只需给我一分钱，第二天我仍给你十万元，你给我两分钱，第三天我仍给你十万元，你给我四分钱，....，你每天给我的钱是前一天的两倍，直到满一个月（30天），百万富翁很高兴，欣然接受了这个契约。请编程序，通过计算...
2021-11-25 10:36:03
348
1
原创 I - 理解结构体的用处(偏难一些的结构体排序)(中等难度)
小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式第一行为n(0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出格式把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。Sample Input4Kitty 80Ha...
2021-11-24 19:10:32
121
原创 【无标题】
蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 A 中，大于等于 x 的最小值是多大？输入格式第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai。接下来 m 行，每行有 1个整数 x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出 −1。数据范围1≤n,m≤10^5,0≤x≤10^6。Sample Input...
2021-11-22 19:46:56
39
原创 二分法+时间复杂度（简单）
蒜头君手上有个长度为 n 的数组 一个 一个 A 。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数 x 是否在数组 一个 一个 A 中。输入格式第一行输入两个整数 n 和 m ，分别表示数组的长度和查询的次数。接下来一行有 n 个整数 a i 。接下来 m 行，每行有 1 个整数 x ，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出 "YES"，否则输出 "NO"。数据范围1 ≤ n, m ≤10^5, 0 ≤ ...
2021-11-22 19:38:22
527
原创 约瑟夫环（简单版）
传说约瑟夫当年活下来就是靠快速计算这个问题。nnn 个人围成一圈，编号依次为 1,2,3…n1,2,3\ldots n1,2,3…n。从第一个人开始报数，数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数 n,m，1≤n,m≤100。输出格式n 个用空格分隔的整数，表示出圈人的编号。Sample Input6 4Sample Output4 2 1 3 6 5
2021-11-20 18:46:50
281
原创 E - 简单排序
10 个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含 10 个整数，彼此以一个空格分开，每个整数的范围是大于等于 0，小于等于 100。输出格式按照要求排序后输出一行，包含排序后的 101010 个整数，数与数之间以一个空格分开。#include <stdio.h>int main(int argc, const char * argv[]) {
2021-11-18 22:34:32
41
原创 c语言笔记
使用函数输出指定范围内的Fibonacci数描述本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。...
2021-11-18 10:28:05
125
原创 c语言笔记
使用函数输出指定范围内的Fibonacci数描述本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。...
2021-11-18 10:24:24
42
原创 c语言笔记
使用函数输出指定范围内的完数描述本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数原型int factorsum(int n
2021-11-18 10:23:43
121
原创 C语言 （百钱买百鸡）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100 文钱买 100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数 n，用 n 文钱买 n 只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数 n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1≤n≤200Sample Input100Sample Output0 25 754..
2021-11-17 19:41:04
1939
3
原创 【无标题】C - 二进制换十进制
把一个二进制数转化为十进制数。输入格式第一行一个正整数 n(1≤n≤30)n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。#include<stdio.h>#include<math.h>int main(){ int a=0,n; scanf("%d",&n); getchar(); while(n!=0) { a*=2; a+=..
2021-11-16 21:45:33
446
原创 判断今年第几天
请你计算出 xxx 年 yyy 月 zzz 日是 xxx 年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，xxx，yyy 和 zzz。（1583≤x≤21001583\le x\le 21001583≤x≤2100）。数据保证输入合法。输出格式一个整数，表示是第几天。#include <stdio.h>int main() { int year, month, day, days; days = 0; scanf("%d", &year.
2021-11-15 12:25:44
589
原创 笔记：简单排序
蒜头君给了一个长度为 NNN（不大于 500500500）的正整数序列（正整数的值不超过 NNN），请将其中的所有奇数取出，并按升序输出。输入格式共 222 行：第 111 行为 NNN；第 222 行为 NNN 个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。Sample Input101 3 2 6 5 4 9 8 7 10Sample Output1,3,5,7,9#include <s
2021-11-14 14:48:02
692
原创 测试题笔记
逢七拍手一群人围坐成一圈玩报数的游戏。游戏规则是：从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。可是这些人都太聪明了，竟然没人犯错！请问同样聪明的你，现在当报数到 n 时，击掌共次数 c 是多少？#include<bits/stdc++.h>using namespace std;int pd(int kk){ while(kk>0) { if(kk%10==7) return 1; kk=kk/10; } ret
2021-11-09 16:02:44
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人