pat 乙级 1091~1095

最新推荐文章于 2021-03-12 08:11:34 发布
最新推荐文章于 2021-03-12 08:11:34 发布
阅读量92 收藏
点赞数
分类专栏： pat 乙级题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsfhdhjs/article/details/106045105
版权

文章目录

1091
1092
1093
1094
1095

1091

参考代码：

#include<iostream>
using namespace std;
/*
    解题思路：
    1.让j的值从小到大开始排列
    2
*/
int fanhui(int a)
{
    int b=1;
    while(a!=0)
    {
       b*=10;
       a/=10;
    }
    return b;
}
int main()
{
    int n,j;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        int temp;
        cin >> temp;
        for(j=1; j<10; j++)
        {
            if((j*temp*temp-temp)%fanhui(temp)==0)
            {

                cout << j << " " << j*temp*temp << endl;
                break;
            }
        }
        if(j==10)
            cout << "No" << endl;

    }
}

解题思路2：

1.to_string是将数字转化为字符串
2.将两个要比较的数字转化为字符串，然后分别计算其长度，然后截取
3.最后比较字符，如果相同则输出

参考代码2：

#include <iostream>
#include <string>
using namespace std;
/*
    解题思路：

*/
int main() 
{
     int m;
     cin >> m;
     while (m--) 
     {
         int k,n;
         cin >> k;
         for (n = 1; n < 10; n++) 
         {
             int mul = n * k * k;
             string smul = to_string(mul), sk = to_string(k);
             string smulend = smul.substr(smul.length() - sk.length());
             if (smulend == sk) 
             {
                    printf("%d %d\n", n, mul);
                    break;
             }
         }
         if (n==10)
            printf("No\n");
     }
     return 0; 
}

/*

    
*/

知识总结：

1.s.substr(n)表示从s这个字符串中的第n个位置开始截取一直到最后

1092

解题思路：

1.双层for将每次的销售量相加，最后得到一个数组，就下标对应品种，元素值对应总销售量
2.找出其中最大值，然后遍历循环，如果有对应的，则直接按照要求输出输出即可

参考代码：

#include<iostream>
#include<vector>
using namespace std;
/*
    解题思路：

*/
int main()
{
    int n,m;
    cin >> n >> m;
    vector<int> a(n+1);
    for(int i=0; i<m; i++)
    {
        for(int j=1; j<=n; j++)
        {
            int temp;
            cin >>temp;
            a[j]+=temp;
        }
    }
    int max=-1;
    for(int i=1; i<=n; i++)
    {
        if(a[i]>=max)
            max=a[i];
    }
    cout << max << endl;
    int flag=1;
    for(int i=1; i<=n; i++)
    {
        if(a[i]==max)
        {
            if(flag!=1)
                cout << " ";
            cout << i;
            flag++;
        }
    }
}

对以上代码改进：

1.如果将sum设为vector在main函数中就行
2.如果将sum设为普通数组形式，只能将其放到main函数外，否则不正确

参考代码2：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
     int m, n, maxn=0,s;
     cin >> m >> n;
     vector<int> sum(m+1);
     for (int i = 1; i <= n; i++)
     {
         for (int j = 1; j <= m; j++)
         {
             cin >> s;
             sum[j] += s;
             maxn=max(maxn,sum[j]);
         }
     }
     cout << maxn << endl;
     int flag=1;
     for(int i=1; i<=m; i++)
     {
         if(sum[i]==maxn)
         {
              if(flag!=1)
                cout << " ";
             cout << i;
             flag++;
         }

     }
     return 0;
 }

1093

解题思路1：

1.用getline输入两个字符串

2.先相加
3.双层for，从第2开始每次与前面的相比较，如果相同则消除
4.消除2次

参考代码1：

#include<iostream>
#include<string>
using namespace std;
/*
    解题思路：

*/
int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    a+=b;
    for(int i=1; i<a.length(); i++)
    {
        for(int j=0; j<i; j++)
        {
            if(a[i]==a[j])
                a.erase(i,1);
        }
    }
    for(int i=1; i<a.length(); i++)
    {
        for(int j=0; j<i; j++)
        {
            if(a[i]==a[j])
                a.erase(i,1);
        }
    }
    cout << a;
}

解题思路2：

1.设置一个数组的初始值全为0
2.以字符串的值作为下标
3.遍历循环字符串，如果字符作为下标所对应的元素值为0，就输出字符；然后在把元素值改为1

参考代码2：

