qq_43670549的博客

本文相对于大部分采用暴力循环，对每个数进行求素数的方法不同，采用了素数分布规律思想达到减少时间复杂度的目的。 #include <bits/stdc++.h> using namespace std; bool isPrime(int n) { //返回1表示判断为质数，0为非质数，在此没有进行输入异常检测 float n_sqrt; if(n==2 || n==3) return true; if(n%6!=1 && n%6!=5) return false; n_

浙大PAT满分之路-（第二天）1002 原题： 题目概要：计算多项式的项数以及每次项的系数 输入：两行，每行第一个代表要输入几个项，然后两个为一组，分别代表项的次数以及项的系数，第二行也一样。 输出：两个多项式相加，输出项数，然后两两对应从大到小输出项的次数，以及对应项的系数 难点：英语，保存项数的方式 提交结果： 前几次提交错误的情况有： 开头多了个空格，没有看到保留一位小数的要求，然后只使...

浙大PAT满分之路-（第一天）1001 原题： 题目：要求计算a+b 输出：美式计数的格式 例如12345+12345 = 24690=>24，690 思路为从头往后，判定位数，位数可以被3整除部分，在前面输出一个‘，’ 开头先分割整形各位，堆入栈中 考虑首位不需要‘，’,固增加一个判断条件不让首位输出‘，’ 同时考虑栈中放入负数时‘-’号会栈混乱，固做绝对值处理。 在最终加一个负数的判定...