2016北邮计算机考研复试上机题解

今年的题的难度很低。反正是13到现在最简单的一次了吧。

全场AK的貌似是39人。


估计是由于15年的题目出的太难,全场没人过四题的缘故吧。。


下面是题目。


1.三元组


问题描述

给你一个长度为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[1],a[0],a[0])

(a[1],a[0],a[1])

(a[1],a[1],a[0])

(a[1],a[1],a[1])

输出答案为8.


Input

输入正整数N,表示N例测试。接着输入N组数据,每组输入m(1<=m<=50),表示数组长度,然后输入这个数组。

Output

对每组输入数据,输出三元组的个数

 

Sample Input

2

2

0 0

5

1 1 1 2 1

Sample Output

8

16


解题思路:

由于数据最大只有50,可以直接枚举所有的i,j,k即可。


AC代码:

#include<iostream>
#define maxn 105
using namespace std;

int a[maxn];

int main()
{
    int tes,n;
    int i,j,k;
    while(cin>>tes)
    {
        while(tes--)
        {
            cin>>n;
            for(i=0; i<n; i++)
                cin>>a[i];

            int cnt=0;
            for(i=0; i<n; i++)  //枚举所有的i,j,k
                for(j=0; j<n; j++)
                    for(k=0; k<n; k++)
                    {
                        if(a[i]+a[j]==a[k])
                            cnt++;
                    }
            cout<<cnt<<endl;
        }
    }
    return 0;
}



2.寻找变化前01序列


问题描述

给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。

现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。

例如给你11111010

你需要输出1111110



Input

输入正整数N,表示N例测试。接着输入N组数据,每组输入经过HDLC处理过的01序列(长度小于100)。

Output

对每组输入数据,输出HDLC处理前的01序列。


Sample Input

2

11111010

1111100

Sample Output

1111110

111110


解题思路:

直接遍历一次字符串数组,对1出现次数计数,如果连续出现5次,那么下一个数不输出。


AC代码:

#include<iostream>
#include<cstring>
#define maxn 105
using namespace std;

char a[maxn];

int main()
{
    int tes,len;
    int i;
    while(cin>>tes)
    {
        while(tes--)
        {
            cin>>a;
            len=strlen(a);

            int cnt=0;
            for(i=0; i<len; i++)
            {
                if(a[i]=='1')
                {
                    cout<<a[i];
                    cnt++;
                    if(cnt==5) //连续出现5次,把cnt清0.后一个数不输出
                    {
                        i++;
                        cnt=0;
                    }
                }
                else    //出现0,便把cnt清0,cnt表示连续出现1的个数
                {
                    cout<<a[i];
                    cnt=0;
                }
            }
            cout<<endl;
        }
    }
    return 0;
}

/*
2
11111010
1111100
*/

3.寻找i*j=m的个数


问题描述

3*3的矩阵内容。

1 2 3

2 4 6

3 6 9

即a[i][j](1<=i<=n,1<=j<=n)=i*j。

问一个这样n*n的矩阵里面,里面m出现的次数。


例如n为3,m为6.

那么出现的次数就是2


Input

输入正整数N,表示N例测试(N<=20)。接着输入n(n<=10^5),m(<=10^9)

Output

对每组输入数据,输出m出现的次数。


Sample Input

2

3 6

3 3

Sample Output

2

2


解题思路:

很多人把这个题想的太复杂。如果矩阵的每个数都要看,时间复杂度是10^10*2*10,肯定会超时。

我们仔细想下这个题目,每行最多只有一个数。如果第i行。如果能找到i*j==m并且j<=n,那么就可以。

每行判断m%i是否为0,m/i就是j如果<=n,那么那个数就是m。cnt++。


AC代码:

#include<iostream>
using namespace std;

int main()
{
    int tes,n,m;
    int i;
    while(cin>>tes)
    {
        while(tes--)
        {
            cin>>n>>m;

            int cnt=0;
            for(i=1; i<=n; i++)
            {
                if(m%i==0&&m/i<=n)
                    cnt++;
            }
            cout<<cnt<<endl;
        }
    }
    return 0;
}

