bupt复试机试------2015网研

数学 |.Problem A.质数统计

题目描述
给你一个数字n( n <=30),求比和小的质成的个数:
输入描述
第一行是数据组数T(T<=10)。
接下来T行每行有一个整数n。
输出描述
对于每组输入,输出一个数字表示比它小的质数的个数。
样例输入
3
3
5
8

样例输出
1
2
4
解析:
利用素数筛数法统计素数,然后进行比较

#include <iostream>
#include<bits/stdc++.h>
#define N 10000
using namespace std;
vector<int>prime;
bool num[N];
void initial(){
    for(int i=0;i<N;i++){
        num[i]=true;
    }
    num[0]=false;
    num[1]=false;
    for(int i=2;i<N;i++){
        if(num[i]==false)continue;
        prime.push_back(i);
        for(int j=i*i;j<N;j+=i){
            num[j]=false;
        }
    }
    return;
}
int main()
{
    int t;
    cin>>t;
    initial();
    while(t--){
        int n;
        cin>>n;
        int i=0;
        while(prime[i]<n){
            i++;
        }
        cout<<i<<endl;
    }
    return 0;
}

矩阵|Problem B.矩阵连乘

题目描述
给你3个55的矩阵A、B、C,让你求他们依次相乘的站果矩阵D,D=ABC,
输入描述
有多组数据,第一行是组数T。
每组数据输入三个5
5的矩阵,
输出描述
输出一个矩阵D即答案
样例输入
1
1 2 3 4 5
6 5 8 9 7
6 5 7 8 4
5 6 3 2 1
2 3 1 4 5
1 2 3 4 5
3 2 1 4 5
6 5 4 1 2
6 2 1 4 5
3 2 1 3 4
7 8 9 6 3
1 2 4 5 6
3 2 1 4 5
3 2 1 8 6
3 0 0 1 0
样例输出
886 734 804 1112 832
2074 1700 1852 2634 2005
1791 1462 1589 2280 1740
942 722 770 134 954
848 662 710 1072 788
解析
矩阵相乘的算法,三个for循环

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int a[5][5],b[5][5],c[5][5],d[5][5];
void cheng(){
    int temp[5][5];
    memset(temp,0,sizeof(temp));
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            for(int k=0;k<5;k++){
                temp[i][j]+=a[i][k]*b[k][j];
            }
        }
    }
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            for(int k=0;k<5;k++){
                d[i][j]+=temp[i][k]*c[k][j];
            }
        }
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        memset(d,0,sizeof(d));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                cin>>a[i][j];
            }
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                cin>>b[i][j];
            }
        }
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                cin>>c[i][j];
            }
        }
        memset(d,0,sizeof(d));
        cheng();
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                cout<<d[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}

哈希| Problem C.哈希映射

题目描述
哈希是计算机科学中一种常用的压维映射方式。对于一个只包含大写字母的字符串我们可以定义这样一种简单的哈希映射方法:字母A-Z分别代表数字0-25, 整个字符串的哈希值即为空符串中所有字母的权重和。现给出N(N<=105)个长度不超过103仅包含大写字母的字符串。然后给出所有哈希值为X的字符串,按输入顺序输出, 数据输入保证总长不超过4*107

输入描述
首先输入一个整数N(N<=105),代表字符串的个数。接下来的N行,每行包
含一个长度不超过1000的字符串。最后输入一个整数X。
输出描述
按输入顺序输出所有哈希值为X的字符串。

样例输入
5
AAAA
ABC
ZZ
A
AAA
0
1234567
样例输出
AAAA
A
AAA

#include <iostream>
#include <string>
using namespace std;
const int maxn = 1000;
int HashTable[maxn] = {0};
string Hash[maxn];
int main()
{
    int N;
    cin >> N;
    string str;
    for( int i = 0; i < N; i++ )
    {
        cin >> str;
        int len = str.size();
        int sum = 0;
        for( int k = 0; k < len; k++ )
            sum += str[k] - 'A';
        Hash[i] = str ;
        HashTable[i] = sum;
    }
    int x;
    cin >> x;
    for( int i = 0; i < N; i++ )
    {
        if( HashTable[i] == x )
            cout << Hash[i] << endl;
    }
    return 0;
}

