
算法
一字清华
这个作者很懒,什么都没留下…
展开
-
2017北邮机试——字符串操作
输入:9 81 2 3 4 5 6 7 8 91 4 85 7 92 2 5 35 5 93 5 8 34 3 85 7 95 1 9输出:18262040算法实现: #include<iostream> #include<algorithm> using namespace std;...原创 2020-02-05 22:06:29 · 237 阅读 · 0 评论 -
2016北邮机试——寻找i*j=m的个数
问题描述:3*3的矩阵内容。1 2 32 4 63 6 9即a[i][j](1<=i<=n,1<=j<=n)=i*j。问一个这样n*n的矩阵里面,里面m出现的次数。例如n为3,m为6.那么出现的次数就是2输入:输入正整数N,表示N例测试(N<=20)。接着输入n(n<=10^5),m(<=10^9)。输出:对...原创 2020-02-04 10:44:30 · 364 阅读 · 0 评论 -
2016年北邮机试真题——三元组
问题描述:给你一个长度为m的数组(数组元素从0到m-1),如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m),便称之为三元组。现在给你一个数组,让你求三元组的个数。例如m为2,里面的元素为(0,0)那么三元组为(a[0],a[0],a[0])(a[0],a[0],a[1])(a[0],a[1],a[0])(a[0],a[1],a[1])(a...原创 2020-02-04 10:00:24 · 430 阅读 · 0 评论 -
2016年北邮机试
2.寻找变化前01序列问题描述:给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。例如给你11111010你需要输出1111110输入:输入正整数N,表示N例测试。接着输入N组数据,每组输入经过HDLC处理过的01序列(长度小...原创 2020-02-03 14:16:52 · 175 阅读 · 0 评论 -
19北邮计算机院机试
Problem A 二进制题目描述:32位二进制数 X ,对其进行X+1,X+3操作,并输出。注意不能忽略前导0。输入第一行,一个整数 T ,代表测试数据组数。接着 T 行,输入32为二进制数输出对每组测试数据。输出两行,第一行为X+1,第二行为X+3.测试样例输入20000000000000000000000000000000000000000000000...原创 2020-01-03 10:44:47 · 177 阅读 · 0 评论 -
任意进制相互转化C++
题目描述:求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。算法思想:1.将任意进制的数转化为十进制2.再将十进制转为任意进制算法实现: #include<iostream> #includ...原创 2020-01-03 10:08:29 · 1119 阅读 · 0 评论