杂
sunniy27
努力努力再努力xi
展开
-
每天一道编程题——汉明距离461
每天一道编程题——汉明距离461题目解题方法代码题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。解题方法方法1将int整型的数据转化为二进制数据的字符串,然后对比字符串的每一个位置,不同则加1.方法2采用异或的方式计算知识点: 进行异或计算时,a异或b为1,即当a是0,b是1或者a是1,b是0时。即就是相同为0,不同为1.代码-方法1// 转为2进制字符串class Solution:原创 2021-05-31 16:37:04 · 205 阅读 · 1 评论 -
有意思的一些小题
写一些遇见的有意思的题:1.(美团2016研发工程师笔试;摘抄算法爱好者公众号) 一个不透明的箱子里有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出2个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?解答: (1)抽到的两个球颜色相同:有5种情况; (2)抽到两个球颜色不同: (25)=10\原创 2016-09-26 11:18:08 · 629 阅读 · 0 评论 -
每天一道编程题——打印沙漏
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正整数N(≤\le≤1000)和一个符号,中间以空格分隔。 输出格式:首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的原创 2016-11-18 18:41:15 · 12671 阅读 · 5 评论 -
每天一道编程题——素数对猜想
题目摘自: - PAT数据结构起步能力自测让我们定义dnd_ndn为:dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn,其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1,且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(原创 2016-11-18 23:20:56 · 608 阅读 · 0 评论 -
每天一道编程题——Have Fun with Numbers
能力还是太差了再加上忙,这个题费了好久,最后也是部分通过,原因是unsigned long long类型的数据,当输入20位数时,也会溢出。so。。。。最后两个测试点没有过,我再想想怎么办。。。。心好塞喔~~~ 题目摘自: 浙大PATNotice that the number 123456789 is a 9-digit number consisting exactly the numbe原创 2016-11-24 11:24:17 · 1125 阅读 · 0 评论 -
每天一道编程题——数组元素循环右移问题
摘自:https://pta.patest.cn/pta/test/17/exam/4/question/262 - (浙大PTA)一个数组AA中存有N(>0)N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)M(≥0)个位置,即将AA中的数据由(A0A1⋯AN−1)(A_0A_1⋯A_N−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(A_N−原创 2016-11-21 11:39:03 · 3809 阅读 · 0 评论