遥遥远远-优快云博客

原创 2016中科院软件所软工中心复试题

一个小时，两道题，都比较简单1、链表，删除倒数第n个节点#include#include#include#includeusing namespace std;typedef struct node{ int data; struct node *next;}node;int main(){ node *head = NULL, *pre = NULL, *cur

2016-03-24 18:07:51 1965

原创规范化的输出

/*使用*填充*//*使用setw指定宽度*/#include#include#include#define EPSINON 0.0000000000000001using namespace std;int main(){ double num[] = { 1.23, 34.23, 341.5, 24212.787 }; char *name[] = { "Zoot", "

2016-03-24 17:16:57 496

原创从准备考研到复试结束的日子里的一些感慨

从准备考研到复试结束的日子里的一些感慨复试结束了，今天上午体检完了，来谈谈这段路程的感慨吧，一直就想写些什么，从准备初试阶段的迷茫、困惑、挫折等到初试完的感想，还有出了分数的想法，以及复试的经验等等，今天来总结个详细吧。从2015年3月份开始准备考研的，那个时候不是很紧张，但是出于大三下学期，像数据库啊、微机、软工、交换等课程还是比较重要的，但我上课的时候基本都不听，都是一边上课一边带着耳

2016-03-24 16:50:18 2770

原创图的BFS算法和DFS的递归非递归算法

#include#include#include#includeusing namespace std;#define MAX 10typedef struct graph{ int n; //顶点数 int e; //边数 int edge[MAX][MAX]; //标识边，0为没有该边，不为0则有边，且标识边的权值}Graph;int visit[MAX] =

2016-03-19 18:54:30 6535

原创二叉排序树的查询、插入的递归和非递归代码

#include#includeusing namespace std;typedef int datatype;typedef struct BiNode{ datatype data; struct BiNode *lchild, *rchild;}BiNode, *BiTree;BiTree Search1(BiTree T, int key) //递归查找BST中元素

2016-03-18 22:37:27 3298 1

原创二叉树先序，中序，后序、层序遍历递归和非递归实现

一种是自己写的栈的数据结构，没有用到栈的库函数//给一个二叉树，要求前序中序后序递归非递归输出#include#include#include#include#includeusing namespace std;typedef char datatype;typedef struct BiNode{ datatype data; struct BiNode *lchil

2016-03-18 15:54:38 515

原创 66-题目1012：畅通工程

http://ac.jobdu.com/problem.php?pid=1012并查集的问题，我不会，我本来以为最小连通数为N-1，就可以直接用N-1-M来做的，就根本不需要各个线路对了，但是我想简单了，比如这个测试用例：5 21 42 3还至少需要1条线路就可以了，但是据我的算法是2。。。所以我不懂并查集的算法。。。。。题目描述：某省调查城镇交通状

2016-03-16 23:13:42 410

原创 65-题目1208：10进制 VS 2进制

http://ac.jobdu.com/problem.php?pid=1208题目描述：对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入：

2016-03-16 22:39:24 348

原创 63-题目1137：浮点数加法

http://ac.jobdu.com/problem.php?pid=1137题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。

2016-03-16 22:24:18 961

原创 64-题目1190：大整数排序

在本地是运行正确的，但是提交时总是wrong answer！#include#include#include#includeusing namespace std;struct Number{ char str[1000]; int len;};bool cmp1(Number a, Number b) //按长度递增排序{ return a.len < b.le

2016-03-12 23:34:54 384

原创 62-题目1080：进制转换

http://ac.jobdu.com/problem.php?pid=1080题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F

2016-03-12 21:25:44 477

原创 61-题目1076：N的阶乘

http://ac.jobdu.com/problem.php?pid=1076题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0挺好一题目，因为是大数据，所以用代码模拟了大脑计算乘法的步骤，非常精巧// 输入一个正整数N，输出N的阶乘//1000的阶乘有2600位左右#include#include#includeus

2016-03-10 18:08:52 432

原创 60-题目1198：a+b

http://ac.jobdu.com/problem.php?pid=1198题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。第一种方法，直接用char数组，但是要时不时的注意 '0'：#include#include#include#include#include

2016-03-10 16:54:09 359

原创 59-题目1443：Tr A

http://ac.jobdu.com/problem.php?pid=1443题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数据，输出Tr(A^k)%9973。本来我以为可以用

2016-03-10 10:24:06 394

转载二分求幂（pow的logn算法）

