- 博客(15)
- 收藏
- 关注
RSS订阅原创 计算1000年至3000年的对称日：
#include <stdio.h>int main(){ int y,m,d,t,c; for(y=1000;y<=3000;y++) for(m=1;m<=12;m++) { if(m==1||m==3||m==5||m==7||m==8||m==10||m==12) t=31; else if(m==4||m==6||m==9||m==11) .
2021-12-06 11:14:31
278
原创 递归
一 定义：程序调用自身的编程技巧称为递归。递归，就是在运行的过程中调用自己。二 条件：1. 子问题须与原始问题为同样的事，且更为简单；2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理；三 应用：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。）(3)数据的结构形式是按递归定义的。四 缺点： 递归算法解题相对常用的算法如...
2021-11-25 22:10:34
148
原创 计算天数
蒜头君给定两个日期，请计算相差的天数。比如 2010-1-1和 2010-1-3相差2天。输入格式：共两行：第一行包含三个整数startYear，startMonth，startDay，分别是起始年、月、日。第二行包含三个整数 endYear，endMonth，endDay，分别是结束年、月、日。相邻两个整数之间用单个空格隔开。年份范围在 1∼3000。保证日期正确且结束日期不早于起始日期。输出格式：输出一个整数，即是两个日期相差的天数。#include &l...
2021-11-24 22:03:19
774
原创 时间复杂度
一 定义：通常会估计算法的操作单元数量，来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示；随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n))。二 作用： 时间复杂度就是用来方便开发者估算出程序的运行时间。三 简化：1、去掉运行时间中的加法常数项 。（因为常数项并不会因为n的增大而增加计算机的操作次数）...
2021-11-23 20:58:00
185
原创 二分法
一 定义： 对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。二 原理： 例如一个升序数组，如果中间数值正好等于所寻数值，则结束；如果中间数值小于所寻数值，则中间数值的左侧的所有数值都小于所寻数值，只需从右侧进行；如果中间数值大于所寻数值，则中间数值的右侧的所有数值都大于所寻数值，只需从左侧进行；三 思路： 查找过程从...
2021-11-23 20:46:16
249
原创 约瑟夫环
传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式：两个整数n,m，1≤n,m≤100。输出格式：n个用空格分隔的整数，表示出圈人的编号。#include<stdio.h>#include<math.h>#include<string.h>...
2021-11-22 22:38:50
84
原创 简单排序
蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式：输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出格式：按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。#include<stdio.h>#define n 10//用10定义n的范围int main(){ ...
2021-11-18 21:12:29
74
原创 n钱买n鸡
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式：输入一个正整数n。输出格式：如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围：1≤n≤200。#include<stdio.h>int main(){ int...
2021-11-17 20:13:35
3709
原创 二进制换十进制
把一个二进制数转化为十进制数。输入格式:第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式:输出一个整数，表示对应的十进制数。例如：输入： 510101输出： 21#include<stdio.h>#include<math.h>int main(void){ int n,s=0; char a[30];//定义a的范围 int i; scanf("%d",..
2021-11-16 20:54:34
260
原创 简单暴力（计算今年第几天）
请你计算出x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式：一行三个整数，x，y和z。（1583≤x≤2100）。数据保证输入合法。输出格式：一个整数，表示是第几天。#include<stdio.h>int main(){ int i,x,y,z,sum=0; scanf("%d %d %d",&x,&y,&z); if(x<1583&&x>2100) ...
2021-11-15 19:48:52
582
原创 简单排序
题目：蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式：共22行：第11行为NN；第22行为NN个正整数，其间用空格间隔。输出格式：增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。#include<stdio.h>int main(void){ int n; scanf("%d",&n); int a[n]; int b...
2021-11-14 20:58:31
46
原创 2021-10-23 找大小
首先输入一个数字作为数字控制量，然后将各项数字存入数组，并将max,min定义为a[0]，多次比较大小（若符合条件，则重新赋值），最后输出需用%g兼顾int,folat。#include<stdio.h>int main(void){ int n; scanf("%d",&n);//n表示输入的个数 if(n==1){ printf("0\n0"); }else if(n>=2){ double a[n];//用数组n定义a int i; for(i=.
2021-10-23 21:44:13
42
原创 2021-10-23 插叙排列
先用int定义看k,x,n,i,temp,j,用scanf输出N，N表示输入的个数，然后存入数组，多次从a[1]比较大小，直到遇见比a[i]小的数a[j]；最后把j到i中间所以项向后移动一个空格，再把a[j+1]赋值为a[i]。#include<stdio.h>int main() { int k, x, N,i,temp, j; scanf("%d", &N); int a[100];//有序数组 for ( i = 0; i < N; i++) { scan
2021-10-23 21:32:26
117
原创 比大小
#include<stdio.h>int main(void){int n;scanf("%d",&n);if(n==1){ printf(“0\n0”); }else if(n>=2){ double a[n]; //数组n给a定义；int i;for(i=0;i<n;i++){ scanf("%lf",&a[i]); } 数组i给a定义，并多次输入；double max=a[0];double min=a[0]; /给max,min
2021-10-23 21:10:34
47
原创 插入排序
#include<stdio.h>int main(){ int k, x, N,i,temp,j; scanf("%d", &N); int a[100];//有序数组 ；for ( i = 0; i < N; i++){ scanf("%d", &a[i]); } //数组i给a定义，并多次输入；for ( i = 1; i < N; i++){ j = i - 1; temp = a[i]; while (a[j] &g
2021-10-23 20:27:00
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人