- 博客(17)
- 收藏
- 关注
RSS订阅原创 【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
166
原创 【PAT】B1027 打印沙漏
为了这道题去复习了一下等差公式 大概长这样（上一次复习这个还是大一考高数的时候）思路：步骤1：我们把沙漏看成两个三角形，要求以下三个数据： 1.底边字符数 设为x 2.每行非空格字符输出前要输出多少个空格 3. 需要剩下多少个题目给定的字符不输出步骤2：计算x先求出总项数，然后由等差数列求和公式...
2020-03-24 15:08:33
165
原创 【PAT】A1009
//思路：//先获得第一个多项式的系数，然后在输入第二个系数时循环与第一个多项式的系数相乘，并将结果加到对应指数的系数上//最后得到要输出的所有非零系数的项 //没必要开两个数组 #include <cstdio>struct Poly{ int exp;//指数 double cof;//系数 }poly[1001];double ans[2001];int m...
2020-03-22 18:33:34
174
原创 【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
133
原创 【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
97
原创 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
264
原创 对调数
要求说明：一个两位正整数，将他的个位和十位对调，得到另一个两位正整数，我们称这两个正整数互为对调数。现给定一个两位正整数，问能否找出另一个对调后不同的两位正整数，使得这两个正整数之和等于他们各自对调数之和？例如：63+47=36+74,。编写程序为输入的一个两位数这哦到满足如上要求的数或输出“不存在”。#include <stdio.h>int main(){ int ...
2019-09-25 11:17:25
813
原创 1009 说反话 (20 分)
1009说反话(20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...
2019-07-24 20:04:36
347
原创 1022 D进制的A+B (20 分)
1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−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
387
原创 1036 跟奥巴马一起编程 (15 分)
1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：...
2019-07-24 19:06:14
229
原创 1032 挖掘机技术哪家强 (20 分)
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...
2019-07-18 21:51:46
246
原创 1026 程序运行时间 (15 分)
1026程序运行时间(15分)要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调...
2019-07-18 21:46:37
285
原创 1016 部分A+B (15 分)
1016部分A+B(15分)正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给...
2019-07-18 21:36:23
274
原创 1011 A+B 和 C (15 分)
题目：1011A+B 和 C(15分)给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果...
2019-07-18 21:32:00
2269
1
原创 1001 害死人不偿命的(3n+1)猜想 (15 分)
题目：1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心...
2019-07-18 21:27:25
106
翻译 【论文翻译】【一】 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
562
原创 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
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人