- 博客(24)
- 收藏
- 关注
原创 2.走迷宫
G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用0表示)已知迷宫的入口位置为(x1,y1),出口位置为(x2,y2)。问从入口走到出口,最少要走多少个格子。输入第1行包含两个正整数N,M,分别表示迷宫的大小。若Gi,j=1表示其为道路,否则表示其为障碍物。最后一行输入四个整数x1,y1,x2,2,表示入口的位置和出口的位。最短路径的求法,我参考别人的代码是用了数据结构的知识,用队列pop,push做的,在java中,可以通过多重判断求得最短路径。若无法从入口到出口,则输出一1。
2024-03-23 17:27:20
202
原创 5.平均(代价最小)
有一个长度为n的数组(n是10的倍数),每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均,而更改第i个数的代价为bi,他想更改若干个数的值使得这10种数出现的次数相等(都等于n/10),请问代价和最少为多少。接下来n行,第i行包含两个整数ai,b;输出一行包含一个正整数表示答案。输入的第一行包含一个正整数。
2024-03-23 16:51:35
138
原创 2.山(回文数)
1.以前写过关于“回文数”的题目,但是一直都是暴力法,且不会考虑递增,现在要两重判断,网站运行不给通过;2.看到人家用数学分析了回文数的逻辑后,感觉题目应该是想我们这样解。
2024-03-15 12:56:35
398
2
原创 6-10 二分查找
其中List/* 保存线性表中最后一个元素的位置 */L是用户传入的一个线性表,其中元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。
2023-11-29 23:36:16
78
1
原创 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
2023-11-22 23:56:35
38
原创 力扣 1.两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2023-11-22 23:18:39
33
原创 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
2023-11-11 12:19:50
64
1
原创 6-1 单链表逆转
其中List结构定义如下:/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的链表。
2023-11-11 12:09:50
49
1
原创 1057 数零壹
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串,其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0、4 个 1。
2023-08-24 19:23:31
42
1
原创 1056 组合数的和
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。
2023-08-24 19:22:25
56
1
原创 1046 划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。
2023-08-09 19:28:22
45
1
原创 1041 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
2023-08-09 19:25:35
44
1
原创 1031 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
2023-07-27 18:45:26
50
1
原创 1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!
2023-07-27 18:12:41
40
1
原创 PTA1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-07-21 19:14:13
81
1
原创 1021 个位数统计
给定一个 k 位整数,请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。
2023-07-21 19:02:02
154
1
原创 1006 换个格式输出整数
让我们用字母 B来表示“百”、字母 S表示“十”,用 12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。
2023-07-13 15:53:15
47
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人