PTA第一次作业

最新推荐文章于 2022-10-29 12:35:01 发布
最新推荐文章于 2022-10-29 12:35:01 发布
阅读量155 收藏
点赞数
文章标签： java

5-5

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;

struct Node
{
    int data;
    Node *next;
};

int tot = 0;

Node *Node_Creat()
{
    Node *head;
    head = (Node *)malloc(sizeof(Node));
    if(head == NULL)
    {
        printf("Overflow\n");
        exit(1);
    }
    
    head = NULL;
    
    Node *p1,*p2;
    p1 = (Node *)malloc(sizeof(Node));
    if(p1 == NULL)
    {
        printf("Overflow\n");
        exit(1);
    }
    scanf("%d",&p1 -> data);
    
    while(p1 -> data != -1)
    {
        if(p1 -> data % 2 == 0)
        {
            scanf("%d",&p1 -> data);
            continue;
        }
        
        tot++;
        
        if(head == NULL)
        {
            head = p1;
        }
        else
        {
            p2 -> next = p1;
        }
        
        p2 = p1;
        p1 = (Node *)malloc(sizeof(Node));
        if(p1 == NULL)
        {
            printf("Overflow\n");
            exit(1);
        }
        
        scanf("%d",&p1 -> data);
    }
    p2 -> next = NULL;
    
    return head;
}

void Node_Print(Node *head)
{
    Node *p;
    p = head;
    
    while(p -> next != NULL)
    {
        printf("%d ",p -> data);
        p = p -> next;
    }
    
    printf("%d",p -> data);
}

//没有用到 
Node *Node_Delete(Node *head,int num)
{
    Node *p1,*p2;
    
    p1 = p2 = head;
    
    if(num == 1)
    {
        tot--;
        head = head -> next;
        return head;
    }
    
    for(int i = 1; i < num; i++)
    {
        p2 = p1;
        p1 = p1 -> next;
    }
    
    p2 -> next = p1 -> next;
    tot--;
    
    free(p1);
    
    return head;
}

int main()
{
    Node *head;
    head = Node_Creat();
    
    Node_Print(head);
    
    return 0;
}

5-4

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;

struct Node
{
    int data;
    Node *next;
};

int tot = 0;

Node *Node_Creat()
{
    Node *head;
    head = (Node *)malloc(sizeof(Node));
    if(head == NULL)
    {
        printf("Overflow\n");
        exit(1);
    }
    
    head = NULL;
    
    Node *p1,*p2;
    p1 = (Node *)malloc(sizeof(Node));
    if(p1 == NULL)
    {
        printf("Overflow\n");
        exit(1);
    }
    scanf("%d",&p1 -> data);
    
    while(p1 -> data != -1)
    {
        if(p1 -> data % 2 == 1)
        {
            scanf("%d",&p1 -> data);
            continue;
        }
        
        tot++;
        
        if(head == NULL)
        {
            head = p1;
        }
        else
        {
            p2 -> next = p1;
        }
        
        p2 = p1;
        p1 = (Node *)malloc(sizeof(Node));
        if(p1 == NULL)
        {
            printf("Overflow\n");
            exit(1);
        }
        
        scanf("%d",&p1 -> data);
    }
    p2 -> next = NULL;
    
    return head;
}

void Node_Print(Node *head)
{
    Node *p;
    p = head;
    
    if(head == NULL)return ;
    
    while(p -> next != NULL)
    {
        printf("%d ",p -> data);
        p = p -> next;
    }
    
    printf("%d\n",p -> data);
}

//还是没有用到 
Node *Node_Delete(Node *head,int num)
{
    Node *p1,*p2;
    
    p1 = p2 = head;
    
    if(num == 1)
    {
        tot--;
        head = head -> next;
        return head;
    }
    
    for(int i = 1; i < num; i++)
    {
        p2 = p1;
        p1 = p1 -> next;
    }
    
    p2 -> next = p1 -> next;
    tot--;
    
    free(p1);
    
    return head;
}

int main()
{
    Node *head;
    
    int repeat;
    scanf("%d",&repeat);
    int i,j;
    
    for(i = 1; i <= repeat; i++)
    {
        head = Node_Creat();
    
        Node_Print(head);
    }
    
    return 0;
}

5-3

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;

int store[1000005];

int s[1000005];

