- 博客(16)
- 收藏
- 关注
RSS订阅原创 查找回文年份
计算年份在1000≤year≤3000间，年月日构成回文数的个数例：20211202为回文数#include <stdio.h> int main() { int year, day, y, yd; int month; int h; int count = 0; for (year = 1000; year < 3000; year++) {/*年份在1000≤year≤3000*/ y = year; /*把年份赋值给y，y储存后四位数,判断是否年份倒
2021-12-07 22:16:38
152
原创 递归 笔记
1.递归的概念若一个对象部分的包含它自己或用它自己给自己定义，则称这个对象是递归的。若一个过程直接或间接地调用自己，则称这个过程是递归过程。2.什么时候使用递归1）问题的定义是递归的 如求n的阶乘等，问题的求解过程可以将其递归定义直接转换为对应的递归算法。2）数据结构是递归的，如单链表等3）问题的求解方法是递归的 如：是在有序数组中查找一个数据元素是否存在的折半查找算法3.递归算法的特点将问题分解成为形式上更加简单的子问题来进行求解。递归的步骤：递归算法解题通常有三个步骤：1）分析问题
2021-11-25 22:27:45
130
原创 二分法查找
二分法即折半法，用于有序数组中查找数值的同时简化运算。思路：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步数组为空，则表示找不到目标元素。例：在100中查找一个整数。二分法的思路是将该值的范围不断折半直至找到或找不到跳出循环。若是用普通法依次查找，则最多需查找99次，若范围极大则会超出运行时间限制，而二分法则
2021-11-23 22:50:59
112
原创 时间复杂度
为衡量一个代码好坏的基础：运行时间与占用空间。输入规模，运行环境与运行次数是决定时间复杂度的因数。如：找数组中的值普通算法依次判断执行次数为n次。而二分法为log2n for (i=1; i<=n; i++) x++; for (i=1; i<=n; i++) for (j=1; j<=n; j++) x++;第一个for循环的时间复杂度为Ο(n)，第二个for循环的时间复杂度为Ο(n2)，则整个算法
2021-11-23 22:42:03
68
原创 约瑟夫环
传说约瑟夫当年活下来就是靠快速计算这个问题。nn个人围成一圈，编号依次为1,2,3 。。n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m输出格式n个用空格分隔的整数，表示出圈人的编号。输入 输出 6 4 6 2 1 3 6 5 #include<stdio.h>int main(){ int a[100]; in...
2021-11-20 23:14:09
79
原创 简单排序
蒜术师给了你一个1010个整数的序列，要求对其重新排序。排序要求: 奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式输入一行，包含10 个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出格式按照要求排序后输出一行，包含排序后的10 个整数，数与数之间以一个空格分开。输入 输出 4 7 3 13 11 12 0 47 34 98 47 13 11 7 3 0...
2021-11-18 21:36:59
122
原创 N钱买N鸡
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n 只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。如果无解，输出"No Answer."。数据范围(1,200)输入 输出 100 0 25 754 18 788 11 8112...
2021-11-17 22:15:09
1195
原创 二进制换十进制
把一个二进制数转化为十进制数。输入格式第一行一个正整数n(1≤n≤30)，表示二进制数的长度。第二行一个二进制数。输出格式输出一个整数，表示对应的十进制数。思路：输入n与这个数后运用循环将每一位上的数字分别存入数组中，在下一个循环计算十进制值。在下一个循环中引入k每计算一位乘2以表示其权值，计算出其十进制值。#include<stdio.h>int main(){ int n,i,j,x,y=1,a[30],k=1,s; scanf("%d\n%d",..
2021-11-16 22:18:49
246
原创 计算今年第几天
请你计算出 x年y月z日是x年的第几天。请注意闰年对答案的影响。输入格式一行三个整数x，y和 z (1583≤x≤2100）。数据保证输入合法。输出格式：一个整数，表示是第几天。示例：输入：2016 3 1输出：61解题思路；判断是否为闰年，用暴力手段计算 1 3 5 7 8 10 12月为31天， 4 6 9 11月为30天 2月闰年为29天 平年为28天 。 #include<stdio.h>int main(){ int x,y,z,d;.
2021-11-15 22:19:10
75
原创 A-简单排序
蒜头君给了一个长度为NN（不大于500500）的正整数序列（正整数的值不超过NN），请将其中的所有奇数取出，并按升序输出输入格式：共2行第1行为n；第2行为n个整数；输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入 输出 10 7 5 4 1 3 9 2 8 6 5 1，3，5，5，7，9 #include<stdio.h>int main(){ int n,a[500],b[500]...
2021-11-14 22:12:55
823
原创 N的阶乘
描述：输入一个数N并求出其阶乘输入输出：输入 输出 5 5！=120 9 9！=362880 #include <stdio.h>int main(){ int i,n;//定义一个数n来接受用户输入的值 int sum=1; scanf("%d",&n); for(i=1;i<=n;i++)//进入循环 sum=sum*i;//计算n的阶乘。 printf("%d!=%d",n
2021-11-09 17:24:32
58
原创 逢7拍手
题目描述：一群人围坐成一圈玩报数的游戏。游戏规则是：从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。可是这些人都太聪明了，竟然没人犯错！请问同样聪明的你，现在当报数到 n 时，击掌共次数 c 是多少？输入输出：输入 输出 21 4 1000000 228571 #include<stdio.h>int main(){ int n,cnt=0; int sum=0; scanf("%d",&n);
2021-11-09 17:16:10
2053
原创 最小值交换
描述：先输入n表示有n个数字，再在下一行输入这n个数。找出其中最小的数，并与第一个值交换。若第一个数为最小值则不交换。输入输出示例输入 输出 3 3 2 1 1 2 3 5 5 9 7 8 1 1 9 7 8 5 #include<stdio.h>int main(){ int n,a[100],i,x=0,min; scanf("%d\n",&n); //输.
2021-11-09 16:56:31
173
原创 n个数排序
描述：先输入一个数n表示n个数，接着输入这n个数存于数组中并升序输出。输入输出示例：shuru 输出 5 3 2 4 5 4 2 3 4 4 5 7 3 6 9 5 1 4 0 0 1 3 4 5 6 9 思路：定义一个数组与一个n表示数组中数的个数。进入循环后相邻数字两两比较使得最小的数字向左移动直至有序#include<stdio.h>int main() { int k, x, N,i; s
2021-10-23 19:48:24
534
原创 n个数中的最大值与最小值
描述：首先输入整数n（0<n<1000）,随后输入n个数。然后输出这一组数的最大值与最小值。提示：这一组数中可以有小数与负数。输出见用换行隔开。输入输出范例：输入 输出 5 1 5 3 22 54 1 54 思路：定义变量n为输入的数量，随后进入循环，在循环中有一个数来接收输入的数，然后把第一位数赋值给最大值与最小值，随后进入循环比较，若大于当前最大值则赋值给最大值，小于当前最小值便赋值给最小值。注意点：在比较循环外就将第一项赋值给最大值与
2021-10-23 19:14:36
2721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人