Pure_Silly的博客

整理内容是这周ojDDL的题。包括字符串，函数和结构体。字符串字符串string类的基本运用：本质是char数组。在读入string类后最后都有’\0’。输入。cin>>不考虑空格、回车。getline(cin,stringvar)可以读入一行字符串，包括空格，以回车为停止读入标志。cin.get(char)，每次读入单个字符，不适用于不知道长度的读入。可以读入回车。输出：cout<<几个题目中常用到函数：reverse(开始的位置,结束的位置的后面一个位置)，可

前言：这阵列比我抽到的暗恋厉害多了。实现思路都挺容易想到但是阵列这题我的思路很容易PE。对于输出条件的控制很高。阵列：分析题意：需要我们按照一定规则打印一个矩阵（可能不完全-即3*3的矩阵内可能位置不变但是没有8&9）在左边的虽然不需要打印，但是我们仍然需要输入空格来达成格式相同。实现思路：既然我们判断了一个矩形能够容下这n个元素，那么我们就可以先定义一个足够放下100个元素的二维数组（防止越界），然后判断n个元素需要多大的矩阵存放后再向二维数组存放这个矩阵。最后根据n的大小

二维数组传入为函数参数的时候必须指定第二维长度。而且不能传入变量。就很离谱。但是这并不能阻挡我要用递归的心。做题思路题目分解：输入。就是一个普通的二维数组输入。这里因为只有两种情况可以直接写为bool数组（空间能少一点就少一点）判断。因为是需要一个正方形的面积。那么最大的肯定就是r，c中较小数的平方，即r2r^2r2或者是c2c^2c2。这也是最大的可能面积。判断是否纯色即在这个区域内是否数组值相同即可。最优解。若最大的不行则以此减少1的边长判断是否满足情况。遍历判断时就需要按照一定顺序依此划

DFS,NO!STL，YES!问题描述 :有一次，明明所在的学校举行校数学竞赛，明明一向数学成绩突出，因此作为班级的代表，被派去参赛。在比赛中，明明遇到了这样一个问题：“用1到9这9个数字组成3个3位数，9个数字每个都只能用一次，在这种组合中要求第二个和第三个数都能被第一个数整除。现要求求出所有符合条件的这种组合，并对所有的组合进行排序，排序的依据是：首先每组中三个数从小到大进行排序，组与组之间首先比较第一个数，小的在前，若第一个数相同，则比较第二个数，小的在前。”明明在比赛中对这道题目想了很久，

主要内容C++对于空行的读入1.旋转句子C的fgets()函数自然可以读。C++可以用更简便的getline(cin,string)这里string只是说读入的只能为string，实际用时是变量名.读入时，若为按下enter(windows下==’\r’+’\n’)，则（系统自动为字符串添加’\0’,所以若为空行则s[0]==’\0’）getlin正常输入时最后会返回bool类型，所以可写在while条件内。默认以EOF结束输入–windows下ctrl+z，debug时按下ctrl+z即进行后续步

日常zb：这OJ确实看运气的吗，之前抽到的题一点思路都没有，现在都轻轻松松（bushi双重回文数我自己分解为： 1. 回文数处理。 2. 连续进制转换。 3. 好像没了。 解决方法： 1. 我自己的做法喜欢空间换时间，准备两个等长数组。 然后将第一个数组存正序，另一个存逆序。 最后for循环比较每一项即可。 2.连续进制转换。因为进制转换过程都挺相同的。 所以封装成一个函数最简单。这里我运用了递归。#include <bits/stdc++.h>u

这应该是我最近做OJ竞赛题最简单的一题了，很快就有思路了。但是因为不喜欢debug，直接cout测试然后又忘记删除这个语句的关系导致输出多余。结果现在才AC。（才不会中途去看比赛题意分析本题挺简单的思路，就是最优解。关键是处理的时候对m的理解（最多用木板–用以减少gap）。题目给范例的时候也显示了输入无序，不要直接输入到数组。思路：用bool数组表示牛棚。0是无牛，1是有牛。然后遍历数组，找到第一个有牛的和最后一个无牛的。注意初始化时不要随便指定一个值，一般随便用一个输入的为初值即可。（本人用

