Jabstick-CSDN博客

原创 C++OpenJudge 21:最大质因子序列题解

C++OpenJudge 21:最大质因子序列题解描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行，每个整数的最大质因子，以逗号间隔。样例输入5 10样例输出5,3,7,2,3,5思路首先，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身），这是规

2021-02-27 17:21:25 2563

原创 C++OpenJudge 2.1 2983--谁是你的潜在朋友题解

C++OpenJudge 2.1 2983–谁是你的潜在朋友题解描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是

2021-02-25 20:32:24 1251 1

原创 C++OpenJudge1.13编程基础之综合应用13:人民币支付题解

C++OpenJudge1.13编程基础之综合应用13:人民币支付题解描述从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数。样例输入735样例输出701110有肝就行，面值又不多，一点一点列就行了。#include&l

2021-02-24 20:32:38 2662

原创 C++OpenJudge1.13编程基础之综合应用02:不吉利日期题解

C++OpenJudge1.13编程基础之综合应用02:不吉利日期题解描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1…7）输入输入有一行，即一月一日星期几（w）。（1 <= w <= 7）输出输出有一到多行，每行一个月份，表示该月的13日是星期五。样例输入7样例输出110提示1、3、5、7、8

2021-02-24 20:21:52 1129 1

原创 C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bug

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bugC思路算法：队列，模拟。重点：读入每一张有效优惠券的终止时间，价格。模拟每一条公交车记录是否可以用票抵消。如果可以，用最早的有效优惠票。否则，用钱买车票。Code:#include<iostream>#include<cstdio>using namespace std;struct piao { int p; int t;};piao a[100005];int n;i

2021-02-22 19:30:06 1466

原创 C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解

C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解总时间限制: 1000ms 内存限制: 65536kB描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入50样例输出589来源《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章第二讲例1思路从1~n-2逐个算：这个数是不是个质数。n - 这个数是不

2021-02-20 16:49:20 486

原创 c++小游戏：贪吃蛇

c++小游戏：贪吃蛇#include <stdio.h>#include <windows.h>#include <time.h>#include <conio.h>#include <stdlib.h>void BackGround(unsigned int ForeColor = 4, unsigned int BackGroundColor = 0) { HANDLE handle = GetStdHandle(STD_OUTP

2021-02-07 19:46:40 106

原创 C++ [NOIP2011 提高组] 铺地毯题解

C++ [NOIP2011 提高组] 铺地毯题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入共n+2行第一行，一个整数n，表示总共有n张地毯

2021-02-05 21:06:34 349

原创 CSP-J2020第一题优秀的拆分题解

CSP-J2020第一题优秀的拆分题解题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=1，10=1+2+3+410=1+2+3+4 等。对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。例如，10=8+2=23+2110=8+2=2 是一个优秀的拆分。但是，7=4+2+1=221+2^07=4+

2021-02-05 20:08:21 1953

原创 C++基本算法讲解之广度优先搜索（BFS）

C++基本算法讲解之广度优先搜索（BFS）今天来讲算法了。今天要用到基本队列，不知道的去看看我的上一次博文C++3.4数据结构之队列基础+blah数集题解。广度优先搜索（BFS）是从初始节点开始，根据搜索规则生成第一层节点，同时检查目标节点是否在这些生成的节点中。如果没有，就要根据搜索规则向下逐一扩展，同时检查目标节点是否在这些生成的节点中。·········如果有，就停止搜索，或者，如果扩展完所有节点，还没有找到目标节点，则问题无解。看了这么一大段文字，你是不是蒙了？简单给你讲：1

2021-01-31 13:06:21 1254

原创 C++3.4数据结构之队列基础+blah数集题解

C++3.4数据结构之队列基础+blah数集题解队列（queue）是一种限定在一端进行插入，另一端删除的特殊线性表。就像排队买东西，队列的出队就像排在前面的人买完东西后离开（删除）。队列的入队就像后来的人总是排在队伍末尾（插入）。数据只能从队头出，队尾进。这种表也叫先进先出**（FIFO）**表。描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+

2021-01-29 20:15:12 1485

原创 C++1.13编程基础之综合应用04素数回文数的个数题解

C++1.13编程基础之综合应用04素数回文数的个数题解描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入23样例输出1思路首先，我们应该知道回文数指左右对称的数，如：292，333，767，7。其次，标注一下此题的重点，输入大于11小于1000的整数n，(包括n)，素数回文数，所以，我们知道n可以设为int , for从11开始，n结束 , 符合范围的数既是回文数，又是素数。然后n&

2021-01-28 21:43:01 1383 2