- 博客(34)
- 收藏
- 关注
RSS订阅原创 初识数据结构（狗都不学）
输入空间：存储算法的输入数据。暂存空间：存储算法运行中的变量、对象、函数上下文等数据。暂存数据：保存算法运行中的各种常量、变量、对象等。栈帧空间：保存调用函数的上下文数据；系统每次调用函数都会在栈的顶部创建一个栈帧，函数返回时，栈帧空间会被释放。指令空间：保存编译后的程序指令，实际统计中一般忽略不计。输出空间：存储算法的输出数据。通常，空间复杂度统计范围是暂存空间输出空间函数在尾位置调用自身，或一个尾调用本身的其他函数等，称为尾递归。计算机中组织与存储数据的方式。
2023-04-16 11:10:31
241
原创 结构体排序
题目：小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式第一行为n(0 < n < 20)n(0<n<20)，表示班里的学生数目；接下来的nn行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过2020，成绩为一个不大于100100的非负整数。输出格式把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。Sample Inpu...
2022-01-09 19:20:24
1257
原创 C语言求对称日
题目：求对称日。输入：输入两个年份。输出：输出两个年之间的对称日。输出总对称日日数。输入样例：1000 3000输出样例：10011001 10100101 10111101 10200201 1021120110300301 10400401 10500501 10600601 1070070110800801 10900901 11011011 11100111 1111111111200211 11211211 11300311 11400411 1150
2021-12-05 21:53:46
729
原创 C语言二分思想（稍简单）
题目描述：蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组A中，大于等于x的最小值是多大？输入格式：第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数 ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式：对于每次查询，如果可以找到，输出这个整数。否则输出−1。数据范围：1≤n,m≤105,0≤x≤106。输入样例...
2021-11-24 21:15:56
156
原创 时间复杂度
什么是时间复杂度？时间复杂度就是用来方便开发者估算出程序的运行时间，简单来说，一个程序越简单，运行时间越短，时间复杂度越低，反之则越高。当然，时间复杂度也要考虑测试样例的复杂性。时间复杂度记为O(f(n))。什么是大O？大O其实就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度。大O用来表示上界的，当用它作为算法的最坏情况运行时间的上界，就是对任意数据输入的运行时间的上界。例子：插入排序的时间复杂度我们都说是O(n^2)，快速排序是O(nlogn)。严格从大O的定
2021-11-23 18:43:46
228
原创 二分法思想
思想：二分法，即一分为二的方法。在一个区间内，用目标数与中间数比较，若目标数大于中间数，则中间数后的一个数与最后一个数组成新区间，再让目标数与新区间的新中间数比较，若目标数小于中间数，则中间数前的一个数与第一个数组成新区间，再让目标数与新区间的新中间数比较，依此类推，直到最新区间的下限大于上限，即区间不成立为止。C语言代码：注意：采用二分法之前，需要将数据排好序。...
2021-11-23 18:10:19
2273
原创 C语言二分法+时间复杂度（简单）
题目描述：蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式：第一行输入两个整数n 和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式：对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围：1≤n,m≤10^5,0≤x≤10^6。输入样例：10 5...
2021-11-22 21:51:46
1005
原创 C语言约瑟夫环（简单版）
传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m，1≤n,m≤100。输出格式n个用空格分隔的整数，表示出圈人的编号。输入样例：6 4输出样例：4 2 1 3 6 5解题思路：先输入人数和出圈的数，定义一个数初始化为0用来计数，同时作为循环条件，再定义一...
2021-11-21 09:14:01
7507
原创 C语言简单排序
题目描述：蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式：输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出格式：按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。输入样例：4 7 3 13 11 12 0 47 34 98输出样例：47 13 11 7 3 0 4 1...
2021-11-18 19:44:05
295
原创 C语言暴力（稍简单）
题目描述：百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100100文钱买100100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数nn，用nn文钱买nn只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式：输入一个正整数nn。输出格式：如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围：1≤n≤200。输入样例：100输出样例：0 25 7...
2021-11-17 19:29:35
452
原创 C语言二进制换十进制（简单）
题目描述：把一个二进制数转化为十进制数。输入格式：第一行一个正整数n( 1 ≤n ≤30 )，表示二进制数的长度。第二行一个二进制数。输出格式：输出一个整数，表示对应的十进制数。输入样例：510101输出样例：21做题思路：先确定二进制数长度，注意输入完成后的回车要用getchar()函数给吃掉，之后初始化为0一个数，先让其乘二，再让二进制数的每一位与'0'做差并加入其中，最后输出。#include<stdio.h>int main...
2021-11-16 19:24:22
9167
原创 C语言计算今年第几天
题目描述：请你计算出xx年yy月zz日是xx年的第几天。请注意闰年对答案的影响。输入格式：一行三个整数，xx，yy和zz。（1583\le x\le 21001583≤x≤2100）。数据保证输入合法。输出格式：一个整数，表示是第几天。输入样例1：2016 3 1输出样例1：61输入样例2：1900 3 1输出样例2：60解题思路：先输入年月日，再根据年份判断为闰年还是平年，再根据每月的天数运用暴力手段计算出第几天，注意...
2021-11-10 21:44:32
1103
原创 C语言简单排序
题目描述：蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共2行：第1 行为N；第2行为N个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例：101 3 2 6 5 4 9 8 7 10输出样例：1,3,5,7,9解题思路：先将所有的数存入数组a，再将其中的奇数存入数组b，最后将数组b排序，升序输出...
2021-11-10 21:02:39
679
原创 C语言计算n的阶乘
题目描述：给定整数n，计算n！并输出。输入要求：输入正整数n（n≤12）。输出要求：输出n！的值。输入样例：5输出样例：120解题思路：让数字从1累乘到n，即先定义x=1，从1开始不断加1累乘#include <stdio.h> int main(){ int n,i; int x=1; scanf("%d",&n); for(i=1;i<=n;i++) x*=i;//累乘 printf("%d",x); return 0; }
2021-11-09 19:17:35
2033
原创 C语言逢七过
题目描述：一群人围坐成一圈玩报数的游戏。游戏规则是：从1开始报数，若遇到七的倍数或者个位为7的数则击掌代替，若犯错则要受罚。可是这些人太聪明了，竟然没人犯错！请问同样聪明的你，现在当报数到N（0<n<=10^7）时，击掌次数共是多少？输入输出示例：输入：29#include <stdio.h>int main(){ int i,n;//定义变量 int sum=0; scanf("%d",&n);//输入正整数n
2021-11-09 19:12:00
3518
1
原创 C语言最小数与数列第一个数交换
题目描述：输入一个正整数n（1<n<100），再输入n个整数，将最小数与第一个数交换（若最小数就在第一位，不需要交换），输出交换后的n个数。【输入】第一行输入一个正整数n。第二行输入n个整数【输出】输出交换后的n个整数。输入输出示例：输入：53 5 2 8 1输出：1 5 2 8 3#include<stdio.h>int main(){ int n,a[100],i,k,min;//定义变量 数组； scanf("%d",&
2021-11-09 19:07:16
1923
原创 C语言插入排序
描述：给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列出输出数字。输入一个整数n表示有n个数，接着输入这n个数。按照升序输出这n个数。输入输出示例：输入：53 2 4 5 4输出：2 3 4 4 5#include<stdio.h>int main(){ int n; scanf("%d",&n);//输入n以确定接下来可输入的数字个数 int m; int a[n]; int l; for(l=0;l<n;l++
2021-10-23 08:52:17
2002
原创 C语言找大小
描述：首先输入一个整数N（0<=N<=100)，紧接着在下一行连续输入N个数。然后输出这一组数的最小数，和最大数。提示：输入的这N数，可以有小数也可以有负数。输出之间用换行隔开。输入输出示例：输入：51 5 3 22 54输出：154#include<stdio.h>int main(){ int N; scanf("%d",&N);//输入可输入的数字个数 float M; int i; float a[N].
2021-10-23 08:47:10
319
原创 C语言单个字符类型判断
题目描述从键盘输入一个字符，判断该字符是否大写字母、小写字母、数字字符或其他字符。分别输出对应的提示信息。输入要求输入一个字符。输出要求如果该字符是大写字母，则输出“upper”；若是小写字母，则输出“lower”；若是数字字符，则输出“digit”；若是其他字符，则输出“other”。（输出不含双引号）。输入样例1输出样例digit#include<stdio.h>int main(){ char ch; scanf(
2021-10-15 16:30:48
7898
原创 C语言单个字母大小写互换
题目描述给定一个字符，如果该字符是小写字母，则输出其大写形式。如果该字符是大写字母，则输出其小写形式。若是其他字符则原样输出。如输入A，则输出a；若输入#，则依然输出#。输入要求任意输入一个字符。输出要求若输入为小写字母，则输出其对应大写形式；若输入为大写字母，则输出其对应小写形式；其余字符原样输出。输入样例a输出样例A#include<stdio.h>int main(){ char ch; scanf("%c",&a
2021-10-14 19:19:50
2324
原创 C语言判断是否英文字母
题目描述设计程序，判断给定的一个字符是否是英文字母。输入要求任意输入一个字符。输出要求判断该字符是否属于英文字母（大小写都可以），属于则输出YES，不属于则输出NO。输入样例2输出样例NO#include<stdio.h>int main(){ char ch; scanf("%c",&ch);//输入一个字符 int ah=ch;//把字符转换为ASCII码 if(ah>=65&&
2021-10-14 19:15:23
11750
1
原创 C语言字符加减运算
题目描述编写一个程序，求两个字符之间的加减运算。输入要求连续输入三个字符，其中第一个输入运算符号（+或者-），后两个输入字符。如+ab表示计算字符a与字符b相加的结果。输出要求输出两字符ASCII码值相加减的结果。输入样例-ab输出样例-1#include<stdio.h>int main(){ char a,b,e; scanf("%c%c%c",&e,&a,&b);//e为运算符，a、b为运算
2021-10-14 19:00:36
13649
原创 C语言圆内圆外
题目描述有一个半径为10的圆，圆心坐标为（0,0），从键盘输入任意点的坐标（a,b），判断该点在圆内，在圆外，还是恰巧在圆周上。输入要求输入整数a和b的值表示一个坐标点。输出要求输出对应的信息。in表示在圆内，out表示在圆外，on表示在圆周上。输入样例1 1输出样例in#include<stdio.h>int main(){ int a,b; scanf("%d %d",&a,&b);//输入坐标
2021-10-12 21:43:23
6068
原创 C语言第几象限
题目描述：从键盘输入两个整数表示平面上一个坐标点，判断该坐标点处于第几象限，并输出相应的结果。假设坐标点不会处于x轴和y轴上，也不会处在原点上。输入要求输入两个整数表示一个坐标点。坐标点不会处于x轴和y轴上，也不会在原点。输出要求输出该坐标点对应的象限，用数字1,2,3,4分别对应四个象限。输入样例1 1输出样例1#include<stdio.h>int main(){ int x,y; scanf("%d %d",&
2021-10-12 21:30:27
2121
原创 C语言分段函数3
#include<stdio.h>#include<math.h>int main(){ double x; scanf("%lf",&x);//输入x double y; if(x<0){//判断x的范围，计算相应y y=(x+1)*(x+1)+2*x+1/x; }else{ y=sqrt(x); } printf("%.2lf\n",y);//输出y，注意结尾换行 return 0;}题目描述：输入浮点数x，计算并.
2021-10-12 20:38:30
4288
原创 C语言分段函数2
题目描述：输入整数x,计算并输出下面分段函数的值（保留两位小数）。#include<stdio.h>#include<math.h>int main(){ int x; scanf("%d",&x);//输入x double y; if(x>=0){//判断x的范围，计算相应y y=x*x-2; }else{ y=sqrt(5-x); } printf("%.2lf\n",y);//输出y，注意结尾换行 return 0
2021-10-12 20:35:31
1890
原创 C语言分段函数1
题目描述有一函数如下：请编写程序，从键盘输入整数x，计算并输出y的值。#include<stdio.h>int main(){ int x; scanf("%d",&x);//输入x int y; if(x<1){//判断x的范围，计算相应y y=x; }else if(x>=1&&x<10){ y=3*x-1; }else{ y=4*x-2; } printf("%d\n",y);.
2021-10-12 20:27:34
3866
原创 C语言N个数内的奇数和/偶数和
题目描述：输入正整数n，然后依次输入n个正整数，计算其中的奇数和与偶数和并输出。#include<stdio.h>int main(){ int n,i,t;//n为接下来可输入数的数量， i为循环计数用来作为 scanf("%d",&n);//输入n，确定循环次数 int x=0,y=0;//x为奇数和，y为偶数和 for(i=1;i<=n;i++){ scanf("%d",&t); if(t%2!=0){ x+=t; //奇
2021-10-12 20:17:07
14210
原创 C语言求三角形斜边长
题目描述：一个直角三角形，已知两条直角边的长x和y，求斜边z的长度并输出。已知求斜边长的公式为：#include<stdio.h>#include<math.h>//这串头文件为下面使用sqrt函数做铺垫 int main(){ double x,y; scanf("%lf%lf",&x,&y);//输入x,y double z; z=sqrt(x*x+y*y);//sqrt()函数代表对括号内开根号 printf("%.2lf\n
2021-10-12 19:54:05
9797
3
原创 C语言判断奇数偶数
题目描述：输入一个整数，判断该数是奇数还是偶数。#include<stdio.h>int main(){ int n; scanf("%d",&n);//输入n if(n%2==0){ //若n对2取余为0则n为偶数，否则n为奇数，注意判断条件要用== printf("even\n");//输出偶数 }else{ printf("odd\n");//输出奇数 }}...
2021-10-12 19:47:44
8054
原创 C语言区域内的奇数和/偶数和
题目描述：输入正整数n，计算[1,n]中的奇数和以及偶数和并输出。#include<stdio.h>int main(){ int n; scanf("%d",&n);//输入n int x=0; int y=0; int i=1; int d=2; while(i<=n){ x+=i;//x累加 i+=2;//i从1一直加2保持为奇数 } while(d<=n){ y+=d;//y累加 d+=2;//d从1一直加
2021-10-12 19:37:59
3102
原创 C语言符号属性判断
题目描述：从键盘输入任意数x，根据其符号属性，输出对应的y值。#include<stdio.h>int main(){ double x; int y; scanf("%lf",&x);//输入一个浮点数数 if(x>0){ //判断x的正负以定义y y=1; } else if(x<0){ y=-1; }else if(x==0){ y=0; } printf("%d\n",y);//输出y ret..
2021-10-11 20:44:28
1721
原创 C语言求整数的绝对值
题目：输入一个整数，输出它的绝对值。#include<stdio.h>int main(){ int n; scanf("%d",&n);//输入一个整数 if(n<0){//判断n的正负 n=-n; }printf("%d\n",n);//若为负数输出其相反数，若为正数直接输出 return 0;}...
2021-10-11 20:32:31
24320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人