#include <iostream>
using namespace std;
/*
    解题思路：

*/
int main()
{
     string s1, s2, s;
     int a[150] = {0};
     getline(cin, s1);
     getline(cin, s2);
     s = s1 + s2;
     for (int i = 0; i < s.size(); i++)
     {
         if (a[s[i]] == 0)
            cout << s[i];
         a[s[i]] = 1;
     }
     return 0;
 }

1094

解题思路：

1.每次按照k个连续的数取截取字符串，如果是素数就直接输出，否则最后输出404

参考代码：

#include<iostream>
#include<cmath>
#include<sstream>
using namespace std;
/*

*/
bool fanhui(int a)
{
    for(int i=2; i<sqrt(a); i++)
        if(a%i==0)
            return false;
    return true;
}
int main()
{

    string s;
    int l,k,i;
    cin >> l >> k >> s;
    for(i=0; i<=s.length()-k; i++)
    {
        stringstream ss;
        int a;
        string temp;
        temp=s.substr(i,k);
        ss << temp;
        ss >> a;
        if(fanhui(a))
        {
            cout << a;
            return 0;
        }
    }
    if(i>s.length()-k)
        cout << 404 << endl;
    return 0;
}

以上代码改进：

#include<iostream>
#include<cmath>
using namespace std;
bool fanhui(int a)
{
    if(a==0 || a==1)
        return false;
    for(int i=2; i<sqrt(a); i++)
        if(a%i==0)
            return false;
    return true;
}
int main()
{
    string s;
    int l,k;
    cin >> l >> k >> s;
    for(int i=0; i<=l-k; i++)
    {
        string a=s.substr(i,k);
        int q=stoi(a);  //改进在这里
        if(fanhui(q))
        {
            cout << a;  //注意这里是输出字符串，对于0002，如果输出数字是2，但是题中要求输出0002
            return 0;
        }
    }
    cout << 404 << endl;
    return 0;
}

知识总结：

1.stoi将字符串转化为整数
int q=stoi(a);  //改进在这里

1095

解题思路1：

1.设置结构数组v，输入相关信息
2.for循环嵌套if-else语句：
      1.输入num
      2.根据num不同的值对应不同的操作：
            1.num==1：
                 1.按要求先输出一行
                 2.通过for循环，对应于原结构数组；如果满足条件，则将对应结构压入新的结构数组ans中
                 3.排序+输出
                 4.如果ans的长度为0，则输出NA
            2.num ==2
                 1.设置cnt == o, sum == 0
                 2.按要求输出一行
                 3.通过循环，如果找到对应的考场，则统计人数和总分
                 4.如果人数不为0，则输出人数和总分，否则，输出NA
            3.num ==3
                 1.设置string类型date
                 2.按要求输出一行
                 3.新结构site的数组ans
                  4.通过循环找出，日期对应得，并截取考场字符串，接统计人数
                 5.map中的关键字和元素值对应到结构数组ans中
                  6.排序+输出
                  7.ans长度为0，输出NA

参考代码：

#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;
struct stu   //准考证和成绩的一个结构
{
     string id;
     int sco;
};

struct site   //考场字符串和人数的一个结构
{
     string siteId;
     int cnt;
};

bool cmp1(const stu a, const stu b)   //如果成绩相同，则按照id的增序输出；否则按照，成绩的降序输出
{
 return a.sco == b.sco ? a.id < b.id : a.sco > b.sco;
}

bool cmp2(const site &a, const site &b)   //如果人数相同，则按照考场字符串的升序输出；否则按照，人数的降序输出
{
 return a.cnt == b.cnt ? a.siteId < b.siteId : a.cnt > b.cnt;
}