/*
2
11111010
1111100
*/


4.字符串处理


问题描述

有以下三种操作。

(1)COPY l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面,覆盖t字符串。

例如s为abcde    t为pqr

执行COPY 1 2变为

s为abcde     t为bc

(2)CUT l r(0<=l<=r<n)n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中的l到r的序列),覆盖t字符串。

例如s为abcde    t为pqr

执行CUT 1 2变为

s为ade     t为bc

(3)PASTE p(0<=p<n),n代表s串的长度。这个表示将t串插入到s串p位置的后面。t保持不变。

例如s为abcde    t为pqr

执行PASTE 1 变为

s为abpqrcde      t为pqr


Input

输入正整数N,表示N例测试。首先给你s串,再给你一个m,然后给你m个操作

Output

对每个操作,输出操作后的s串


Sample Input

abcde

5

CUT  1 2

COPY 0 1

PASTE 1

PASTE 1

CUT  1 3


Sample Output

ade

ade

adade

adadade

aade


解题思路:

直接模拟即可。


AC代码:

#include<iostream>
#include<cstring>
#define maxn 1005
using namespace std;

char s[maxn];
char t[maxn];
char tmp[maxn];
char op[15];

int main()
{
    int m,i;
    int l,r,p;

    while(cin>>s)
    {
        cin>>m;
        strcpy(t,"");
        while(m--)
        {
            cin>>op;
            if(strcmp(op,"COPY")==0)     //COPY类型
            {
                cin>>l>>r;
                for(i=l; i<=r; i++)
                {
                    tmp[i-l]=s[i];
                }
                tmp[r-l+1]='\0';
                strcpy(t,tmp);
                cout<<s<<endl;
            }
            else if(strcmp(op,"CUT")==0)
            {
                cin>>l>>r;
                for(i=l; i<=r; i++)
                {
                    tmp[i-l]=s[i];
                }
                tmp[r-l+1]='\0';
                strcpy(t,tmp);

                strcpy(tmp,"");

                int len1=strlen(s);
                int len2=r-l+1;
                for(i=0; i<l; i++)
                    tmp[i]=s[i];
                for(i=l; i<len1-len2; i++)
                    tmp[i]=s[i+len2];
                tmp[i]='\0';
                strcpy(s,tmp);
                cout<<s<<endl;
            }
            else
            {
                cin>>p;
                int len1=strlen(s);
                int len2=strlen(t);
                for(i=0; i<=p; i++)
                    tmp[i]=s[i];
                for(i=p+1; i<=p+len2; i++)
                    tmp[i]=t[i-p-1];
                for(i=p+1+len2; i<len1+len2; i++)
                    tmp[i]=s[i-len2];
                tmp[i]='\0';
                strcpy(s,tmp);
                cout<<s<<endl;
            }
        }
    }
    return 0;
}

/*
abcde
5
CUT  1 2
COPY 0 1
PASTE 1
PASTE 1
CUT  1 3
*/


