- 博客(16)
- 收藏
- 关注
RSS订阅原创 区间内的对称日
题目说明：输入两个年份x，y，输出这两个年份内的所有对称日输入：输入两个正整数x和y，输入保证x<y。输出：两个年份里的所有对称日。解题思路：
2021-12-06 14:00:54
531
原创 区间内的回文数
题目说明：一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数x和y（x<y)。输入：输入两个正整数x和y，输入保证x<y。输入样例：100 200输出样例：101 111 121 131 141 151 161 171 181 191解题思路：1.给定整数x和y；2.利用循环算出每个数的倒序数；3.若倒序数等于这个数，则这个数为回文数；4.按照这个思想找出区间内的所有回文数；5.按要求输出
2021-12-05 15:29:31
4634
原创 时间复杂度
蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围1≤n,m≤105,0≤x≤106。输入样例10 51 1 1 2 3 5 ...
2021-11-23 22:01:49
235
原创 二分法+时间复杂度
蒜头君手上有个长度为n的数组A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数x是否在数组A中。输入格式第一行输入两个整数n和m，分别表示数组的长度和查询的次数。接下来一行有n个整数ai。接下来m行，每行有1个整数x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。数据范围1≤n,m≤105,0≤x≤106。输入样例10 51 1 1 2 3 5 ...
2021-11-23 21:36:16
559
原创 二分法算法
二分查找也叫折半查找算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值n，从序列的中间位置mid开始比较，如果当前位置arr[mid]值等于n，则查找成功；若n小于当前位置值arr[mid]，则在数列的前半段中查找,arr[left,mid-1]；若n大于当前位置值arr[mid]，则在数列的后半段中继续查找arr[left+1,right]，直到找到为止,时间复杂度:O(log(n)) 。解题思路：给定一个数组arr[] ={1,2,3
2021-11-23 20:10:00
221
原创 约瑟夫环问题
传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m，1≤n,m≤100。输出格式n个用空格分隔的整数，表示出圈人的编号。输入样例6 4输出样例4 2 1 3 6 5解题思路：1.先输入人数和出圈的数；2.定义一个数组并且让数组中每个数都为0；3...
2021-11-20 19:16:43
710
原创 奇偶数排序
蒜术师给了你一个10个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出格式按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。输入样例4 7 3 13 11 12 0 47 34 98输出样例47 13 11 7 3 0 4 12 34 98解题...
2021-11-18 21:39:16
403
原创 百钱百鸡问题
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围1≤n≤200。输入样例100输出样例0 25 754 18 788 11 8112 4...
2021-11-17 19:17:58
905
原创 二进制换十进制
把一个二进制数转化为十进制数。输入格式第一行一个正整数n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。输入样例510101输出样例21...
2021-11-16 19:45:44
425
原创 计算今年第几天
请你计算出x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数，x，y和z。（1583≤x≤2100）。数据保证输入合法。输出格式一个整数，表示是第几天。输入样例2016 3 1输出样例61解题思路：1.先按照平年进行计算；2.用switch分支按照月份分开计算；3.月份是按照天数逐级递增的，所以当月天数必须占一个分支；4.按照月份逐级递加；5.判断是否为闰年并且是否经过二月，若是闰年并且经过二月，总天数加一...
2021-11-15 19:54:29
351
原创 简单排序输出
蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出。输入格式共22行：第11行为NN；第22行为NN个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例101 3 2 6 5 4 9 8 7 10输出样例1,3,5,7,9解题思路：1.先定义一个数组将n个数存入数组中2.利用插入排序的方法将数组中的数进行排序...
2021-11-14 19:27:08
141
原创 最小数与数列第一个数交换
输入一个正整数n(1 < n < 100)，再输入n个整数，将最小数与第一个数交换（若最小数就在第一位，不需要交换），输出交换后的n个数。输入：第一行输入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=0,t;//定义数组及变量 scanf("%d", ..
2021-11-09 19:18:03
104
原创 逢七过问题
描述: 一群人围坐成一圈玩报数的游戏。 游戏规则是:从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。 可是这些人都太聪明了，竟然没人犯错! 请问同样聪明的你，现在当报数到N(0<N<=10*7时，击掌共次数是多少?输入样例29输出样例6...
2021-11-09 18:36:35
708
原创 C语言阶乘：
计算n!给定整数n，计算n!并输出。 输入一个正整数n(n<=12) 输出n!的值。 输入样例5 输出样例 120#include <stdio.h>int main(){ int i,n;//定义变量 int sum=1; scanf("%d",&n);//输入正整数n for(i=1;i<=n;i++)//进入循环 sum=sum*i; // 累乘 ...
2021-11-09 14:47:22
598
原创 插入排序算法
给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。输入一个整数n表示有n个数，接着输入这n个数。按照升序输出这n个数。#include<stdio.h>int main() { int a[1000]; int n, i, j, temp; scanf_s("%d", &n); for (i = 0; i < n; i++) { scanf_s("%d",&a[i]); } for (i = 1; i <
2021-10-23 21:55:04
47
原创 标题：找大小
描述:首先输入整数N(0<=N<=1000)，紧接着在下一行连续输入N个数。随后输出这一组数的最小数，和最大数。提示:输入的这N数，可以有小数也可以有负数。输出之间用换行隔开。输入输出示例:输入 输出示例 1 54 线5#include<stdio.h>int main(void){int n;scanf("%d", &n);if (n == 1) { printf("0\n0");}else if (n >= 2){...
2021-10-23 21:49:54
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人