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 问题:为什 ...
随机推荐
- 前端 HTML body标签相关内容 常用标签 图片标签 <img/>
图片标签 <img/> 一个网页除了有文字,还会有图片.我们使用<img/>标签在网页中插入图片. <img/> 是单闭合标签 语法:<img src=&qu ...
- Core Data with Mantle
Mantle makes it easy to write a simple model layer for your Cocoa or Cocoa Touch application. Mantl ...
- Centos安装ELK5.3.2
一.注意情况 1.elk的版本要一致. 2.ElasticSearch是基于lucence开发的,也就是运行需要java支持.所以要先安装JAVA环境.由于es5.x依赖于JDK1.8,所以需要安装J ...
- 计划任务cmd 清理文件
forfiles.exe /p D:\mysql-back /s /m * /d -30 /c "cmd /c del /q @path" #清理目录下创建大于30天所有类型的文件
- python 多线程小练习
需求:有100个数据,启动5个线程,每个线程分20个数据,怎么把这20个数据分别传给每个线程. 1. 利用多线程实现 import threading nums = list(range(100)) ...
- 《Enhanced LSTM for Natural Language Inference》（自然语言推理）
解决的问题 自然语言推理,判断a是否可以推理出b.简单讲就是判断2个句子ab是否有相同的含义. 方法 我们的自然语言推理网络由以下部分组成:输入编码(Input Encoding ),局部推理模型(L ...
- uva1411 最小值转最大值+二分图匹配
这题给了n个白点和n个黑点坐标,计算出他们两两配对的总路程最少, 我们算出他们之间的距离,为d,然后 w[j][i]=-d; 就将求最小值转化为求最大值,然后采用km进行匹配计算 #include & ...
- MySQL从删库到跑路_高级（一）——数据完整性
作者:天山老妖S 链接:http://blog.51cto.com/9291927 一.数据完整性简介 1.数据完整性简介 数据冗余是指数据库中存在一些重复的数据,数据完整性是指数据库中的数据能够正确 ...
- Python: 正则表达式中的group()
正则表达式中,group()用来提出分组截获的字符串,()用来分组 eg:
- ajax 拦截器设置请求头
使用vue-resource时,往headers里添加token后,post方法会自动变成options? Vue.http.interceptors.push(function(request, n ...