已标记关键词 清除标记
相关推荐
DirectX修复工具(DirectX Repair)是一款系统级工具软件,简便易用。本程序为绿色版,无需安装,可直接运行。 本程序的主要功能是检测当前系统的DirectX状态,如果发现异常则进行修复。程序主要针对0xc000007b问题设计,可以完美修复该问题。本程序中包含了最新版的DirectX redist(Jun2010),并且全部DX文件都有Microsoft的数字签名,安全放心。 本程序为了应对一般电脑用户的使用,采用了易用的一键式设计,只要点击主界面上的“检测并修复”按钮,程序就会自动完成校验、检测、下载、修复以及注册的全部功能,无需用户的介入,大大降低了使用难度。在常规修复过程中,程序还会自动检测DirectX加速状态,在异常时给予用户相应提示。 本程序适用于多个操作系统,如Windows XP(需先安装.NET 2.0,详情请参阅“致Windows XP用户.txt”文件)、Windows Vista、Windows 7、Windows 8、Windows 8.1、Windows 8.1 Update、Windows 10,同时兼容32位操作系统和64位操作系统。本程序会根据系统的不同,自动调整任务模式,无需用户进行设置。 本程序的V4.0版分为标准版、增强版以及在线修复版。所有版本都支持修复DirectX的功能,而增强版则额外支持修复c++的功能。在线修复版功能与标准版相同,但其所需的数据包需要在修复时自动下载。各个版本之间,主程序完全相同,只是其配套使用的数据包不同。因此,标准版和在线修复版可以通过补全扩展包的形式成为增强版。本程序自V3.5版起,自带扩展功能。只要在主界面的“工具”菜单下打开“选项”对话框,找到“扩展”标签,点击其中的“开始扩展”按钮即可。扩展过程需要Internet连接,扩展成功后新的数据包可自动生效。扩展用时根据网络速度不同而不同,最快仅需数秒,最慢需要数分钟,烦请耐心等待。如扩展失败,可点击“扩展”界面左上角小锁图标切换为加密连接,即可很大程度上避免因防火墙或其他原因导致的连接失败。 本程序自V2.0版起采用全新的底层程序架构,使用了异步多线程编程技术,使得检测、下载、修复单独进行,互不干扰,快速如飞。新程序更改了自我校验方式,因此使用新版本的程序时不会再出现自我校验失败的错误;但并非取消自我校验,因此程序安全性与之前版本相同,并未降低。 程序有更新系统c++功能。由于绝大多数软件运行时需要c++的支持,并且c++的异常也会导致0xc000007b错误,因此程序在检测修复的同时,也会根据需要更新系统中的c++组件。自V3.2版本开始使用了全新的c++扩展包,可以大幅提高工业软件修复成功的概率。修复c++的功能仅限于增强版,标准版及在线修复版在系统c++异常时(非丢失时)会提示用户使用增强版进行修复。除常规修复外,新版程序还支持C++强力修复功能。当常规修复无效时,可以到本程序的选项界面内开启强力修复功能,可大幅提高修复成功率。请注意,请仅在常规修复无效时再使用此功能。 程序有两种窗口样式。正常模式即默认样式,适合绝大多数用户使用。另有一种简约模式,此时窗口将只显示最基本的内容,修复会自动进行,修复完成10秒钟后会自动退出。该窗口样式可以使修复工作变得更加简单快速,同时方便其他软件、游戏将本程序内嵌,即可进行无需人工参与的快速修复。开启简约模式的方法是:打开程序所在目录下的“Settings.ini”文件(如果没有可以自己创建),将其中的“FormStyle”一项的值改为“Simple”并保存即可。 新版程序支持命令行运行模式。在命令行中调用本程序,可以在路径后直接添加命令进行相应的设置。常见的命令有7类,分别是设置语言的命令、设置窗口模式的命令,设置安全级别的命令、开启强力修复的命令、设置c++修复模式的命令、控制Direct加速的命令、显示版权信息的命令。具体命令名称可以通过“/help”或“/?”进行查询。 程序有高级筛选功能,开启该功能后用户可以自主选择要修复的文件,避免了其他不必要的修复工作。同时,也支持通过文件进行辅助筛选,只要在程序目录下建立“Filter.dat”文件,其中的每一行写一个需要修复文件的序号即可。该功能仅针对高级用户使用,并且必须在正常窗口模式下才有效(简约模式时无效)。 本程序有自动记录日志功能,可以记录每一次检测修复结果,方便在出现问题时,及时分析和查找原因,以便找到解决办法。 程序的“选项”对话框中包含了7项高级功能。点击"常规”选项卡可以调整程序的基本运行情况,包括日志记录、安全级别控制、调试模式开启等。只有开启调试模式后才能在C
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页