PAT团体赛
小光~
平庸之辈
展开
-
L3-018. 森森美图
一、题目二、个人理解Tips:此题第一个难点就是读懂题目,当时费了挺长时间才知道样例是如何算出的。如下图所示,是其面部轮廓,其分数计算过程为 score=1+2+2+9+1+(2+2)∗(2–√−1)+(2+9)∗(2–√−1)+2+1+1+1+(1+1)∗(2–√−1)=3+17∗2–√=27.04score=1+2+2+9+1+(2+2)∗(2−1)+(2+9)∗(2−...原创 2018-03-07 16:59:45 · 2272 阅读 · 2 评论 -
L1-001. Hello World
一、题目这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。二、个人理解C++:#include <stdio.h>int main(){ printf("Hello World!");}...原创 2018-03-15 19:46:50 · 322 阅读 · 0 评论 -
L1-002. 打印沙漏
一、题目二、个人理解Tips:首先得寻找规律,易发现:1=12,1+3=22,1+3+5=32....1=12,1+3=22,1+3+5=32....1=1^2,1+3=2^2,1+3+5=3^2....,假设总共有n层,则所需符号个数为:m=(n+12)2∗2−1m=(n+12)2∗2−1m=(\frac{n+1}2)^2*2-1,则:n=(2∗(m+1)−−−−−−−−−−√...原创 2018-03-15 20:15:35 · 604 阅读 · 0 评论 -
L1-003. 个位数统计
一、题目二、个人理解Tips:采用字符串存储数字,数组(索引即为数字)的值进行统计。C++:#include <iostream>using namespace std;int main(){ string s; cin>>s; int total[10]={0};//初始化 for (int i = 0;...原创 2018-03-15 20:23:18 · 527 阅读 · 0 评论 -
L1-004. 计算摄氏温度
一、题目二、个人理解C:#include <stdio.h>int main(){ int F; scanf("%d", &F); printf("Celsius = %d\n", 5 * (F - 32) / 9 );}原创 2018-03-15 20:24:40 · 394 阅读 · 0 评论 -
L1-005. 考试座位号
一、题目二、个人理解Tips:如果直接采用结构体,可能会超时。采用数组保存一下试机号和座位号关系即可。处理字符串时需注意回车!C++:#include <iostream>using namespace std;int main(){ int n; cin>>n; cin.get();//吸收回车 s...原创 2018-03-15 20:59:44 · 508 阅读 · 0 评论 -
L2-024. 部落
一、题目二、个人理解Tips:此题主要考察并查集的使用,如果事先懂的话,很简单。并查集寻找根节点时,如果只使用普通的方法时,会超时;应该使用路径压缩进行优化。同一集合两两合并时,可以将第一个作为基点,使其他的每一个数都和它进行合并。在合并时,最后从前往后,然后每次都寻找一下根节点,就像搭积木一样,不断在根节点上搭。并查集补充网站: http://blog.csdn.ne...原创 2018-03-10 16:33:25 · 353 阅读 · 0 评论 -
L1-006. 连续因子
一、题目二、个人理解Tips:暴力求解。题目的数据范围在1<N<2311<N<231{1原创 2018-03-18 13:12:05 · 350 阅读 · 0 评论