pat 乙级 1021~1030

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

文章目录

1021
1022
1023
1024
1025
1026
1027
1028
1029
1030

1021

解题思路：

用string存储整数，for遍历循环，定义9个长度的数组，对应的值++，最后按顺序输出数组元素不为0的

参考代码：

#include<iostream>
using namespace std;
/*
    解题思路：
    1.
*/
int main()
{
    string s;
    int a[10]={0};
    cin >> s;
    for(int i=0; i<s.length(); i++)
        a[s[i]-'0']++;
    for(int i=0; i<10; i++)
    {
        if(a[i]!=0)
            cout << i << ':' << a[i] << endl;
    }
    return 0;
}

注意事项：

有时候，用vector发生错误，就直接用普通数组定义法

1022

解题思路：

1.将余数存入数组，while的判断条件sum!=0

2.将数组倒叙输出，j=i-1，

3.不要忘记sum的0，输出0，return 0
4.不要用VEctor压栈

参考代码：

#include<iostream>
using namespace std;
/*
    解题思路：
    1.将余数存入数组，while的判断条件sum!=0
    2.将数组倒叙输出，j=i-1，
    3.不要忘记sum的0，输出0，return 0
    4.不要用VEctor压栈
*/

int main()
{
    int sum,A,B,D,i=0;
    cin >> A >> B >> D;
    int a[100];
    sum=A+B;
    if(sum==0)
    {
        cout << 0;
        return 0;
    }
    while(sum!=0)
    {
        a[i++]=sum%D;
        sum/=D;
    }
    for(int j=i-1; j>=0; j--)
        cout << a[j];
    return 0;
}

1023

解题思路：

1.没理解题意，切记数组是存放数字的个数
2.先找出第一个不为0的数，并输出
3.将所有0输出
4.再输出所有第一个不为0的数
5.双层for循环输出剩下的所有数，第一层for表示要输出的数字，第二层for表示要输出的个数

参考代码：

#include<iostream>
using namespace std;
int main()
{
    int a[10];
    int t;
    for(int i=0; i<10; i++)
        cin >> a[i];
    for(int i=1; i<10; i++)
    {
        if(a[i]!=0)
        {
            cout << i;
            t=i;           //t存放第一个不为0的数
            break;
        }
    }

    for(int i=0; i<a[0]; i++)   //输出所有的0
        cout << 0;
    for(int i=0; i<a[t]-1; i++)   //输出所有第一个不为0的数，因为之前输出了一个，所以这里就少输出1个
        cout << t;
    for(int i=t+1; i<10; i++)
        for(int j=0; j<a[i]; j++)
            cout << i;
    return 0;

}

知识总结：

用vector定义数组+to_string
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
/*
    解题思路：
    1.将余数压栈，sum>D
*/

int main()
{
    vector<int> a(5);      //用vector定义数组长度就是后面加（n）n表示数组长度
    for(int i=0; i<a.size(); i++)    //遍历数组时，i<a.size()而不是a.end()
        cout << a[i];
    int k=333;
    string s=to_string(k);      //将数字转化为字符串时用to_string切记是小写的to_string
    cout << s;
    return 0;
}

1024

解题思路：

1.从E将字符串一分为2，但第一个字符串不包括符号位
2.将后面的字符串转化为整数放到n
3.根据n 的正负，选择输出不同的情况
4.切记，当n为正数时，还要知道.和E之间的数字个数与n之间的关系，它们也是不同的输出

参考代码：

