自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

成长的EVA

算法 PAT 待添加....

  • 博客(17)
  • 收藏
  • 关注

原创 【PAT】A1031 Hello World for U (20分)

思路:对于U形,我们把左边、底边、右边设为n1,n2,n3。按照题目所给的规律,即n1 = n3 = 小于n2的最大的数,且n1 + n2 + n3 = N + 2(因为两个角落有重叠)在草稿纸上画了几个特殊情况(N=5画到了N=10)可以发现都是先增加底边的字符数,直到n1 = n2 = n3后才开始增加侧边的字符数可以算出n1 = n3 = (N + 2)/ 3,向下取整n2 ...

2020-03-24 15:41:54 135

原创 【PAT】B1027 打印沙漏

为了这道题去复习了一下等差公式 大概长这样(上一次复习这个还是大一考高数的时候)思路:步骤1:我们把沙漏看成两个三角形,要求以下三个数据: 1.底边字符数 设为x 2.每行非空格字符输出前要输出多少个空格 3. 需要剩下多少个题目给定的字符不输出步骤2:计算x先求出总项数,然后由等差数列求和公式...

2020-03-24 15:08:33 121

原创 【PAT】A1009

//思路://先获得第一个多项式的系数,然后在输入第二个系数时循环与第一个多项式的系数相乘,并将结果加到对应指数的系数上//最后得到要输出的所有非零系数的项 //没必要开两个数组 #include <cstdio>struct Poly{ int exp;//指数 double cof;//系数 }poly[1001];double ans[2001];int m...

2020-03-22 18:33:34 138

原创 【PAT】1042 Shuffling Machine (20分)

思路:大概就是要对54张牌按照给的顺序进行打乱,把第i张牌放到位置j上,这个操作重复k次。因为题目中给出的操作已经明确了每个位置上的牌在操作后的位置,所以可以设两个数组start和end,分别存操作前、操作后的牌的位置,在一次操作结束后再用end数组更新start数组的值。用order数组存牌号(1-54),用mp数组存花色(SHCDJ五个花色),牌号x的花色可以计算的到,是mp[(x...

2020-03-21 14:38:40 102

原创 【PAT】B1018 锤子剪刀布

思路:一开始没有想到别的方法,写了一堆if-else。。然后看了算法笔记,哦原来可以用数组转数字啊,打扰了然后就是因为最后要输出字典序最小的解,所以要把这三种手势按字典序排序,即BCJ,然后刚好按这个顺序是循环相克的关系(B赢C,C赢J,J赢B。。)所以把B、C、J对应到0,1,2,用一个数组mp来存对应关系,用change函数实现转换注意点:scanf使用%c的时候会把换行...

2020-03-19 20:47:14 84

原创 A1012

#include <iostream> #include <cstdio>#include <cmath>#include <algorithm>using namespace std;struct Student{ int id; int grade[4];}student[2010];char course[4]={'A',...

2020-01-29 15:55:39 248

原创 对调数

要求说明:一个两位正整数,将他的个位和十位对调,得到另一个两位正整数,我们称这两个正整数互为对调数。现给定一个两位正整数,问能否找出另一个对调后不同的两位正整数,使得这两个正整数之和等于他们各自对调数之和?例如:63+47=36+74,。编写程序为输入的一个两位数这哦到满足如上要求的数或输出“不存在”。#include <stdio.h>int main(){ int ...

2019-09-25 11:17:25 749

原创 1009 说反话 (20 分)

1009说反话(20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...

2019-07-24 20:04:36 331

原创 1022 D进制的A+B (20 分)

1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤2​30​​−1),输出A+B的D(1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103#include <cstdio>i...

2019-07-24 19:54:02 350

原创 1036 跟奥巴马一起编程 (15 分)

1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:...

2019-07-24 19:06:14 191

原创 1032 挖掘机技术哪家强 (20 分)

1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过10​5​​的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在...

2019-07-18 21:51:46 208

原创 1026 程序运行时间 (15 分)

1026程序运行时间(15分)要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调...

2019-07-18 21:46:37 265

原创 1016 部分A+B (15 分)

1016部分A+B(15分)正整数A的“D​A​​(为 1 位整数)部分”定义为由A中所有D​A​​组成的新整数P​A​​。例如:给定A=3862767,D​A​​=6,则A的“6 部分”P​A​​是 66,因为A中有 2 个 6。现给定A、D​A​​、B、D​B​​,请编写程序计算P​A​​+P​B​​。输入格式:输入在一行中依次给...

2019-07-18 21:36:23 260

原创 1011 A+B 和 C (15 分)

题目:1011A+B 和 C(15分)给定区间 [−2​31​​,2​31​​] 内的 3 个整数A、B和C,请判断A+B是否大于C。输入格式:输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出Case #X: true如果...

2019-07-18 21:32:00 2196 1

原创 1001 害死人不偿命的(3n+1)猜想 (15 分)

题目:1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心...

2019-07-18 21:27:25 76

翻译 【论文翻译】【一】 Rich feature hierarchies for accurate object detection and semantic segmentation

1.Rich feature hierarchies for accurate object detection and semantic segmentation(2014)Abstract 用PASCAL VOC数据集来进行衡量的目标检测性能在近些年趋于稳定,其中性能最好的方法是使用一个复杂的整体系统(complex ensemble system),而不是通常将多个低层图像特性...

2019-07-18 11:58:49 528

原创 PAT 1001 A+B Format

1001 A+B Format (20)(20 分)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Inp...

2018-07-23 21:58:03 213

空空如也

空空如也

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

TA关注的人

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