AI 助理
备案控制台
开发者社区 人工智能 文章 正文

【算法笔记题解】《算法笔记知识点记录》第三章——入门模拟1——简单模拟（2）

2022-04-20 138
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【算法笔记题解】《算法笔记知识点记录》第三章——入门模拟1——简单模拟（2）

🐱‍🚀3.2小节——入门模拟->查找元素

地址合集：3.2小节——入门模拟->查找元素


问题 A: 统计同成绩学生人数

解题思路


每次读入对应的数组，从前往后进行查找统计就完事了呗。

#include<cstdio>
const int maxn=1000;
int a[maxn];
int main(){
    int n,x;
    while(scanf("%d",&n) != EOF && n != 0){
        for(int i=0;i<n;++i){
            scanf("%d",&a[i]);
        }
        scanf("%d",&x);
        int count=0;
        for(int i=0;i<n;i++)
            if(a[i]==x) 
                count++;
        printf("%d\n",count);
    }
    return 0;
}


问题 B: 找x

#include<cstdio>
const int maxn=210;
int a[maxn];
int main(){
    int n,x;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;++i){
            scanf("%d",&a[i]);
        }
        scanf("%d",&x);
        int k;
        for(k=0;k<n;k++)
            if(a[k]==x) {
                printf("%d\n",k);
                break;
        }
        if(k==n) printf("-1\n");
    }
    return 0;
}

问题 C: 查找学生信息

#include<cstdio>
#include<cstring>
using namespace std;
const int max=1010;
struct student{
    char id[100];
    char name[100];
    char sex[2];
    int age;
}stu[max];
int main(){
    int n,m,flag;
    char temp[4];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;++i)  scanf("%s%s%s%d",&stu[i].id,&stu[i].name,&stu[i].sex,&stu[i].age);
        scanf("%d",&m);
        for(int i=0;i<m;i++){
            scanf("%s",temp);
            flag=-1;
            for(int j=0;j<n;j++){ if(strcmp(stu[j].id,temp)==0) flag=j;}
            flag==-1?printf("No Answer!\n"):printf("%s %s %s %d\n",stu[flag].id,stu[flag].name,stu[flag].sex,stu[flag].age);
        }
    }
    return 0;
}

问题 D: 查找

#include<cstdio>
int main(){
    int n,m,temp;
    while(scanf("%d",&n)!=EOF){
        int a[n];
        for(int i=0;i<n;++i) scanf("%d",&a[i]);
        scanf("%d",&m);
        for(int i=0;i<m;++i){
            scanf("%d",&temp);
            for(int j=0;j<n;++j){
                if(a[j]==temp){
                    printf("YES\n");
                    break;
                }
                else if(j==n-1) printf("NO\n");
            }
        }
    }
    return 0;
}


问题 E: 学生查询

#include<cstdio>
#include<cstring>
struct student{
    char id[20];
    char name[20];
    char sex[10];
    int age;
}stu[20];
int main(){
    int m,n;
    char temp[20];
    scanf("%d",&m);
    for(int i=0;i<m;++i){
        scanf("%d",&n);
        for(int j=0;j<n;++j){
            scanf("%s %s %s %d",&stu[j].id,&stu[j].name,&stu[j].sex,&stu[j].age);
        }
        scanf("%s",&temp);
        for(int j=0;j<n;++j){
             if(strcmp(temp,stu[j].id)==0){
                printf("%s %s %s %d\n",stu[j].id,stu[j].name,stu[j].sex,stu[j].age);
                break;
             }
        }
    }
    return 0;
}


1041 考试座位号 (15 分)

地址：1041 考试座位号 (15 分)


#include<cstdio>
typedef struct {
    char id[16];
    int jishi;
    int kaoshi;
}student;
int main(){
    int n,chan,cha;
    scanf("%d",&n);
    student stu[n];
    for(int i=0;i<n;++i) scanf("%s %d %d",&stu[i].id,&stu[i].jishi,&stu[i].kaoshi);
    scanf("%d",&chan);
    while(chan--){
        scanf("%d",&cha);
        for(int i=0;i<n;++i)
            if(stu[i].jishi==cha) printf("%16.16s %d\n",stu[i].id,stu[i].kaoshi);
    }
    return 0;
}


1004 成绩排名 (20 分)

