【北大先修课】计算概论(A)题库全代码

最新推荐文章于 2021-07-30 07:11:06 发布
最新推荐文章于 2021-07-30 07:11:06 发布
阅读量5k 收藏 16
点赞数 3
分类专栏： 随便搞搞 丧心病狂 文章标签： 北大先修课
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CreationAugust/article/details/45091575
版权

题目很水就是全都是坑真是丧心病狂啊
把代码留下造福后来人QωQ

结构体与链表练习

生日相同2.0
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 200
using namespace std;
struct st
{
    int m,d;
    string name;
    bool operator<(const st& a)const{
        if (m!=a.m) return m<a.m;
        if (d!=a.d) return d<a.d;
        if (name.length()!=a.name.length()) return name.length()<a.name.length();
        return name<a.name;
    }
}s[MAXN];
int n;
int lastm,lastd;
int num;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        cin>>s[i].name>>s[i].m>>s[i].d;
    sort(s+1,s+n+1);
    lastm=s[1].m,lastd=s[1].d;
    for (int i=2;i<=n;i++)
    {
        if (s[i].m!=lastm||s[i].d!=lastd)
        {
            lastm=s[i].m;
            lastd=s[i].d;
        }
        else num++;
    }
    if (num)
    {
        cout<<s[1].m<<' '<<s[1].d<<' '<<s[1].name<<' ';
        lastm=s[1].m,lastd=s[1].d;
        for (int i=2;i<=n;i++)
        {
            if (s[i].m!=lastm||s[i].d!=lastd)
            {
                cout<<endl;
                lastm=s[i].m;
                lastd=s[i].d;
                cout<<lastm<<' '<<lastd<<' '<<s[i].name<<' ';
            }
            else
                cout<<s[i].name<<' ';
        }
    }
    else cout<<"None"<<endl;
}
删除数组中的元素（链表）

P.s这个题好像并不像他说的那样强制链表
据说有人数组模拟过了…

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct s
{
    s *prev,*next;
    int num;
};
int n,m;
int main()
{
    s *last=NULL,*temp,*tmp;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int t;
        scanf("%d",&t);
        s *N=new s;
        N->prev=NULL;N->next=NULL;
        N->prev=last;
        if (last) last->next=N;
        N->num=t;
        last=N;
        if (i==1) temp=N;
    }
    tmp=temp;
    scanf("%d",&m);
    while (temp!=NULL)
    {
        if (temp->num==m)
        {
            if (temp->prev) temp->prev->next=temp->next;
            else tmp=temp->next;
            if (temp->next) temp->next->prev=temp->prev;
        }
        temp=temp->next;
    }
    while (tmp!=NULL)
    {
        printf("%d ",tmp->num);
        s *t=tmp;
        tmp=tmp->next;
        delete t;
    }
}
统计学生信息（使用动态链表完成）
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct st
{
    string num,name,add,sex;
    int age;
    double data;
    st *prev,*next;
};
int main()
{
    string s;
    st *last=NULL;
    while (cin>>s,s!="end")
    {
        st *N=new st;
        N->prev=NULL;N->next=NULL;
        N->num=s;
        cin>>N->name>>N->sex>>N->age>>N->data>>N->add;
        N->prev=last;
        last=N;
    }
    while (last)
    {
        st *t=last;
        cout<<t->num<<' '<<t->name<<' '<<t->sex<<' '<<t->age<<' '<<t->data<<' '<<t->add<<endl;
        last=last->prev;
        delete t;
    }
}

指针练习

数组逆序重放
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 110
using namespace std;
int n;
int a[MAXN];
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    for (int i=n;i>=1;i--) printf("%d ",a[i]);
}
字符串中最长的连续出现的字符
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1000
using namespace std;
string s;
int T;
int a[MAXN];
int main()
{
    cin>>T;
    while (T--)
    {
        cin>>s;
        memset(a,0,sizeof(a));
        int num=1;
        int maxn=0;
        char t;
        for (int i=1;i<=s.length();i++)
        {
            if (s[i]!=s[i-1])
            {
                if (num>maxn)
                {
                    maxn=num;
                    t=s[i-1];
                }
                num=1;
            }
            else num++;
        }
        cout<<t<<' '<<maxn<<endl;
    }
}
文字排版
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 10000
using namespace std;
string s;
int num;
int n;
bool flag;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++) 
    {
        cin>>s;
        if (!flag) num+=s.length();
        else num+=s.length()+1;
        if (num<=80)
        {
            if (!flag) cout<<s;
            else cout<<' '<<s;
            flag=1;
        }
        else
        {
            cout<<endl<<s;
            num=s.length();
            flag=1;
        }
    }
}
计算矩阵边缘元素之和

