![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
ZTT20030710
这个作者很懒,什么都没留下…
展开
-
回文日期(简单)
计算年份在1000≤year≤3000间,年月日构成回文数的个数 例:20211202为回文数 解题思路 先将12个月的日期定义出来,之后要对年份进行判断,如果为闰年需要将二月份的日期进行修改。 之后利用一个简单的除法计数,来实现回文的输出。 代码 #include <stdio.h> int main() { int year, day, y, yd;//y是之后的年数,yd为最后要输出的回文 int month; int h; //h用来之后代码的判断。 i原创 2021-12-06 14:41:35 · 3052 阅读 · 0 评论 -
递归算法解析
递归算法的大致含义 递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。 来方便使用。 递归算法就是将原问题不断分解为规模缩小的子问题,然后递归调用方法来表示 问题的解。(用同一个方法去解决规模不同的问题) 递归算法多用于解决的问题 1、阶乘 2、斐波纳契数列 3、杨辉三角问题 下面是两个例题的简单函数定义 阶乘 #include<stdio.h> //利用递归实现阶乘 public static long f(int n) { if(n=原创 2021-11-25 19:45:03 · 70 阅读 · 0 评论 -
K - 中等难度暴力(计算天数)
蒜头君给定两个日期,请计算相差的天数。比如\text{2010-1-1}2010-1-1和\text{2010-1-3}2010-1-3相差22天。 输入格式 共两行: 第一行包含三个整数startYearstartYear,startMonthstartMonth,startDaystartDay,分别是起始年、月、日。 第二行包含三个整数endYearendYear,endMonthendMonth,endDayendDay,分别是结束年、月、日。 相邻两个整数之间用单个空格隔...原创 2021-11-24 19:23:59 · 94 阅读 · 0 评论 -
二分法解析
二分法的使用方法与规则: 二分法属于算法的一种。二分法也叫做折半法查找。当需要进行数据量很大的查找时,往往采用二分法的方式进行查找。 而采用二分法的前提时数组已经进行了排序,也就是数组中的数是按照升序或者降序排列的。 在使用时将数组的中间值定义出来与需要查找的数进行大小的比较,如果查找数值比中间值大,那么就将数组中小于中间值的量全部删除,从而实现二分的方法。 解题思路 给定一个数组arr[] = {1,2,3,4,5,6,7,8,9} 刚开始给定 left = 1, right = 9 , 那么m原创 2021-11-23 20:38:35 · 425 阅读 · 0 评论 -
G - 二分法+时间复杂度(简单)
蒜头君手上有个长度为nn的数组AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数xx是否在数组AA中。 输入格式 第一行输入两个整数nn和mm,分别表示数组的长度和查询的次数。 接下来一行有nn个整数a_iai。 接下来mm行,每行有11个整数xx,表示蒜头君询问的整数。 输出格式 对于每次查询,如果可以找到,输出"YES",否则输出"NO"。 数据范围 1 \le n, m \le 10^5, 0 \le x \l...原创 2021-11-22 20:44:35 · 478 阅读 · 0 评论 -
F - 约瑟夫环(简单版)
传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈,编号依次为1,2,3\ldots n1,2,3…n。从第一个人开始报数,数到mm的人出列,再由下一个人重新从11开始报数,数到mm的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,mn,m,1\le n,m \le 1001≤n,m≤100。 输出格式 nn个用空格分隔的整数,表示出圈人的编号。 输入输出 输入 输出 6 4 4...原创 2021-11-18 22:50:39 · 443 阅读 · 0 评论 -
简单排序(将偶数和奇数进行排序)
蒜术师给了你一个1010个整数的序列,要求对其重新排序。 排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序。 输入格式 输入一行,包含1010个整数,彼此以一个空格分开,每个整数的范围是大于等于00,小于等于100100。 输出格式 按照要求排序后输出一行,包含排序后的1010个整数,数与数之间以一个空格分开。 输入输出 输入 输出 4 7 3 13 11 12 0 47 34 98 ...原创 2021-11-17 18:50:59 · 301 阅读 · 0 评论 -
百钱百鸡(暴力)
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100100文钱买100100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数nn,用nn文钱买nn只鸡,问公鸡、母鸡、小鸡各买多少只? 输入格式 输入一个正整数nn。 输出格式 如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。 如果无解,输出"No Answer."。 数据范围 1 \le n \le 2001≤n≤200 输入输出 输入 输出 100 ...原创 2021-11-16 17:09:03 · 124 阅读 · 0 评论 -
二进制换十进制
把一个二进制数转化为十进制数。 输入格式 第一行一个正整数n\ (1\le n\le 30)n(1≤n≤30),表示二进制数的长度。 第二行一个二进制数。 输出格式 输出一个整数,表示对应的十进制数。 输入输出示例 输入 输出 5 10101 21 解题思路 利用数组来记录输入的二进制,其次要理解二进制转化为十进制的公式。之后利用循环将结果输出。 代码 #include<stdio.h> #include<..原创 2021-11-16 16:23:23 · 605 阅读 · 0 评论 -
简单暴力(计算今年第几天)
题目 请你计算出xx年yy月zz日是xx年的第几天。 请注意闰年对答案的影响。 输入格式 一行三个整数,xx,yy和zz。(1583\le x\le 21001583≤x≤2100)。数据保证输入合法。 输出格式 一个整数,表示是第几天 输入输出 输入 输出 2016 3 1 61 1900 3 1 60 思路 利用非常简单的判断和定义来粗暴的计算具体的天数。 代码 #include...原创 2021-11-15 20:46:03 · 50 阅读 · 0 评论 -
简单排序(升序)
蒜头君给了一个长度为NN(不大于500500)的正整数序列(正整数的值不超过NN),请将其中的所有奇数取出,并按升序输出。 输入格式 共22行: 第11行为NN; 第22行为NN个正整数,其间用空格间隔。 输出格式 增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。 输入示例 10 1 3 2 6 5 4 9 8 7 10 输出示例 1,3,5,7,9 解题思路 可以采用冒泡排序,设置两个数组,输入n,设置循环将数组输入第一个数组中并且将其中的...原创 2021-11-14 16:22:44 · 88 阅读 · 0 评论 -
将最小值于第一位数交换位置
描述 先输入n表示有n个数字,再在下一行输入这n个数。找出其中最小的数,并与第一个值交换。若第一个数为最小值则不交换。 解题思路 因题目要求,首先循环输入n个数,后逐个比较找到最小值,最后与第一个数交换,输出 输入示例 输入 输出 3 3 2 1 1 2 3 代码 #include<stdio.h> int main(){ int n,a[100],i,x=0,min; scanf("%d\n",&n); f原创 2021-11-09 17:03:14 · 168 阅读 · 0 评论 -
逢七过笔记
描述: 一群人围坐一圈拍手。 游戏规则是:从1开始报数,若遇到7的倍数或者个位为7的数则击掌代替,若犯错则要受罚。 可是这些人都太聪明了,竟然没人犯错! 请问同样聪明的你,现在当报数到 n 时,击掌共次数 c 是多少? 输入示例 输入 输出 21 4 解题思路 分析思路:判断n是否大于70,以70为周期,计算相应的个数,计算剩下n%70的数字中,是否满足题意输出满足题意的个数 。 题目要求统计个位数是7或者被7整除的数字,那么可以得到以下规律,以70为一个周期,就会有16原创 2021-11-09 16:56:17 · 2288 阅读 · 0 评论 -
N个数的阶乘笔记
描述 输入一个数输出他的阶乘。 解题思路 利用循环的性质,将循环从1一直乘到输入的数结束。 输入实例原创 2021-11-09 16:51:04 · 55 阅读 · 0 评论