二分求幂，最初是在剑指offer上看到，书中给出了递归的代码，后来在王道机试指南上再次看到，那上面给出了非递归的代码。二分求幂的原理如图：剑指offer上的递归代码如下：(看不懂。。。)double powerWithUnsignedExponent(double base,unsigned int exponent) { if(exponent

2016-03-09 21:56:59 324

原创 58-题目1442：A sequence of numbers

http://ac.jobdu.com/problem.php?pid=1442题目描述：Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and

2016-03-09 21:51:33 307

原创 57-题目1441：人见人爱 A ^ B

http://ac.jobdu.com/problem.php?pid=1441题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。样例输入：2 31

2016-03-09 20:31:59 530

原创 56-题目1087：约数的个数

http://ac.jobdu.com/problem.php?pid=1087题目描述：输入n个整数,依次输出每个数的约数的个数#include#include#includeusing namespace std;int main(){ int n, num; ifstream cin("data.txt"); while (cin >> n &&

2016-03-09 20:17:33 341

原创 55-题目1104：整除问题

http://ac.jobdu.com/problem.php?pid=1104不懂这道题的算法。。。。。这道题就别想着算n的阶乘了，1000的阶乘早超过21E了。。12的阶乘约为4.8E，13的阶乘都超过21E了。。更别提1000了。。。简直大的没话说了,何止是溢出，简直锅都溢翻几万回了。。看《王道计算机考研机试指南》第97页.别人的AC代码：#include #inc

2016-03-09 19:30:16 339

原创 54-题目1207：质因数的个数

http://ac.jobdu.com/problem.php?pid=1207题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120

2016-03-09 18:22:20 793

原创 53-题目1440：Goldbach's Conjecture

http://ac.jobdu.com/problem.php?pid=1440题目描述：Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n =

2016-03-09 16:38:23 252

原创 52-题目1040：Prime Number

http://ac.jobdu.com/problem.php?pid=1040题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37样例输出：517我已经把边边角角的算法能节省时间的都节省了，比如

2016-03-09 15:16:58 679

原创 51-题目1163：素数

http://ac.jobdu.com/problem.php?pid=1163题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入：100样例输

2016-03-09 14:40:45 423

原创 50-题目1047：素数判定

http://ac.jobdu.com/problem.php?pid=1047题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。#include#includeusing namespace std;

2016-03-09 14:11:41 301

原创 49-题目1439：Least Common Multiple

http://ac.jobdu.com/problem.php?pid=1439题目描述：The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. Fo

2016-03-09 13:56:50 305

原创 48-题目1438：最小公倍数

http://ac.jobdu.com/problem.php?pid=1438题目也是比较简单#include#includeusing namespace std;int main(){ int A,B,temp; ifstream cin("data.txt"); while (cin >> A >> B) { temp = A > B ? A : B; //

2016-03-09 13:11:18 319

原创 47-题目1056：最大公约数

http://ac.jobdu.com/problem.php?pid=1056题目描述：输入两个正整数，求其最大公约数。题目比较简单#include#includeusing namespace std;int main(){ int A,B,temp,max; ifstream cin("data.txt"); while (cin >> A >> B)

2016-03-09 13:02:05 325

原创 46-题目1194：八进制

http://ac.jobdu.com/problem.php?pid=1194题目描述：输入一个整数，将其转换成八进制数输出。这道题比较简单，用的就是之前44-题目1118：数制转换的函数#include#include#include#include#includeusing namespace std;void turnb(long num10,

2016-03-09 11:41:51 380

原创 45-题目1138：进制转换

http://ac.jobdu.com/problem.php?pid=1138题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。我不懂大数据的进制转换

2016-03-09 11:31:19 553

转载浅谈大数的进制转换

在数据结构课关于栈的这一章中，我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数，进而可以推广到“模n取余法”，经其转换为n进制（n任意指定）。确实，这是一个很基础的题目，可你是否想过如果这个10进制数是一个大数（其位数可能上千位，此时用一般数据类型肯定是会溢出的），那么这个问题又如何来求解呢？当然，也许你会说很简单嘛，自己写一个大数类（当然至少要写一个大数除法才行），

2016-03-05 17:50:34 474

原创 44-题目1118：数制转换

http://ac.jobdu.com/problem.php?pid=1118题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：输入只有一行，包含三个整数a，n，b。

2016-03-05 16:25:44 347

原创 43-题目1026：又一版 A+B

http://ac.jobdu.com/problem.php?pid=1026题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

2016-03-04 23:40:23 313

原创 42-题目1124：Digital Roots

http://ac.jobdu.com/problem.php?pid=1124原题没有给n的范围，但是说了可能n很大，我原本用的n为int型，然后转化为char[10]，但是提示wrong answer，所以只好用char[100]存储n了，这样省略了将n转化成字符串的步骤。注：char str[100];比较字符串的大小时：strcmp(str,"0") 返回0则相等/

2016-03-04 22:27:26 249

原创 41-题目1074：对称平方数

http://ac.jobdu.com/problem.php?pid=1074题目描述：打印所有不超过n(n如11*11=121在OJ上strlen()的头文件要包括#include ，但是我在本地VS里不需要加上的；在本地VS里可以用itoa()或者（为了安全性考虑VS要求）用_itoa_s()函数来将int型转化成字符串型，但是在OJ上不能通过，可以改成用sp

2016-03-04 21:59:11 621

原创 40-题目1064：反序数

http://ac.jobdu.com/problem.php?pid=1064题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值比较简单//题目1064：反序数#include#includeusing namespace std;int main(){ int n,multiple_9; for (n

2016-03-04 21:25:17 302

原创 39-题目1083：特殊乘法

http://ac.jobdu.com/problem.php?pid=1083题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5//题目1083：特殊乘法#include#include#include#includeusing namespace st

2016-03-04 21:13:47 284

原创 38-题目1183：守形数

http://ac.jobdu.com/problem.php?pid=1183题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示N是

2016-03-04 16:14:59 400

原创 37- 题目1015：还是A+B

http://ac.jobdu.com/problem.php?pid=1015题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。

2016-03-04 15:55:06 337

原创 36-题目1009：二叉搜索树

http://ac.jobdu.com/problem.php?pid=1009题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

2016-03-04 15:20:09 375

原创 35-题目1201：二叉排序

http://ac.jobdu.com/problem.php?pid=1201题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前

2016-03-04 13:26:09 314

空空如也

空空如也