- 博客(12)
- 收藏
- 关注
RSS订阅原创 世界对称日
浪漫的世界对称日，大家一块瞅瞅怎么事吧#include<stdio.h>int main(){ int x,y,year=0,month=0,day=0,m=0,n=0,j=0,a=0,b=0,c=0,t=0;//定义 scanf("%d%d",&x,&y); for(year=x;year<=y;year++){ for(m=0,month=1;month<13;month++){ if(year%4==0&&year%1
2021-12-06 19:24:51
3499
1
原创 二分法+时间复杂度
蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围10^61≤n,m≤105,0≤x≤106。输入样例10 51 1 1 2 3 5 5 7 8 901491
2021-11-24 19:38:06
1094
原创 时间复杂度
一 定义：通常会估计算法的操作单元数量，来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示；随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n))。二 作用： 时间复杂度就是用来方便开发者估算出程序的运行时间。并对程序进行简易规纳三 简化：1、去掉运行时间中的加法常数项 。（因为常数项并不会因为n的增大而增加计算...
2021-11-24 11:48:24
166
原创 2分法。。
一 定义： 对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。二 原理： 例如一个升序数组，如果中间数值正好等于所寻数值，则结束；如果中间数值小于所寻数值，则中间数值的左侧的所有数值都小于所寻数值，只需从右侧进行；如果中间数值大于所寻数值，则中间数值的右侧的所有数值都大于所寻数值，只需从左侧进行；三 思路： 查...
2021-11-24 11:45:51
75
原创 约瑟夫环1
传说约瑟夫当年活下来就是靠快速计算这个问题。nn个人围成一圈，编号依次为1,2,3\ldots n1,2,3…n。从第一个人开始报数，数到mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m1001≤n,m≤100。输出格式nn个用空格分隔的整数，表示出圈人的编号。Sample Input6 4Sample Output4 2 1 3 6 5解题...
2021-11-22 19:01:34
134
原创 简单排序。
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含1010个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100100。输出格式按照要求排序后输出一行，包含排序后的1010个整数，数与数之间以一个空格分开。Sample Input4 7 3 13 11 12 0 47 34 98Sample Output...
2021-11-18 22:51:08
84
原创 暴力，，，
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数nn。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围2001≤n≤200。Sample Input100Sample Outpu...
2021-11-17 21:38:22
56
原创 二进制换十进制
把一个二进制数转化为十进制数。输入格式第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。Sample Input510101Sample Output21解题思路：输入正整数表长度，再通过循环判断转换十进制#include<stdio.h>#include<math.h>int main(){ int i...
2021-11-16 22:11:41
210
原创 计算今年第几年
请你计算出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解题思路：注意闰年对数据的影响，输入整数...
2021-11-15 19:36:20
62
原创 2021-11-14
蒜头君给了一个长度为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...
2021-11-14 22:10:08
247
原创 插入排序23
#include<stdio.h>#include<stdlib.h>int main(){int i,n;//输入scanf("%d",&n);int a[100];for(i=0;i<n;i++)//循环条件{scanf("%d",&a[i]);//2 3 4 5 4}int temp,j;//插入排序函数for(i=1;i<N;i++)//二次循环条件{j=i-1;//小于i插入temp=a[i];while(a[j]
2021-10-23 20:28:43
77
原创 找大小23
#include<stdio.h>#include<stdlib.h>int main(){int n,x; //输入两个整数scanf("%d",&n); if(n==1) { scanf("%d",&x); printf("%d",x); } else if(n>=2) //给定条件范围{double a[n];int i;｝for(i=0;i<n;i++) //再次给定条件{ scanf("%lf",&
2021-10-23 20:22:53
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人