1 Adeleeeeee

尚未进行身份认证

暂无相关简介

等级
TA的排名 20w+

南师大C:求最长公共子序列LCS

前言姊妹篇——最长公共子序列LCS正文网上资源很多了,大佬们也写得非常好,分享几篇我觉得比较通俗易懂的https://blog.csdn.net/hrn1216/article/details/51534607https://www.cnblogs.com/wkfvawl/p/9362287.html关键1)如果 xn=ym,即X的最后一个元素与Y的最后一个元素相同,这说明该元素一...

2020-04-03 15:51:24

南师大C:求解两个字符串的最大公共子串长度

前言这题涉及到了动态规划,每次都要感叹一遍算法好难啊正文最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。动态规划基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多...

2020-04-01 22:45:32

南师大C:真分数分解为埃及分数

前言通过这道题目了解了贪心算法,不多说直接看下文吧正文贪心算法:a/b=7/8,令b/a=c…dc为商,d为余数最大埃及分数:1/e=1/c+1个真分数减去一个最大埃及分数之后:原来的a 变成了,a * e - b,原来的b变成了 b * e#include <stdio.h>int main(){ long int a,b,c; scanf("%ld/%l...

2020-04-01 15:35:21

南师大C:分鱼问题2(7筐鱼)

前言循环嵌套以满足条件,和上一个分鱼问题不是一个套路。正文甲、乙、丙三位渔夫出海打鱼,他们随船带了21只箩筐。当晚返航时,他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐则是空的,由于他们没有秤,只好通过目测认为7个满筐鱼的重量是相等的,7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼和筐平分为3份?关键解决该问题可以采用一个3*3的数组,数组名为a来表示3个人分到的东西。...

2020-03-31 17:31:29

南师大C:分鱼问题(一)

前言“递归”不亏是它,总是这么让人烧脑,一次都令人失望过????,这次的题目是五人捕鱼正文A、B、C、D、E这5个人合伙夜间捕鱼,凌晨时都已经疲惫不堪,于是各自在河边的树丛中找地方睡着了。第二天日上三竿时,A第一个醒来,他将鱼平分为5份,把多余的一条扔回河中,然后拿着自己的一份回家去了;B第二个醒来,但不知道A已经拿走了一份鱼,于是他将剩下的鱼平分为5份,扔掉多余的一条,然后只拿走了自己的一份;接...

2020-03-31 14:57:25

南师大C:三色旗问题