int main()
{
     int n, k;
     cin >> n >> k;
     vector<stu> v(n);    //结构数组

     for (int i = 0; i < n; i++)
        cin >> v[i].id >> v[i].sco;  //将信息输入至结构数组

     for (int i = 1; i <= k; i++)
     {
         int num;
         scanf("%d", &num);
         if (num == 1)
         {
             string level;
             cin >> level;   
             printf("Case %d: %d %s\n", i, num, level.c_str());  //level.c_str()专用于printf的输出
             vector<stu> ans;  //定义一个vector的新结构ans
             for (int i = 0; i < n; i++)    //通过for循环，对应于原结构数组；如果满足条件，则将对应结构压入新的结构数组ans中
             {
                 if (v[i].id[0] == level[0])
                    ans.push_back(v[i]);
             }
             sort(ans.begin(), ans.end(),cmp1);  //排序
             for (int i = 0; i < ans.size(); i++)   //输出
             printf("%s %d\n", ans[i].id.c_str(), ans[i].sco);
             if (ans.size() == 0) printf("NA\n");  //如果ans长度为0，则输出NA
         }
         else if (num == 2) 
         {
             int cnt = 0, sum = 0;  //设置cnt=0，sum=0
             int siteId;
             cin >> siteId;   
             printf("Case %d: %d %d\n", i, num, siteId);
             for (int i = 0; i < n; i++)  //通过循环，如果找到对应的考场，则统计人数和总分
             {
                 if (v[i].id.substr(1, 3) == to_string(siteId)) 
                 {
                     cnt++;
                     sum += v[i].sco;
                 }
             }
             if (cnt != 0)    //如果人数不为0，则输出人数和总分
                printf("%d %d\n", cnt, sum);
             else           //否则，输出NA
                printf("NA\n");
         } 
         else if (num == 3) 
         {
             string date;
             cin >> date;
             printf("Case %d: %d %s\n", i, num, date.c_str());
             vector<site> ans;     //新结构site的数组ans
             unordered_map<string, int> m;
             for (int i = 0; i < n; i++)   //通过循环找出，日期对应得，并截取考场字符串，接统计人数
             {
                 if (v[i].id.substr(4, 6) == date) 
                 {
                     string tt = v[i].id.substr(1, 3);
                     m[tt]++;
                 }
             }
             for (auto it : m)  //将map中的关键字和元素值对应到结构数组ans中
                ans.push_back({it.first, it.second});
             sort(ans.begin(), ans.end(),cmp2);
             for (int i = 0; i < ans.size(); i++)
                printf("%s %d\n", ans[i].siteId.c_str(), ans[i].cnt);
             if (ans.size() == 0) 
                    printf("NA\n");
         }
     }
     return 0;
 }

知识总结：

1.用printf输出string类型字符串
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
    string s;
    cin >> s;
    printf("%s\n",s);     //string类型的变量如果用printf输出，就不对
    printf("%s",s.c_str());  //对于printf，只能用c_str()*/
}
2.c++11新特性，直接输出v的字符串
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
    vector<int> v={1,2,3,4};
    for(auto i:v)
        cout << i;

}
3.c++11新特性，将map的关键字和元素值对应到结构数组中
#include<iostream>
#include<string>
#include<vector>
#include<unordered_map>
using namespace std;
struct site   //考场字符串和人数的一个结构
{
     string siteId;
     int cnt;
};  
int main()
{ 
    vector<site> ans;
    unordered_map<string, int> m;    
    for (auto it : m)
        ans.push_back({it.first, it.second});

}
4.map和unordered_map的区别：

map：

优点：

有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作
红黑树，内部实现一个红黑书使得map的很多操作在lgn的时间复杂度下就可以实现，因此效率非常的高
缺点： 空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间

适用处：对于那些有顺序要求的问题，用map会更高效一些

unordered_map：

优点： 因为内部实现了哈希表，因此其查找速度非常的快
缺点： 哈希表的建立比较耗费时间
适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map
总结：

内存占有率的问题就转化成红黑树 VS hash表 , 还是unorder_map占用的内存要高。
但是unordered_map执行效率要比map高很多
对于unordered_map或unordered_set容器，其遍历顺序与创建该容器时输入的顺序不一定相同，因为遍历是按照哈希表从前往后依次遍历的

注意事项：

  1.         printf("Case %d: %d %s\n", i, num, level.c_str());  //level.c_str()专用于printf的%s输出

用printf("%s %d\n",ans[i].id.c_str(),ans[i].sco)向比于cout << ans[i].id << " " << ans[i].sco << endl节省时间

