5-5

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cstdlib>
  4. using namespace std;
  6. struct Node
  7. {
  8. 	int data;
  9. 	Node *next;
  10. };
  12. int tot = 0;
  14. Node *Node_Creat()
  15. {
  16. 	Node *head;
  17. 	head = (Node *)malloc(sizeof(Node));
  18. 	if(head == NULL)
  19. 	{
  20. 		printf("Overflow\n");
  21. 		exit(1);
  22. 	}
  24. 	head = NULL;
  26. 	Node *p1,*p2;
  27. 	p1 = (Node *)malloc(sizeof(Node));
  28. 	if(p1 == NULL)
  29. 	{
  30. 		printf("Overflow\n");
  31. 		exit(1);
  32. 	}
  33. 	scanf("%d",&p1 -> data);
  35. 	while(p1 -> data != -1)
  36. 	{
  37. 		if(p1 -> data % 2 == 0)
  38. 		{
  39. 			scanf("%d",&p1 -> data);
  40. 			continue;
  41. 		}
  43. 		tot++;
  45. 		if(head == NULL)
  46. 		{
  47. 			head = p1;
  48. 		}
  49. 		else
  50. 		{
  51. 			p2 -> next = p1;
  52. 		}
  54. 		p2 = p1;
  55. 		p1 = (Node *)malloc(sizeof(Node));
  56. 		if(p1 == NULL)
  57. 		{
  58. 			printf("Overflow\n");
  59. 			exit(1);
  60. 		}
  62. 		scanf("%d",&p1 -> data);
  63. 	}
  64. 	p2 -> next = NULL;
  66. 	return head;
  67. }
  69. void Node_Print(Node *head)
  70. {
  71. 	Node *p;
  72. 	p = head;
  74. 	while(p -> next != NULL)
  75. 	{
  76. 		printf("%d ",p -> data);
  77. 		p = p -> next;
  78. 	}
  80. 	printf("%d",p -> data);
  81. }
  83. //没有用到
  84. Node *Node_Delete(Node *head,int num)
  85. {
  86. 	Node *p1,*p2;
  88. 	p1 = p2 = head;
  90. 	if(num == 1)
  91. 	{
  92. 		tot--;
  93. 		head = head -> next;
  94. 		return head;
  95. 	}
  97. 	for(int i = 1; i < num; i++)
  98. 	{
  99. 		p2 = p1;
  100. 		p1 = p1 -> next;
  101. 	}
  103. 	p2 -> next = p1 -> next;
  104. 	tot--;
  106. 	free(p1);
  108. 	return head;
  109. }
  111. int main()
  112. {
  113. 	Node *head;
  114. 	head = Node_Creat();
  116. 	Node_Print(head);
  118. 	return 0;
  119. }

5-4

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cstdlib>
  4. using namespace std;
  6. struct Node
  7. {
  8. 	int data;
  9. 	Node *next;
  10. };
  12. int tot = 0;
  14. Node *Node_Creat()
  15. {
  16. 	Node *head;
  17. 	head = (Node *)malloc(sizeof(Node));
  18. 	if(head == NULL)
  19. 	{
  20. 		printf("Overflow\n");
  21. 		exit(1);
  22. 	}
  24. 	head = NULL;
  26. 	Node *p1,*p2;
  27. 	p1 = (Node *)malloc(sizeof(Node));
  28. 	if(p1 == NULL)
  29. 	{
  30. 		printf("Overflow\n");
  31. 		exit(1);
  32. 	}
  33. 	scanf("%d",&p1 -> data);
  35. 	while(p1 -> data != -1)
  36. 	{
  37. 		if(p1 -> data % 2 == 1)
  38. 		{
  39. 			scanf("%d",&p1 -> data);
  40. 			continue;
  41. 		}
  43. 		tot++;
  45. 		if(head == NULL)
  46. 		{
  47. 			head = p1;
  48. 		}
  49. 		else
  50. 		{
  51. 			p2 -> next = p1;
  52. 		}
  54. 		p2 = p1;
  55. 		p1 = (Node *)malloc(sizeof(Node));
  56. 		if(p1 == NULL)
  57. 		{
  58. 			printf("Overflow\n");
  59. 			exit(1);
  60. 		}
  62. 		scanf("%d",&p1 -> data);
  63. 	}
  64. 	p2 -> next = NULL;
  66. 	return head;
  67. }
  69. void Node_Print(Node *head)
  70. {
  71. 	Node *p;
  72. 	p = head;
  74. 	if(head == NULL)return ;
  76. 	while(p -> next != NULL)
  77. 	{
  78. 		printf("%d ",p -> data);
  79. 		p = p -> next;
  80. 	}
  82. 	printf("%d\n",p -> data);
  83. }
  85. //还是没有用到
  86. Node *Node_Delete(Node *head,int num)
  87. {
  88. 	Node *p1,*p2;
  90. 	p1 = p2 = head;
  92. 	if(num == 1)
  93. 	{
  94. 		tot--;
  95. 		head = head -> next;
  96. 		return head;
  97. 	}
  99. 	for(int i = 1; i < num; i++)
  100. 	{
  101. 		p2 = p1;
  102. 		p1 = p1 -> next;
  103. 	}
  105. 	p2 -> next = p1 -> next;
  106. 	tot--;
  108. 	free(p1);
  110. 	return head;
  111. }
  113. int main()
  114. {
  115. 	Node *head;
  117. 	int repeat;
  118. 	scanf("%d",&repeat);
  119. 	int i,j;
  121. 	for(i = 1; i <= repeat; i++)
  122. 	{
  123. 		head = Node_Creat();
  125. 	    Node_Print(head);
  126. 	}
  128. 	return 0;
  129. }

