- 博客(17)
- 收藏
- 关注
RSS订阅原创 2021-12-5世界对称日
世界对称日指的是类似20211202，即年月日倒过来依旧为原数代码如下：#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ long int A[1000]={0},B[1000]={0},C,D,E,sum=0,real=0,A1; for(int q=1000;q<=3000;q++) { for(int w=1;w<=12;w++)
2021-12-05 22:51:44
357
原创 2021-11-25递归算法
程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。递归算法一般用于解决三
2021-11-25 22:16:17
177
原创 2021-11-24H - 二分思想（稍简单）
蒜头君手上有个长度为nn的数组一个。 由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组一个中，大于等于x的最小值是多大？输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数a_i一个我。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出-1−1。数据范围1 \le n， m \le 10^5， 0 \le...
2021-11-24 21:41:19
258
原创 2021-11-23时间复杂性
这是百度百科上的解释：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。算法时间复杂度的定义： 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)
2021-11-23 23:28:09
263
原创 2021-11-23二分法基本思想
二分法是一种十分高效的查找方式，常用于数据量很大时进行查找，二分法用于在单调的序列内快速查找某个值，方法是序列分为两半，判断要查找的值在哪个区间，舍弃另一半，每次查询都会舍弃序列的一半但有前提是（1）数据量庞大，需要缩短时间复杂度；（2）有序数组；（3）需要找到某一个值或某一个位置时假如我从一个数组中寻找查找一个数下，先将这个有序数组的第一个数设为frist并赋值给first，最后一个数设为last并赋值给last，最中间的那个数设为middle，middle=（first+last）/2. 比较给
2021-11-23 22:08:33
750
原创 2021-11-21G - 二分法+时间复杂度（简单）
蒜头君手上有个长度为n的数组一个。 由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组一个中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数一个我。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出，否则输出。"YES""NO"数据范围1≤n，m≤105，0≤x≤106。示例输入10 51 1 1 2 ...
2021-11-22 22:46:05
84
原创 2021-11-20F - 约瑟夫环（简单版）
传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为 1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从11开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数 n,m，1≤n,m≤100。输出格式nn个用空格分隔的整数，表示出圈人的编号。Sample Input6 4Sample Output4 2 1 3 6 5解题思路：依据题意先定义一个全为零的数组，运用t来...
2021-11-20 18:29:26
601
原创 2021-11-18E - 简单排序
蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于00，小于等于100。输出格式按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。Sample Input4 7 3 13 11 12 0 47 34 98Sample Output47 13 11 7 ...
2021-11-18 22:18:07
104
原创 2021-11-17D - 暴力（稍简单）
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100 文钱买100 只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1≤n≤200。Sample Input100Sample Output0 25 754 1...
2021-11-17 22:09:28
87
原创 2021-11-16C - 二进制换十进制（简单）
把一个二进制数转化为十进制数。输入格式第一行一个正整数 n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。Sample Input510101Sample Output21解题思路：先输入一个n来表示二进制长度，然后运用getchar来接收n个数字，然后将第一个数乘与2*n-1，第二个数乘与2*n-2，以此类推，最后将每个数的乘积相加得到对应的十进制数。#include <stdio.h>.
2021-11-16 20:24:42
411
原创 2021-11-15简单暴力（计算今年第几天）
请你计算出x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，x，y和z。（1583≤x≤2100）。数据保证输入合法。输出格式一个整数，表示是第几天。Sample Input2016 3 1Sample Output61Sample Input 21900 3 1Sample Output 260解题思路：根据题意需要先判断该年是否为闰年，再通过该月计算经历了几个完整的月份，并将这些月份的天数加起来，...
2021-11-15 20:20:01
208
原创 2021-11-14简单排序
蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共2行：第1 行为N；第2行为N个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。Sample Input101 3 2 6 5 4 9 8 7 10Sample Output1,3,5,7,9#include<stdio.h>int mai...
2021-11-14 20:21:37
662
原创 2021-11-09最小数与数组中第一个数交换位置
题目描述输入一个正整数n（1<n<100）再输入n个整数，将最小的数与第一个数交换（如果最小的数在第一位，不需要交换），并输出交换后的数。输入要求输入一个数n，再输入n个整数。输出要求输出交换后的n个数输入样例53 5 2 8 1输出样例1 5 2 8 3#include<stdio.h> int main(){ int a[100];//定义一个数组 int n,i,p,t; scanf("%d", &n);//输.
2021-11-09 16:43:10
805
原创 2021-11-09逢七过
题目描述相信大家都玩过这个游戏，一群人围坐一圈，开始喊数，是7的倍数或者数中含有7的均要说“过”，其余的数就直接说出数的大小。输入要求输入一个整数n。输出要求输出在n之内一共有几个过。输入样例29输出样例6 #include<bits/stdc++.h>using namespace std;int pd(int kk){ while(kk>0) { if(kk%10==7) return 1; kk=kk/10;//定义一个
2021-11-09 16:19:01
2701
原创 20211023插入排序
描述给出若干个数，将数字储存在数组中，然后使用插入排序，按照升序排列输出数字输入一个整数n表示n个数，接着输入这n个数。按照升序输出这个数。输入输出示例：输入样例53 2 4 5 4输出样例2 3 4 4 5参考程序#include<stdio.h>int main() { int i,n,x; scanf("%d",&n); int a[100];//在有序数组中存储100个int型的数据。 for (i=0;i<n;i++
2021-10-23 19:33:01
92
原创 20211023-找大小
首先输入整数n（0＜＝n＜＝1000），紧接着在下一行连续输入n个数。随后输出这一组数的最小值，和最大值。提示：输入的这n数，可以有小数也可以有负数。输出之间用换行隔开。输入要求51 5 3 54 22输出要求154参考程序：#include<stdio.h>int main(void){int n;scanf("%d",&n);if(n==1){ printf("0\n0");}else if(n>=2){d...
2021-10-23 18:14:31
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人