用printf("%s %d\n",ans[k].siteId.c_str(),ans[k].cnt)相比于cout << ans[k].siteId << " " << ans[k].cnt << endl;节省时间
wsfhdhjs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
pat乙级1091C语言
XITMan的博客
05-05 452
这里算出平方乘K之后要取后几位和原来的数对比，这时候要%10（位数次方）就可以得到后几位了，这里我是写了个函数直接调用的。 #include<stdio.h> int wei(int a) { int count=1; while(a) { count*=10; a/=10; } return count; } int main() { in...
PAT乙级1001~1030.rar
07-30
《PAT乙级编程题解1001~1030》 在计算机科学与信息技术领域，编程竞赛和练习是提升编程技能、锻炼算法思维的重要途径。PAT（Programming Ability Test）是中国计算机学会主办的一项全国性计算机编程能力考试，旨在...
PAT乙级1091
qq_42673507的博客
12-12 192
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; //判断一个数是否是自守数 void ziShouShu(int a) { string s; string aa = to_string(a); for (int i = 1; i &lt; 10; ...
PAT乙级 1091 N-自守数
qq_44161320的博客
03-31 250
题目： 如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×92​2​​=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。 输入格式： 输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整...
pat乙级1091
qq_44378332的博客
10-22 128
Pat乙级1091 1091 N-自守数 (15分) 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^2=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。 输出格式 对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的
PAT 1091 乙级
zouzou_的博客
01-13 154
PAT 1091 自守数 题目：   解这个题的关键我认为在对n*k*k的取余上，用for循环对n*k*k进行取余，将k与每次取余之后的数进行比较。 如果相等则输出n与n*k*k 否则输出No #include &lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;string&gt; using namespace std...
C++版浙大PAT乙级1091（15分）
Hillbox
03-12 120
https://pintia.cn/problem-sets/994805260223102976/problems/1071785664454127616 简单题。 #include<iostream> #include<string.h> using namespace std; int main() { string str1, str2; int m, n, num, flag; cin >> m; for(int i=0; i<m; ..
PAT 乙级 1095  解码PAT准考证
漫浸天空的雨色的备忘录~
01-14 1267
1095 解码PAT准考证 （25 point(s)） PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。 现给定一系列考生的准考证号和他们的成绩，请你按照要...
PAT 乙级练习 1091 N-自守数
Gorgeoustray
04-25 209
PAT 乙级练习 题解合集 本题链接 题目 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​2​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检...
PAT乙级考后杂谈
qq_43813560的博客
09-12 2359
上周末去隔壁大学参加了PAT乙级的考试，结果没想到第一次考试就出了点小问题… 本来考试是在1.30全国各个考点都同时开始（因为要排名），结果快到1.30的时候机房连不上网络，最后我们这个考点直接移后到将近2.30才开始考试，虽然结束时间也移后了，不过这多年不遇的突发情况直接让我遇到也太真实了。。。 小插曲过后，再说下考试内容，乙级确实难度不大，三小时五道题，前两道题基本是送分题，虽然作者本人比较菜...
pat乙级1095
csding11的博客
05-31 122
pat乙级1095 这道题得用unordered_map,否则最后两个点会超时，并且只能用printf输出不能用cout,否则最后两个点也会超时！ #include <iostream> #include <string> #include <vector> #include <algorithm> #include <unordered_map> using namespace std; struct Node { string name;
PAT乙级全部题目python代码
02-23
【标题】"PAT乙级全部题目python代码"涵盖了PAT乙级考试中的所有编程问题的Python解决方案，这是一项针对计算机编程技能的考核，主要面向大学非计算机专业学生。PAT乙级考试旨在测试考生的基础编程能力、算法理解...
PAT乙级题解.zip
01-10
《PAT乙级题解》是一个压缩包文件，主要包含了针对PAT（编程能力测试，Programming Ability Test）乙级考试的解题策略和实例，使用C++编程语言进行实现。这个资源对于那些想要提升算法理解与C++编程技巧，尤其是准备...
PAT乙级试题代码
01-16
- PAT乙级考试通常包括编程题和理论题，旨在评估考生在C、C++或Java等编程语言中的编程技能。 - 考试内容涵盖数据结构（如数组、链表、栈、队列、树等）、算法（排序、搜索、图论等）以及基本的计算机科学概念。 ...
浙大 PAT乙级 1006.c
01-29
浙江大学PAT乙级测试训练题目
2024.8.24.zip
08-25
2024.8.24.zip
中国移动实习项目-车票管理系统_ticket-management-system.zip
最新发布
08-25
中国移动实习项目-车票管理系统_ticket-management-system
ant-design-3.20.4.zip
08-25
ant-design，一套企业级 UI 设计语言和 React 组件库 提炼自企业级中后台产品的交互语言和视觉风格 开箱即用的高质量 React 组件
NOS量表（英文）.pdf
08-25
NOS量表（英文）.pdf
PAT乙级考试C语言答案集锦
"该资源包含了浙江大学PAT乙级程序设计能力考试的C语言解题代码，主要涉及算法和基本编程技巧。题目包括了数字处理、字符串操作以及特定模式的查找等。" 浙江大学的PAT乙级考试是针对学生程序设计能力的一项考核，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值