- 博客(7)
- 收藏
- 关注
RSS订阅原创 PAT A1054 The Dominant Color
找出N个数中出现超过半数的数字1.用map建立每个数字和其出现次数的映射（如果用数组下标表示数字，内容表示出现次数，那数组会开的太大）#include<cstdio>#include<map>using namespace std;int main(){ int M, N ,k; map<int, int> count; s...
2020-01-23 11:05:11
38
原创 PAT A1100 Mars Numbers
题不难，因为数据范围不大，可以直接打表。但有几个细节值得学习。字符串中利用ASCⅡ码判断是否为数字（字符之间的比较实际上是两个非负整数之间的比较），再直接两个字符相减并强制类型转换为int型数字：if (in[0] >= '0' && in[0] <= '9'){ //输入的是数字 int num = 0; for (int i = 0; i &...
2020-01-22 22:56:05
61
原创 PAT A1060 Are They Equal
判断两个数的科学计数法形式是否相等思路：科学计数法表示为0.a1a2a3…*10^e，分为本体部分a1a2a3和指数部分e，两者均相同则相等。根据整数部分是否为0分类讨论。**代码：**由于本题可能有前导零（trick），则删除第一个非零位之前的所有零，看第一个非零位是不是小数点。若整数部分为0，则本体部分为小数部分不为0的前N位，指数部分为小数点后连续0的个数的相反数。**代码：**令指...
2020-01-22 17:26:50
54
原创 PAT A1011 World Cup Betting
1.自己的#include<cstdio>int main(){ double w, t, l; double a[3]; for(int i=0;i<3;i++){ scanf("%lf %lf %lf", &w, &t, &l); if (w > t && w >...
2020-01-21 11:49:19
195
原创 PAT A1009 Product of Polynomials
1.在读入第二个多项式的一项的时候，将其与第一个多项式每一项相乘，并加到结果数组中，这样就不用开两个数组存储两个多项式了#include <cstdio>const int max_n = 1001;double p1[max_n] = {};double ans[2 * max_n] = {};int main(){ int k, n, count=0; ...
2020-01-21 10:43:53
88
原创 PAT A1002 A+B for Polynomials
1.用结构体表示多项式#include <cstdio>int main(){ int K1, K2; struct poly { double coef; int expon; } P1[10], P2[10], P[20]; scanf("%d", &K1); for (int j =...
2020-01-21 09:39:08
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人