int main()
{
    int i,j;
    int l,r;
    scanf("%d%d",&l,&r);
    
    int tot = l;
    for(i = l; i <= r; i++)
    {
        for(j = 1; j <= sqrt(i); j++)
        {
            if(i % j == 0)store[i]++;
        }
        
        if(sqrt(i) * sqrt(i) == i)
        {
            store[i] = store[i]*2 - 1;
        }
        else
        {
            store[i] *= 2;
        }
        
        if(store[i] > store[tot])tot = i;
    }
    
    printf("[%d,%d] %d ",l,r,tot);
    
    int cnt = 1;
    for(i = 1; i <= tot; i++)
    {
        if(tot % i == 0)
        {
            s[cnt] = i;
            cnt++;
        }
    }
    
    printf("%d\n",--cnt);
    
    for(i = 1; i <= cnt; i++)
    {
        if(i != cnt)
        printf("%d ",s[i]);
        else
        printf("%d",s[i]);
    }
    
    return 0;
}

5-2

分文件写法：

student.h

#ifndef STUDENT_H
#define STUDENT_H
#include <iostream>
#include <string>
using namespace std;

class Student
{
    private:
        int height;
        int weight;
    public:
        string name;
        void creat();
        void cmp(string cmpname,int h,int w);
        void Print();
};

#endif // STUDENT_H

main.cpp

#include "student.h" // class's header file
#include <string>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <cstdio>
using namespace std;

Student stu[1000005];

void Student::creat()
{
    if(height > 0)return ;
    
    height = 0;
    weight = 0;
}

void Student::cmp(string cmpname,int h,int w)
{
    if(h > height)
    {
        height = h;
        weight = w;
        name = cmpname;
    }
}

void Student::Print()
{
    cout << name << " " << height << " "<< weight << endl;
}

int turn[1000005];

int main()
{
    int i,j;
    int n;
    cin >> n;
    int a,b,c;
    string name;
    
    for(i = 1; i <= n; i++)
    {
        cin >> a;
        
        turn[i] = a;
        
        stu[a].creat();
        
        cin >> name >> b >> c;
        
        stu[a].cmp(name,b,c);
    }
    
    sort(turn+1,turn+n+1);
    
    int cnt = 0;
    turn[0] = -1;
    
    for(i = 1; i <= n; i++)
    {
        if(turn[i] != turn[cnt])
        {
            cnt = i;
            printf("%06d ",turn[i]);
            stu[turn[i]].Print();
        }
    }
    
    return 0;
}
//比较懒，就直接把类中函数定义和主函数放一起了= =

单文件写法：

#include <string>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <cstdio>
using namespace std;

class Student
{
    private:
        int height;
        int weight;
    public:
        string name;
        void creat();
        void cmp(string cmpname,int h,int w);
        void Print();
};

Student stu[1000005];

void Student::creat()
{
    if(height > 0)return ;
    
    height = 0;
    weight = 0;
}

void Student::cmp(string cmpname,int h,int w)
{
    if(h > height)
    {
        height = h;
        weight = w;
        name = cmpname;
    }
}

void Student::Print()
{
    cout << name << " " << height << " "<< weight << endl;
}

int turn[1000005];

int main()
{
    int i,j;
    int n;
    cin >> n;
    int a,b,c;
    string name;
    
    for(i = 1; i <= n; i++)
    {
        cin >> a;
        
        turn[i] = a;
        
        stu[a].creat();
        
        cin >> name >> b >> c;
        
        stu[a].cmp(name,b,c);
    }
    
    sort(turn+1,turn+n+1);
    
    int cnt = 0;
    turn[0] = -1;
    
    for(i = 1; i <= n; i++)
    {
        if(turn[i] != turn[cnt])
        {
            cnt = i;
            printf("%06d ",turn[i]);
            stu[turn[i]].Print();
        }
    }
    
    return 0;
}

5-2 纯sort写法

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stdlib.h>
#include <string>
using namespace std;

class P
{
    private:
        int height;
        int weight;
    public:
        string name;
        int norm;
        int display();
        void play();
        void f(int nor,string nam,int h,int w);
};

void P::play()
{
    cout << " " << height << " " << weight << endl;
}

int P::display()
{
    int a;
    a = height;
    return a;
}

void P::f(int nor,string nam,int h,int w)
{
    norm = nor;
    name = nam;
    height = h;
    weight = w;
}

P p[105];

bool cmp(P p1,P p2)
{
    if(p1.norm != p2.norm)return p1.norm > p2.norm;
    else if(p1.display() != p2.display())return p1.display() < p2.display();
}

int main()
{
    int n;
    string nam;
    int i,j;
    int w,h;
    int nor;
    
    scanf("%d",&n);
    
    for(i = 1; i <= n; i++)
    {
        cin >> nor >> nam >> h >> w;
        p[i].f(nor,nam,h,w);
    }
    
    sort(p+1,p+n+1,cmp);
    
    int tot = -1;
    
    for(i = n; i >= 1; i--)
    {
        if(p[i].norm != tot)
        {
            tot = p[i].norm;
            
            printf("%06d ",p[i].norm);
            
            cout << p[i].name;
            
            p[i].play();
        }
    }
    
    
    return 0;
}