地址： 1004 成绩排名 (20 分)


#include<cstdio>
#include<cstring>
int main(){
    int n,high=-1,low=101,score;
    char h_name[11],h_id[11],l_name[11],l_id[11],name[11],id[11];
    scanf("%d",&n);
    while(n--){
        scanf("%s%s%d",&name,&id,&score);
        if(score>high) {strcpy(h_name,name);strcpy(h_id,id);high=score;}
        if(score<low) {strcpy(l_name,name);strcpy(l_id,id);low=score;}
    }
    printf("%s %s\n%s %s\n",h_name,h_id,l_name,l_id);
    return 0;
}


1028 人口普查 (20 分)

地址：1028 人口普查 (20 分)


#include<cstdio>
#include<cstring>
int main(){
    int n,youxiao=0;
    scanf("%d",&n);
    char minStr[12]="9",minName[6]="",maxStr[12]="0",maxName[6]=" ",start[12]="1814/09/06",end[12]="2014/09/06",name[6],str[12];
    while(n--){
        scanf("%s %s",&name,&str);
        if(strcmp(str,start)>=0&&strcmp(str,end)<=0){//判断边界
            youxiao++;
            if(strcmp(minStr,str)>=0) {strcpy(minStr,str);strcpy(minName,name);}
            if(strcmp(maxStr,str)<=0) {strcpy(maxStr,str);strcpy(maxName,name);}
        }
    }
    youxiao>0?printf("%d %s %s\n",youxiao,minName,maxName):printf("0\n");
    return 0;
}


1032 挖掘机技术哪家强 (20 分)

地址：1032 挖掘机技术哪家强 (20 分)


#include<cstdio>
const int maxn = 100010;
int school[maxn] = {0};
int main(){
  int n, schID, score;
  scanf("%d", &n);
  for(int i = 0;i < n;i++){
  scanf("%d %d", &schID, &score);
  school[schID] += score;
  }
  int MAX = -1, k = 0;
  for(int i = 1;i <= n;i++){
  if(school[i] > MAX){
    MAX = school[i];
    k = i;
  }
  }
  printf("%d %d\n", k, MAX);
  return 0;
}

1006 Sign In and Sign Out (25 分)

地址：1006 Sign In and Sign Out (25 分)


#include<cstdio>
#include<cstring>
int main(){
    char id[16],signin[9],signout[9],firstId[16],firstSignin[9]="9",lastId[16],lastSignout[9]="00:00:00";
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%s %s %s",&id,&signin,&signout);
        if(strcmp(signin,firstSignin)<=0) {strcpy(firstId,id);strcpy(firstSignin,signin);}
        if(strcmp(signout,lastSignout)>=0){strcpy(lastId,id);strcpy(lastSignout,signout);}
    }
    printf("%s %s\n",firstId,lastId);
    return 0;
}


1011 World Cup Betting (20 分)

地址：1011 World Cup Betting (20 分)


#include<cstdio>
const char name[3]={'W','T','L'};
int compy(double a,double b,double c){
    if(a>b){
        if(a>c) return 0;
        else return 2;
    }
    else{
        if(b>c) return 1;
        else return 2;
    }
}
int main(){
    double game[3],fine=1.0;
    for(int i=0;i<3;i++){
        scanf("%lf%lf%lf",&game[0],&game[1],&game[2]);
        int win=compy(game[0],game[1],game[2]);
        printf("%c ",name[win]);
        fine*=game[win];
    }
    fine=(fine*0.65-1)*2;
    printf("%.2f\n",fine);
    return 0;
}


1036 Boys vs Girls (25 分)

地址：1036 Boys vs Girls (25 分)


#include<cstdio>
#include<cstring>
struct people{
    char name[11];
    char gender;
    char id[11];
    int grade;
}highf={" ",'F'," ",-1},lowm={" ",'M'," ",101},temp;
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%s %c %s %d",&temp.name,&temp.gender,&temp.id,&temp.grade);
        if(temp.gender=='F'){
            if(temp.grade>=highf.grade) highf=temp;
        }
        else {
            if(temp.grade<=lowm.grade) lowm=temp;
        }
    }
    highf.grade>-1?printf("%s %s\n",highf.name,highf.id):printf("Absent\n");
    lowm.grade<101?printf("%s %s\n",lowm.name,lowm.id):printf("Absent\n");
    if(highf.grade>-1&&lowm.grade<101) printf("%d\n",highf.grade-lowm.grade);
    else printf("NA\n");
    return 0;
}


