- 博客(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
511
原创 什么是时间复杂度
时间复杂度主要是针对大量数据的，因为在大量数据的情况下才能体现出两个算法的好坏，就向你和一个胖子一起跑步，刚开始你俩没啥明显区别，但是时间久了，胖子就开始喘了。在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。为了计算时间复杂度，我们通常会估计算法的操作单元数量，..
2021-11-23 20:52:37
826
原创 什么是二分法
二分法在数学上是无限逼近某个临界值>起点下标 leftIndex (index英文释义 索引）<结束下标 rightIndex^中间下标 midIndex加粗数字：要查找的值 findVal需求：查找801在数组中的下标。[ 1, 3, 5, 19, 29, 88, 102, 709, 801, 805 ] > ^ ...
2021-11-23 20:46:11
240
原创 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
95
原创 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-20 14:13:37
276
原创 E - 简单排序
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含1010个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100100。输出格式按照要求排序后输出一行，包含排序后的1010个整数，数与数之间以一个空格分开。Sample Input4 7 3 13 11 12 0 47 34 98Sample Output47...
2021-11-18 09:14:50
51
原创 D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数nn。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1 \le n \le 2001≤n≤200。Sample Input100Sa...
2021-11-17 12:49:50
719
原创 D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数nn。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1 \le n \le 2001≤n≤200。Sample Input100Sa...
2021-11-17 12:45:36
190
原创 C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。输入格式第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。Sample Input510101Sample Output21用字符号来存储数据，循环把总和加到一起，最后输出。#include<stdio.h>#include<math.h>int main(){ int n,i,a,d=0..
2021-11-16 14:10:37
301
原创 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 12:53:18
199
原创 蒜头君给了一个长度为 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<stdio.h>int main(){ int n,i=0,a=0,m[500],num[500];//定义数组m用来存储循环输入，num用来存储奇数...
2021-11-14 20:01:58
1690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人