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