c语言部分题集

风洛祁

于 2022-06-18 17:27:17 发布

阅读量255

点赞数 1

分类专栏： PTA题集初级文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/m0_70488497/article/details/125349162

版权

PTA题集初级专栏收录该内容

8 篇文章 1 订阅

订阅专栏

部分题

7-66 求e的近似值
7-67 求分数序列前N项和
7-68 打印菱形图案
7-69 猴子吃桃问题
7-73 谁先倒
7-75 到底是不是太胖了
7-76 情人节
7-80 交换最小值和最大值

7-66 求e的近似值

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

输入格式:
输入第一行中给出非负整数 n（≤1000）。

输出格式:
在一行中输出部分和的值，保留小数点后八位。

输入样例:

输出样例:

2.71828180

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    double z=1,sum=1,n,m;
    cin>>n;
    double k=1;
    for(int i=1;i<=n;i++){
        k=k*i;
        m=1/k;
        sum+=m;
    }
    printf("%.8lf",sum);
    return 0;
}

7-67 求分数序列前N项和

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:
输入在一行中给出一个正整数N。

输出格式:
在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例:

输出样例:

32.66

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    double s=0,n,z=2,m=1,k;
    cin>>n;
    for(int i=1;i<=n;i++){
        s+=z/m;//求和
        k=z;//记下前一项的分子
        z=z+m;//分子为前一项的分子分母之和
        m=k;//分母为前一项的分子
    }
    printf("%.2lf",s);
    return 0;
}

7-68 打印菱形图案

本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。

输入格式:
输入在一行中给出一个正的奇数n。

输出格式:
输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。

输入样例:

输出样例:

      * 
    * * * 
  * * * * * 
* * * * * * * 
  * * * * * 
    * * * 
      *

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n/2;i++){
        for(int j=0;j<n-2*i+1;j++)//控制空格
            cout<<' ';
        for(int k=0;k<2*i-1;k++)//控制*的数量
            cout<<"* ";
        cout<<endl;
    }//上半段
    for(int i=n/2+1;i>=1;i--){
        for(int j=0;j<n-2*i+1;j++)
            cout<<' ';
        for(int k=0;k<2*i-1;k++)
            cout<<"* ";
        cout<<endl;
    }//下半段
    return 0;
}

7-69 猴子吃桃问题

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:
输入在一行中给出正整数N（1<N≤10）。

输出格式:
在一行中输出第一天共摘了多少个桃子。

输入样例:

输出样例:

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    int sum=1;
    for(int i=1;i<a;i++)
        sum=(sum+1)*2;
    cout<<sum;
    return 0;
}

7-73 谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。

输入格式：
输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过100的正整数（两只手一起划）。

输出格式：
在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。

输入样例：

输出样例：

A
1

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,x1,x2,y1,y2;
    int n;
    cin>>a>>b;
    int c=0,d=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x1>>x2>>y1>>y2;
        if(x2==(x1+y1)&&y2!=(x1+y1))
            c++;
        if(y2==(x1+y1)&&x2!=(x1+y1))
            d++;
        if(a<c){
            printf("A\n%d",d);
            break;
        }
        else if(b<d){
            printf("B\n%d",c);
            break;
        }
        
    }
    return 0;
}

7-75 到底是不是太胖了

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

输入格式：
输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W ≤ 300；单位：市斤），其间以空格分隔。

输出格式：
为每个人输出一行结论：如果是完美身材，输出You are wan mei!；如果太胖了，输出You are tai pang le!；否则输出You are tai shou le!。

输入样例：

输出样例：

You are wan mei!
You are tai shou le!
You are tai pang le!

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x,y;
    cin>>n;
    int b;
    for(int i=0;i<n;i++){
        cin>>x>>y;
        b=(x-100)*0.9*2;
        if(abs(y-b)<b*0.1)
            printf("You are wan mei!\n");
        else if(y>b)
            printf("You are tai pang le!\n");
        else if(y<b)
            printf("You are tai shou le!\n");
    }
    return 0;
}

7-76 情人节

以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。

输入格式：
输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。

输出格式：
根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner…”；若只有A没有B，则输出“A is the only one for you…”；若连A都没有，则输出“Momo… No one is for you …”。

输入样例1：

GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha
.

输出样例1：

Magi and Potaty are inviting you to dinner...

输入样例2：

LaoLao
FatMouse
whoever
.

输出样例2：

FatMouse is the only one for you...

输入样例3：

LaoLao
.

输出样例3：

Momo... No one is for you ..

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s[9999];
    int k=0,i=1;
    while(cin>>s[i]){
        if(s[i]==".")
            break;
        k++;
        i++;
    }
    if(k<=1)
        cout<<"Momo... No one is for you ...";
    else if(k>=2&&k<14)
        cout<<s[2]<<" is the only one for you...";
    else if(k>=14)
        cout<<s[2]<<" and "<<s[14]<<" are inviting you to dinner...";
    return 0;
}

7-80 交换最小值和最大值

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：
输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：
在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10],mi=1,ma=1,k,n;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]<a[mi])
            mi=i;
    }
    swap(a[0],a[mi]);
    for(int i=0;i<n;i++)
        if(a[i]>a[ma])
            ma=i;
    swap(a[n-1],a[ma]);
    for(int i=0;i<n;i++)
        cout<<a[i]<<' ';
    return 0;
}