自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 问答 (2)
  • 收藏
  • 关注

原创 最长公共子序列

最长公共子序列

2022-10-04 20:06:57 102 1

原创 最长上升子序列

......

2022-10-04 12:03:08 86

原创 898.数字三角形

dp,数字三角形

2022-10-03 23:17:32 116

原创 报数

这题细节比较多,要注意临界值,第一次提交80分,掉了情况,当i=7就直接退出了,所以我把循环结束条件改到了i++执行之前,当然,我觉的在for里面也可以,如for(i=1;i-s!=n+1;i++)#include <stdio.h>int main(void){ int n,i,j=0,k,s=0,h; int p[4]={0}; scanf("%d",&n); if(n!=0) for(i=1;;i++) { k=0; h=i; if(j==4) .

2021-04-05 12:41:56 108

原创 小明种苹果

这题主要是题意看懂,就不难了,思路一定要清晰!#include <stdio.h>int main(void){ int i,n,v=0,y,m,k,p=0,j; int ke[1000],su[1000]; scanf("%d %d",&n,&m); for(i=0;i<n;i++) { v=0; scanf("%d",&ke[i]); for(j=0;j<m;j++) { scanf("%d",&y); .

2021-04-04 19:44:15 68

原创 最小差值

问题描述  给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式  输入第一行包含一个整数n。  第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式  输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明  相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明  有两个相同的数3,它们之间的差值是0.数据规模和约定  对于所有评测用例,2 ≤ n ≤ 1000,

2021-04-04 15:39:56 347

原创 分蛋糕

问题描述  小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。  请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。输入格式  输入的第一行包含了两个整数n, k,意义如上所述。  

2021-04-04 15:21:42 132

原创 最大波动

201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述:   小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式  输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。  第二行包含n个正整数,依次表示每天的收盘价格。输出格式  输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 5

2021-04-04 11:48:32 91

原创 数位之和

201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述  给定一个十进制整数n,输出n的各位数字之和。输入格式  输入一个整数n。输出格式  输出一个整数,表示答案。样例输入20151220样例输出13样例说明  20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定  所有评测用例满足:0 ≤ n ≤ 1000000000。这题没啥可说的#include <stdio.h>int ma

2021-04-04 11:34:55 83

原创 数列分段

问题描述  给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式  输入的第一行包含一个整数n,表示数列中整数的个数。  第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式  输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明  8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。评测用例规模与约定  

2021-04-04 11:26:03 191

原创 图像旋转

问题描述  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。  计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式  输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。  接下来n行每行包含m个整数,表示输入的图像。输出格式  输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定  1 ≤ n, m

2021-04-04 11:15:23 111

原创 门禁系统

问题描述  涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式  输入的第一行包含一个整数n,表示涛涛的记录条数。  第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式  输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定  1≤n≤1,000,读

2021-04-04 10:49:39 79

原创 卖菜

问题描述  在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。  第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。  注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。  给定第一天各个商店的菜价,请计算第二天每个商店

2021-04-03 22:53:26 152

原创 折点计数

问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。  为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天不相邻,销售量可能相同。输入格式  输入的第一行包含一个整数n。  第二行包

2021-04-03 22:40:49 163

原创 打酱油

问题描述  小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式  输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式  输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明  把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。样例输入80样例输出11样例说明  把80元分成30元和50元,分别买3瓶

2021-04-03 19:12:19 153

原创 小中大

#include <stdio.h>int main(void){ int i,n,j,max,min; scanf("%d",&n); int p[100000]; for(i=0;i<n;i++) { scanf("%d",&p[i]); } j=n-1; min=p[0],max=p[0]; double q; for(i=0;i<n;i++) { if(min>p[i]) min=p[i]; if(max&l.

2021-04-03 18:54:14 81

原创 剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000/** * Definition for singly-linked list. * struct ListNode { * int val; * struc

2021-03-29 15:53:07 67

原创 PTA 7-18 吃火锅c语言

以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式:输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。输出格式:首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息,检查其中是否包含.

2021-02-21 18:32:00 1506

原创 PTA 7-85 出租 (300 分)

下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个由11位数字组成的手机号码。输

2021-02-10 11:08:07 397

原创 PTA习题6-5 使用函数验证哥德巴赫猜想 (20分)

习题6-5 使用函数验证哥德巴赫猜想 (20分)本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。函数接口定义:int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以

2020-12-20 21:35:53 206

原创 PTA练习8-8 移动字母 (10分)

练习8-8 移动字母 (10分)本题要求编写函数,将输入字符串的前3个字符移到最后。函数接口定义:void Shift( char s[] );其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例:#include <stdio.h>#include <string.h>#define MAXS 10void Shift( char s[] );void GetString

2020-12-10 17:50:54 1956 2

原创 PTA习题5-7 使用函数求余弦函数的近似值 (15分)

本题要求实现一个函数,用下列公式求cos(x)的近似值,精确到最后一项的绝对值小于e:cos(x)=x​0​​/0!−x​2​​/2!+x​4​​/4!−x​6​​/6!+⋯函数接口定义:double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x;函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。裁判测试程序样例:#include <stdio.h>#include &l

2020-11-22 20:20:00 757

原创 PTA习题5-4 使用函数求素数和 (20分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。函数接口定义:int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。裁判测试程序样例:#include <stdio.h>#include <ma

2020-11-16 20:56:27 856

原创 pta练习3-5 输出闰年 (15分)

输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。输入样例1:2048输出样例1:200420082012201620202024202820322036204020442048输入样例2

2020-11-15 20:35:05 225

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除