- 博客(99)
- 收藏
- 关注
RSS订阅原创 PAT 乙级 -- 1011 -- A+B和C
问题简述 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Cas...
2018-02-04 18:04:11
222
原创 PAT 乙级 -- 1010 -- 一元多项式求导
题目简述 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格...
2018-02-04 17:25:56
772
原创 PAT 乙级 -- 1008 -- 数组元素循环右移问题
题目简述 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设...
2018-02-03 18:47:18
211
原创 PAT 乙级 -- 1009 -- 说反话
题目简述 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间...
2018-02-03 18:03:13
197
原创 PAT 乙级 -- 1007 -- 素数对猜想
题目简述 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105)，请
2018-01-30 23:19:18
255
原创 C++处理char*，char[]，string三种类型间的转换
前言 在C和C++中，有一个相当重要的部分，就是字符串的编程描述。在学C的时候，很多人习惯了char[]，char*表示法，直到遇见了C++后，出现了第三者:string。这时候，很多初学者就会在这三种字符串表现形式的转换上出现错误，以下是笔者总结的一些最常用的字符串转换方法供大家参考。代码#include #include #include #includ
2018-01-30 21:59:25
4922
2
原创 PAT 乙级 -- 1005 -- 继续(3n+1)猜想
题目简述 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我
2018-01-27 20:48:39
254
原创 PAT 乙级 -- 1004 -- 成绩排名
题目简述 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n  
2018-01-27 20:42:35
240
原创 PAT 乙级 -- 1006 -- 换个格式输出整数
题目简述 让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。 输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000...
2018-01-27 20:33:45
226
原创 批处理打造MySQLCleaner
批处理打造MySQLCleaner1. 简介 在我们卸载MySQL数据库的时候，往往除了需要卸载软件，还需要删除各种注册表信息，隐藏文件，卸载服务，否则当我们再次安装MySQL时就会出现一些令人难以理解的错误。所以为了简单起见，本人用批处理简单写了一个清理软件，基本上是默认安装路径的都可以一键清除，如果有特殊情况，可参照百度经验完全卸载mysql数据库图文教程，然后停止
2018-01-20 15:39:06
247
原创 PAT 乙级 -- 1003 -- 我要通过！
题目简述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果...
2018-01-07 15:11:27
301
原创 PAT 乙级 -- 1002 -- 写出这个数
题目：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu代码样例：#include <i...
2017-12-26 17:30:24
284
原创 PAT 乙级 -- 1001 -- 害死人不偿命的(3n+1)猜想
题目：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与...
2017-12-26 17:24:34
200
原创 C++扫雷小游戏（基于CMD命令行）
这个小游戏是笔者在大一C语言课程设计的时候写的，基于命令行，为了显得漂亮一些，特别加上了彩色特效~~~注意：Win10系统须将命令行调为旧版命令行，否则有可能会显示乱码！代码示例：#include <stdio.h> #include <conio.h> #include <stdlib.h> #include <ti...
2017-11-10 20:08:30
20278
5
原创 如何利用C++的time头文件获取系统时间
C++提供了time.h头文件进行时间编辑操作，可以把时间格式化进tm结构体，方便使用。MFC框架中的ctime类就是基于time.h封装的。代码样例：#include #include #include using namespace std;int main(void){ time_t t = time(NULL); //获取当前时间句柄 tm *
2017-10-30 18:09:36
5185
2
原创 Python编写基于socket的非阻塞多人聊天室程序（单线程&多线程）
前置知识：socket非阻塞函数（socket.setblocking(False)），简单多线程编程代码示例：1. 单线程非阻塞版本：服务端：#!/usr/bin/env python# encoding: utf-8import socketimport osimport sysimport timeimport traceback
2017-10-22 19:41:04
1953
原创 Python简易远控（单线程版）
1. 技术：管道通信，流文件处理，socket基础2. Tips：默认IP：127.0.0.1默认端口：76763. 代码样例：服务端：#!/usr/bin/env python # encoding: utf-8 import socketimport sysfrom os import *reload(sys)
2017-10-14 00:08:14
3583
2
原创 Python socket编程（阻塞） --基于SocketServer
SocketServer模块是Python对socket常规通信的一个经过封装的模块，使用简单，基于面向对象的设计模式，但功能有限，可用于快速开发。Tips:默认端口：6767默认本地ip：127.0.0.1代码样例：1. 服务端：#!/usr/bin/env python# encoding: utf-8from Sock
2017-10-10 15:03:37
1273
原创 Python socket（TCP阻塞模式）基础程式
前置知识：Python基础语法，socket库tips：1. 默认HOST_IP：127.0.0.12. 默认HOST_PORT：7676参考代码：1. 客户端程式import socketimport osimport sysimport timeimport tracebackreload(sys)sys.setdefaul
2017-10-06 21:58:29
3366
原创 Python小程序 -- 人民币小写转大写辅助工具
大家应该都知道，银行打印账单有时候会跟上人民币的阿拉伯数字以及人民币汉字大写写法，转换的过程中有一定的逻辑难度，较为麻烦，所以笔者心血来潮，花了点时间简单实现了一下这一转换过程，以供初学者参考。输入样例：123.22输出样例：壹佰贰拾叁圆贰角贰分参考代码：#!/usr/bin/env python# encoding
2017-10-01 22:02:03
959
原创 基于C++简单Windows API的socket编程（阻塞模式）
1. 概述：简单的基于Windows API的socket点对点聊天程序，为了方便初学者，本文代码均采用阻塞原理编写。2. 代码样例Server.cpp（服务端）#include #include #include #define WIN32_LEAN_AND_MEAN#include #include using namespace std;
2017-09-29 19:00:03
778
原创 Windows API初练手 -- 疯狂写文件代码
警告：恶作剧软件，慎用！仅供初学者研究代码所用！！！提示：默认文件创建目录在"D:\test"，如果需要使用的话请自行更改目录。1. Windows API 版本 （调用系统函数，速度较快）#include #include #include #include #include using namespace std;#define CREATE
2017-09-27 22:24:28
632
原创 黑板客 -- 爬虫闯关 -- 关卡05
爬虫闯关链接：1. http://www.heibanke.com/accounts/login/?next=/lesson/crawler_ex04/2. http://www.heibanke.com/lesson/crawler_ex04/3. http://www.heibanke.com知识点：coo
2017-09-09 13:59:40
398
原创 黑板客 -- 爬虫闯关 -- 关卡04
爬虫闯关链接：1. http://www.heibanke.com/accounts/login/?next=/lesson/crawler_ex03/2. http://www.heibanke.com/accounts/login知识点：cookie & session , csrf , Web编程，多线程密码枚举
2017-09-08 23:15:53
421
原创 黑板客 -- 爬虫闯关 -- 关卡03
爬虫闯关链接：1. http://www.heibanke.com/accounts/login/?next=/lesson/crawler_ex02/2. http://www.heibanke.com/accounts/login知识点：cookie & session , csrf , Web编程提示：此题有
2017-09-08 20:35:50
477
2
原创 黑板客 -- 爬虫闯关 -- 关卡02
爬虫闯关链接：http://www.heibanke.com/lesson/crawler_ex01/知识点：Web编程，抓包，模拟post请求参考代码：#!/usr/bin/env python# encoding: utf-8import requestsimport sysimport rereload(sys)sy
2017-09-07 21:26:07
318
原创 黑板客 -- 爬虫闯关 -- 关卡01
爬虫闯关链接：http://www.heibanke.com/lesson/crawler_ex00知识点：Python正则表达式，Web编程参考代码：#!/usr/bin/env python# encoding: utf-8import requestsimport sysimport rereload(sys)sys.setdefaulte
2017-09-06 23:55:32
393
原创 Python小游戏 -- 猜单词
Python初学者小游戏：猜单词游戏逻辑：就像我们曾经英语学习机上的小游戏一样，电脑会从事先预置的词库中抽取单词，然后给出单词的字母数量，给定猜解次数，然后让玩家进行猜测，并给出每次猜测的正确字母与错误字母。涉及知识点：random.randint() , print() , input() ( raw_input() )参考实现代码：
2017-08-30 18:06:39
2767
原创 jsp JDBC连接MySQL数据库操作标准流程参考
1. 此案例以帐号密码后台更新维护为例子，对数据库调取数据更新流程进行演示：代码示例：<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%>SQLOper_Demo <%! /*数据库初始化样例代码段*/ in
2017-08-26 23:37:16
1042
原创 Python字体颜色设置
Python字体颜色设置平时学习工作中，我们经常会接触到一些大佬写的Python工具，运行起来总会显示出五颜六色的字体，比如红色代表Error ， 黄色代表Warning ， 绿色代表Success 。而自己写出来的Python命令行代码，大多只有一种颜色。所以，要怎么样才能让自己的程序看起来更有逼格一些呢？在这里，笔者就给大家分享一套个人认为最好用的Python字体库
2017-08-07 22:47:35
25579
4
原创 Python小游戏 -- 猜数字
Python初学者小游戏：猜数字游戏逻辑：电脑随机生成一个数字，然后玩家猜数字，电脑提示猜的数字大了还是小了，供玩家缩小数字范围，达到既定次数后，玩家失败。若在次数内猜对，玩家获胜。涉及知识点：random.randint() , print() , input() ( raw_input() )参考实现代码：#!/usr/bin/env pytho
2017-08-07 22:27:48
1346
原创 数据结构 -- 链表&双向链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但
2017-08-07 18:08:29
489
原创 数据结构 -- 队列 & 循环队列 -- 数组实现
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。以数组实现的队列结构，如果是普通队列，频繁增删元素，会造成数组内存空间的大量流失，所以便有了循环队列，以填补流失的内存空间。以下为实现普通队列与循环队列的代码：1.
2017-07-29 18:07:58
273
原创 数据结构 -- 栈的数组实现法
栈(Stack)是一种线性存储结构，它具有如下特点：栈中的数据元素遵守”先进后出"(First In Last Out)的原则，简称FILO结构。限定只能在栈顶进行插入和删除操作。下面将使用c++实现栈的结构与入栈出栈等操作：参考代码：#include #include #include using namespace std;#define
2017-07-27 22:34:25
330
原创 洛谷P1036 选数
题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。
2017-07-27 22:18:37
2202
原创 如何让c语言使用结构体近似模拟c++中的类
如今统治市场的主流编程语言，如c++，java，大都是面向对象类型的编程语言。而众所周知，c语言是面向过程的编程语言，但是它拥有一个类似于类的结构，叫做结构体，主要的区别在于结构体无法定义函数。因此，为了c语言的结构体近似模拟类，我们可以在结构体中定义函数指针。下面这个例子，是最常用的计算学生分数平均数的c++类模版：#include #inclu
2017-07-26 12:44:45
2138
2
原创 对c语言回调函数的理解
对于回调函数，可以简单的理解为一种特别的函数调用方法，我们可以对比一下回调函数与普通函数在调用方法上的区别。1. 普通函数调用一般为实现方在其函数体执行过程中直接调用。代码示例:#include #include #include #include using namespace std;void func(){ printf("
2017-07-23 21:41:10
801
原创 洛谷P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n输出格式：一个整数，表示具有该性质数的个数
2017-07-21 21:39:40
445
原创 洛谷P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章
2017-07-20 00:35:59
774
原创 洛谷P1914 小书童——密码
题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格式输入格式：第一行：n。第二行：未移动前的一
2017-07-15 11:53:32
1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人