- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网BC76 [NOIP2008]ISBN号码【判断求识别码】
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
2023-11-12 22:44:58
88
原创 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
【代码】题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
2023-08-21 21:11:55
170
原创 【C语言经典一百题：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。】
键盘输入字符串后 abcde留在缓冲区 a 是第一个会被取走的（也就是先进先出）
2023-08-09 21:51:30
545
原创 KMP题目
KMP题目(三道HDU题目)HDU _1711原题题目大意: 给出两个数字序列：a [1]，a [2]，…，a [N]和b [1]，b [2]，…，b [M] （1 <= M <= 10000,1 <= N <= 1000000）。你的任务是找到一个数字K，它使[K] = b [1]，[K + 1] = b [2]，…，a [K + M - 1] = b [ M]。如果存在多个K，则输出最小的K.解题思路:这道题就是比较经典,简单的KMP算法题,只要掌握KMP即可写出代码实现
2021-09-13 17:05:21
115
1
原创 HDU(3336)
给出一段字符串s时，我们可以写出该字符串的所有非空前缀。例如:s: "abab"前缀是，a, ab, aba, abab其中 a,ab出现俩次所以所有非空前缀的总和为=1*2+1*2+1+1=6;
2021-06-15 18:35:46
288
1
原创 HDU-1205(水题)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1205题目大意: 吃糖果,但一样的糖果不可以连续吃,**题目思路:**利用"插空隙的原理",只要最多数量的糖果数小于等于其他糖果数之和+1代码实现:#include<stdio.h>#include<iostream>using namespace std;const int N=1000005;int a[N];/*解题思路:利用"插空隙的原理",只要最多数量的
2021-06-09 08:28:00
118
原创 HDU-2553
题目意思:在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。
2021-06-08 18:22:21
119
2
原创 免费馅饼(HDU-1176)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意:gameboy最开始在坐标 5上,他只能在0-10坐标移动,且在 i 位置的gameboy 在下一秒只能接(i-1),(i),(i+1)中一个位置的馅饼(这时刻掉下的馅饼可能不止一个),求最终她最多能接多少馅饼题目分析:大佬都把这个题归类为数塔问题,如果做过数塔的同学应该可能,也许会做…(数塔最基础的问题不难,可以去看一下),但是像我就是看了数塔,也不能一下子明白这个题要怎么写,算法的
2021-04-27 20:07:40
291
原创 HDU 1237 简单计数器
HDU 1237 简单计数器题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237题目分析以及方法:用栈来写,将运算符与数字分别压入不同的栈,然后分别讨论不同情况,(这个题目相比栈的运算简单些,因为他的运算符只有"+,-,*,/")代码实现:#include<stdio.h>#include<string.h>#include<iostream>#include<stack>#include&l
2021-04-08 21:50:11
102
原创 奇数阶魔方(1998)
奇数阶魔方原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1998Problem Description一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 1
2021-03-15 20:41:35
108
原创 汉诺塔Ⅶ（递归算法）
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ： n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cqai是A柱上的盘的盘号系列，bi是B柱上的盘的盘号系列， ci是C柱上的盘的盘号系列，最初目标是将A柱上的n个盘子移到C盘. 给出1个系列，判断它是否是在正确的移动中产生的系列.例1：n=3321是正确的
2021-03-10 20:31:04
222
原创 Factorial
FactorialTime Limit : 3000/1500ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These
2021-02-08 10:17:08
105
原创 2021-02-04
汉诺塔IVTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Problem Description还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面
2021-02-04 20:17:16
44
原创 汉诺塔
汉诺塔ⅤProblem Description用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。我们知道最少需要移动2^64-1次.在移动过程中发现，有的圆
2021-02-02 23:04:50
182
1
原创 bank interest
Bank interestFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compounded annually at his bank. He has an integer amount of mone
2021-02-02 22:28:47
113
1
原创 猜数字
猜数字Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。 问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行 每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数Sample Input213Sample Output1#include<stdio.h>#include<math.h>#include<iostream>usin
2021-01-21 22:56:57
195
原创 WERTYU
WERTYUTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 9Problem DescriptionA common typing error is to place the hands on the keyboard one row to the right of the corre
2021-01-21 22:53:04
168
原创 Combinations
CombinationsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 10Problem DescriptionComputing the exact number of ways that N things can be taken M at a time can be a grea
2021-01-21 22:50:24
73
原创 Stamps
StampsTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Problem DescriptionBackgroundEverybody hates Raymond. He’s the largest stamp collector on planet earth and beca
2021-01-18 21:44:43
93
原创 Bank Interest
Bank InterestTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Problem DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how mu
2021-01-18 21:42:22
127
原创 Who‘s in the Middle
Who’s in the MiddleTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much
2021-01-18 21:39:49
82
原创 Goldbach‘s Conjecture
Goldbach’s ConjectureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to
2021-01-18 21:37:20
71
原创 2021-01-18
IP AddressTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 9Problem DescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your task
2021-01-18 21:35:00
48
原创 No Brainer
No BrainerTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 10Problem DescriptionZombies love to eat brains. Yum.InputThe first line contains a single integer n indicat
2021-01-18 21:30:33
75
原创 The Triangle
The TriangleProblem Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the ba
2021-01-18 21:23:15
59
原创 2021-01-18
Financial ManagementProblem DescriptionLarry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing pr
2021-01-18 20:55:21
94
原创 HDU汉字统计２０３０
汉字统计杭电原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2030问题描述统计给定文本文件中汉字的个数。输入输出对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[提示：]示例输入2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready?样品输出149代码|`#include<stdio.h>#include<stri
2021-01-14 23:25:24
63
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人