计算机复试
文章平均质量分 73
henry_dai
这个作者很懒,什么都没留下…
展开
-
递推数列
题目描述给定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>#include<stdlib.h>#include<math.h>#pragma...原创 2020-04-16 22:40:36 · 263 阅读 · 1 评论 -
完数VS盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格,行尾不加...原创 2020-04-16 22:39:28 · 179 阅读 · 0 评论 -
今年的第几天?
题目描述输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。#include<stdio.h>#pragma warning(disab...原创 2020-04-16 22:38:40 · 172 阅读 · 0 评论 -
特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。#include<stdio.h>#pragma warning(disabl...原创 2020-04-16 22:37:49 · 143 阅读 · 0 评论 -
n的阶乘
题目描述输入一个整数n,输出n的阶乘(每组测试用例可能包含多组数据,请注意处理)输入描述:一个整数n(1<=n<=20)输出描述:n的阶乘#include<stdio.h>#pragma warning(disable:4996)int main(){ int n; while (scanf("%d", &n) != EOF) ...原创 2020-04-16 22:36:39 · 166 阅读 · 0 评论 -
求root(N, k)
题目描述N<k时,root(N,k) = N,否则,root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述:每组测试数据包...原创 2020-04-16 22:34:19 · 207 阅读 · 0 评论 -
abc
题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。#include<stdio.h>#include<stdlib.h>int main(){ ...原创 2020-04-11 20:31:24 · 124 阅读 · 0 评论 -
最小邮票数
题目描述有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出描述:对于每组数据,能够凑...原创 2020-04-11 20:30:16 · 143 阅读 · 0 评论 -
求最大最小数
题目描述输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述:输出包括两个整数,为给定N个数中的最大值与最小值。#include<stdio.h>#pragma warning(disable:4996)int ma...原创 2020-04-11 20:28:57 · 441 阅读 · 0 评论 -
玛雅人的密码
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。...原创 2020-04-11 20:27:04 · 241 阅读 · 0 评论 -
二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍...原创 2020-04-11 17:59:25 · 229 阅读 · 0 评论 -
球的半径和体积
题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。#include<stdio.h>#include<stdlib.h>#inc...原创 2020-04-11 17:58:12 · 365 阅读 · 0 评论 -
成绩排序
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。#include<stdio.h>#...原创 2020-04-11 17:56:55 · 149 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。#include<stdio.h>#include<stdlib.h>#include<mat...原创 2020-04-11 14:34:10 · 390 阅读 · 0 评论 -
手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符...原创 2020-04-11 14:31:59 · 170 阅读 · 0 评论 -
代理服务器
题目描述用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次数...原创 2020-04-11 14:28:12 · 180 阅读 · 0 评论 -
约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。#include<stdio.h>#inc...原创 2020-04-10 23:16:31 · 132 阅读 · 0 评论 -
牛客-计算机考研复试上机题(c/c++实现)
清华##成绩排序##约数的个数原创 2020-04-10 23:13:11 · 619 阅读 · 0 评论 -
成绩排序
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith ...原创 2020-04-10 23:11:01 · 422 阅读 · 0 评论