PAT_Basic_1018 锤子剪刀布

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：

输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

1
2
3
4
5
6
7
8
9
10
11
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例：

1
2
3
5 3 2
2 3 5
B B

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
char cmp_counts(int c,int j,int b){
    int max=0;
//字母序最小  c 锤子 j 剪刀 b 布 很明显时b 当个数一样多 先输出小的 所以我的if顺序时先判断b 再c 再j
    char flag;
    if(b>max){
        max=b;
        flag='B';
    }
    if(c>max){
        max=c;
        flag='C';
    }
    if(j>max){
        max=j;
        flag='J';
    }
    return flag;
}
int main(){
    int N;
    char A,B;
    vector <char> v1,v2;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>A>>B;
        v1.push_back(A);
        v2.push_back(B);
        }
    int count_A=0,count_B=0,A_C=0,B_C=0,A_J=0,B_J=0,A_B=0,B_B=0;
    for(int i=0;i<N;i++){
    if(v1[i]=='C' && v2[i]=='J'){
        count_A++;
        A_C++;
        }
    if(v1[i]=='C' && v2[i]=='B'){
        count_B++;
        B_B++;
        }
    if(v1[i]=='J' && v2[i]=='B'){
        count_A++;
        A_J++;
        }
    if(v1[i]=='J' && v2[i]=='C'){
        count_B++;
        B_C++;
        }
    if(v1[i]=='B' && v2[i]=='C'){
        count_A++;
        A_B++;
        }
    if(v1[i]=='B' && v2[i]=='J'){
        count_B++;
        B_J++;
        }
    }
    cout<<count_A<<' '<<N-count_B-count_A<<' '<<count_B<<endl;
    cout<<count_B<<' '<<N-count_B-count_A<<' '<<count_A<<endl;
    cout<<cmp_counts(A_C,A_J,A_B)<<' '<<cmp_counts(B_C,B_J,B_B)<<endl;
}

展开全文 >>

PAT_Basic_1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

1
2
6 2
1 2 3 4 5 6

输出样例:

1
5 6 1 2 3 4

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<iostream>
#include<vector>
using namespace std;

int main(){
int n,m,num,count=0;
cin >> n;
cin >> m;
if (m>n){
    m=m%n;
}
vector <int> v,vv;
while(n--){
    cin>>num;
    v.push_back(num);
}

for(auto it = v.rbegin()+m-1;it>=v.rbegin();it--){
        vv.push_back(*it);
}
for(auto it=v.begin();it<v.end()-m;it++){
    vv.push_back(*it);
}
for(auto it=vv.begin();it!=vv.end();it++){
    if(count<int(vv.size()-1)){
         cout<<*it<<' ';
    }
    else{
        cout<<*it<<endl;
    }
    count++;
}
}
/*
这道题是考和某年408同样的思路，但我的思路和手写代码不同了。
我先把数据输入进来，然后新建一个数组，新的数组用于接受最后移动完的形态
*/

展开全文 >>

PAT_Basic_1011 A+B 和C

给定区间 [−2 31 ,2 31 ] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

输入样例：

1
2
3
4
5
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

1
2
3
4
Case #1: false
Case #2: true
Case #3: true
Case #4: false

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    cin>>n;
    long int a,b,c;
    for(int i =0;i<n;i++){//Case #1: false
        cin>>a>>b>>c;
        if(a+b>c){
            cout<<"Case #"<<i+1<<": true"<<endl;
        }
        else{
            cout<<"Case #"<<i+1<<": false"<<endl;
        }
    } 
}

展开全文 >>

PAT_Basic_1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：
• A1 = 能被 5 整除的数字中所有偶数的和；
• A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；
• A3 = 被 5 除后余 2 的数字的个数；
• A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A5 = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1 ~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。
若其中某一类数字不存在，则在相应位置输出 N。

输入样例：

1
13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例：

1
30 11 2 9.7 9

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include<iostream>
#include<vector>
#include<iomanip>
using namespace std;
void process(char &s_str,int &num){
    if(s_str!=' '){
        cout<<s_str<<' ';
    }
    else{
        cout<<num<<' ';
    }
}
void floatprocess(char &s_str,float &num){
    if(s_str!=' '){
        cout<<s_str<<' ';
    }
    else{
        cout<<fixed<<setprecision(1)<<num<<' ';
    }
}
int main(){
    int m,n;
    int A1=0,A2=0,A3,A5=0;
    char s_A1=' ',s_A2=' ',s_A3=' ',s_A4=' ',s_A5=' ';
    int count=0;
    float A4=0.0;

    cin>>n;
    vector <int> v;
    for(int i=0;i<n;i++){
        cin>>m;
        v.push_back(m);
    }
    vector <int> v1,v2,v3,v4,v5;
    for(auto it=v.begin();it<v.end();it++){
        if(*it%5==0){
        v1.push_back(*it);
        }
    else if(*it%5==1){
        v2.push_back(*it);
        }
    else if(*it%5==2){
        v3.push_back(*it);
        }
     else if(*it%5==3){
        v4.push_back(*it);
        }
    else if(*it%5==4){
        v5.push_back(*it);
        }

    }
       int count_even=0;
   if(v1.size()==0){
         s_A1='N';
        }
    else{
    for(auto it=v1.begin();it<v1.end();it++){
        if(*it%2==0){
            A1+=*it;
            count_even++;
        } 
    }
    if(count_even==0){
        s_A1='N';
    }

    }
     if(v2.size()==0){
         s_A2='N';
        }
    else{
    for(auto it=v2.begin();it<v2.end();it++){
        if(count%2==0){
            A2+=*it;
        }
        else{
            A2-=*it;
        }
        count++;
    }
    }
     if(v3.size()==0){
         s_A3='N';
        }
    else{
        A3=v3.size();
    }

     if(v4.size()==0){
        s_A4='N';
    }else{
         for(auto it=v4.begin();it<v4.end();it++){
        A4+=*it;
    }
        A4=A4/(v4.size());
    }
     if(v5.size()==0){
         s_A5='N';
    }
    else{
  for(auto it=v5.begin();it<v5.end();it++){
       if(*it>A5){
           A5=*it;}
    }
        }
       process(s_A1,A1);
       process(s_A2,A2);
       process(s_A3,A3);
       floatprocess(s_A4,A4);
        if(s_A5!=' '){
        cout<<s_A5<<endl;
    }
    else{
        cout<<A5<<endl;
    }
    }

展开全文 >>

PAT_Basic_1013 数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

1
5 27

输出样例：

1
2
3
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
bool isPrime(int num){
    for(int i=2;i<=(int)sqrt(num);i++){
        if(num%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int m,n,primes=0,count=0;
    cin>>m>>n;
    vector <int> v;
    for(int j=2;primes<=pow(10,4)+2;j++){
        if(isPrime(j)){
            primes++;
            v.push_back(j);
        }
    }
        //v中存放的是素数，输入的m n 要输出第m个素数到第n个素数之间的所有素数
    for(int k=m-1;k<n;k++){
       if(count!=0 && count%10==0){
           count=0;
           cout<<endl;
       }
       count++;
       if(k!=n-1 && count!=10){
           cout<<v[k]<<' ';
       }
       else{
           cout<<v[k];
       }
}
return 0;
}
/*
1.什么时候换行？ 只有是每行的第10个数才换行
2.什么时候有空格？ 不是最后一个素数且不是每行的第10个元素
*/

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

假如我不再敷衍.