一边读一边处理吧…
要不然如果暴力加减再减去四角容易WA
因为有可能矩阵变成一维的话会出问题好像

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 200
using namespace std;
int T;
int m,n;
int main()
{
    cin>>T;
    while (T--)
    {
        cin>>m>>n;
        int x;
        long long sum=0;
        for (int i=1;i<=m;i++)
            for (int j=1;j<=n;j++)
            {
                cin>>x;
                if (i==1||i==m||j==1||j==n) sum+=x;
            }
        cout<<sum<<endl;
    }
}
二维数组右上左下遍历

全题库最蛋疼的题之一

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 200
using namespace std;
int m,n;
int a[MAXN][MAXN];
int ans[100000];
int top;
int main()
{
    cin>>m>>n;
    for (int i=1;i<=m;i++)
        for (int j=1;j<=n;j++)
            cin>>a[i][j];
    for (int i=2;i<=m+n;i++)
        for (int j=1;j<=m;j++)
            for (int k=1;k<=n;k++)
                if (j+k==i) ans[++top]=a[j][k];
    for (int i=1;i<=top;i++) printf("%d\n",ans[i]);
}

函数递归练习（4）

回文串判断
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
string s1,s2;
int main()
{
    cin>>s1;
    for (int i=s1.length()-1;i>=0;i--) s2+=s1[i];
    if (s1==s2)
        cout<<1<<endl;
    else 
        cout<<0<<endl;
}
八皇后问题

按列搜就能打印出样例的样子

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 100
using namespace std;
bool a[MAXN],b[MAXN],c[MAXN],d[MAXN];
bool map[MAXN][MAXN];
int ans;
void dfs(int num,int x)
{
    if (num==8)
    {
        ans++;
        printf("No. %d\n",ans);
        for (int i=1;i<=8;i++)
        {
            for (int j=1;j<=8;j++)
                printf("%d ",map[i][j]);
            printf("\n");
        }
        return;
    }
    for (int i=1;i<=8;i++)
    {
        if (!a[x]&&!b[i]&&!c[i+x]&&!d[i-x+8])
        {
            a[x]=1;
            b[i]=1;
            c[i+x]=1;
            d[i-x+8]=1;
            map[i][x]=1;
            dfs(num+1,x+1);
            a[x]=0;
            b[i]=0;
            c[i+x]=0;
            d[i-x+8]=0;
            map[i][x]=0;
        }
    }
}
int main()
{
    dfs(0,1);
}
取石子游戏

在我blog里还有个什么欧几里得的游戏和这个题是一样的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a,b;
bool work(int a,int b,bool x)
{
    if (a/b>=2) return x;
    if (a%b) return work(b,a%b,!x);
    else return x;
}
int main()
{
    while (cin>>a>>b)
    {
        if (a==0&&b==0) break;
        if (a<b) swap(a,b);
        bool pd=0;
        if (a/b>=2) 
        {
            printf("win\n");
            continue;
        }
        pd=work(a,b,1);
        if (pd) 
             printf("win\n");
        else
             printf("lose\n");
    }
}

函数递归练习（3）

全排列

STL大法好

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 100
using namespace std;
string s;
int main()
{
    cin>>s;
    do
    {
        cout<<s<<endl;
    }
    while(next_permutation(s.begin(),s.end()));
}
分解因数
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int ans,T,n;
void divide(int x,int last)
{
    if (x==1)
    {
        ans++;
        return;
    }
    for (int i=2;i<=x;i++)
        if (x%i==0&&i<=last) divide(x/i,i);
}
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        ans=0;
        scanf("%d",&n);
        divide(n,n);
        printf("%d\n",ans);
    }
}
走出迷宫