5-1

分文件写法:

main.cpp

#include "date.h"
#include <iostream>
#include <stdlib.h>
#include <cstdio>
using namespace std;

int main()
{
    int year,mouth,day;
    int i,j;
    while(scanf("%d%d%d",&year,&mouth,&day) != EOF)
    {
        bool flag = true;
        Date D;
        
        D.fun1();
        D.fun2(year,mouth,day);
        
        flag = D.is_leap();
        D.display(flag);
    }
    return 0;
}

date.h

#ifndef DATE_H
#define DATE_H
#include <iostream>
using namespace std;

class Date
{
    private :
        int year;
        int day;
        int mouth;
    public :
        void fun1();
        void fun2(int a,int b,int c);
        void display(bool isleap);
        bool is_leap();
    //protected :
};

#endif // DATE_H

date.cpp

#include "date.h" // class's header file
#include <iostream>
#include <stdlib.h>
#include <cstdio>
using namespace std;

int leap_year[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int nomal_year[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};

void Date::fun1()
{
    year = 0;
    mouth = 0;
    day = 0;
}

void Date::fun2(int a,int b,int c)
{
    year = a;
    mouth = b;
    day = c;
}

void Date::display(bool isleap)
{
    int i,j;
    int tot = 0;
    if(isleap)
    {
        for(i = 1; i <= mouth-1; i++)
        {
            tot += leap_year[i];
        }
        
        tot += day;
        
        printf("%d\n",tot);
    }
    else
    {
        for(i = 1; i <= mouth-1; i++)
        {
            tot += nomal_year[i];
        }
        
        tot += day;
        
        printf("%d\n",tot);
    } 
}

bool Date::is_leap()
{
    if(year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))
    {
        return true;
    }
    else return false;
}

单文件写法:

#include <iostream>
#include <stdlib.h>
#include <cstdio>
using namespace std;

int leap_year[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int nomal_year[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};

class Date
{
    private :
        int year;
        int day;
        int mouth;
    public :
        void fun1();
        void fun2(int a,int b,int c);
        void display(bool isleap);
        bool is_leap();
    //protected :
};

void Date::fun1()
{
    year = 0;
    mouth = 0;
    day = 0;
}

void Date::fun2(int a,int b,int c)
{
    year = a;
    mouth = b;
    day = c;
}

void Date::display(bool isleap)
{
    int i,j;
    int tot = 0;
    if(isleap)
    {
        for(i = 1; i <= mouth-1; i++)
        {
            tot += leap_year[i];
        }
        
        tot += day;
        
        printf("%d\n",tot);
    }
    else
    {
        for(i = 1; i <= mouth-1; i++)
        {
            tot += nomal_year[i];
        }
        
        tot += day;
        
        printf("%d\n",tot);
    } 
}

bool Date::is_leap()
{
    if(year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))
    {
        return true;
    }
    else return false;
}

