简介:PAT乙级 (字符串处理) 1006、1021、1031、1002、1009、1014、1024、1048 1009 说反话 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字...
1028:测试3未过:当有效数据为0时,记得输出0,且末尾不能有空格;我有空格。 1030:动态规划,递归Timeout;时间截止时还有测试点4未过,超时。C语言实现:https://www.cnblogs.com/EasonDongH/p/9530864.html 1031: 题意理解问题:对前17位数字加权求和,是指将该位的那个数与该位对应的权值相乘,将前17位的乘积...
考试前先把所有头文件写在单独一页中,freopen(“1.txt”,”r”,stdin);以及1.txt放在同一目录,每次复制过去,测试用例复制到1.txt中,提交时记得把freopen(“1.txt”,”r”,stdin);这句删了 图,二叉树的题目注意节点编号是1~N还是0~N-1 用邻接矩阵存储图时,记得初始化fill(G[0],G[0]+MAXN*MAXN,IN...
较小的方差算是一个比较个人的说法,方差是对于把掉分点量化的数据而言的,具体点说就是PAT的容易掉的点测试的方向都比较单一(或者少)且尖锐,基本一个没想透就掉一个点的节奏。如果例子全部通过而且掉了多个点的,基本可以判断断然是比较重要的思路点出了问题(当然也要看分值)。牛客网方差大的意思主要在于它设点...
以下两段代码均为C++编译器 这个答案提交后会有一个测试点运行超时,因为会做一些重复的循环,需要将代码进行改进。 以下是C编译器的代码: 本题参考http://blog.csdn.net/wanmeiwushang/article/details/51456488 总结: 1、由于a数组可能会超出int范围所以使用double。 2、由于 c中没有sort函数,c中要是有qsort()...
1031. 查验身份证(15) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}...
如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。 输入格式: 每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数...
题目信息 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,...
1031:【标记】💯参考解答#include <iostream> #include <vector> using namespace std; int main() { int s[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; string a, check = "10X98765432"; int n, sum; cin >> n; int i, j; bool flg1 = false;...
简介:PAT乙级 (字符串处理) 1006、1021、1031、1002、1009、1014、1024、1048 1009 说反话 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字...