模拟 |Problem D.HTML转换

题目描述
写HTML和CSS的代码是非常无聊的事情,有很多没必要的代码。例如,写一个HTML标签

用id div1和class col3 你必须这样写:

...

为了方便,一些网络程序猿开发了一个vim的插件-Emmet.利用这个工具,程序猿只需要写出div#divl.col3,Emmet 会将它转变成

。使用起来非常方便,现在你的任务是编写一个程序来完成这种任务如下:
1.处理多重tag。div>p>span意味着有三个tag,tag

在tagdiv中,tag在tagp中。所以,正确的答案是


2.处理id和class。每个tag没有或至多一个id,任意数量的class,在“#”后的字符串(只包含数字和字母)是id的名字,在”.”后的字符串(只包含数字和字母)是class的名字,当tag同时有id和class的时候,要先输出id,当tag有多个class的时候,你要按照输入的顺序输出这些class。
例如div.aa#bb.cc.ee>p#g>span.d

3.处理圆括号。使用圆括号来处理兄弟关系的tag。

可以缩写成div.aa#bb.cc.ee>(p#g1>span.d1)(p#g2>span.d2)(p#g3>span.d3) 如果输入的字符串包含圆括号,保证最右端的)为字符串的最后一个字符。 4.处理符号”*”。在tag的尾部,你可能看到一个后缀”*%d”.这说明这个tag要重复”%d”次。 例如: ul#id1>li.classA*3>p*2 为:
**输入描述** 第一行为一个数字N,为需要转换的字符串的个数。下面是N行,每行包含一个输入的字符串。每个字符串最多120 个字符,最终的结果至多1000个字符。tag, class, id 的字符串仅仅包含英文字符和数字。保证输入的字符串合法。 **输出描述** 输出N行,每一行为转换后的结果。从输出样例可以得到更多的细节。严格按照输出格式输出,不能出现额外的空格或换行。 **样例输入** 4 div>p>span div.aa#bb.cc.ee>p#g>span.d div.aa#bb.cc.ee>(p#g1>spah.d1)(p#g2>span.d2)(p#g3>span.d3) ul#id1>li.classA*3>p*2

样例输出

<div><p><span></span></p></div>
<div id="bb" class="aa cc ee"><p id="g"> <span class="d"></span></p> </div><div id="bb" class= "aa cc ee"><p id="g1"><span class="d1"></span></p><p id="g2"><span class= "d2"></span></p><p id="g3"><span class="d3"></span></p></div>
<ul id="id1"><li class="classA"><p></p><p></p></li><li class="classA"><p></p><p></p></li><li class="classA"><p></p><p></p></li></ul>
``

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
系统根据B/S,即所谓的电脑浏览器/网络服务器方式,运用Java技术性,挑选MySQL作为后台系统。系统主要包含对客服聊天管理、字典表管理、公告信息管理、金融工具管理、金融工具收藏管理、金融工具银行卡管理、借款管理、理财产品管理、理财产品收藏管理、理财产品银行卡管理、理财银行卡信息管理、银行卡管理、存款管理、银行卡记录管理、取款管理、转账管理、用户管理、员工管理等功能模块。 文中重点介绍了银行管理的专业技术发展背景和发展状况,随后遵照软件传统式研发流程,最先挑选适用思维和语言软件开发平台,依据需求分析报告模块和设计数据库结构,再根据系统功能模块的设计制作系统功能模块图、流程表和E-R图。随后设计架构以及编代码,并实现系统能模块。最终基本完成系统检测和功能测试。结果显示,该系统能够实现所需要的作用,工作状态有明显缺陷。 系统登录功能是程序必不可少的功能,在登录页面必填的数据有两项,一项就是账号,另一项数据就是密码,当管理员正确填并提交这二者数据之后,管理员就可以进入系统后台功能操作区。进入银行卡列表,管理员可以进行查看列表、模糊搜索以及相关维护等操作。用户进入系统可以查看公告和模糊搜索公告信息、也可以进行公告维护操作。理财产品管理页面,管理员可以进行查看列表、模糊搜索以及相关维护等操作。产品类型管理页面,此页面提供给管理员的功能有:新增产品类型,修改产品类型,删除产品类型。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值