🐱‍🐉3.3小节——入门模拟->图形输出

地址合集：3.3小节——入门模拟->图形输出


问题 A: 输出梯形

#include<cstdio>
int main(){
    int h;
    while(scanf("%d",&h)!=EOF){
        for(int i=0;i<h;++i){
            for(int j=0;j<3*h-2;j++){
                if(j<2*(h-i)-2) printf(" ");
                else printf("*");
            }
            printf(" \n");
        }
    }
    return 0;
}


问题 B: Hello World for U

#include<cstdio>
#include<cstring>
int main(){
    char s[82];
    scanf("%s",s);
    int len=strlen(s),n1=(len+2)/3,n2=len-2*n1+2;
    for(int i=0;i<n1-1;++i){
        printf("%c",s[i]);
        for(int j=0;j<n2-2;++j) printf(" ");
        printf("%c\n",s[len-i-1]);
    }
    for(int i=0;i<n2;++i) printf("%c",s[n1-1+i]);
    printf("\n");
    return 0;
}

问题 C: 等腰梯形

#include<cstdio>
int main(){
    int n;
    scanf("%d",&n);
    for(int k=0;k<n;k++){
        int h;
        scanf("%d",&h);
        for(int i=0;i<h;++i){
            for(int j=0;j<h-1-i;j++) printf(" ");
            for(int j=0;j<h+2*i;j++) printf("*");
            for(int j=0;j<h-1-i;j++) printf(" ");
            printf("\n");
        }
    }
    return 0;
}


问题 D: 沙漏图形

#include<cstdio>
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++) printf(" ");
            for(int j=0;j<n-i-1;j++) printf("* ");
            printf("*\n");
        }
        for(int i=1;i<n;i++){
            for(int j=0;j<n-i-1;j++) printf(" ");
            for(int j=0;j<i;j++) printf("* ");
            printf("*\n");
        }
    }
    return 0;
}

1036 跟奥巴马一起编程 (15 分)

地址：1036 跟奥巴马一起编程 (15 分)