前言：最近一直先熟悉容器，用容器解题。但是东华OJ某些很好用的新C++标准的功能用不了，再加上自己对容器不熟悉。所以最近应该经常能在注释里看见不对的用容器的解法。题意理解不进位的二进制很好理解。就是同位的数若相同就是0，不相同就是1.不进位正好减少了运算。然后要求求最大的价值这句话就很容易让人以为是动态规划了。。（至少我这种蒟蒻第一瞬间的反应就是。。。但结合第一条信息很容易发现，如果最后要在不进位的二进制运算下相同的价值，就是运算后左右两堆的各位数字相同。如果再把这两堆合为一堆，那么很明显，题意其实

题源：HDU2079求组合数类型题目。母函数求解。看了挺多博客都没看懂（可能输入的公式太难看），最后还是看的《算法竞赛入门到进阶》一书看懂了。也写一下作为如同我一样的蒟蒻怎么会用这玩意儿吧。母函数定义就不说了。公式为G(x)=(1+x+x2x^2x2+⋯\cdots⋯)(1+x2x^2x2+⋯\cdots⋯)(1+x3x^3x3+⋯\cdots⋯)如此题中给出的范例，假设需要计算达到40学分的组合数。学分和课数分别为（a，b）：（1，1），（2，2），（3，2），（4，2），（5，8），（6，9）

N！本来挺常规的一个问题，之前也做过类似的，但是这次想用vector试试就报错了。疑惑。问题描述：把原来写的已知长度的数组改为了动态数组vector，然后在进行4的阶乘程序就开始崩溃了。#include <bits/stdc++.h>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==1){ printf("1\n");

问题：问题描述 :有一家生化所，一月份引入一对新生的小白鼠。这对小白鼠生长两个月后，在第三、第四、第五个月各繁殖一对新小白鼠，在第六个月停止繁殖，在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时，活的小白鼠有多少对？输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，其中只有一个整数N（0 < N ≤ 50）。两组输入数据间无空行。输出说明 :对于每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的文本终端）输出一行，其中只有一

前言：坚持写因为今天我发现自己的博客居然被盗了，感动！所以决定继续OJ，记录一下自己解决不是很顺畅的题（或没查到相同题目解法的题）。题目：问题描述 :明明喜欢玩游戏，而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中，明明的爸爸又十分注意培养明明的智力，他希望通过游戏，不仅能让明明得到快乐，而且又能让明明学到一些知识，锻炼他的思维能力，为将来的发展打下基础。一天，明明的爸爸和明明做起了一个叫“环”的游戏。游戏的内容很简单但却很有趣，就是有1到9九个整数，他们以任意的顺序排列成一个圆环，然

致命错误！题目：问题描述 :道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28,d(1481)=1481+1+4+8+1=1495。　　因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))…例如，从33开始的递增序列为：　　33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …

问题：问题描述 :13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.输入说明 :一个整数n（1<= n <= 400）.输出说明 :七个在一

项目场景：问题描述 :如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。输入说明 :第一行一个正整数T，表示需要判断的自然数数量。接下来T行，每行一个要判断的自然数1<=T<=20，2<=要判断的自然数<=10^5。输出说明 :共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No输入范例 :434612输出范例 :NoYesYesNo问

东华大学OJ质数的乘积题目描述：Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入说明：仅包含一个正整数n，其中n<=100000。输出说明：输出一行，即前n个质数的乘积模50000的值。输

学习内容：东华大学OJ一维数组 缺失的页码学习时间：2020.11.25学习产出：#include <iostream>#include <stdio.h>#include <cstdlib>//#include<algorithm>// sort();using namespace std;int main(){ int S; while(scanf("%d",&S)!=EOF){