- 博客(24)
- 收藏
- 关注
RSS订阅原创 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关注的人