#include<iostream>
using namespace std;
int main()
{
    /*
        解题思路：
        1.从E将字符串一分为2，但第一个字符串不包括符号位
        2.将后面的字符串转化为整数放到n
        3.根据n 的正负，选择输出不同的情况
        4.切记，当n为正数时，还要知道.和E之间的数字个数与n之间的关系，它们也是不同的输出
    */
    string s;
    cin >> s;
    int i=0;

    while(s[i]!='E')     //此时i表示E所在的位
        i++;

    string t=s.substr(1,i-1);     //t保存E之前的字符串，不包括符号位

    int n=stoi(s.substr(i+1));     //将E之后下一位开始到字符串结束的转化为数字

    if(s[0]=='-')
        cout << "-";

    cout << n << endl;
    if(n<0)
    {
        cout << "0.";

        for(int j=0; j<abs(n)-1; j++)  //输出0
            cout << '0';

        for(int j=0; j<t.length(); j++)   //遇到.就不输出
            if(t[j] != '.')
                cout << t[j];
    }
    else
    {
        cout << t[0];
        int cnt,j;

        for(j=2, cnt=0; j<t.length() && cnt<n; j++,cnt++)  //若.和E之间的数字个数大于n，则只输出n个数字来
            cout << t[j];

        /*
            根据上面for结束的情况，一种是j==t.length()表示.和E之间的数字个数小于n，后面直接输出（n-cnt）个0;
            另一种是cnt==n,表示.和E之间的数字个数大于或等于n，就得先输出. 然后从i=j开始一直到字符完输出
        */
        if(j==t.length())
        {
            for(int k=0; k<n-cnt; k++)
                cout << '0';
        }
        else
        {
            cout << '.';
            for(int k=j; k<t.length(); k++)
                cout << t[k];
        }
    }
    return 0;
}

知识总结：

1.s.substr()截取字符串的字符
    s.substr(4)  //表示从4开始到下标结束
    s.substr(5,3)   //表示从5开始3个字符*/

我的代码：

#include<iostream>
#include<string>
using namespace std;
/*
    解题思路：
    1.用string存放输入，判断E之后是+还是-
    2.若为-，
        先输出0. + （后面的值-符号和.之间有几位）*输出0  + 输出s[1]  + 输出s[3]-->s[E所在的前一位]
      若为+，
        先输出s[1] + （输出第3位开始到E之前的所有数字) + （后面的值-小数点和E之间的数字个数）*输出0
    3.若第一个字符为-，必须先输出-

*/

int main()
{
    string s,s1;
    cin >> s;
    int t,m,k;
    int sum=0;
    for(int i=0; i<s.length(); i++)
    {
        if(s[i]=='E')
        {
            t=i;
            break;
        }
    }
    //计算E之后符号后的数值
    for(int i=t+2; i<s.length(); i++)
    {
        sum+=s[i]-'0';
        sum*=10;
    }
    sum/=10;
    if(s[0]=='-')
        cout << '-';
    if(s[t+1]=='-')
    {
        cout << 0 << '.';
        for(int i=1; i<=sum-1; i++)
            cout << 0;
        cout << s[1];
        for(int i=3; i<t; i++)
            cout << s[i];
    }
    else
    {
        cout << s[1];
        for(int i=3; i<t; i++)
            cout << s[i];
        for(int i=1; i<=sum-(t-3); i++)
            cout << 0;
    }
    return 0;
}

1025

参考代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
 int first, k, n, temp;
 cin >> first >> n >> k;
 int data[100005], next[100005], list[100005];
 for (int i = 0; i < n; i++) {
 cin >> temp;
 cin >> data[temp] >> next[temp];
 }
 int sum = 0;//不⼀定所有的输⼊的结点都是有⽤的，加个计数器
 while (first != -1) {
 list[sum++] = first;
 first = next[first];
 }
 for (int i = 0; i < (sum - sum % k); i += k)
 reverse(begin(list) + i, begin(list) + i + k);
 for (int i = 0; i < sum - 1; i++)
 printf("%05d %d %05d\n", list[i], data[list[i]], list[i + 1]);
 printf("%05d %d -1", list[sum - 1], data[list[sum - 1]]);
 return 0; }

1026

参考代码：

#include <iostream>
using namespace std;
int main() {
 int a, b;
 cin >> a >> b;
 int n = ((b - a) + 50) / 100;
 int hour = n / 3600;
 n = n % 3600;
 int minute = n / 60, second = n % 60;
 printf("%02d:%02d:%02d", hour, minute, second);
 return 0; }
}