#include<cstdio>
int main(){
    int n,n2;
    char s;
    scanf("%d %c",&n,&s);
    n2=(n+1)/2;
    //printf("%d",n2);
    for(int i=0;i<n2;i++){
        for(int j=0;j<n;j++){
            if(i==0||i==n2-1) printf("%c",s);
            else{
                if(j==0||j==n-1) printf("%c",s);
                else printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}


1027 打印沙漏 (20 分)

地址：1027 打印沙漏 (20 分)


#include<cstdio>
int how(int a){
    a=(a+1)/2;
    for(int i=0;i<a+2;i++) if((i*i)>a) return i-1;
    return 0;
}
int main(){
    int h;
    char s;
    scanf("%d %c",&h,&s);
        int n=how(h);
        //printf("%d",n);
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++) printf(" ");
            for(int j=0;j<2*(n-i)-1;j++) printf("%c",s);
            printf("\n");
        }
        for(int i=1;i<n;i++){
            for(int j=0;j<n-i-1;j++) printf(" ");
            for(int j=0;j<2*i+1;j++) printf("%c",s);
            printf("\n");
        }
        printf("%d\n",h-2*n*n+1);
    return 0;
}

1031 Hello World for U (20 分)

地址：1031 Hello World for U (20 分)


#include<cstdio>
char M[11] = {'1','0','X','9','8','7','6','5','4','3','2'};
int quan[17] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int main(){
    int n;
    bool flag = true;
    while(scanf("%d",&n) != EOF){
        while(n--){
            bool flag1 = true;
            char num[19];
            int sum = 0,i;
            scanf("%s", num);
            for(i = 0; i < 17; ++i)
                if(num[i] <= '9' &&num[i] >= '0')
                    sum += quan[i]*(num[i] - '0');
                else
                    break;
            if(M[sum % 11] == num[17] && i == 17){
                continue;
                printf("N");
            }
            if(flag){
                printf("%s",num);
                flag1 = false;
            }
            else printf("\n%s",num);
            flag = false;
        }
        if(flag)
            printf("All passed");
    }
    return 0;
}

🐱‍👤3.4小节——入门模拟->日期处理

地址合集：3.4小节——入门模拟->日期处理


问题 A: 日期差值

#include<cstdio>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
bool isLeap(int year){
    return (year%4==0&&year%100!=0)||(year%400==0);
};
int main(){
    int time1,y1,m1,d1;
    int time2,y2,m2,d2;
    while(scanf("%d %d",&time1,&time2)!=EOF){
        if(time1>time2){
            int temp=time1;
            time1=time2;
            time2=temp;
        }
        y1=time1/10000;m1=time1%10000/100;d1=time1%100;
        y2=time2/10000;m2=time2%10000/100;d2=time2%100;
        int ans=1;
        while(y1<y2||m1<m2||d1<d2){
            d1++;
            if(d1==month[m1][isLeap(y1)]+1){
                m1++;
                d1=1;
            }
            if(m1==13){
                y1++;
                m1=1;
            }
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}


问题 B: Day of Week

#include<cstdio>
#include<cstring>
char week[7][20]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
int year[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
char month[12][20]={"January","February","March","April","May","June","July","August","September","October","November","December"};
bool isLeap(int year){
    return (year%4==0&&year%100!=0)||(year%400==0);
};
int toMonth(char m[20]){
    for(int i=0;i<13;i++) if(strcmp(m,month[i])==0) return i+1;
    return 0;
}
int main(){
    int time1,y1,m1,d1;
    char m[20];
    int time2,y2,m2,d2;
    while(scanf("%d %s %d",&d1,&m,&y1)!=EOF){
        m1=toMonth(m);
        int flag=0;
        time1=d1+m1*100+y1*10000;
        int ans=0;
        if(time1>20130107){
                time2=time1;
                time1=20130107;
                flag=1;
        }
        else time2=20130107;
        y1=time1/10000;m1=time1%10000/100;d1=time1%100;
        y2=time2/10000;m2=time2%10000/100;d2=time2%100;
        //printf("%d %d %d",y1,m1,d1);
        //printf("%d %d %d",y2,m2,d2);
        while(y1<y2||m1<m2||d1<d2){
            d1++;
            if(d1==year[m1][isLeap(y1)]+1){
                m1++;
                d1=1;
            }
            if(m1==13){
                y1++;
                m1=1;
            }
            ans++;
        }
        //printf("%d %d",ans,flag);
        flag==0?printf("%s\n",week[6-(ans-1)%7]):printf("%s\n",week[ans%7]);
    }
    return 0;
}


问题 C: 打印日期

#include<cstdio>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
int isLeap(int year){
    return (year%4==0&&year%100!=0)||(year%400==0);
};
int main(){
    int y,m,d;
    while(scanf("%d %d",&y,&d)!=EOF){
        int le=isLeap(y);
        //printf("%d",le);
        int ans=1;
        m=1;
        while(d>month[m][le]){
            d-=month[m][le];
            m++;
        }
        printf("%04d-%02d-%02d\n",y,m,d);
    }
    return 0;
}


问题 D: 日期类

#include<cstdio>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
int isLeap(int year){
    return (year%4==0&&year%100!=0)||(year%400==0);
};
int main(){
    int y,m,d,n;
    scanf("%d",&n);
    while(n--){
        scanf("%d %d %d",&y,&m,&d);
        int le=isLeap(y);
        d++;
        int ans=1;
        if(d>month[m][le]){
            d-=month[m][le];
            m++;
        }
        if(m>12){
            y++;
            m-=12;
        }
        printf("%04d-%02d-%02d\n",y,m,d);
    }
    return 0;
}

问题 E: 日期累加

#include<cstdio>
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
int isLeap(int year){
    return (year%4==0&&year%100!=0)||(year%400==0);
};
int main(){
    int y,m,d,n,sum;
    scanf("%d",&n);
    while(n--){
        scanf("%d %d %d %d",&y,&m,&d,&sum);
        while(sum--){
            int le=isLeap(y);
            d++;
            if(d>month[m][le]){
                d-=month[m][le];
                m++;
            }
            if(m>12){
                y++;
                m-=12;
            }
        }
        printf("%04d-%02d-%02d\n",y,m,d);
    }
    return 0;
}


文章标签：
C++
算法
关键词：
算法知识点
算法笔记
算法入门
算法模拟
算法笔记知识点
游客kyclow5orjnii
目录
相关文章
Codelinghu
|
1月前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
Codelinghu
65 1
Codelinghu
|
1月前
|
算法 索引
❤️算法笔记❤️-(每日一刷-141、环形链表)
❤️算法笔记❤️-(每日一刷-141、环形链表)
Codelinghu
46 0
Codelinghu
|
1月前
|
算法
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
Codelinghu
43 0
Codelinghu
|
1月前
|
算法
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
Codelinghu
32 0
zzy的aly
|
1月前
|
算法 API 计算机视觉
人脸识别笔记(一)：通过yuface调包(参数量54K更快更小更准的算法) 来实现人脸识别
本文介绍了YuNet系列人脸检测算法的优化和使用，包括YuNet-s和YuNet-n，以及通过yuface库和onnx在不同场景下实现人脸检测的方法。
zzy的aly
35 1
zzy的aly
|
1月前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算（目标检测）
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析（包括TP、FP、FN、TN、精准率和召回率），接口处理，数据集处理，以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例，用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
zzy的aly
59 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算（目标检测）
Codelinghu
|
1月前
|
算法
❤️算法笔记❤️-(每日一刷-160、相交链表)
❤️算法笔记❤️-(每日一刷-160、相交链表)
Codelinghu
17 1
java冯坚持
|
1月前
|
存储 算法
动态规划算法学习一：DP的重要知识点、矩阵连乘算法
这篇文章是关于动态规划算法中矩阵连乘问题的详解，包括问题描述、最优子结构、重叠子问题、递归方法、备忘录方法和动态规划算法设计的步骤。
java冯坚持
101 0
zzy的aly
|
1月前
|
数据可视化 搜索推荐 Python
Leecode 刷题笔记之可视化六大排序算法：冒泡、快速、归并、插入、选择、桶排序
这篇文章是关于LeetCode刷题笔记，主要介绍了六大排序算法（冒泡、快速、归并、插入、选择、桶排序）的Python实现及其可视化过程。
zzy的aly
14 0
Codelinghu
|
1月前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
Codelinghu
31 0

热门文章

最新文章

  • 1
    泛型KMP算法
  • 2
    【数据结构与算法】一篇文章彻底搞懂二分查找（思路图解+代码优化）两种实现方式，递归与非递归
  • 3
    OneMob（一体传媒）：大数据算法 让营销更精准
  • 4
    算法学习之顺序结构
  • 5
    【算法】算法之美—Fire Net
  • 6
    Node.js使用jsrsasign实现SHA256withRSA加密算法
  • 7
    【编程练习】收集的一些c++代码片，算法排序，读文件，写日志，快速求积分等等
  • 8
    字符串相似度算法 递归与动态规划求解分析
  • 9
    【算法研究】Bresenham画线算法
  • 10
    算法导论第十四章 数据结构的扩张
  • 1
    数据结构~缓存淘汰算法--LRU算法（Java的俩种实现方式，万字解析
    98
  • 2
    【redis源码学习】持久化机制，java程序员面试算法宝典pdf
    77
  • 3
    对标腾讯T9架构师的 Android 面试题新鲜出炉，算法真的太重要了
    52
  • 4
    【机器学习】K-means算法与PCA算法之间有什么联系？
    265
  • 5
    【机器学习】维度灾难问题会如何影响K-means算法？
    301
  • 6
    【数据结构与算法 11，高并发系统基础篇
    41
  • 7
    sass 公用10个mixins代码块，算法太TM重要了，前端开发要求
    47
  • 8
    前端开发者必知的缓存淘汰策略：LRU算法解析与实践
    203
  • 9
    2024最新Android算法相关面试大全，请查收
    37
  • 10
    【机器学习】聚类算法中，如何判断数据是否被“充分”地聚类，以便算法产生有意义的结果？
    138

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台

    • 相关实验场景

    更多
  • 1分钟部署经典小游戏
  • 推荐系统入门之使用ALS算法实现打分预测
  • 欧拉图的构造性证明与算法实现
  • RSA密码算法设计与实现
  • RSA非对称加密算法
    • 下一篇
    阿里云OSS设置跨域访问