5-3

  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <cmath>
  5. using namespace std;
  7. int store[1000005];
  9. int s[1000005];
  11. int main()
  12. {
  13. 	int i,j;
  14. 	int l,r;
  15. 	scanf("%d%d",&l,&r);
  17. 	int tot = l;
  18. 	for(i = l; i <= r; i++)
  19. 	{
  20. 		for(j = 1; j <= sqrt(i); j++)
  21. 		{
  22. 			if(i % j == 0)store[i]++;
  23. 		}
  25. 		if(sqrt(i) * sqrt(i) == i)
  26. 		{
  27. 			store[i] = store[i]*2 - 1;
  28. 		}
  29. 		else
  30. 		{
  31. 			store[i] *= 2;
  32. 		}
  34. 		if(store[i] > store[tot])tot = i;
  35. 	}
  37. 	printf("[%d,%d] %d ",l,r,tot);
  39. 	int cnt = 1;
  40. 	for(i = 1; i <= tot; i++)
  41. 	{
  42. 		if(tot % i == 0)
  43. 		{
  44. 			s[cnt] = i;
  45. 			cnt++;
  46. 		}
  47. 	}
  49. 	printf("%d\n",--cnt);
  51. 	for(i = 1; i <= cnt; i++)
  52. 	{
  53. 		if(i != cnt)
  54. 		printf("%d ",s[i]);
  55. 		else
  56. 		printf("%d",s[i]);
  57. 	}
  59. 	return 0;
  60. }

5-2

分文件写法：

student.h

  1. #ifndef STUDENT_H
  2. #define STUDENT_H
  3. #include <iostream>
  4. #include <string>
  5. using namespace std;
  7. class Student
  8. {
  9. 	private:
  10. 		int height;
  11. 		int weight;
  12. 	public:
  13. 		string name;
  14. 		void creat();
  15. 		void cmp(string cmpname,int h,int w);
  16. 		void Print();
  17. };
  19. #endif // STUDENT_H

main.cpp

  1. #include "student.h" // class's header file
  2. #include <string>
  3. #include <iostream>
  4. #include <stdlib.h>
  5. #include <algorithm>
  6. #include <cstdio>
  7. using namespace std;
  9. Student stu[1000005];
  11. void Student::creat()
  12. {
  13. 	if(height > 0)return ;
  15. 	height = 0;
  16. 	weight = 0;
  17. }
  19. void Student::cmp(string cmpname,int h,int w)
  20. {
  21. 	if(h > height)
  22. 	{
  23. 		height = h;
  24. 		weight = w;
  25. 		name = cmpname;
  26. 	}
  27. }
  29. void Student::Print()
  30. {
  31. 	cout << name << " " << height << " "<< weight << endl;
  32. }
  34. int turn[1000005];
  36. int main()
  37. {
  38. 	int i,j;
  39. 	int n;
  40. 	cin >> n;
  41. 	int a,b,c;
  42. 	string name;
  44. 	for(i = 1; i <= n; i++)
  45. 	{
  46. 		cin >> a;
  48. 		turn[i] = a;
  50. 		stu[a].creat();
  52. 		cin >> name >> b >> c;
  54. 		stu[a].cmp(name,b,c);
  55. 	}
  57. 	sort(turn+1,turn+n+1);
  59. 	int cnt = 0;
  60. 	turn[0] = -1;
  62. 	for(i = 1; i <= n; i++)
  63. 	{
  64. 		if(turn[i] != turn[cnt])
  65. 		{
  66. 			cnt = i;
  67. 			printf("%06d ",turn[i]);
  68. 			stu[turn[i]].Print();
  69. 		}
  70. 	}
  72. 	return 0;
  73. }
  74. //比较懒，就直接把类中函数定义和主函数放一起了= =

