PTA第一次作业
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;
}
PTA第一次作业的更多相关文章
- PTA第一次作业和第二次作业
PTA的第一次作业第一题: #include <stdio.h> int main (void) { int grade,i,N ,a=0,b=0,c=0,d=0,e=0; printf( ...
- C 语言学习 第一次作业总结
第一次的作业是冯老师布置的练习题,需要在pta平台上完成.我这边看不到结果,但是透过冯老师给出的截图,同学们都还是认真的去做的.同时,我这边也布置了一个持续 3 周的作业:熟悉 git 的使用.因为后 ...
- java第一次作业0
lsl321 java第一次作业 #1. 本章学习总结 你对于本章知识的学习总结 本章我们学习了各种java相关文件的使用,以及码云,博客,pat等程序辅助软件,这些对于我们专业的学习有非常大的帮助, ...
- C语言的第一次作业总结
PTA实验作业 题目一:温度转换 本题要求编写程序,计算华氏温度150°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码: ...
- c语言------第一次作业，分支，顺序结构
1.1思维导图 1.2本章学习体会及代码量学习体 1.2.1学习体会 初次接触C语言,由于比较懒惰,感觉学习脚步跟不上身边的同学,也比较困扰.但伴随着pta上多次显示的##编译错误##,坚持不懈地问舍 ...
- c语言第一次作业1
第一次作业 一 你对软件工程或者计算机科学与技术专业的了解是什么? 软件工程是一门研究用工程化方法构建和维护有效的,实用的和高质量的软件的学科,涉及程序语言设计,数据库,软件开发工具,系统平台,设计模 ...
- pta第一次博客
目录 pta第一次博客 1.前言 2.设计与分析 第二次作业第二题 第三次作业第一题 第三次作业第二题 第三次作业第三题 3.踩坑心得: 4.改进建议 5.总结 pta第一次博客 1.前言 这三次pt ...
- 耿丹CS16-2班第一次作业汇总
第一次作业统计完成. 注:1.作业顺序:取最早交作业的前3名,依次拿5,2,1分,前提是作业质量较高,否则轮至下一名同学得分,其余同学得0分:2.作业情况:满10分,空一题扣2分,心得写得好的有额外加 ...
- 软件工程(QLGY2015)第一次作业小结（含成绩）
相关博文目录: 第一次作业点评 第二次作业点评 第三次作业点评 Github项目提交 github的代码提交,大部分人都只是提交了单个文件,存在几个问题 请提交完整的项目文件到github 问题:为什 ...
随机推荐
- Android开发之改动屏幕方向
有的场景下.我们须要把手机屏幕方向改变,以下是我写的一个样例. xml页面文件: <RelativeLayout xmlns:android="http://schemas.andro ...
- 超级详细的RedGateSqlServer工具教程,效率提高的不止一点点之SQLPrompt
距离上次SQLDoc教程贴过去2个月了,时间真快,好了,废话不多说,继续 http://pan.baidu.com/share/link?shareid=177401896&uk=330822 ...
- python框架之Django(2)-简单的CRUD
写一个简单的项目小例子来了解Django中的O/RM操作 前戏 创建app #在Django项目根目录下执行 python3 manage.py startapp [app name] 配置数据库连接 ...
- a文件.o文件和.so文件有什么区别?
.o类似于windows的.obj .a是多个.o合在一起,用于静态连接. .so文件(shared object)类似于.dll文件.,用于动态连接.
- PAT 1045 Favorite Color Stripe[dp][难]
1045 Favorite Color Stripe (30)(30 分) Eva is trying to make her own color stripe out of a given one. ...
- pandas.drop/isnull/fillna/astype的用法
删除表中的某一行或者某一列更明智的方法是使用drop,它不改变原有的df中的数据,而是返回另一个dataframe来存放删除后的数据. (1)清理无效数据 df[df.isnull()] #返回的是个 ...
- Ajax棵
ajax 1.什么是ajax?(异步请求,局部刷新) ajax是一个改善用户体验的技术,实质上是利用浏览器端ajax对象()向服务器发送异步(ajax对象在向服务器发送请求的时候,用户可以继续其他操作 ...
- 软件包管理:rpm命令管理-校验和文件提取
校验主要用于判断文件是否做了更改 修改标志: 会用-V,会看输出结果即可. 当有误操作,比如删了某一个文件,只需知道他属于哪一个rpm包,可用提取找回覆盖就行.并不把整个rpm包安装,而是提取其中的某 ...
- 非线性方程(组)：MATLAB内置函数 solve, vpasolve, fsolve, fzero, roots [MATLAB]
MATLAB函数 solve, vpasolve, fsolve, fzero, roots 功能和信息概览 求解函数 多项式型 非多项式型 一维 高维 符号 数值 算法 solve 支持,得到全部符 ...
- STA分析(五) parastics
互联线的寄生参数 一般一个cell或者block的连接pin就叫做一个net.在物理实现的时候,一条net可能会穿过几层metal,因为每个metal层的电阻,电容值都不一样.所以,在分析 net的寄 ...