DFS果断的T了233最后写了个Heap-Dijkstra

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#define MAXN 110
#define MAXX 100000
#define MAXINT 0x7fffffff
using namespace std;
bool map[MAXN][MAXN];
int num[MAXN][MAXN];
bool vis[MAXX];
int ans=MAXINT;
int sx,sy,ex,ey;
int S,t;
int n,m;
int top,tp;
string s;
struct edge
{
    int to;
    int w;
    edge *next;
}e[MAXX*2],*prev[MAXX];
struct node
{
    int x;
    int dis;
    bool operator<(const node& a)const{
        return dis>a.dis;
    }
};
int dis[MAXX];
void insert(int u,int v)
{
    e[++tp].to=v;e[tp].w=1;e[tp].next=prev[u];prev[u]=&e[tp];
    e[++tp].to=u;e[tp].w=1;e[tp].next=prev[v];prev[v]=&e[tp];
}
void dijkstra(int s)
{
    priority_queue<node> q;
    for (int i=1;i<=top;i++) dis[i]=MAXINT;
    dis[s]=0;q.push((node){s,dis[s]});
    while (!q.empty())
    {
        node t=q.top();q.pop();
        if (!vis[t.x])
        {
            vis[t.x]=1;
            for (edge *i=prev[t.x];i;i=i->next)
                if (dis[i->to]>dis[t.x]+i->w)
                {
                    dis[i->to]=dis[t.x]+i->w;
                    q.push((node){i->to,dis[i->to]});
                }
        }
    }
}
int main()
{
    cin>>n>>m;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
            map[i][j]=1;
    for (int i=1;i<=n;i++)
    {
        cin>>s;
        for (int j=0;j<s.length();j++)
        {
            num[i][j+1]=++top;
            if (s[j]=='S')
            {
                sx=i;sy=j+1;
                map[i][j+1]=1;
                S=top;
            }
            else
            if (s[j]=='T')
            {
                ex=i;ey=j+1;
                t=top;
            }
            else
            if (s[j]=='#')
                map[i][j+1]=0;
        }
    }
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
        {
            if (map[i][j])
            {
                if (map[i][j+1]) insert(num[i][j],num[i][j+1]);
                if (map[i][j-1]) insert(num[i][j],num[i][j-1]);
                if (map[i-1][j]) insert(num[i][j],num[i-1][j]);
                if (map[i+1][j]) insert(num[i][j],num[i+1][j]);
            }
        }
    dijkstra(S);
    cout<<dis[t]<<endl;
}

函数递归练习（2）

扩号匹配问题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 110
using namespace std;
string s;
char ch[MAXN];
struct stack
{
    int x;
    int op;
}a[MAXN];
int top;
int main()
{
    while (getline(cin,s))
    {
        top=0;memset(a,0,sizeof(a));
        for (int i=0;i<s.length();i++)
        {
            if (s[i]=='(') a[++top].x=i,a[top].op=1;
            if (s[i]==')')
            {
                if (a[top].op==1) top--;
                else a[++top].x=i,a[top].op=2;
            }
        }
        for (int i=0;i<s.length();i++) ch[i]=' ';
        for (int i=1;i<=top;i++) 
            if (a[i].op==1) ch[a[i].x]='$';
            else ch[a[i].x]='?';
        cout<<s<<endl;
        for (int i=0;i<s.length();i++) putchar(ch[i]);
        cout<<endl;
    }
}
输出二进制补码