单文件写法：

  1. #include <string>
  2. #include <iostream>
  3. #include <stdlib.h>
  4. #include <algorithm>
  5. #include <cstdio>
  6. using namespace std;
  8. class Student
  9. {
  10. 	private:
  11. 		int height;
  12. 		int weight;
  13. 	public:
  14. 		string name;
  15. 		void creat();
  16. 		void cmp(string cmpname,int h,int w);
  17. 		void Print();
  18. };
  20. Student stu[1000005];
  22. void Student::creat()
  23. {
  24. 	if(height > 0)return ;
  26. 	height = 0;
  27. 	weight = 0;
  28. }
  30. void Student::cmp(string cmpname,int h,int w)
  31. {
  32. 	if(h > height)
  33. 	{
  34. 		height = h;
  35. 		weight = w;
  36. 		name = cmpname;
  37. 	}
  38. }
  40. void Student::Print()
  41. {
  42. 	cout << name << " " << height << " "<< weight << endl;
  43. }
  45. int turn[1000005];
  47. int main()
  48. {
  49. 	int i,j;
  50. 	int n;
  51. 	cin >> n;
  52. 	int a,b,c;
  53. 	string name;
  55. 	for(i = 1; i <= n; i++)
  56. 	{
  57. 		cin >> a;
  59. 		turn[i] = a;
  61. 		stu[a].creat();
  63. 		cin >> name >> b >> c;
  65. 		stu[a].cmp(name,b,c);
  66. 	}
  68. 	sort(turn+1,turn+n+1);
  70. 	int cnt = 0;
  71. 	turn[0] = -1;
  73. 	for(i = 1; i <= n; i++)
  74. 	{
  75. 		if(turn[i] != turn[cnt])
  76. 		{
  77. 			cnt = i;
  78. 			printf("%06d ",turn[i]);
  79. 			stu[turn[i]].Print();
  80. 		}
  81. 	}
  83. 	return 0;
  84. }

5-2 纯sort写法

  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <stdlib.h>
  5. #include <string>
  6. using namespace std;
  8. class P
  9. {
  10. 	private:
  11. 		int height;
  12. 		int weight;
  13. 	public:
  14. 		string name;
  15. 		int norm;
  16. 		int display();
  17. 		void play();
  18. 		void f(int nor,string nam,int h,int w);
  19. };
  21. void P::play()
  22. {
  23. 	cout << " " << height << " " << weight << endl;
  24. }
  26. int P::display()
  27. {
  28. 	int a;
  29. 	a = height;
  30. 	return a;
  31. }
  33. void P::f(int nor,string nam,int h,int w)
  34. {
  35. 	norm = nor;
  36. 	name = nam;
  37. 	height = h;
  38. 	weight = w;
  39. }
  41. P p[105];
  43. bool cmp(P p1,P p2)
  44. {
  45. 	if(p1.norm != p2.norm)return p1.norm > p2.norm;
  46. 	else if(p1.display() != p2.display())return p1.display() < p2.display();
  47. }
  49. int main()
  50. {
  51. 	int n;
  52. 	string nam;
  53. 	int i,j;
  54. 	int w,h;
  55. 	int nor;
  57. 	scanf("%d",&n);
  59. 	for(i = 1; i <= n; i++)
  60. 	{
  61. 		cin >> nor >> nam >> h >> w;
  62. 		p[i].f(nor,nam,h,w);
  63. 	}
  65. 	sort(p+1,p+n+1,cmp);
  67. 	int tot = -1;
  69. 	for(i = n; i >= 1; i--)
  70. 	{
  71. 		if(p[i].norm != tot)
  72. 		{
  73. 			tot = p[i].norm;
  75. 			printf("%06d ",p[i].norm);
  77. 			cout << p[i].name;
  79. 			p[i].play();
  80. 		}
  81. 	}
  83. 	return 0;
  84. }

5-1

分文件写法:

main.cpp

  1. #include "date.h"
  2. #include <iostream>
  3. #include <stdlib.h>
  4. #include <cstdio>
  5. using namespace std;
  7. int main()
  8. {
  9. 	int year,mouth,day;
  10. 	int i,j;
  11. 	while(scanf("%d%d%d",&year,&mouth,&day) != EOF)
  12. 	{
  13. 		bool flag = true;
  14. 		Date D;
  16. 		D.fun1();
  17. 		D.fun2(year,mouth,day);
  19. 		flag = D.is_leap();
  20. 		D.display(flag);
  21. 	}
  22. 	return 0;
  23. }

