- 博客(11)
- 收藏
- 关注
RSS订阅原创 世界对称日
#include<stdio.h> #include <stdlib.h> int main() { int a[31]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31}; int b[28]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28}; int .
2021-12-05 22:06:50
581
原创 什么是时间复杂度
时间复杂度主要是针对大量数据的，因为在大量数据的情况下才能体现出两个算法的好坏，就向你和一个胖子一起跑步，刚开始你俩没啥明显区别，但是时间久了，胖子就开始喘了。 在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 为了计算时间复杂度，我们通常会估计算法的操作单元数量，..
2021-11-23 20:52:37
922
原创 什么是二分法
二分法在数学上是无限逼近某个临界值 >起点下标 leftIndex (index英文释义 索引） <结束下标 rightIndex ^中间下标 midIndex 加粗数字：要查找的值 findVal 需求：查找801在数组中的下标。 [ 1, 3, 5, 19, 29, 88, 102, 709, 801, 805 ] > ^ ...
2021-11-23 20:46:11
332
原创 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-23 12:13:40
169
原创 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 Input 6 4 Sample Output 4 2...
2021-11-20 14:13:37
384
原创 E - 简单排序
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式 输入一行，包含1010个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100100。 输出格式 按照要求排序后输出一行，包含排序后的1010个整数，数与数之间以一个空格分开。 Sample Input 4 7 3 13 11 12 0 47 34 98 Sample Output 47...
2021-11-18 09:14:50
94
原创 D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？ 本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？ 输入格式 输入一个正整数nn。 输出格式 如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。 如果无解，输出"No Answer."。 数据范围 1 \le n \le 2001≤n≤200。 Sample Input 100 Sa...
2021-11-17 12:49:50
784
原创 D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？ 本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？ 输入格式 输入一个正整数nn。 输出格式 如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。 如果无解，输出"No Answer."。 数据范围 1 \le n \le 2001≤n≤200。 Sample Input 100 Sa...
2021-11-17 12:45:36
236
原创 C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数，表示对应的十进制数。 Sample Input 5 10101 Sample Output 21 用字符号来存储数据，循环把总和加到一起，最后输出。 #include<stdio.h> #include<math.h> int main(){ int n,i,a,d=0..
2021-11-16 14:10:37
395
原创 B - 简单暴力（计算今年第几天）
请你计算出xx年yy月zz日是xx年的第几天。 请注意闰年对答案的影响。 输入格式 一行三个整数，xx，yy和zz。（1583\le x\le 21001583≤x≤2100）。数据保证输入合法。 输出格式 一个整数，表示是第几天。 Sample Input 2016 3 1 Sample Output 61 Sample Input 2 1900 3 1 Sample Output 2 60 #include<stdio.h> int ...
2021-11-15 12:53:18
249
原创 蒜头君给了一个长度为 NN（不大于 500500）的正整数序列（正整数的值不超过 NN），请将其中的所有奇数取出，并按升序输出。
输入格式 共22行： 第11行为NN； 第22行为NN个正整数，其间用空格间隔。 输出格式 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。 Sample Input 10 1 3 2 6 5 4 9 8 7 10 Sample Output 1,3,5,7,9 #include<stdio.h> int main(){ int n,i=0,a=0,m[500],num[500];//定义数组m用来存储循环输入，num用来存储奇数...
2021-11-14 20:01:58
1786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人