- 博客(9)
- 收藏
- 关注
RSS订阅原创 HDU-2048+2049整理
选题原因：刚学计算机半年的小白，重新把上学期的题目给练了一下，然后这两个是当时比赛的时候没有做出来的题目，现在感觉他们之间是有一些联系在里面的。首先说那个2048的，题目其实是要求N个人全错排，于是根据排列组合的知识可以知道讨论两种情况，在X选择了Y的票的前提下，Y可以选择X的票，这样的话相当于是剩下的N-2个人错排；如果说Y没有选X的票，那就是剩下的N-1个人错排。至于2049考新郎的那个题...
2020-01-29 16:51:22
680
原创 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述：因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 a,b间的所有回文质数。个人思路：这个要把握两点：1.偶数一定不满足条件。2.最大的回文质数是9989899。AC代码：#include<iostream>#include<cstdio>#include<cstrin...
2020-01-27 15:51:40
269
原创 洛谷P1149火柴棒
题目描述：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上个人思路：本来想开个结构体然后暴力一下，结果突然发现了可以有两位数三位数就放弃了这个想法…这个思路参考了官方的一些题解，其中不乏有大神不用DFS直接写的，这里还是给出一个DFS的写法，注意代码中A,B两个数组的利用，一个是统计火柴棒数目，另一...
2020-01-26 15:11:02
174
原创 洛谷P1036 选数
题目简述：从N个整数中选择K个数求和，求出和为素数的组合数。个人思路：题中给了20组数据，直接暴力DFS，注意DFS的时候用每次选的数据往后再选，比如第一次选的3，后面可以选7，12，19，选完之后继续往后选以此类推。AC代码：#include<iostream>#include<algorithm>#include<cstdio>#includ...
2020-01-25 22:02:46
94
原创 洛谷P1028数的计算
题目描述：我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入：6输出6个人思路：基本思路是递归应该没啥好说的。但是提交过程中有这样的情况：#includ...
2020-01-19 08:55:10
466
原创 洛谷P1914小书童——密码
题目描述某蒟蒻（是我没错）迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇（zlsnb！）。输入1qwe输出rxf个人思路：约瑟夫环原理循环求解代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorith...
2020-01-18 11:44:58
351
原创 洛谷P1598垂直柱状图题解
题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!...
2020-01-18 11:05:02
538
原创 洛谷P1553（数字反转升级版）
题目：给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原...
2020-01-17 23:21:22
285
原创 洛谷P1308个人题解
#P1308 统计单词数（题源洛谷)问题描述：给你两个字符串，让后让你找出第一个字符串在第二个字符串中出现的次数，并记录最小位置。我的思路：首先把所有的大写字母转化成小写，空格也一块转化了这样在判断条件的时候就不用加上空格的情况。大写字母+32就变成小写，空格+32后就是@，然后分别判断第一个字符串出现的位置：开头或字符串内。同时判断第一个串独立（也就是不是出现在单词组成部分中），代码如下：...
2020-01-15 12:55:06
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人