![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复试
weixin_41675900
这个作者很懒,什么都没留下…
展开
-
牛客网做题笔记
成绩排序问题题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smi...原创 2019-01-25 15:24:17 · 144 阅读 · 0 评论 -
牛客网--abc
题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。代码:#include<bits/stdc++.h>using namespace std;int main()...原创 2019-01-29 10:48:19 · 162 阅读 · 0 评论 -
牛客网--n的阶乘
题目描述输入一个整数n,输出n的阶乘(每组测试用例可能包含多组数据,请注意处理)输入描述:一个整数n(1<=n<=20)输出描述:n的阶乘代码:#include<stdio.h>int main(){ int n; long long int p;//注意类型 while(scanf("%d",&...原创 2019-01-29 17:58:55 · 172 阅读 · 0 评论 -
牛客网--特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。两种方法:数位拆解法#include<stdio.h>int main()...原创 2019-01-29 21:00:45 · 77 阅读 · 0 评论 -
牛客网--今年的第几天
输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。代码://年:闰年 (y%4==0&&y%100!=0||y%400==0)//月:闰年 二月29天 平年 二...原创 2019-01-29 21:27:37 · 117 阅读 · 0 评论 -
牛客网--完数VS盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格,行尾不加...原创 2019-01-29 21:54:20 · 99 阅读 · 0 评论 -
*牛客网--递推数列
题目描述给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述:输入包括5个整数:a0、a1、p、q、k。输出描述:第k个数a(k)对10000的模。代码:#include<bits/stdc++.h>using namespace std;int main(){ int a0,...原创 2019-01-29 22:20:53 · 144 阅读 · 0 评论 -
*牛客网--递推数列
题目描述给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述:输入包括5个整数:a0、a1、p、q、k。输出描述:第k个数a(k)对10000的模。代码:#include<stdio.h>int main(){ int a0,a1,p,q,k,a,i; while(sca...原创 2019-01-30 10:20:12 · 202 阅读 · 0 评论 -
牛客网--最大子序列和
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-263,263-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。...原创 2019-01-30 13:46:12 · 227 阅读 · 0 评论 -
***牛客网--最小花费
题目描述在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<109,0<C1<C2<...原创 2019-01-30 15:10:50 · 188 阅读 · 0 评论 -
***牛客网--N的阶乘
题目描述输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据,对于每一组输入数据,输出N的阶乘分析:大整数的阶乘其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如: 把124保存至数组中,保存结果应该是result[0]=4;result[1] =2;result[2] =1 把整个数组看成一个数字...原创 2019-01-30 16:30:42 · 294 阅读 · 0 评论 -
牛客网--剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在...原创 2019-01-30 18:12:06 · 90 阅读 · 0 评论 -
C++ STL之vector用法总结
转自清水汪汪,侵删> 介绍1.vector是表示可变大小数组的序列容器。2.就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。3.本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加...原创 2019-01-30 18:21:28 · 78 阅读 · 0 评论 -
牛客网--I Wanna Go Home
题目描述The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he actuall...原创 2019-02-01 18:01:00 · 316 阅读 · 0 评论 -
牛客网--最小邮票数
题目描述有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出描述:对于每组数据,能够凑...原创 2019-01-27 23:52:00 · 148 阅读 · 0 评论 -
牛客网--最大最小值
题目描述输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述:输出包括两个整数,为给定N个数中的最大值与最小值。代码:#include <iostream>using namespace std; int main...原创 2019-01-27 23:01:08 · 413 阅读 · 0 评论 -
牛客网做题笔记
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。//i*i<num的形式,数值稳定性更好#inc...原创 2019-01-25 16:31:18 · 154 阅读 · 0 评论 -
牛客网
题目描述输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入描述:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。#include<bits/stdc++.h>using namespace std;int main(){string s;while(cin>>s...原创 2019-01-25 17:08:52 · 266 阅读 · 0 评论 -
牛客网 --手机键盘
题目按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符,需...原创 2019-01-25 17:57:55 · 104 阅读 · 0 评论 -
牛客网--质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。#includeusing namespace std;int main(){int n,count=0;while(c...原创 2019-01-25 20:22:11 · 1033 阅读 · 0 评论 -
牛客网--整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n...原创 2019-01-25 20:23:12 · 167 阅读 · 0 评论 -
牛客网--成绩排序
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。代码:#include<bits/stdc...原创 2019-01-25 21:18:40 · 224 阅读 · 0 评论 -
牛客网--球的半径体积
输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用acos(-1)。#include<bits/stdc++.h>using namespace std;int main(){double x0,y0,z0;double...原创 2019-01-25 21:21:08 · 154 阅读 · 0 评论 -
牛客网--二叉树遍历 先序->中序
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍...原创 2019-01-25 21:44:44 · 190 阅读 · 0 评论 -
c++map的基本使用和操作
1.map简介Map是c++的一个标准容器,她提供了很好的一对一的关系。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器,可以修改实值,而不能修改key。2.map的功能自动建立Key-value的对应。key和value可以是任意你需要的类型。根据Key值快速查找记录,查找的复杂度基本是Log(N)快速插入Ke...原创 2019-01-26 14:43:44 · 3592 阅读 · 2 评论 -
牛客网--玛雅人的密码
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。...原创 2019-01-26 15:33:33 · 166 阅读 · 0 评论 -
***牛客网--10进制 VS 2进制
题目描述对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述:一个1000位(即10^999)以内的十进制数。输出描述:输入的十进制数的二进制逆序数。代码:编写一个进制转换函...原创 2019-01-31 14:46:41 · 187 阅读 · 0 评论 -
牛客网--查找学生信息
题目描述输入N个学生的信息,然后进行查询。输入描述:输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出描述:输出M行,每...原创 2019-01-31 15:13:18 · 197 阅读 · 0 评论 -
***牛客网--大整数除法,进制转换
十进制转二进制 即除二运算#include <cstdio>#include <iostream>#include <algorithm>#include <map>#include <cstring> using namespace std; void trip0(string &s) { ...原创 2019-02-13 20:29:16 · 151 阅读 · 0 评论