分类 PAT 下的文章

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
输入：测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
输出：对于每组输入,请输出结果。


#include <cstdio>
const int maxn=210;             //n(1<=n<=200)
int a[maxn];
int main(){
    int n,x;
    while(scanf("%d",&n)!=EOF){     //输入一个数n
        for(int i=0;i<n;i++){       //循环输入n个数值各不相同
            scanf("%d",&a[i]);
            }
        scanf("%d",&x);             //输入x
        int k;                      //下标
        for(k=0;k<n;k++){           //遍历数组
            if(a[k]==x){            //如果找到x
                printf("%dn",k);
                break;
                }
            }
            if(k==n){               //如果没找到x
                printf("-1n");
            }
        }
    return 0;
}

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式：

输入在第 1 行给出不超过 10​的5次方​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。


#include <stdio.h>
const int maxn=10010;       //不超过10的5次方
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;   //学校schID的总分增加score
    }
    int k=1,MAX=-1;             //k为id，MAX为最高学校总分
    for(int i=1;i<=n;i++){
        if(school[i]>MAX){
            MAX=school[i];
            k=i;
        }
    }
    printf("%d %d",k,MAX);
    return 0;
}

调用Math需要事先调用相关lib的头文件。
C下为<math.h>，Cpp下为<cmath>。

1.fstab(double x)
该函数主要用于对double型变量取绝对值。


double db = -12.56;
printf("%.2f",fabs(db));
2.floor(double x)和ceil(double x) 这两个函数分别用于double型变量的向下取整和向上取整。 

double db1=-5.2, db2=5.2;
printf("%.0f %.0fn", floor(db1), ceil(db1));
printf("%.0f %.0fn", floor(db2), ceil(db2));
3.pow(double r,double p) 求次方(r为底)。 

double db=pow(2.0,7.0);
printf("%.2f",db);
4.sqrt(doule x) 返回double型变量的算术平方根。 

double db=sqrt(8.0);
printf("%f",db);
5.log(double x) 返回double型变量的以自然对数为底的对数。 

double db=log(1.0);
printf("%f",db);
6.sin(double x),cos(double x),tan(double x)。 正弦余弦正切。弧度制。 

const double pi=3.1415926;
double db1=sin(pi*45/180);
double db2=cos(pi*45/180);
double db3=tan(pi*45/180);
printf("%f,%f,%fn",db1,db2,db3);
7.asin(double x),acos(double x),atan(double x)。 反三角函数。 

double db1=asin(1);
double db2=acos(-1,0);
double db3=atan(0);
printf("%f,%f,%fn",db1,db2,db3);
8.round(doule x) 将double型变量x四舍五入。 

double db1=round(3.40);
double db2=round(3.50);
double db3=round(3.60);
printf("%d, %d, %dn",(int)db1, (int)db2, (int)db3);

https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528


//任何正整数，偶数除二，奇数(3n+1)除二，最后一定在某处一定得n=1。
//输入不超过1000的正整数，求出需要几步得n=1。

#include <stdio.h>

int main(){
    int n, step=0;          //定义n与记步
    scanf("%d",&n);
    while(n!=1){            //当n不等于1时参与循环算法
        if(n%2==0) n=n/2;   //当n为偶数时
        else n=(3*n+1)/2;   //当n为奇数时
        step++;             //记步+1
    }
    printf("%dn",step);
    return 0;
}
  1. 1
  2. 2
  3. 3