pat
量子小白
量子计算方向研究生在读小白一枚
展开
-
有几个pat
从前向后扫描:每个A对应的PA组合数量是A之前P的数量,每个T对应的PAT组合数量是T之前所有A对应的PA组合数量的累加,所有的PAT组合数量是所有T对应的PAT组合数量的累加#include <stdio.h>#define LIM 1000000007int main() { unsigned int P = 0, PA = 0, PAT = 0;...原创 2019-10-13 19:33:34 · 157 阅读 · 1 评论 -
pat 查验身份证
分析:分别用数组存放权重分配,校验位判断,如果都是数字并且最后一位校验位准确,则表示通过增加flag,便于处理全部通过情况// pat 查验身份证.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<string>using namespace std;int...原创 2019-04-11 17:34:58 · 444 阅读 · 0 评论 -
pat 完美数列
分析首先用动态数组存放给定的数列为了方便寻找完美数列,将数列从小到大排序用变量result 记录完美数列的元素个数,用temp去不断地尝试更新,如果存在更多个数字的完美数列,则更新result具体代码如下// pat 完美数列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#i...原创 2019-04-11 16:51:26 · 285 阅读 · 0 评论 -
pat 旧键盘
设计知识点:toupper()功能是取字符的大写形式find()==string::npos下面是关于string::npos的简要解释简单来说,就是find函数,如果找到则返回本身,找不到返回npos有个关于npos的案例可以帮助理解https://blog.csdn.net/linwh8/article/details/50752733/...原创 2019-03-29 10:24:36 · 271 阅读 · 0 评论 -
pat 打印沙漏
打印沙漏分析:首先根据N确定最多能打印的行数。然后将row作为定值。观察容易的到第一行 直接输出字符,没有空格第二行 起始位置一个空格,可以通过改变i 来确定空格的个数 ,后面的空格可以通过endl 控制实现....................接下来打印中间的那一个字符,对称打印下半部分知识点:多次使用到循环。//...原创 2019-03-28 20:31:13 · 326 阅读 · 0 评论 -
pat 程序的运行时间
题目就不进行描述了这个题目比较简单,涉及到时间之间数量级的转化有一个需要注意的是四舍五入的坑#include<iostream>using namespace std;int main(){ int a, b; cin >> a >> b; int n = ((b - a) + 50) / 100;//四舍五入,容易忽略...原创 2019-03-26 09:48:49 · 453 阅读 · 0 评论 -
pat 科学记数法
问题分析:首先用字符串存储输入,通过循环判断,首先将字符串分为两个部分,前面的 基数和后面的指数引入substr() stoi() 分别表示取部分字符串,和将字符转化为数字首位输出数字的正负假若指数n<0;将小数点往左移动若n>0;分类判断1.基数的数字足够长,不用低位补零2.基数不够,补零#include<iostream&g...原创 2019-03-25 20:19:27 · 334 阅读 · 0 评论 -
pat 组最小的数
每日一记,声明下,代码是借鉴大神的,只是自己做了一下自己的分析,本意也是为了加深对代码编写的能力,希望能对大家有益:分析:首先用一个十维的数字存放每个数字的个数循环从第一个开始输出最小的数(首位不得为零)循环从零开始输出由于第一个数字已经输出,所以接下来应将对应的数字个数减去一个循环直接从第一个数字往后遍历,依次输出数字#include<...原创 2019-03-24 10:35:30 · 274 阅读 · 0 评论 -
考试座位号
注意到t,这个二维数组是按照t,即试机座位号存储准考号和座位号,所以最终只需要给定t,便可的出信息// 考试座位号.cpp : 定义控制台应用程序的入口点。//注意到t,这个二维数组是按照t,即试机座位号存储准考//号和座位号,所以最终只需要给定t,便可的出信息#include "stdafx.h"#include<iostream>#include<strin...原创 2019-10-15 21:20:39 · 396 阅读 · 0 评论