前言这道题问最少移动次数,说实话不看解析,不知道怎么下手(太菜了),看了思路后,把代码写下来了,话说这种算法怎么学啊,有点迷茫,感觉就是靠做题积累经验呢正文假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子的颜色并没有顺序,你希望将之分类并排列为蓝、白、红的顺序,要如何移动次数最少,注意你只能在绳子上进行这个动作,并且一次只能调换两个旗子。思路b永远指向第一个不是b的元素(...

2020-03-30 16:41:15

南师C:输出魔方阵

前言这道题目是输出魔方阵,在这之前我并不清楚魔方阵是什么东西,查阅了一些资料,大概清楚了它的概念。本文适用于奇数矩阵。正文概念由 NxN个数字所组成的n阶方阵,若具有各对角线、各横列与纵行的数字和都相等的性质,则称为魔方阵。这个相等的和称为魔术数字。若填入的数字是从1到NxN,称此种魔方阵为n阶正规魔方阵。如下所示为一个5阶魔方阵。步骤假定当前数的下标为(i,j),先确定1所在的位...

2020-03-29 21:29:26

南师C:狼抓兔子问题

前言资料上的参考答案是错的,自己写的和网上对照答案应该没错,不过还有改进的余地。继续加油正文一只小兔子躲进了10个环形分布的洞中的一个。狼在第一个洞中没有找到兔子,就隔一个洞,到第三个洞去找;也没有找到,就隔两个洞,到第六个洞去找;以后每次多一个洞去找小兔子……这样下去,如果一直找不到兔子,请问兔子可能在哪个洞中?代码一溢出的状况需要多次考虑,少考虑一种答案就错了。#inclu...

2020-03-28 21:17:33

南师C:三天打鱼两天晒网

前言买了初试的资料,开始写写资料中的题目正文如果某个渔夫从2019年1月1日开始每三天打鱼每两天晒网问这个人在以后的某一天中是“打鱼”还是“晒网”比较纠结的是5天里打3天鱼晒2天网,还是3天里打1天鱼晒两天网。从代码参考答案上来看是前者。代码#include <stdio.h>int leap(int y){ if(y%4==0&&y%100!=0...

2020-03-28 16:45:13

新手向:指针&malloc&返回指针的函数

前言学C没多久,偶尔要抽出一些时间来总结一下坑点…btw 坑点太多了,只能在后续学习中不断发现,不断填补正文一、指针与地址指针就是地址,地址就是指针要站在内存的角度来看待和学习指针!char s[] = "ABC";s = "DEF" //❌编译出错char *p = "123";p = "456"; //✅编译正确char *q = "ABC";*q = "CDE"//...

2020-03-22 22:15:42

1027 打印沙漏(C语言详解)

前言这个题目思路不是很复杂但是我也写了好久(技术菜),关键在于编写“漏斗”的时候的技巧,左边留空格右边不用留就行了。比较让我疑惑的是为什么构不成沙漏也要打印出一个符号*不然有测试点通不过。正文题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号...

2020-03-21 20:08:40

1024 科学计数法(C语言详解)

前言这个题目要考虑好多小细节啊,我尽力了。。。正文题目科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输...

2020-03-20 22:27:36

1022 D进制的A+B(普通和递归形式)

前言小菜鸡碰到熟悉的题目了hhh正文题目输入两个非负 10 进制整数 A 和 B (≤ 2^30^−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103代码一#include <stdio.h>#...

2020-03-19 22:52:12

1019 数字黑洞

前言这道题目思路不是很难想,就是编写有点麻烦正文题目:给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 1089...

2020-03-19 21:11:33

1017 A除以B(模拟手动除法)

前言大佬们真是强,我还是菜鸡…一开始只想到模拟手动乘法…小白,,,手动除法第一次做,,,不过掌握了个新技巧hh正文题目:本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以...

2020-03-19 15:32:43

数组关于\0的问题

前言基础还不扎实,很多地方比较模糊,记录学习,可能会持续更新~正文一、区分 ‘\0’, ‘0’, “0”, 0’ \0’ 代表一个转义字符,它对应的ASCII编码值是0,是判定字符数组结束的标识,表示这串字符到结尾了,本质上就是0‘0’ 代表字符0 ,对应ASCII码值为0x30 (也就是十进制 48)‘‘0’’ 代表一个字符串,字符串中含有 2个字符,分别是 ‘0’ 和 ‘\0...

2020-03-18 15:48:10

1011 A+B 和 C(数据类型归纳)

前言这道题要注意数据长度正文#include <stdio.h> int main(){ int T; scanf("%d", &T); for (int i=1; i<=T; i++){ long int A,B,C; scanf("%ld %ld %ld", &A, &B, &am...

2020-03-17 22:53:16

1009 说反话

前言我的思路:用用函数得到输入的一行s[],再将输入行s[]储存进二维数组a[i][j],然后再逆序输出a[i],但是我的代码有问题,出来的字符总有乱码。然后去看了网上大佬们的代码,写得真好~记录下来。正文题目给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中...

2020-03-17 21:20:55

1007 素数对猜想(简洁代码)

前言开始做PTA Basic 了,加油。正文题目关键在于:存在无穷多对相邻且差为2的素数思路:利用判断素数函数判断素数,判断相差为2的两数是否为素数,若是则计入。代码:#include <stdio.h>#include <math.h>int isPrime ( int n );int main(void) { int N, i, count=0;...

2020-03-17 14:18:26

习题8-7 字符串排序(用三种排序方法求解)

前言用到排序算法的比较字符串题目正文题目:本题要求编写程序,读入5个字符串,按由小到大的顺序输出。输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。输出格式:按照以下格式输出排序后的结果:After sorted:每行一个字符串输入样例:red yellow blue green white输出样例:Aft...

2020-03-15 21:35:25

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    参与《原力计划【第二季】— 学习力挑战》获得推荐的原创文章的博主
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取