PAT
PAT或PTA题目.
嘻嘻作者哈哈
喜欢折腾技术。寒窗苦读无人晓,一朝成名天下知。
展开
-
pat乙级1017(字符串模拟除法计算过程c++)
注意:此次初看像一道大整数的除法题,仔细分析是一道字符串存储输入数据的题。思路: 1、用字符串存储所谓的输入整数,之后依次从字符串的第一位开始读取数据,每次读取一位,模拟除法的执行过程。 2、除法时,会有临时的被除数,分为临时被除数小于除数和大于除数两种情况。两种情况得到的商和余数不一样,需要分类计算。对于被除数小于除数时,可能此时用户输入的被除数只有一位,直接可以得出结果。#incl...原创 2020-02-01 23:33:17 · 481 阅读 · 0 评论 -
PAT乙级1010解决输入和输出格式问题
题目:1010一元多项式求导此题关键在于: 1、处理不同的输入情况,对于不同的输入情况,用不同的结束条件。用户输入:1、常数,求导是0多项式,直接跳出循环 2、含常数项的多项式,常数项指数为0,输入结束3、不含常数项的多项式,结束标记用最后的回车符\n 2、判断是否是第一对输入。如果是第一对输入,则在其前面不需要输出空格。#include<iostream>u...原创 2020-01-27 21:52:32 · 241 阅读 · 0 评论 -
PAT乙级1007的素数求解优化版
题目:1007一、复习几个数学常识(没忘的自动跳过) 1.自然数:从0开始的非负整数。 2.合数:自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数,最小合数4。 3.素(质)数:自然数中只能被1和本身整除的数,最小素数2。且对于一个数,其所有因子不超过它的平方。 4. 0和1不是素数,也不是合数。二、优化版本,SVIP版 1.原理:定义:prime[...原创 2020-01-27 15:25:00 · 157 阅读 · 0 评论