1027

解题思路：

每个沙漏都是从最中间⼀⾏⾏向上下分别扩展⼀⾏，每次扩展⾏都要⽐之前⼀层多2个符号，最
中间⼀⾏只有 1 个符号，假设扩展的层数为 i，则扩展出去的上边需要的所有符号个数为3 + 5 + 7 + …+ (2i+1) = (3 + 2i + 1) * i / 2 = i * (i + 2)，扩展出去的下边与上边同样多所以乘以2，加上最重要那⼀⾏1个
符号，所以 总共需要2 * i * (i + 2) + 1个符号，所以i从0到N，找满⾜(2 * i * (i + 2) + 1) > N的最⼩的 i，因
为符号不能超过N，所以只能扩展出去 i-1 ⾏，⽤变量row表示从最中间⼀⾏需要扩展出去的⾏数，row
= i – 1，接下来开始输出，上⾯的每⼀⾏，对于扩展出去的第 i 层需要输出row – i个空格，接着输出i *
2 + 1个符号c和换⾏符；对于最中间⼀⾏，需要输出row – 1个空格、符号c和换⾏符；对于下⾯的每⼀
⾏，对于扩展出去的第i层，需要输出row-i个空格，接着输出i * 2 + 1个符号c和换⾏符，因为⽤掉的符
号数为2 * row * (row + 2) + 1，所以最后输出剩下没⽤掉的符号数为N – (2 * row * (row + 2) + 1)

参考代码：

#include <iostream>
using namespace std;
int main() {
 int N, row = 0;
 char c;
 cin >> N >> c;
 for (int i = 0; i < N; i++) {
 if ((2 * i * (i + 2) + 1) > N) {
 row = i - 1;
 break;
 }
 }
 for (int i = row; i >= 1; i--) {
 for (int k = row - i; k >= 1; k--) cout << " ";
 for (int j = i * 2 + 1; j >= 1; j--) cout << c;
 cout << endl;
 }
 for (int i = 0; i < row; i++) cout << " ";
 cout << c << endl;
 for (int i = 1; i <= row; i++) {
 for (int k = row - i; k >= 1; k--) cout << " ";
 for (int j = i * 2 + 1; j >= 1; j--) cout << c;
 cout << endl;
 }
 cout << (N - (2 * row * (row + 2) + 1));
 return 0; }

1028

解题思路：

⽤字符串接收name和birth，如果当前birth >= “1814/09/06″且<= “2014/09/06″，则是有效⽣⽇，
有效个数cnt++，如果birth >= maxbirth，则更新maxname和maxbirth的值；如果birth <= minbirth，则
更新minname和minbirth的值，这⾥的max和min是指数值上的⼤⼩～最后输出cnt，minname和
maxname，minname表示最年⻓的（⽣⽇的数值⼤⼩最⼩的），maxname表示最年轻的（⽣⽇的数值
⼤⼩最⼤的）

参考代码：

#include <iostream>
using namespace std;
int main() {
 int n, cnt = 0;
 cin >> n;
 string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth =
"2014/09/06";
 for (int i = 0; i < n; i++) {
 cin >> name >> birth;
 if (birth >= "1814/09/06" && birth <= "2014/09/06") {
 cnt++;
 if (birth >= maxbirth) {
 maxbirth = birth;
 maxname = name;
 }
 if (birth <= minbirth) {
 minbirth = birth;
 minname = name;
 }
 }
 }
 cout << cnt;
 if (cnt != 0) cout << " " << minname << " " << maxname;
 return 0; }

1029

解题思路：

1.以第一个字符串为准使用for循环，然后用a.find(b)来判断a中是否含有b，如果没有find返回string::npos;
并且用ans来表示第一个字符串和第二个字符串中不相同的且不相同的字符转化为大写也是不同的
2.最后输出ans

参考代码：

