2021-06-27

系列文章目录

备考PAT&考研

---

2021.6.27

---

前言

pat乙级刷题训练&考研&计算机二级（7&8月）
争取每天5道题左右，一周5次以上。
AC就算成功（左手脸）。
编译器&语言：c++（c）&clang++

一、卡拉兹(Callatz)猜想

1.题目

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

2.代码

#include <cstdio>
int main(){
    int n,step=0;
    scanf("%d",&n);
    while(n!=1){
      if(n%2==1){
          n=(3*n +1)/2;
          step++;
      }  else{
          n=n/2;
          step++;
      }
    }
    printf("%d",step);
    return 0;
}

三、 数组元素循环右移问题

1.题目

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

2.代码

#include <cstdio>
int main() {
	int N, M,count=0;
	scanf("%d %d", &N,&M);
	M = M % N;
	int A[110];
	for (int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
	}
	for (int j=N-M; j <N; j++) {
		printf("%d", A[j]);
		count++;
		if (count < N) printf(" ");
	}
	for (int j = 0; j < N-M; j++) {
		printf("%d", A[j]);
		count++;
		if (count < N) printf(" ");
	}
}

四、锤子剪刀布(部分正确)

1.题目

2.代码

#include <cstdio>
int change(char c) {//恰好为循环相克
    if (c == 'B') return 0;
    if (c == 'C') return 1;
    if (c == 'J') return 2;
}
int main() {
    char mp[3] = { 'B','C','J' };//后面将数字转换为char类型
    int n, i;
    int A[3] = { 0 }, B[3] = { 0 };//纪录甲乙的战绩
    int hand_A[3] = { 0 }, hand_B[3] = { 0 };//记录win的手段
    scanf("%d", &n);//输入总局数
    char a, b;//分别作为甲和乙的手势
    int jia, yi;//甲和乙的数字载体
    for (i = 0; i < n; i++) {
        getchar();//char的读入函数
        scanf("%c %c", &a, &b);
        jia = change(a);//将a的手势转化为数字
        yi = change(b);//将b转换为数字
        if ((jia + 1) % 3 == yi) {//甲win
            A[0]++;
            B[2]++;
            hand_A[jia]++;
        }else if (yi == jia) {//平局
            A[1]++;
            B[1]++;
        }else {
            A[2]++;
            B[0]++;
            hand_B[yi]++;
        }
    }
    printf("%d %d %d\n", A[0], A[1], A[2]);
    printf("%d %d %d\n", B[0], B[1], B[2]);
    int id1 = 0, id2 = 0;
    for (int j = 0; j < 3; j++) {
        if (hand_A[j] > hand_B[id1]) id1 = j;
        if (hand_B[j] > hand_B[id2]) id2 = j;
    }
    printf("%c %c\n", mp[id1], mp[id2]);//转换为BCJ
    return 0;

总结

第一天（康复训练）只做了4道 ，欠一道（马上12点，改天补）