摘要:
题意: 结果: 分析: 要仔细读题,题目中已经暗示了做题的方法,那么这就是一类简单模拟题。 这个方法就是: 步骤一,把元素向右一直填入矩阵,直到碰到矩阵边界,或者将要填入的位置已存在元素,就停止填入,转步骤二; 步骤二,把元素向下一直填入矩阵,直到碰到矩阵边界,或者将要填入的位置已存在元素,就停止填 阅读全文
摘要:
找规律的题目。 题目: 分析: 举例(1,2,3,4)有4个元素,下面是所有可能片段。 情况一,(1),(1,2),(1,2,3),(1,2,3,4),所有片段共有4个1,所以是 4 x 1 x 1 情况二,(2),(2,3),(2,3,4),情况一、二各有3个2,所以是 3 x 2 x 2 情况三 阅读全文
摘要:
首先,因为输入的正整数的高位放在存储的低位,所以要对正整数进行逆置。 其次,因为给出的两个正整数的位数可能不一致,所以要处理成位数一致再进行运算。 #include<iostream> #include<algorithm> using namespace std; string hashtable 阅读全文
摘要:
水题,hash题。 #include<iostream> #include<unordered_map> using namespace std; int main() { int n,queNum,memNum,score,MAX = -1,index = -1; unordered_map<in 阅读全文
摘要:
水题。 #include<iostream> using namespace std; int main() { int n,jiahan,jiahua,yihan,yihua,jia = 0,yi = 0; cin>>n; while(n--) { scanf("%d%d%d%d",&jiahan 阅读全文
摘要:
大致题意就是判断给出序列中,哪些元素是主元,即主元元素大于等于其左边的最大值,小于等于其右边的最小值。 例如,1 , 3, 2, 4, 5 1<=1 <=2,所以1是主元。 4<=4<=5,所以4是主元。 5<=5<=INF,所以5是主元。 坑点:输出结束后,必须加一个换行符,不然测试点2显示格式错 阅读全文
摘要:
这又是一道hash题。。。 注意点: 地球文如果是13的倍数,那么转换成火星文只输出一个单词,比如 13 要输出 tam; 同样,如果火星文是13的倍数,也只会给出一个单词,比如tam,转换成地球文后输出是13。 #include<iostream> #include<algorithm> usin 阅读全文
摘要:
水题。还是一道hash题。 #include<iostream> using namespace std; int main() { int map[128] = {0}; char c; while (scanf("%c",&c) != EOF) map[c]++; while (map['P'] 阅读全文
摘要:
水题,又是一道hash题。 #include<iostream> #include<cctype> using namespace std; int hashtable[26]= {0}; int main() { char c; while(scanf("%c",&c)!=EOF) { if(is 阅读全文
摘要:
水题。发现PAT考察hash很多。 #include<iostream> #include<unordered_map> using namespace std; struct Student { string id;//学号 int sitNum;//考试座位号 }; int main() { i 阅读全文