date.h

  1. #ifndef DATE_H
  2. #define DATE_H
  3. #include <iostream>
  4. using namespace std;
  6. class Date
  7. {
  8. 	private :
  9. 		int year;
  10. 		int day;
  11. 		int mouth;
  12. 	public :
  13. 		void fun1();
  14. 		void fun2(int a,int b,int c);
  15. 		void display(bool isleap);
  16. 		bool is_leap();
  17. 	//protected :
  18. };
  20. #endif // DATE_H

date.cpp

  1. #include "date.h" // class's header file
  2. #include <iostream>
  3. #include <stdlib.h>
  4. #include <cstdio>
  5. using namespace std;
  7. int leap_year[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
  8. int nomal_year[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  10. void Date::fun1()
  11. {
  12. 	year = 0;
  13. 	mouth = 0;
  14. 	day = 0;
  15. }
  17. void Date::fun2(int a,int b,int c)
  18. {
  19. 	year = a;
  20. 	mouth = b;
  21. 	day = c;
  22. }
  24. void Date::display(bool isleap)
  25. {
  26. 	int i,j;
  27. 	int tot = 0;
  28. 	if(isleap)
  29. 	{
  30. 		for(i = 1; i <= mouth-1; i++)
  31. 		{
  32. 			tot += leap_year[i];
  33. 		}
  35. 		tot += day;
  37. 		printf("%d\n",tot);
  38. 	}
  39. 	else
  40. 	{
  41. 		for(i = 1; i <= mouth-1; i++)
  42. 		{
  43. 			tot += nomal_year[i];
  44. 		}
  46. 		tot += day;
  48. 		printf("%d\n",tot);
  49. 	}
  50. }
  52. bool Date::is_leap()
  53. {
  54. 	if(year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))
  55. 	{
  56. 		return true;
  57. 	}
  58. 	else return false;
  59. }

单文件写法:

  1. #include <iostream>
  2. #include <stdlib.h>
  3. #include <cstdio>
  4. using namespace std;
  6. int leap_year[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
  7. int nomal_year[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  9. class Date
  10. {
  11. 	private :
  12. 		int year;
  13. 		int day;
  14. 		int mouth;
  15. 	public :
  16. 		void fun1();
  17. 		void fun2(int a,int b,int c);
  18. 		void display(bool isleap);
  19. 		bool is_leap();
  20. 	//protected :
  21. };
  23. void Date::fun1()
  24. {
  25. 	year = 0;
  26. 	mouth = 0;
  27. 	day = 0;
  28. }
  30. void Date::fun2(int a,int b,int c)
  31. {
  32. 	year = a;
  33. 	mouth = b;
  34. 	day = c;
  35. }
  37. void Date::display(bool isleap)
  38. {
  39. 	int i,j;
  40. 	int tot = 0;
  41. 	if(isleap)
  42. 	{
  43. 		for(i = 1; i <= mouth-1; i++)
  44. 		{
  45. 			tot += leap_year[i];
  46. 		}
  48. 		tot += day;
  50. 		printf("%d\n",tot);
  51. 	}
  52. 	else
  53. 	{
  54. 		for(i = 1; i <= mouth-1; i++)
  55. 		{
  56. 			tot += nomal_year[i];
  57. 		}
  59. 		tot += day;
  61. 		printf("%d\n",tot);
  62. 	}
  63. }
  65. bool Date::is_leap()
  66. {
  67. 	if(year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))
  68. 	{
  69. 		return true;
  70. 	}
  71. 	else return false;
  72. }
  74. int main()
  75. {
  76. 	int year,mouth,day;
  77. 	int i,j;
  78. 	while(scanf("%d%d%d",&year,&mouth,&day) != EOF)
  79. 	{
  80. 		if(year == 0 || mouth == 0 || day == 0)break;
  82. 		bool flag = true;
  83. 		Date D;
  85. 		D.fun1();
  86. 		D.fun2(year,mouth,day);
  88. 		flag = D.is_leap();
  89. 		D.display(flag);
  90. 	}
  91. 	return 0;
  92. }

PTA第一次作业的更多相关文章

  1. PTA第一次作业和第二次作业

    PTA的第一次作业第一题: #include <stdio.h> int main (void) { int grade,i,N ,a=0,b=0,c=0,d=0,e=0; printf( ...

  2. C 语言学习 第一次作业总结

    第一次的作业是冯老师布置的练习题,需要在pta平台上完成.我这边看不到结果,但是透过冯老师给出的截图,同学们都还是认真的去做的.同时,我这边也布置了一个持续 3 周的作业:熟悉 git 的使用.因为后 ...

  3. java第一次作业0

    lsl321 java第一次作业 #1. 本章学习总结 你对于本章知识的学习总结 本章我们学习了各种java相关文件的使用,以及码云,博客,pat等程序辅助软件,这些对于我们专业的学习有非常大的帮助, ...

  4. C语言的第一次作业总结

    PTA实验作业 题目一:温度转换 本题要求编写程序,计算华氏温度150°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码: ...

  5. c语言------第一次作业，分支，顺序结构

    1.1思维导图 1.2本章学习体会及代码量学习体 1.2.1学习体会 初次接触C语言,由于比较懒惰,感觉学习脚步跟不上身边的同学,也比较困扰.但伴随着pta上多次显示的##编译错误##,坚持不懈地问舍 ...

  6. c语言第一次作业1

    第一次作业 一 你对软件工程或者计算机科学与技术专业的了解是什么? 软件工程是一门研究用工程化方法构建和维护有效的,实用的和高质量的软件的学科,涉及程序语言设计,数据库,软件开发工具,系统平台,设计模 ...

  7. pta第一次博客

    目录 pta第一次博客 1.前言 2.设计与分析 第二次作业第二题 第三次作业第一题 第三次作业第二题 第三次作业第三题 3.踩坑心得: 4.改进建议 5.总结 pta第一次博客 1.前言 这三次pt ...

  8. 耿丹CS16-2班第一次作业汇总

    第一次作业统计完成. 注:1.作业顺序:取最早交作业的前3名,依次拿5,2,1分,前提是作业质量较高,否则轮至下一名同学得分,其余同学得0分:2.作业情况:满10分,空一题扣2分,心得写得好的有额外加 ...

  9. 软件工程(QLGY2015)第一次作业小结（含成绩）

    相关博文目录: 第一次作业点评 第二次作业点评 第三次作业点评 Github项目提交 github的代码提交,大部分人都只是提交了单个文件,存在几个问题 请提交完整的项目文件到github 问题:为什 ...

随机推荐

  1. PHPExcel 基本用法详解

    .header header("Content-Type:application/vnd.ms-excel"); header("Content-Disposition: ...

  2. js 使用jquery.form.js文件上传

    1.文件上传,使用jquery.form.js插件库 <!DOCTYPE html> <html> <head> <meta charset="UT ...

  3. Postman使用js获取日期

    在用postman进行接口自动化测试的时候,某个查询接口需要使用到日期参数进行请求: 假设当前日期为2018-05-07 10:30:20 ,需要传的日期为: beginTime:2018-05-01 ...

  4. C语言头文件、库文件的查找路径

    在 程序设计中,文件包含是很有用的.一个大的程序可以分为多个模块,由多个程序员分别编程.有些公用的符号常量或宏定义等可单独组成一个文件,在其它文件的开头用包含命令包含该文件即可使用.这样,可避免在每个 ...

  5. centos安装samba

    yum -y install samba samba-client samba-swat /etc/init.d/smb start chkconfig --level 35 smb on cp -p ...

  6. jquery ajax基本用法

    <script src="http://libs.baidu.com/jquery/2.1.1/jquery.min.js"></script> <s ...

  7. linux常用命令：ln 命令

    ln是linux中又一个非常重要命令,它的功能是为某一个文件在另外一个位置建立一个同步的链接.当我们需要在不同的目录,用到相同的文件时,我们不需要在每一个需要的目录下都放一个必须相同的文件,我们只要在 ...

  8. 计算概论（A）/基础编程练习1(8题)/3:晶晶赴约会

    #include<stdio.h> int main() { int w; scanf("%d", &w); || w==) { printf("%s ...

  9. 学写网页 #05# CSS Mastery 笔记 1~3

    看到第四章才发现这本书已经太旧了..看到第 3 章为止吧.前三章主要讲的内容:一些编码常识.怎样选择元素.盒子模型(主要是 Margin).定位(绝对.相对.浮动.fixed 等) 第一章 conve ...

  10. php打印负载函数、Linux awk打印负载

    php的sys_getloadavg sys_getloadavt()可以获得系统负载情况.该函数返回一个包含三个元素的数组,每个元素分别代表系统再过去的1.5和15分钟内的平均负载. 与其让服务器因 ...