程序设计
C/C++、Java
Eccc_o
程序员码代码
展开
-
快速幂算法
一,思路快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。二.代码解法(C++)C++#include<bits/stdc++.h>using namespace std;int n,a[1999999];int fun(int a, int b){ int t, x; x =a %1000; t = 1; while( b ) { if( b % 2 == 1 ) {原创 2021-09-23 22:02:04 · 38 阅读 · 0 评论 -
Nums of Up
Sum It UpTime Limit: 2000 msMemory Limit: 65536 KBGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t = 4, n = 6, and the list is [4, 3, 2, 2, 1, 1], then there are fo原创 2022-03-16 19:40:35 · 42 阅读 · 0 评论 -
DP(背包)
题目描述吃货LP参加了珠海美食节,每见一家摊位都会大吃一顿,但是如果不加收敛,接下来的日子就只能吃土了,所以,他决定只向前,不回头,花最少的钱,在美食节上吃出一条血路。在美食节的矩形地图中,LP站在左上角的入口,请帮助Ta到达右下角的出口。输入描述:第一行包含一个正整数T(T<=10),表示有T组测试数据。每组数据第一行包含一个正整数n(3 <= n<=20)。给定一个n*n矩阵图,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是花费和,返回原创 2021-12-01 21:19:30 · 121 阅读 · 0 评论 -
欧几里得算法
一. 思路:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。二.代码解法(C++、Java)C++#include<bits/stdc++.h>using namespace std;int main(){ int n,m,s; cin>>n>>m; while((s=n%m)!=0){ n=m; m=s; } cout<<m<<endl; return 0;} Javaimport ja原创 2021-09-23 21:57:08 · 198 阅读 · 0 评论 -
Jelly
#include<bits/stdc++.h>using namespace std;int n,m,dir[6][3]={-1,0,0, 0,-1,0, 0,0,-1, 1,0,0, 0,1,0, 0,0,1},flag;char s[105][105][105];bool vis[105][105][105];struct num{ int x,y,z,step;...原创 2021-01-18 12:14:08 · 28 阅读 · 0 评论 -
数字全排列
题目描述现有一个长度为n的集合S,集合S里的元素为 [1,2,3……n]。按照高中数学的知识,我们显然可以知道,集合里的元素的排列共有 n! 种。现在给你集合长度n以及一个正整数 Q,请你找出集合元素组成的第Q个的排列。输入输入数据由多组测试样例组成,每组测试样例第一行分别输入两个正整数n ( 1 <= n <= 9 ),Q( 1 <= Q <= n! )输出输出...原创 2020-04-20 22:10:29 · 174 阅读 · 0 评论 -
吃鸡路线题
题目描述LZY是一个大大的吃货,有一天营长带他去恰鸡,但是营长觉得LZY脑子最近不太灵光,就想考考他。营长告诉LZY起点和终点,以及各种公交车路线,希望LZY能心算出到达目的地所用的最短的时间。LZY十分犯愁,你能帮帮他吗?输入输入数据有多组,每组的第一行是营长告诉LZY的公交车的路线数N(0<=N<=10000);第二行有LZY的所在地start,他的目的地end;接着有n行,每行有站名s,站名e,以及从s到e的时间整数t(0<t<100)(每个地名是一个长度不超过20的原创 2021-01-18 12:02:53 · 37 阅读 · 0 评论 -
寻找区间和
题目描述给定一个长度为n的数组a[] 和 一个数 s,在数组中查找一个区间,使得这个区间之和等于s, 输出区间的起点和终点位置输入题目有多组测试样例, 每组测试样例第一行输入一个数 n,第二行有n 个数, 第三行一个数s (1 <= n <= 1e5,0 < ai <= 1000,0 <= s <= 1000 * 1e5)输出输出所有区间,一个区间...原创 2020-04-20 22:38:45 · 739 阅读 · 0 评论 -
X老师的岛屿
题目描述沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有多少个独立的岛屿?给定一个由 ‘@’(陆地)和 '’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入样例输入由多组测试数据组成。...原创 2021-01-18 12:06:23 · 24 阅读 · 1 评论 -
递归方法(c++)
题目描述比如 w(30,-1,0)w(30,−1,0)既满足条件1又满足条件2这种时候我们就按最上面的条件来算所以答案为1输入测试样例由多组测试数据组成。每组测试数据第一行输入三个整数 a , b ,c ( -20 <= a,b,c <= 20 )如果a,b,c均为-1则退出程序输出输出递归后的结果样例输入 Copy1 1 12 2 2-1 -1 -1样例输出...原创 2020-04-20 22:06:26 · 100 阅读 · 0 评论 -
斐波那契数列
题目描述斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = 1F[1] = 1F[n] = F[n-1] + F[n-2] ( n > 1 )现在给出n,你能求出F[n]的值吗?输入测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n 代表所求斐波那契数列第n项 ( 1 <= n <= 90 )输出输出斐波那契数列的第n项样例输入12...原创 2021-01-18 12:06:30 · 127 阅读 · 0 评论 -
神秘的数字
题目描述现在给LZY N个非负整数,a1, a2, …, an, 和一个目标数S。LZY有两个符号 + 和 -。对于数组中的任意一个整数,LZY都可以从 + 或 - 中选择一个符号添加在前面。输出可以使最终数组和为目标数 S 的所有添加符号的方法数。LZY快要逃出密室了,大家加油帮帮他~输入测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <=...原创 2020-03-30 13:13:51 · 150 阅读 · 0 评论 -
碎大石 (c++)
题目描述由于LZY半夜3点50分吵醒了营长,营长很生气,让他去工地体验一下搬砖生活。包工头给了LZY一个任务,他给了LZY一大堆石头,让LZY每次挑出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头...原创 2020-03-24 14:54:45 · 104 阅读 · 1 评论 -
跳跃游戏 (c++)
题目描述这里有一个长度为n非负整数数组 arr,你最开始位于该数组的起始下标 m 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的下标处。注意,不管是什么情况下,你都无法跳到数组之外。输入测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数 n (1 <= n <= 50000 ),...原创 2020-03-24 13:10:27 · 295 阅读 · 1 评论 -
石头 (c++)
题目描述LZY自从骑电动车摔了,从此对道路上的障碍物非常痛恨。LZY只要在马路上走,看到石头就想踢走,但是他有一个癖好,只踢他遇见的奇数块的石头,如果遇见的石头是偶数块的,他就会视而不见。每块石头有它的初始坐标和它能被LZY踢飞的最大距离,如果同一个坐标上有多块石头,则LZY优先处理能被他踢飞的距离最近的石头。请问LZY在无石头可踢时,经过的距离为多少?输入输入样例由多组数据组成。每组数据...原创 2020-03-22 21:16:39 · 130 阅读 · 1 评论 -
攻城掠地-例题
题目描述在育英,大家最头疼的事情就是晨跑了,因为每天早上大家都要被迫从温暖的被窝爬起来去晨跑令人非常不爽。育英的晨跑是使用一款APP来规定晨跑路线,我们可以把育英校园看作一个n * m的二维矩阵。LZY的起点在左上角(0,0),而APP规定的终点为右下角(n - 1,m - 1) 。LZY跑到每个点的用时都不一样,现在LZY为了偷懒,想找一条耗时最短的捷径,你能帮帮他吗?输入测试样例由多...原创 2021-01-18 12:05:46 · 49 阅读 · 1 评论 -
路径条数 (dp)
题目描述一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。网格中有数量不等的障碍物。那么从左上角到右下角将会有多少条不同的路径?输入题目有多组数据输入, 每组第一行输入两个整数1<m<15 和1<n<35,分别代表网格的高度和宽度。接下来m行输入m*n个数,分别为0和1。0代表空地,1代表障碍物输出输...原创 2021-01-18 12:04:40 · 75 阅读 · 1 评论 -
字符串总结
C语言字符在C语言中,字符用char表示:char s;scanf("%c",&s); cin >> s; s=getchar();不能写成getchar(s)cin.get(s); s=cin.get();cin.get();//用于吃掉回车,相当于getchar();isalnum()如果参数是字母或数字,该函数返回trueif (isalnu......原创 2021-01-18 12:04:33 · 113 阅读 · 1 评论 -
被X包围的区域
题目描述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。输入输入样例由多组数据组成。第一行输入两个正整数n,m表示边界。(1<=n,m<=100)接下来输入nm个’X’和’O’表示矩阵。输出输出一个nm的矩阵表示填充后的矩阵。样例输入 Copy4 4X X X XX O O ...原创 2021-01-18 12:05:39 · 114 阅读 · 1 评论 -
寻找丢失的单词
题目描述自从LZY被大魔王抓走后,CYB成员们一直想尽方法找到他!想要知道LZY的下落,只能破解出大魔王的密码。现在给定一个二维网格和一个单词密码,找到该密码是否存在于网格中!输入题目有多组测试样例,第一行输入两个数字n 和 m,代表地图为n行m列,第二行需要查找的单词s,接下来有一个n*m的字符矩阵! (1 <= n, m <= 1000, 1 <= s.length...原创 2020-03-15 21:30:14 · 61 阅读 · 0 评论 -
Missing numbers
题目描述时间限制: 2 Sec 内存限制: 16 MB电影《密室逃生》讲述的是一群密室逃脱爱好者,被一个邪恶博士关在一个布满机关的密室中,密室逃脱爱好者们要想尽办法逃出密室的故事。今天LZY也被抓起来丢到了一间密室里,限定LZY 半小时内逃出去,否则他将被永远困在密室当中。这间密室中,只有墙壁上写着一大串密密麻麻的数字,这些数字是 0 —— n 中的所有数字,但是机关的设计者从中随机的去除了...原创 2021-01-18 12:06:43 · 65 阅读 · 1 评论 -
数塔(c++)
题目描述在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示...原创 2021-01-18 12:05:29 · 147 阅读 · 1 评论 -
数独游戏题
题目描述芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有加粗样式思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你,能写一个程序解决所有的数独问题吗?加粗样式世界上迄今难度最大的数独游戏:输入本题包含多组测试。每组测试会给你一个 9*9 的矩阵,同一行相邻的两个元素用一...原创 2021-01-18 12:05:21 · 146 阅读 · 0 评论 -
优美的排列
题目描述假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件:I. 第 i 位的数字能被 i 整除II. i 能被第 i 位上的数字整除现在输入一个整数 N,请问可以构造多少个优美的排列?输入输入样例由多组测试数据组成。每组测试数据...原创 2020-03-06 10:35:18 · 135 阅读 · 0 评论 -
最长回文子串长度
题目描述LZY最近迷上了字符串专题,他现在想到了一个问题,他用计算机模拟了一串字符串,他想知道他模拟随机出来的字符串中的字符能组成的最长回文串的长度是多少?你能帮助LZY解决这个问题吗?LZY比较腹黑,模拟的字符串中包含大小写字母,请注意区分大小写。比如 “Zz” 不能当做一个回文字符串。输入测试样例由多组测试数据组成,每组测试数据第一行输入一个字符串s ( 1 <= s.lengt...原创 2020-04-20 22:39:39 · 355 阅读 · 0 评论 -
N皇后-例题
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 )输出输出有多少种合法的放置方法样例输入15样例输出110总结:...原创 2021-01-18 12:05:14 · 53 阅读 · 1 评论 -
组数的总和
题目描述LZY今天又突发奇想了,他想随意给出两个数字n和k,请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字,并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ) 和 k < ( 1 <= k <= 45 )。输出输出所有符合题目要求的组合数量。如果组合不存在,请输出 No l...原创 2021-01-18 12:05:08 · 159 阅读 · 1 评论 -
最短路例题
题目描述在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口......原创 2021-01-18 12:04:14 · 61 阅读 · 0 评论 -
DFS BFS
题目描述唐伯虎上次点秋香成功,嘚瑟的很,于是秋香为了让唐伯虎懂得珍惜,决定把自己藏起来。如果天黑之前唐伯虎找不到她,那唐今晚就要睡沙发了!已知秋香把自己藏在一个n*m的迷宫里,唐伯虎的位置在(1,1),秋香的位置在(n,m)。现在离天黑还有t分钟,唐伯虎每次移动1单位距离需要1分钟。走过的地方有机关不能再走,并且只能上下左右移动。请问他有机会找到秋香吗?输入样例输入由多组测试数据组成。每......原创 2021-01-18 12:04:48 · 218 阅读 · 1 评论 -
逃离迷宫的路径
给定一个M行N列的迷宫图,其中 "0"表示可通路,"1"表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。5行8列的迷宫如下:0 1 1 1 0 0 0 00 0 0 1 0 0 0 00 1 0 0 0 1 0 00 1 1 1 0 1 1 01 0 0 0 0 0 0 0则从左上角(1,1)至右下角(5,8)的最短路径为:1,1–》2,...原创 2021-01-18 12:06:12 · 63 阅读 · 0 评论 -
最短路径条数
求解迷宫从入口到出口的一条最短路径。输入一个迷宫,求从入口通向出口的一条可行最短路径。为简化问题,迷宫用二维数组 int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[1][1],出口是maze[n-2][...原创 2021-01-18 12:06:02 · 134 阅读 · 1 评论