#include<iostream>
#include<string>
using namespace std;
/*
    解题思路：
    1.以第一个字符串为准使用for循环，然后用a.find(b)来判断a中是否含有b，如果没有find返回string::npos;
    并且用ans来表示第一个字符串和第二个字符串中不相同的且不相同的字符转化为大写也是不同的
    2.最后输出ans
    3.ans表示s1与s2中不相同的字符的字符串
*/
int main()
{
    string s1,s2,ans;
    cin >> s1 >> s2;
    for(int i=0; i<s1.length(); i++)
    {
        if(s2.find(s1[i]) == string::npos && ans.find(toupper(s1[i])) == string::npos)
            ans+=toupper(s1[i]);
    }
    cout << ans;
    return 0;
}

知识总结：

1.toupper（）将小写字母转化成大写字母
#include<iostream>
#include<string>
using namespace std;
int main()
{
    /*
        1.toupper函数返回值为整数，在前面加个强制转化即可
    */
    char a='d';
    cout << (char)toupper(a);
}
2.a.find(b)查找a字符串中是否含有b
/*
        1.a.find(b)如果字符串a中包含字符串b则值不等于string::npos，否则相同。a，b可以是字符串也可以是字符
        2.npos是一个常数，用来表示不存在的位置
        3.a字符串中如果包含b，则返回0；否则返回4294967295也就是npos
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    cin >> a >> b;
    cout << a.find(b) << endl;
    cout << string::npos;
    return 0;
}

1030

解题思路：

1.先对数组进行排序，从小到大

2.通过两个for+if-else来找到满足题意的个数，外层for控制遍历整个数列，每次把v[i]当成最小的数，里面的for
就是判断当前v[i]是最小值时，所对应的满足题意的最多的个数。这里j=i+result与if(v[j]<=v[i]*p)用来表示：比如
上次循环后result=3，此时一开始就判断从当前i开始往后第3个数是否满足条件，满足就修改result的值，不满足result
值不变

参考代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n,temp,result=0;
    long long p;
    cin >> n >> p;
    vector<int>a(n);     //用vector定义有长度的数组时，数组名后用圆括号()中写数组长度
    for(int i=0; i<n; i++)
        cin >> a[i];
    sort(a.begin(),a.end());
    for(int i=0; i<n; i++)
    {
        for(int j=i+result; j<n; j++)
        {
            if(a[j]<=a[i]*p)
            {
                temp=j-i+1;
                if(temp>result)
                    result=temp;
            }
            else
                break;
        }
    }
    cout << result;
    return 0;
}

知识总结：

1.int位数，long long位数
int：32位 0–2^32-1 long long： 64位 0–2^64-1
2.用vector定义有长度的数组时，数组名后用圆括号()中写数组长度
wsfhdhjs
关注
专栏目录
VProtect.2.0.6.1030破解版
11-02
VProtect.2.0.6.1030破解版.VProtect.2.0.6.1030破解版.VProtect.2.0.6.1030破解版
XP128XP1024 Owner's Guide
02-02
XP128XP1024 Owner's Guide
PAT 1025
weixin_30360497的博客
10-31 83
PAT 1025，需要注意的一个坑是当分数相同的时候，按照id从小到大排序 package pat.pat_1025; // 坑，当分数相同的时候按照id顺序排序 import java.util.*; import java.io.*; class FastReader{ BufferedReader reader; StringTo...
PAT乙级1025，题目坑点就是给的节点不一定全部有用，需要先进行筛选
CSDN_Lrcx的博客
04-26 254
1025 反转链表 (25分) 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105 )、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用−1表示。 接下来有N行，每
java pat 乙级1030_pat 乙级1030
weixin_33915387的博客
03-02 136
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N(<= 105)是输入的正整数的个数，p(<= 109)是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选...
PAT乙级1021
weixin_45862736的博客
09-24 212
PAT乙级1021题目代码注意点 题目 1021 个位数统计 (15分) 给定一个 k 位整数 N=dk−110​k−1​​ +⋯+d1101​​ +d0​​ (0≤d​i​​ ≤9, i=0,⋯,k−1, d​k−1​​ >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个位数字，以 D:M 的格式在一
浙大PAT 乙级（题号1021~1025）自解全AC Java实现
weixin_53024141的博客
08-02 709
1021、个位数统计（分数15） 1022、D进制的A+B（分数20） 1023、组个最小数（分数20） 1024、科学计数法（分数20） 1025、反转链表（分数25）
PAT 乙级 1021 C语言实现
qq_33963525的博客
02-26 273
PAT 乙级 1021 C #include &lt;stdio.h&gt; int main() { char input[1001]; int var=0; int var_; int a[10]={0}; char cases[]={'0','1','2','3','4','5','6','7','8','9'}; int i=0; gets(input); for (va...
PAT 乙级 1021 个位数统计
qq_44063802的博客
12-20 376
解题思路:主要是利用hash 将各个位作为索引利用hash去求总数，如果是用python 那就直接可以利用字符串的count函数去求更方便快捷，从AC的图也能看出来 c比python往往快得多。
pat乙级1021
weixin_30872499的博客
02-19 112
#include<stdio.h>#include<string.h>int main(){ int s[11]={0}; char c; while((c=getchar())!='\n'){ // scanf("%c",&c); s[c-'0']++; } for(int i=0;i<10;i++){ if(s[i]!=0) printf("%d:%...
PAT乙级1001~1030.rar
07-30
《PAT乙级编程题解1001~1030》 在计算机科学与信息技术领域，编程竞赛和练习是提升编程技能、锻炼算法思维的重要途径。PAT（Programming Ability Test）是中国计算机学会主办的一项全国性计算机编程能力考试，旨在...
PAT乙级全部题目python代码
02-23
【标题】"PAT乙级全部题目python代码"涵盖了PAT乙级考试中的所有编程问题的Python解决方案，这是一项针对计算机编程技能的考核，主要面向大学非计算机专业学生。PAT乙级考试旨在测试考生的基础编程能力、算法理解...
我的PAT乙级练习题1001代码
01-13
我的PAT乙级练习题1001代码记录，题目地址：https://www.patest.cn/contests/pat-b-practise/1001
PAT - 乙级 1021 个位数统计
yf224的博客
04-12 174
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0&lt;=di&lt;=9, i=0,...,k-1, dk-1&gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0...
PAT乙级——1030（数组操作）
熊仙森滴Blog
11-06 571
题目：完美数列 （25 分） 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​ ）是输入的正整数的个数，p（≤10​9​​ ）是给定的参数。第二行给出 N 个正整数，每个数不超过 ...
PAT乙级—1021. 个位数统计 (15)-native
Ken
05-04 1098
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中
PAT乙级1021-个位数统计Java版
编程小鹏的博客
02-16 170
import java.io.*; public class Main{ public static void main (String args[]) throws IOException{ BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));//输入更快 char[] buf=bf.readLine().toCharArray();//转换成字符数组 int.
基于Python语言的UrlDetect URL检测设计源码
10-02
该项目为基于Python语言的URL检测设计源码，包含24个文件，具体包含13个pickle文件、5个txt文件、3个label文件、2个py文件和1个md文件。该设计源码旨在实现高效的URL检测功能。
基于Python和Java的日常玩具与设计源码分享
最新发布
10-02
该项目汇聚了基于Python和Java开发的日常玩具设计与源码，共计149个文件，其中包含98个Java文件、41个Python文件，以及其他类型的文本和配置文件。这些源码旨在为爱好者提供实用的编程实践和创意灵感。
PAT乙级考试C语言答案集锦
"该资源包含了浙江大学PAT乙级程序设计能力考试的C语言解题代码，主要涉及算法和基本编程技巧。题目包括了数字处理、字符串操作以及特定模式的查找等。" 浙江大学的PAT乙级考试是针对学生程序设计能力的一项考核，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值