TA说极限情况我的程序会被卡.反正我过了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 100
using namespace std;
string s;
int a;
int ans[MAXN],top;
int main()
{
最低0.47元/天 解锁文章
CreationAugust
关注
  • 3
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
2021年北京大学化学院计算概论考题
ATPX4689的博客
01-10 869
2021年北大化院计算概论考题 化院的题似乎有两套，我只有这一套 这个版本的班级学的似乎是python 我没有考这套题，暂时不给代码 我记得通过率比较低的题目是5，6，8 进行了一些友情加粗，原题没有qwq 1:小明家里有几亩地？ 描述 已知小明家里有一块矩形的地，我们只知道小明家里矩形地的长hhh和宽www（hhh和www皆为双精度浮点正数，单位为米），并且规定以下换算关系： 1亩 = 666.667平方米 请问小明家里有几亩地（输出小数点后4位） 输入 输入为一行，包括两个双精度浮点数，表示小明家里的地
北京大学计算概论期末考试题
09-15
北京大学 计算概论 考试题 信息科学与技术学院
计算概论 北京大学
06-03
北京大学本科生课程，第一学期的计算概论，讲义 北京大学本科生课程，第一学期的计算概论，讲义
【北大先修课】【先修课Code打包】
退役狗的专栏
09-24 1723
生日相同 2.0 #include using namespace std; listL[13][33]; int n; bool cmp(string a,string b){ return a.length()<b.length()||(a.length()==b.length()&&(a<b)); } int main(){ cin>>n; for(int i=1;i<=n;i+
北大的计算机概论a,计算机概论A—Coursera—北京大学.doc
weixin_36026454的博客
07-30 185
计算机概论A—Coursera—北京大学第一次在线提交作业=====第1题：1:晶晶赴约会=====总时间限制:1000ms内存限制:65536kB描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶...
北京工业大学计算机组成原理project3代码，测试程序
06-14
北京工业大学计算机组成原理课程设计project3，99分， 代码执行遇到问题请私聊，完美售后， 代码执行遇到问题请私聊，完美售后 配套实验报告见个人主页 配套实验报告见个人主页 配套实验报告见个人主页 一份价格一份...
北京科技大学研究生计算方法全套课件.rar
05-15
北京科技大学研究生计算方法全套课件，文档为电子版格式，下载后可直接打开使用，欢迎需要的同学下载使用。
北京科技大学研究生计算方法编程作业及源代码.zip
11-22
北京科技大学研究生计算方法编程作业及源代码，均为Matlab软件编写，源代码都有，可直接运行得出结果。
北京工业大学计算机组成原理课程设计报告以及配套代码.zip
06-27
北京工业大学计算机组成原理课程设计报告word版以及配套代码~ 北京工业大学计算机组成原理课程设计报告word版以及配套代码~ 北京工业大学计算机组成原理课程设计报告word版以及配套代码~ 北京工业大学计算机组成...
【openjudge 计算概论（A）】[结构体与链表练习]
weixin_30511107的博客
10-13 78
#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> using namespace std; struct ch{ string name; int yue...
计算概论（清华大学版）第一章理论部分
03-31
对计算机技术的理论的完整课程讲述，并介绍c语言入门。取自清华教材
北京大学计算方法B作业答案集锦
12-11
北京大学信息科学技术学院智能科学系大三必修课计算方法B作业答案集锦。 基本信息： 2014秋 裴玉茹老师 《数值分析（第七版）（翻译版）》高等教育出版社
北大计算机概率统计A考试,《概率论与数理统计》A卷及北京大学远程教育春季学期货币银行学作业答案.doc...
weixin_35666639的博客
07-20 332
说明：可能要用到的相关数据，，，，，，，，，。得分一、选择题(本大题共5小题，每小题2分，共10分. 在每个小题给出的四个选项中，只有一项符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分)1.某工人生产了三个零件，表示“他生产的第个零件是正品”()，则以下事件的表示式错误的是( )。A. 表示“没有一个零件是次品”B. 表示“至少有一个零件是次品”C. 表示“仅有一个零...
计算概论（A） / B04 基础练习题（4）——5道题
haiki66的博客
02-07 309
1:数字求和 题目描述点这里 #include&lt;iostream&gt; using namespace std; #define n 5 int main() { int a,arr[n];// 第一个需要比较的数，其他n个数与这个数相比较，小于a的数求和 cin&gt;&gt;a; int sum=0; for(int i=0;i&lt;n;i++) ...
计算概论（一）计算起源、图灵机、计算原理
apigfly的博客
08-08 3029
本篇是对北大信息技术学院李戈老师计算概论与程序设计基础课程的笔记和总结，源课程地址 中国大学MOOC的课程是真的不错，一句好的大学 没有围墙让人有些心生感动哇，哈哈哈。 PS：本人真滴不是托哈 计算起源 三次数学危机到哥德尔不完备性定理，产生了可计算与不可计算的边界问题。而对于边界问题探讨，引发了图灵机的问世。 第一次数学危机（无理数发现） 故事开始于公元前500年 毕达哥拉斯学派 信仰： 数是万物的本源，事物的性质是由某种数量关系决定的，万物按照一定的数量比例而构成和谐的秩序。 一切数均可表示为.
【mooc学习】北京大学|计算机概论和程序设计基础-整数的个数
Hisken的博客
02-15 339
Description 给定k（1 Input 输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。 Output 输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。 Sample Input 5 1 5 8 10 5 Sample Output 1 2 1 #include <iostream> using names...
计算概论（A）/基础编程练习2(8题)/7:整数的个数
weixin_34115824的博客
03-04 219
1 #include<stdio.h> 2 int main() { 3 int k,temp,n[3] = {0}; 4 5 // 输入k个正整数 6 scanf("%d",&k); 7 8 // 循环读入和进行算术 9 while(scanf("%d",&temp)...
【北大先修课】【先修课吐槽】
退役狗的专栏
09-27 1721
被虐了 卧槽各种暴力AC 一眼就是
【openjudge 计算概论（A）】[函数递归练习（1）]
reverie_mjp的博客
10-20 398
回眸莞尔，一笑倾城百日香
北京大学计算概论b期末试题 2021
最新发布
12-07
北京大学计算概论b期末试题 2021共有三大题：数据库概论、数据结构和算法设计。数据库概论题目主要涉及数据库的概念和基本操作，包括关系代数、数据库设计范式等内容，要求学生掌握数据库的基本原理和操作方法。数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值