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