![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道考研机试题
文章平均质量分 54
我辈当自强
努力学习,努力生活,努力成为对社会有用的人。
展开
-
2019年复试算法题
1.简单题:求和,最小值,最大值 2.二进制转换为十进制 #include<stdio.h> int main(){ char ch; int a=0; while(ch=getchar(),ch!='\n') a=a*2+(ch-'0'); printf("%d\n",a); return 0; } 3.打印n阶实心菱形 #include<stdio.h> #include<iostream> using namespace std; int mai原创 2022-03-15 21:32:04 · 269 阅读 · 0 评论 -
2018年复试算法题
1.微信跳一跳 问题描述:最近很火的微信游戏跳一跳游戏规则如下:短跳得1分,跌落游戏结束,长跳得2分,并且长跳可连续累加,第一次2分,第二次4分,依次类推,若长中断则重新计分2分。 现给定0,1,2的组合序列,其中0:跌落 1:短跳成功 2:长跳成功 请你计算玩家当次游戏的合计得分。 输入格式:首先输入一个数字n代表当前游戏状态变化数,接着输入n个由0,1,2组合的数字,0代表结束。 输出格式:输出玩家当次游戏得分。 输入案例: 6 1 2 2 1 2 0 输出结果:10 #include<iostr原创 2022-03-14 21:50:15 · 4568 阅读 · 0 评论 -
2017年复试题
1.中间数 #include<stdio.h> int main(){ int n,i,j,num=0,flag=0; scanf("%d",&n); int a[1001]={0}; for(i=0;i<n;i++){ scanf("%d",&a[i]); } int b=0,c=0; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(i==j){ continue; } if(a[原创 2022-03-13 18:30:40 · 107 阅读 · 0 评论 -
2016年复试算法题
1.个人所得税 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过1500元未超过4500元的部分,税率10%; 4) A中超过4500元未超过9000元的部分,税率20%; 5原创 2022-03-08 21:33:48 · 97 阅读 · 0 评论 -
2015年复试算法题
1、判断给定序列是否是等差数列 #include<stdio.h> #include<stdlib.h> typedef struct node{ int key; struct node* next; }Linklist; int mySort(int array[],int n){ int i,j; int temp; for(int i=0;i<n-1;i++){ for(j=i+1;j<n;j++){ if(array[i]>array[原创 2022-03-06 22:16:18 · 179 阅读 · 0 评论 -
复试2014年算法题
1、问题描述: 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式: 第一行是一个整数N,N £ 20;接下来由N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式: 输出只有一行,即出现次数最多的那个元素值。 输入输出样例 样例输入: 5 150 150 200 250 样例输出:原创 2022-02-26 21:37:59 · 181 阅读 · 0 评论 -
其他模拟类型
KY6 手机键盘 描述 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符,需要计算出它所需要花费的时间。 输入描述: 一个长度不大于100的字符串,其中只有手机按键上有的原创 2022-02-02 11:19:21 · 83 阅读 · 0 评论 -
王道机试(模拟):日期问题
KY19 今年的第几天? 描述 输入年、月、日,计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 示例1 输入: 1990 9 20 2000 5 1 输出: 263 122 #include <stdio.h> const int month[13]={0,31,原创 2022-01-29 12:43:39 · 88 阅读 · 0 评论 -
王道机试:模拟类
王道复试题原创 2022-01-26 21:23:47 · 459 阅读 · 0 评论 -
(暴力求解类)与7无关的数/百鸡争鸣/Old bill
描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述: 对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。 示例1 输入: 21 输出: 2336 #include <stdio.h> int main() { int n,i,sum; while(原创 2022-01-06 19:27:44 · 476 阅读 · 0 评论