sysdsb-CSDN博客

原创洛谷P3375【模板】KMP算法-字符串匹配

题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整数，表...

2019-04-29 14:50:46 374

原创数据结构与算法 7.4 五大查找之哈希查找 [线性探测法]

#include <stdio.h>#define m 11 //定义为素数最好int fun(int x); //哈希函数设置void searchHash(int hash[m]); //哈希查找void initialHash(int hash[m]); //哈希表初始化void prin...

2018-08-06 20:06:56 574

原创动态规划——直方图最大面积

时间限制：1秒空间限制：256 MB问题描述有一个直方图，横轴长度为n，第i列的高度为h [i]。请你求出在这个直方图中面积最大的子矩阵。输入格式第一行一个正整数n。第二行n个用空间间隔的非负整数，依次描述h [1]，h [2]，…，h [n]。输出格式输出一行一个数，表示最大面积。样例输入52 3 3 3 2样例输出...

2019-11-14 14:41:57 474

原创 Openjudge 3178:开关电灯 C++版

总时间限制:1000ms内存限制:65536kB描述N盏灯排成一排，从1到N依次编号。有N个人也同样编号。第一个人将灯全部熄灭；第2个人将对应2和2的倍数的灯打开；第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。输入灯的总数N, 1<=N&...

2019-04-29 14:55:57 1868

原创【蓝桥杯】凑算式[递归][dfs深搜][全排列]

2018-12-16 18:01:56 427 1

原创 [日期差值]计算两个日期之间差多少天: - 日期计算器

代码实现：#include <stdio.h>int mouth[12]={31,28,31,30,31,30,31,31,30,31,30,31};int leap(int year){ if ((year%4==0&&year%100!=0)||year%400==0) { return 1; } retu...

2018-09-10 20:01:29 979

原创算法笔记:害死人不偿命的(3n+1)猜想(C语言)

1001 害死人不偿命的(3n+1)猜想（15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n...

2018-09-10 18:11:50 1738 9

原创 zzuli OJ 1091: 童年生活二三事(long型)[斐波那契][打表]

题目描述NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。输入描述:输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。输出描述:对应每个输入包括一个输出。为redraiment到达第n阶不同走法的...

2018-08-26 17:45:03 573

原创 PAT乙级(Basic Level)练习题 >>星际密码[斐波那契][打表]

题目描述星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|1 1|^n => |Xn ..||1 0| |.. ..|例如n=2时，|1 1|^2 => |1 1...

2018-08-26 17:11:30 341

原创寻找复读机：此群属于我们复读机！

算法实现： #include <stdio.h>#include <string.h>int main(){ int n,m,i,x,a=0; scanf("%d%d",&n,&m); int repeat[n]; char s[m][110]; for (i=0; i<n; i+...

2018-08-09 19:21:57 2115 2

原创蓝桥杯：求一个五位数的数字循环黑洞[快速排序]

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。请编写程序，输出一个5位数的循环圈...

2018-08-08 17:00:33 3032

原创输出奇数N阶魔方阵(幻方阵)

从键盘输入一个奇数N，输出N阶“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如3阶魔方阵为： 8 1 6 3 5 7 4 9 2 魔方阵的奇数排列规律是： (1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放：按 45°方向向右上走，每一个数存放的行比前一个数的行数减1，列数...

2018-08-08 16:52:46 5990 3

原创 Prog.C语言题目:两个乒乓球队进行比赛

两个乒乓球队进行比赛，各出3人。甲队为A，B，C 3人，乙队为X，Y，Z 3人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X，Z比，请编程序找出3队赛手的名单。算法实现 void tableTennisMatch(void) { char A,B,C; for (A='X'; A<='Z'; A++) { /...

2018-08-08 16:47:25 4179

原创在升序排序的数组中插入一个数[尾插法]

有一个升序排列的数组，要求输入一个数后，数组仍然升序排列。试编程实现。例如，原数组元素为：12 15 34 42 55 68 87 99，插入元素50后，数组变为：12 15 34 42 50 55 68 87 99。算法实现 void ascendArray(int array[], int n) { int size=0,i; while (arra...

2018-08-08 16:09:19 5928

原创第七届蓝桥杯网友年龄

网友年龄某君新认识一网友。当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁，如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦。代码实现： void netFriendAge(void) { int n=0,i,j; ...

2018-08-08 16:03:44 419

原创 PAT_1008 锤子剪刀布

题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。...

2018-08-07 21:59:23 609

原创如何计算出long型的任意进制中一的个数(长整型)

题目描述NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？输入描述:输入有多组数据，每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16...

2018-08-06 21:01:33 687

原创 [数据结构思想]堆栈之括号配对问题的解决

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输...

2018-08-05 03:32:42 355

原创小明从2010开始开启了小明的存钱计划(C语言实现)

描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明因此小明制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果他预计到这个月的月末手中还会有多于100元或恰好100元，就会把整百的钱存在妈妈那里，剩余的...

2018-08-05 01:48:31 1325

原创 C语言小明的调查作业[快速排序]

描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了Ñ个1到1000之间的随机整数（0 <N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工...

2018-07-30 01:32:27 710

原创蓝桥杯 2014本科C/C++ B组李白打酒算法实现方法递归

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次...

2018-07-30 00:48:19 453

原创 C语言不高兴的小明（宝宝不高兴了~）

描述小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害，所以小明除了上学之外，还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设小明不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下小明下周的日程安排，看看下周他会不会不高兴；如果会的话，哪天最不高兴。...

2018-07-30 00:41:56 791

原创 1000位A除以B

题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:123456789050987654321 7 输出例子:1763668...

2018-07-28 04:32:47 252 1

原创博弈论初探——取石子游戏（一）

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入...

2018-07-20 22:18:03 589

原创 C语言写程序判断A+B和C的大小

题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: fals...

2018-07-19 17:16:02 2154 2

原创 C语言入门：判断水仙花数（100~999）

描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出YesNo代码实现 #include <stdio....

2018-07-19 16:18:25 3158

原创 NYOJ 22-素数求和问题（素数判断）

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据。每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000。输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 ...

2018-07-19 15:53:12 510

原创字符ASCII码排序

时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入2qweasd...

2018-07-19 03:15:30 1286

廖启帆的莫名塘