笔试
Vincent's Blog
A bug machine made in HUST
展开
-
笔试题(一)
笔试题(一)输入一个正整数n(n<=100),按照规定格式打印出来。输出只包含数字、*号和换行符。不允许多余的空格。 样例输入:5样例输出13*24*5*610*9*8*711*12*13*14*15程序代码:#include<stdio.h>void print(int n);int main(){ int n; scanf("%d",&n); print原创 2016-09-12 13:31:21 · 335 阅读 · 0 评论 -
笔试题(二)
笔试题(二)题目1给定一个正整数n,求满足i+j=n的质数对的个数。比如10,有两组(i,j)满足条件,分别为(3,7)、(5,5)。 样例输入:10样例输出2程序代码:#include<stdio.h>#include<math.h>int isPrime(int n);int main(){ int n; int i=2,j=n-i; int count =原创 2016-09-12 13:52:50 · 321 阅读 · 0 评论 -
笔试题(三)
笔试题(三)题目1 12进制12进制与十进制的字符对应如下: 十进制0~9分别对应十二进制的0~9; 字符‘A’对应十二进制的10; 字符‘B’对应十二进制的11。 输入一个十进制数,输出其12进制表示。 输入样例 13输出样例11程序代码:#include<stdio.h>#include<string.h>char c[1000];int main(){ int原创 2016-09-12 14:16:35 · 764 阅读 · 0 评论 -
笔试题(四)
笔试题(四)题目 风口的猪-中国牛市 思路分析: 假设第i天买入第二只股票,则总的受益为第0~i-1天的最大受益加上第i天到最后一天的最大受益。int maxsum(int a[],int i,int len);这个函数计算在第i天买入第二只股票的最大受益程序代码:#include<stdio.h>int maxsum(int a[],int i,int len);int price[105原创 2016-09-12 16:18:20 · 353 阅读 · 0 评论 -
【回溯法】列举一个n维数组中所有元素的索引值
之前面试遇到一道算法题,题目描述如下:1. 题目描述已知一个n维数组,其维度为i1, i1,… ,in,其中in为正整数, 用C语言表示为:dimensions = {i1, i2, …, in}, 编写函数,列举出数组中所有元素的索引值。例1:input = {2,3}output = { {1,1}, {1,2}, {1,3}, {2,1}, {2,2}, {2,3}}...原创 2019-01-30 19:49:33 · 677 阅读 · 0 评论 -
【动态规划】矩形覆盖
1. 题目描述假设我们可以用如图1所示21的小矩形横着或者竖着去覆盖更大的矩形,请问用8个21的小矩形去无重复的覆盖一个2*8的大矩形。总共有多少种方法。2.算法分析这道题出自《剑指offer》,也是一道考察动态规划的基础题。把覆盖28矩形的覆盖方法总数记为f(8).用第一个矩形去覆盖大矩形时,有两种选择,横放或者竖放。竖放时,右边有27的区域尚未被覆盖,那么剩下区域覆盖方法的总数为f(7...原创 2019-01-30 20:36:03 · 1311 阅读 · 0 评论