- 博客(16)
- 收藏
- 关注
RSS订阅原创 c++11 auto的使用
tip：使用 auto 声明的变量必须马上初始化，以让编译器推断出它的实际类型，并在编译时将 auto 占位符替换为真正的类型。// error: auto不能用于非静态成员变量。void func(auto a = 1) {} // error: auto不能用于函数参数。// error: auto无法定义数组。// error: auto无法推导出模板参数。使用：使用迭代器定义时，可用auto简化。类型推导：自动推导数据类型。
2022-11-20 00:19:31
215
1
原创 感受最简单的dp思想 母牛生崽
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 nn 年的时候，共有多少头母牛？输入格式输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数 n(0<n<55)n(0<n<55)，nn 的含义如题目中描述。n=0n=0 表示输入数据的结束，不做处理。输出格式对于每个测试实例，输出在第 nn 年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Out
2022-01-08 21:34:07
165
原创 sa贪心算法
蒜头君最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。蒜头君共有 NN 头奶牛 (1 \le N \le 20,000)(1≤N≤20,000)，每头奶牛有自己的高度 H_i(1 \le Hi \le 10,000)Hi(1≤Hi≤10,000)，NN 头奶牛的总高度为 SS。书架高度为 B(1 \le B \le S < 2,000,000,007)B(1≤B≤S<2,000,000,007).为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到
2022-01-08 15:36:36
262
原创 01背包 动态规划
essie 去珠宝商店想要买一些魔法宝石。商店里有nn个宝石，每个宝石的重量为w_iwi，幸运值为v_ivi。Bessie 的购物车只能装重量之和不超过mm的商品，现在她想知道如何选择宝石，能让购买的幸运值之和最大。输入格式第一行两个整数n,mn,m，表示宝石的数量和购物车的承重能力。接下来nn行，每行两个整数w_i,v_iwi,vi，表示每个宝石的重量和幸运值。输出格式数据范围1\le n\le 30001≤n≤3000，1 \le m\le 10000...
2022-01-04 10:28:47
182
原创 完全背包 遍历
小蒜手里有 nn 元钱全部用来买书，书的价格为 1010 元，2020 元，5050 元，100100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 nn，代表总共钱数。（1 \le n \le 10001≤n≤1000）输出格式一个整数，代表选择方案种数。Sample Input20Sample Output2Sample Input 215Sample Output 20思路：直接用遍历计数符合条件的#includ
2022-01-04 10:12:45
464
原创 1079: 统计方形
题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形（此处长方形不包含正方形）输入输入存在多组测试数据。每组测试数据输入两个整数n,m，数字不超过5000输出对于每组数据输出一行包含两个整数，分别表示正方形数目和长方形数目样例输入Copy2 3样例输出Copy8 10思路：正方形的个数是边长为1 个数n*m边长为2 个数（n-1）*（m-1）边长为n-1个数1*1矩形的个数是：（（n+1）*（m+1）*m*n）/4#inclu...
2021-12-07 19:51:33
901
原创 I - 理解结构体的用处(偏难一些的结构体排序)(中等难度)
小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式第一行为n(0 < n < 20)n(0<n<20)，表示班里的学生数目；接下来的nn行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过2020，成绩为一个不大于100100的非负整数。输出格式把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。Sample Input...
2021-11-23 14:30:36
107
原创 G - 二分法+时间复杂度（简单）
蒜头君手上有个长度为nn的数组AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数xx是否在数组AA中。输入格式第一行输入两个整数nn和mm，分别表示数组的长度和查询的次数。接下来一行有nn个整数a_iai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围1 \le n, m \le 10^5, 0 \le x \l...
2021-11-22 17:43:38
475
原创 简单排序1
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含1010个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100100。输出格式按照要求排序后输出一行，包含排序后的1010个整数，数与数之间以一个空格分开。Sample Input4 7 3 13 11 12 0 47 34 98Sample Output47...
2021-11-18 12:11:18
82
原创 百钱买百鸡问题
公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1 \le n \le 2001≤n≤200。Sample Input100Sample Output...
2021-11-17 18:33:17
346
原创 二进制换十进制（简单）
把一个二进制数转化为十进制数。输入格式第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。Sample Input510101Sample Output21思路：设一个循环计算2进制中每一位输入的值是0还是1，将此值乘2，再累加。#include<stdio.h>#include<math.h>int main(){ ..
2021-11-16 18:57:59
726
原创 b - 简单排序
蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共22行：第11行为NN；第22行为NN个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。Sample Input101 3 2 6 5 4 9 8 7 10Sample Output1,3,5,7,9思路：先筛选奇数，在将数列顺序输出。#include...
2021-11-15 18:20:17
727
原创 A - 简单排序
蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共22行：第11行为NN；第22行为NN个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。Sample Input101 3 2 6 5 4 9 8 7 10Sample Output1,3,5,7,9思路：年直接与年相减，再判断初始月是否大于结果月，考虑闰年...
2021-11-14 18:19:47
214
原创 计算n的阶乘
题目描述给定整数n，计算n!的值并输出。输入要求输入一个正整数n(n≤12)。输出要求输出n!的值。输入样例5输出样例120思路：典型的用循环结构来达成，用循环从1开始不断相乘即可。#include<stdio.h>int main(){ int n,x=1,i=0; scanf("%d",&n); while(i<n)//循环 { i++; x=x*i;//不断向乘 } printf("%d\n",
2021-11-09 19:10:53
241
原创 逢七过
一群人围坐成一圈玩报数的游戏。游戏规则是：从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。可是这
2021-11-07 16:01:22
2876
原创 《找大小》和《插入排序》笔记 2021 10 22
笔记：找大小 插入排序1，标题 ：找大小描述：首先输入整数N（0<=N<=1000），紧接着在下一行连续输入N个数。随后输出这一组数的最小数，和最大数。...
2021-10-22 22:29:00
82
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人