wodemaoheise的博客

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}提示： 0 < shorter <= longer 0 <= k <= 100000来源：力扣（LeetCode）链接：https://...

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2...

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在...

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103#include <iostream>using namespace ...

描述：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我...

描述所谓完数是指一个数恰好等于它的因子之和（不包含本身）。比如6的因子为1、2、3，而6=1+2+3，所以6是完数。格式输入格式输入n，n表示在1~n之间有多少完数。输出格式输出在1~n之间有多少完数。样例输入样例100输出样例2限制时间限制: 1000 ms内存限制: 65535 KB#include<bits/stdc++...

描述小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。 经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子) 1.原文中所有的字符都在字母表中被循环左移了三个位置（dec...

/**牛客讨论和提交链接：https://www.nowcoder.com/questionTerminal/d3f26db0325444078717cc802e0056d8*注意垂直时不要用(y2-y0)/(x2-x0) == (y1-y0)/(x1-x0)这种判断，因为被除数可能为0*/#include &lt;bits/stdc++.h&gt;using namespace st...

/**寻找三类数，第一类是能被4整除的数，第二类是能被2整除不被4整除，最后一类是奇数。*如果第二类数存在，那么只要当第一类数的个数大于等于第三类数的个数即可输出Yes；*如果第二类数不存在，那么只要当第一类数的个数大于等于第三类数的个数减一即可输出Yes*/#include &lt;bits/stdc++.h&gt;using namespace std;int main()...

/**看完题目有点懵，不懂可以看下面两篇文章，解答的很详细*/#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ int n, L, maxn = 0; int parent[110] = {0}, dp[210] = {0}; scanf ("%d %d", &amp;n, &amp;L); for ...

/**说明：这篇文章可能对你一点帮助也没有*题意：输入一个n(1&lt;=n&lt;=100000)，输出满足能被1到n之间（包括1和n）的所有整数整除的最小数，比如输入3，输出6。*牛客上没找到这个题，我估计这种裸暴力估计只能AC10%，*我试了下输入19后黑框框就没有输出数据了，*希望大佬能告知解题思路，万分感谢*/#include &lt;bits/stdc++.h&gt;...

/**暴力查找，注意当n为奇数时是无法进行符合题意的分解整数，* (n &amp; 1)的意思是检测n是否为奇数，把n和1转为二进制，*进行与运算，比如3&amp;1, 0011 &amp; 0001与运算后是0001*/#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ int t; long lon...

/**一开始想到的是等比数列求和，但这种方法值AC了20% ，*后面看牛客里的大佬们的讨论，知道这不是完全的等比数列，*得向上取整，具体可以自行百度牛客查看*https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182?orderByHotValue=1&amp;page=1&amp;onlyRefe...

/**直接遍历画板，遇到Y就一直向右下方走，*遇到 B就一直向左下面走，遇到G，*就向两个方向走 */#include &lt;bits/stdc++.h&gt;using namespace std;char c[55][55];int n, m;void findY(int i, int j){ if( i&gt;=0 &amp;&amp; i&lt;=n &amp;...