思维
文章平均质量分 58
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【面试题】100盏灯问题
有100盏灯,从1~100编上号,开始时所有的灯都是关着的,第一次,把所有编号是1的倍数的灯的开关状态改变一次;第二次,把所有编号是2的倍数的灯的开关状态改变一次;第三次,把所有编号是3的倍数的灯的开关状态改变一次;以此类推,直到把所有编号是100得倍数的灯的开关状态改变一次。问,此时所有开着的灯的编号思路分析: 1.当开关状态被改变奇数次时灯是亮着的,而开关状态被改变偶数次时是熄灭的 2.任何一个自然数都能表示为两个整数的乘积(质数的乘积是1和他本身)因此假如一盏灯的编号n是一...原创 2020-10-02 16:07:06 · 1491 阅读 · 0 评论 -
【剑指offer】求1+2+3+...+n 思维题
题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。代码:class Solution {public: int Sum_Solution(int n) { n&&(n+=Sum_Solution(n-1)); //n=0时n&&sum为0,自动return 0 结束递归 return n; }};..原创 2020-08-28 17:52:39 · 133 阅读 · 0 评论 -
不使用除法来计算两个正整数的除法操作
昨天表哥考我一道算法题,说是在面试中遇到的:如何不使用除法操作符来计算两个正整数的除法操作太长时间没刷题脑回路跟不上,回来想了想其实很简单,利用二进制的原理,不断求除数的2的幂次方,从而快速逼近最大商代码很简单,一看就明白了#include<iostream>using namespace std;void divide(int n,int m){ int s=...原创 2020-05-05 16:37:02 · 483 阅读 · 0 评论 -
【PTA 7-1】整除光棍 除法模拟
7-1 整除光棍(20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表...原创 2019-02-19 13:59:26 · 392 阅读 · 0 评论 -
【PTA 7-10】兔子繁衍问题
7-10 兔子繁衍问题 (15 分)一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要...原创 2019-02-25 17:47:36 · 1760 阅读 · 0 评论 -
【PTA 7-2】螺旋方阵
7-2螺旋方阵(20分)所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出N×N的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例: 1 2 3 4 5 16 ...原创 2019-03-14 14:15:30 · 463 阅读 · 0 评论 -
【PTA 7-6】最大子列和问题
7-6最大子列和问题(20分)给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现...原创 2019-03-14 14:57:13 · 570 阅读 · 0 评论 -
【PTA L2-023】图的着色问题
L2-023图着色问题(25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别...原创 2019-03-23 23:15:26 · 357 阅读 · 0 评论 -
【CF 1194A】Remove a Progression
A. Remove a ProgressionYou have a list of numbers from11tonnwritten from left to right on the blackboard.You perform an algorithm consisting of several steps ...原创 2019-07-16 10:11:54 · 319 阅读 · 0 评论 -
银联高校极客挑战赛 初赛 第一场 A码队女朋友的王者之路
码队的女朋友非常喜欢玩某款手游,她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分,因为码队的段位太高(已经到达王者),恐怕不能和他的女朋友匹配游戏。码队的女朋友有些失落,她希望能尽快冲上王者。这个赛季开始了,求胜心切的码队的女朋友想让码队帮她计算一个问题:这个赛季码队的女朋友一共打了NN场排位赛,每一场排位赛中,码队女朋友的成绩用S_iSi来表示(成绩只可能为“赢”或“...原创 2019-07-20 17:29:58 · 811 阅读 · 1 评论 -
【牛客假日团队赛10】A.方格取数 四维DP
原题地址:https://www.luogu.org/problem/P1004题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 ...原创 2019-08-13 16:34:16 · 291 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第八场)】B.Beauty Values
题目描述Gromah and LZR have entered the second level. There is a sequencea_1, a_2, \cdots, a_na1,a2,⋯,anon the wall.There is also a note board saying "the beauty value of a sequence is the numbe...原创 2019-08-10 17:37:12 · 416 阅读 · 0 评论 -
【PTA L2-008】最长对称子串
L2-008 最长对称子串 (25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输...原创 2019-02-19 10:39:52 · 531 阅读 · 1 评论 -
【PTA 7-6】拿糖果 逆向思维
7-6 拿糖果 (15 分)HSP和他的女朋友ZM来到了商店,商店有n个糖果,标号依次为1,2,3....n,对应的价值为W1,W2,W3...Wn。现在HSP先拿走一个标号为a的糖果,标号小于a的糖果就被ZM收回去了,然后HSP只能在剩下的糖果中选一个标号为b的糖果,请问Wa-Wb的最大值是多少?输入格式:多组数据输入...原创 2019-02-19 10:33:37 · 966 阅读 · 0 评论 -
【CF 1027B】Numbers on the Chessboard
B. Numbers on the ChessboardYou are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the following way: the first ⌈n22⌉⌈n22⌉numbers from 11...原创 2018-08-20 16:02:17 · 427 阅读 · 0 评论 -
【HDU 5984】Pocky 数学期望
PockyTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Proble...原创 2018-08-23 11:39:21 · 460 阅读 · 0 评论 -
【HDU 6025】Coprime Sequence 公共GCD
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3065 Accepted Submission(s): 1424 Pr...原创 2018-09-02 15:09:01 · 222 阅读 · 0 评论 -
有10瓶药,每瓶有10粒药,其中有一瓶是变质的。好药每颗重1克,变质的药每颗比好药重0.1克。问怎样用天秤称一次找出变质的那瓶药。
有10瓶药,每瓶有10粒药,其中有一瓶是变质的。好药每颗重1克,变质的药每颗比好药重0.1克。问怎样用天秤称一次找出变质的那瓶药。 先将这十瓶药由一到十按顺序排好,或在瓶上贴上数字,然后在一号瓶上拿出一粒药,二号拿两粒,如此类推,十号拿十粒。总共是五十五颗药。再将这些药一次称。多出的量,那个数字就代表哪个瓶,而那瓶药就是变质的药。比如称出的重量是五十五点二,那么第二瓶药就是变质的!...转载 2018-12-02 17:24:32 · 5374 阅读 · 1 评论 -
【CF 1082A】Vasya and Book
A. Vasya and BookVasya is reading a e-book. The file of the book consists of nn pages, numbered from 11 to nn. The screen is currently displaying the contents of page...原创 2018-11-30 14:56:06 · 431 阅读 · 0 评论 -
【CF 1080B】Margarite and the best present
B. Margarite and the best presentLittle girl Margarita is a big fan of competitive programming. She especially loves problems about arrays and queries on them.Recently, s...原创 2018-11-27 18:21:57 · 243 阅读 · 0 评论 -
【CF 1090M】The Pleasant Walk
M. The Pleasant WalkThere are nn houses along the road where Anya lives, each one is painted in one of kk possible colors.Anya likes walking along this road, but s...原创 2018-12-10 20:58:11 · 482 阅读 · 0 评论 -
【PTA L2-014】列车调度 set
L2-014 列车调度 (25 分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨...原创 2019-01-18 18:45:37 · 628 阅读 · 0 评论 -
【CF 1104A】Splitting into digits
A. Splitting into digitsVasya has his favourite number nn. He wants to split it to some non-zero digits. It means, that he wants to choose some digits d1,d2,…,dkd1,d2...原创 2019-01-23 10:07:00 · 777 阅读 · 3 评论 -
【CF 1111B】Average Superhero Gang Power
B. Average Superhero Gang PowerEvery superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes...原创 2019-02-17 10:22:40 · 555 阅读 · 0 评论 -
【PTA 7-7】两个有序序列的中位数
7-7 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数...原创 2019-02-22 17:27:14 · 1470 阅读 · 0 评论 -
【CF 1023B】Pair of Toys
B. Pair of ToysTanechka is shopping in the toy shop. There are exactly nn toys in the shop for sale, the cost of the ii-th toy is ii burles. She wants to ch...原创 2018-08-18 11:41:35 · 490 阅读 · 0 评论