int main()
{
    int year,mouth,day;
    int i,j;
    while(scanf("%d%d%d",&year,&mouth,&day) != EOF)
    {
        if(year == 0 || mouth == 0 || day == 0)break;
         
        bool flag = true;
        Date D;
        
        D.fun1();
        D.fun2(year,mouth,day);
        
        flag = D.is_leap();
        D.display(flag);
    }
    return 0;
}
weixin_33845881
关注
C语言新手小白必看（上） -- PTA常见错误与解决方法
weixin_51388745的博客
10-16 5462
C语言新手小白必看（上） -- PTA常见错误与解决方法
数据结构PTA第一周作业题2
chengda321的专栏
03-24 535
这个题是在第1题基础上加了最大子列的开头结尾两个元素的检测 其中C语言函数返回数组参考http://www.runoob.com/cprogramming/c-return-arrays-from-function.html #include <stdio.h> int* MaxSubSeqSum(int A[], int N) { static int M[3]; ...
PTA选择题答案
02-05
对于刚刚使用PTA的小伙伴会有所帮助，里面有大部分的PTA选择题答案
第一次PTA作业
04-07 305
6-1 拆分实数的整数与小数部分 1.设计思路 （1）：观察所给题目，阅读已给程序，分析各个参数的意义。 （2）：整理思路，设计简单的程序。 （3）：上机进行调试，看是否存在错误。 2.实验代码: #include <stdio.h> void splitfloat( float x, int *intpart, float *fracpart ); ...
第一次pta作业
weixin_34220623的博客
04-10 228
题目6-1拆分实数整数及小数部分 1设计思路 （1） 第一步：阅读题目要求及所给部分。 第二步：根据题意补全相应函数。 （2）流程图 无 #include <stdio.h> void splitfloat( float x, int *intpart, float *fracpart ); int main() { float x, frac...
pta第二次博客
「 虚幻私塾」
10-29 145
蛟龙号”载人深潜器是我国首台自主设计、自主集成研制的作业型深海载人潜水器，设计最大下潜深度为7000米级，也是目前世界上下潜能力最强的作业型载人潜水器。“蛟龙号”可在占世界海洋面积99.8%的广阔海域中使用，对于我国开发利用深海的资源有着重要的意义。中国是继美、法、俄、日之后世界上第五个掌握大深度载人深潜技术的国家。在全球载人潜水器中，“蛟龙号”属于第一梯队。
数据结构PTA第二周作业2：多项式相加相乘
chengda321的专栏
03-30 366
两个多项式相乘： 1.多项式的存储方式：数组/链表； 2.程序的框架，分几部分； 3.多项式读入函数；4.多项式加法、乘法函数；5.按照题目要求打印输出 踩坑的点：1. 有些地方太粗心，一次运算结束后忘记让t1,t2指针向后移动了，所以报了超时的错误； 2. Add函数，忘了把空的头节点删除，导致一直不对。昨天早上就发现提交报错，折腾了好久，最后用VS调试看一下输出结果和变量发现问题所在。...
C大程第一次作业（递归问题）
protruding_hair的博客
02-27 545
C大程第一节课全部是关于递归的讲解，pta作业 例1-1 使用递归函数计算1到n之和 (10分) 本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。 函数接口定义： int sum( int n ); 该函数对于传入的正整数n返回1+2+3+…+n的和；若***n不是正整数则返回0***。题目保证输入输出在长整型范围内。建议尝试写成递归函数。 #include <stdio...
第五章 C语言 PTA函数——作业-答案.html
02-27
第五章 C语言 PTA函数——作业-答案.html
PTA函数答案
03-31
PTA函数答案 / C/C++ / 简单的程序编写答案，在PTA中练习时可以方便对照
PTA基础编程答案
08-24
浙江大学PTA基础编程答案, 代码精练，用c或c++。适合程序设计爱好者学习。
PTA数据结构答案
08-24
浙江大学PTA数据结构答案, 代码精练，用c或c++。适合程序设计爱好者学习。
pta作业答案C语言程序湖北,C语言I—2019秋作业07
weixin_36158990的博客
05-16 458
我在这个课程的目标是熟悉多分支结构switch语句的使用，完成书本上的PTA作业，预习并完成下次机房上课内容。这个作业在那个具体方面帮助我实现目标仔细阅读C语言教材 认真完成PTA作业 上网学习相关视频参考文献1.PTA实验作业1.1 统计学生成绩本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：大于等于90分为A；小于90且大于等于80为B；小于8...
PTA 基础练习答案
qq_46420990的博客
08-04 6077
7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。 输入格式： 输入在一行中给出1个正整数，单位是厘米。 输出格式： 在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。 输入样例： 170 结尾无空行 输出样例： 5 6 结尾无空行 代码 #include<stdio.h> int m
pta计算机数据库基础答案,-数据库pta作业.docx
weixin_34596480的博客
07-21 2212
文档介绍：10-1查询订单表中的平均运费(20分)查询订单表(orders)的平均运费,并将其重命名为avgFreightSELECTAVG(Freight)ASavgFreightFROMorders;10-2查询国家为Mexico、Germany的客户数量(20分)查询出顾客表(customers)中查询国家(Country)为Mexico、Germany的客户数量,并重命名为cust...
pta作业记录
weixin_43142212的博客
09-18 599
pta作业记录 02-线性结构3 Reversing Linked List 最大测试点运行超时 应该用数组写的 #include"stdio.h" #include"stdlib.h" #include"string.h" typedef struct node{ char position[6]; int data; char next[6]; node *nextnode; }no...
PTA浙大版《C语言程序设计》编程题，练习2-1到习题2-6答案
热门推荐
qq_54388490的博客
11-19 1万+
个人建议 初学者还是把格式规范起来，自己读起来既方便又美观 PTA对结果的格式要求很严格，答题的时候注意题目要求 练习2-1 Programming in C is fun! (5 分) 本题要求编写程序，输出一个短句“Programming in C is fun!”。 输入格式: 本题目没有输入。 输出格式: 在一行中输出短句“Programming in C is fun!”。 #include<stdio.h> //调用库 int main(void) { printf("Pro
找第一个只出现一次的字符pta
最新发布
09-20
找到数组中第一个只出现一次的字符通常是一个经典的编程问题，也称为“单次出现元素”或“哈希表解决方案”。你可以通过遍历数组并将每个字符及其计数存储在一个数据结构（如哈希表或字典）中，然后再次遍历数组，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值