C++ 计算概论A作业（第一阶段练习）

最新推荐文章于 2022-04-11 14:19:47 发布
最新推荐文章于 2022-04-11 14:19:47 发布
阅读量294 收藏
点赞数
分类专栏： c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41916089/article/details/102570573
版权
  1. 牛顿迭代求根
    在这里插入图片描述
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
/*x(n+1)=x(n)－f(x(n))/f'(x(n))
称为r的n+1次近似值
上式称为牛顿迭代公式*/
double newtoon(double n)
{
	int i = 1;
	if (n == 0)return 0;
	double x = 1.0;
	while (fabs(x-sqrt(n))>1e-6)
	{
		x = (x + n / x) / 2;
		i++;
	}
	cout << i << " ";
	return x;
};
int main()
{
	double n;
	while (cin >> n)
	{
		double root = newtoon(n);
		cout << setprecision(2)<< setiosflags(ios::fixed)<< root<< endl;
	}
	
}
  1. 判断四边形
    在这里插入图片描述

划重点：利用向量叉积判断另外两点是否在同侧，并且不在线上

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
/*三点在一条直线上*/
struct quadrangle
{
	long long x, y;
}a, b, c, d;
int main()
{
	int count = 0;
	while (cin >> a.x >> a.y
		>> b.x >> b.y
		>> c.x >> c.y
		>> d.x >> d.y)
	{
		count++;
		quadrangle ab, bc, cd, da;//四条边转换为向量
		ab.x = b.x - a.x; ab.y = b.y - a.y;
		bc.x = c.x - b.x; bc.y = c.y - b.y;
		cd.x = d.x - c.x; cd.y = d.y - c.y;
		da.x = a.x - d.x; da.y = a.y - d.y;
		long long abc, bcd, cda, dab;
		abc = (long long)((ab.x * (c.y - a.y) - ab.y * (c.x - a.x)) * (ab.x * (d.y - a.y) - ab.y * (d.x - a.x)));
		bcd = (long long)((bc.x * (d.y - b.y) - bc.y * (d.x - b.x)) * (bc.x * (a.y - b.y) - bc.y * (a.x - b.x)));
		cda = (long long)((cd.x * (a.y - c.y) - cd.y * (a.x - c.x)) * (cd.x * (b.y - c.y) - cd.y * (b.x - c.x)));
		dab = (long long)((da.x * (b.y - d.y) - da.y * (b.x - d.x)) * (da.x * (c.y - d.y) - da.y * (c.x - d.x)));
		if (abc >0 && bcd >0 && cda >0 && dab > 0)
			cout << "yes" << endl;
		else cout << "no" << endl;

	}
}
  1. 数字7游戏
    在这里插入图片描述

划重点：注意单循环链表的终止条件 / 出圈条件的写法

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
struct node
{
	node* next;
	int number;
};
int main()
{
	node* head;
	head = NULL;
	int n;
	cin >> n;
	node* s, * p;
	s = new node;
	p = head;
	for (int i = 1; i < n+1; i++)//建立环形链表
	{
		s->number = i;
		if (head == NULL)
			head = s;
		else p->next = s;
		p = s;
		if (i < n)
			s = new node;
		else s->next = head;
	}
	node* q;
	q = head;
	for (int i = 1; i <= 700; i++)
	{
		if (q == q->next)//环中只剩一个节点，不能写为q==MULL，会产生异常，内存无法访问
		{

			cout << q->number;
			break;
		}
		if (i % 7 == 0 || (i % 100) / 10 == 7 || (i % 10) == 7)//出圈
			{
				cout << q->number << endl;
				s->next = q->next;
				delete q;
				q = s->next;
			}
		else//不出圈
		{
			s = q;
			q = q->next;
		}
	}
}
  1. 等价类划分
    在这里插入图片描述

划重点：注意题目条件，数组该开足够大

#include<iostream>
#include<string>
#include<sstream>
using namespace std;
int main()
{
	int m, n, k;
	char ch;
	cin >> m >> ch >> n >> ch >> k;
	static int count[999] = { 0 };
	int equi[99][999] = {0};
	int j;//位数判断
	int max=0;
	for (int i = m; i < n; i++)
	{
		stringstream tmp,tmp1[5];
		string str;
		//string str = std::to_string(i);//将int类型转换为字符串
		//判断这是位数
		if (i / 10000 > 0)
			j = 5;
		else if (i / 1000 > 0)
			j = 4;
		else if (i / 100 > 0)
			j = 3;
		else if (i / 10 > 0)
			j = 2;
		else j = 1;
		tmp << i;//数字转换为流
		tmp >> str;//流转换为字符串
		int num[5] = {0}, sum = 0;
		for (int l = 0; l < j; l++)
		{
			tmp1[l] << str[l];
			tmp1[l] >> num[l];
			sum += num[l];
		}
		if (sum % k == 0)
		{
			equi[sum / k][count[sum / k]++] = i;
			if((sum / k)>max)
				max = sum / k;
		}
	}
	int temp;
	for (int i = 1; i < max+1; i++)
	{
		//排序
		for (int x = 0; x < count[i]-1; x++)
			for (int y = 0; y < count[i] -i-1; y++)
			{
				if (equi[i][y] > equi[i][y + 1])
				{
					temp = equi[i][y];
					equi[i][y] = equi[i][y + 1];
					equi[i][y + 1] = temp;
				}
			}
		//输出排序完成的等价类
		cout << equi[i][0];
		for (int j = 1; j < count[i]; j++)
			cout << ","<< equi[i][j] ;
		cout << endl;
	}
}
  1. 进制转换
    在这里插入图片描述

划重点：注意输入的可能是数字也可能是字母，定义为string类型
#include< sstream> 利用流来实现字符串和整数的转换

#include<iostream>
#include<string>
#include<sstream>
#include<cmath>
using namespace std;
int main()
{
	int s1, s2, s3;//进制
	string n1, n2;//两个数,可能出现字母所以定义为string
	cin >> s1 >> n1 >> s2 >> n2 >> s3;
	int n1_D=0, n2_D=0;//转换为十进制
	int n1_len = n1.size();//获得n1,n2的长度
	int n2_len = n2.size();
	int j1, j2; j1 = n1_len; j2 = n2_len;//由于不能修改len，j用来计数
	for (int i = 0; i < n1_len; i++)
	{
		stringstream tmp;
		int n1_temp=0;
		if (n1[i] >= '0' && n1[i] <= '9')
		{
			tmp << n1[i];
			tmp >> n1_temp;
		}
		else if (n1[i] >= 'a' && n1[i] <= 'f')
		{
			tmp << (n1[i] - 87);
			tmp >> n1_temp;
		}
		n1_D += n1_temp * pow(s1, float(--j1));
	}
	for (int i = 0; i < n2_len; i++)
	{
		stringstream tmp;
		int n2_temp=0;
		if (n2[i] >= '0' && n2[i] <= '9')
		{
			tmp << n2[i];
			tmp >> n2_temp;
		}
		else if (n2[i] >= 'a' && n2[i] <= 'f')
		{
			tmp << (n2[i] - 87);
			tmp >> n2_temp;
		}
		n2_D += n2_temp * pow(s2, float(--j2));
	}
	int sum;//求和
	sum = n1_D + n2_D;
	int c, m = 0, s[100];//和转化为s3进制
	while (sum != 0)
	{
		c = sum % s3;
		sum = sum / s3;
		m++; s[m] = c;
	}
	for (int k = m; k >= 1; k--)
	{
		if (s[k] >= 10)
			cout << (char)(s[k] + 87);//用a,b,c,d,e表示
		else
			cout << s[k];
	}
}

还有几个写代码时遇到的问题，#define和const定义常量的区别

6.切蛋糕问题 大概意思就是一个蛋糕上有三块草莓，切成一样的三块，每块上必须有草莓，可以转换为两个点关于原点的张角问题。

#include<iostream>
#include<cmath>
using namespace std;
/*只要有 两个点的关于原点的张角 大于等于120度*/
int main()
{
	int t;
	cin>>t;
	int r,x[3],y[3];
	double distance[3];//与原点的距离的平方
	double angle[3];//与原点夹角的cos值
	for(int i=0;i<t;i++)
	{
		bool check;//指示是否存在>=120度的∠
		cin>>r;
		for(int j=0;j<3;j++)
		{
			cin>>x[j]>>y[j];
			distance[j]=pow(x[j],2.0)+pow(y[j],2.0);
		}
		angle[0]=(distance[1]+distance[2]-(pow((x[2]-x[1]),2.0)+pow((y[2]-y[1]),2.0)))/(2*sqrt(distance[1])*sqrt(distance[2]));
		angle[1]=(distance[0]+distance[2]-(pow((x[0]-x[2]),2.0)+pow((y[0]-y[2]),2.0)))/(2*sqrt(distance[0])*sqrt(distance[2]));
		angle[2]=(distance[0]+distance[1]-(pow((x[0]-x[1]),2.0)+pow((y[0]-y[1]),2.0)))/(2*sqrt(distance[0])*sqrt(distance[1]));
		/*计算两个点的关于原点的张角*/
		for(int i=0;i<3;i++)
		{
			if(distance[i]>pow(r,2.0)||distance[i]==0)//判断草莓是否在圆内，并且不在圆心处
				check=false;
			else 
			{
				if(angle[i]<=-0.5)
				{check=true;break;}
				else check=false;
			}
		}
		if(check==true)
			cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}

7.二进制加法
最bt没有之一 本来转换成十进制long long来算，没想到后台测试数据大到逆天，只能采用二进制加法
不过我认为 只要后台数据没那么bt 转换也是可以用的

这是转换成十进制求和之后再转换成二进制的方法，一旦出现长达七八十的二进制数就无法得出正确结果辽。。。。

#include<iostream>
#include<string>
#include<sstream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin >> n;
	string a, b;
	while (n--)
	{
		cin >> a >> b;
		int a_len, b_len, a_j, b_j;
		a_j = a_len = a.size();
		b_j = b_len = b.size();
		long long asum = 0, bsum = 0;
		long long sum = 0;
		for (int i = 0; i < a_len; i++)
		{
			int a_tmp;
			/*stringstream tmpa;
			tmpa << a[i];
			tmpa >> a_tmp;*/a_tmp = a[i] - '0';
			asum += (long long)(a_tmp * pow(2, float(--a_j)));
		}
		for (int i = 0; i < b_len; i++)
		{
			int b_tmp;
			/*stringstream tmpb;
			tmpb << b[i];
			tmpb >> b_tmp;*/b_tmp = b[i] - '0';
			bsum += (long long)(b_tmp * pow(2, float(--b_j)));
		}
		sum = asum + bsum;
		int c, m = 0, s[999];
		while (sum != 0)
		{
			c = sum % 2;
			sum = sum / 2;
			m++; s[m] = c;
		}
 		for (int k = m; k >= 1; k--)
			cout << s[k];
		cout << endl;
	}
}

所以还是采用正常方法。。

#include<iostream>
#include<string>
using namespace std;
void Add(char s1[], char s2[])
{
	int num1[1000] = { 0 }, num2[1000] = { 0 };
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int  i = 0, j = 0;
	for (i = len1 - 1, j = 0; i >= 0; i--)//将字符串转换成1/0存入数组
		num1[j++] = s1[i] - '0';
	for (i = len2 - 1, j = 0; i >= 0; i--)
		num2[j++] = s2[i] - '0';
	for (i = 0; i < 1000; i++)//二进制之间的加法
	{
		num1[i] += num2[i];
		if (num1[i] >= 2)
		{
			num1[i] -= 2;
			num1[i + 1]++;
		}
	}
	//在倒叙输出num1[i]时去掉此数组后边多余的0；   
	int del = 1000 - 1;

	while (num1[del] == 0)
		del--;
	for (int k = del; k >= 0; k--)
		cout << num1[k];
	cout << endl;
}
int main()
{
	int n;
	cin >> n;
	char s1[1000], s2[1000];
	for (int i = 0; i < n; i++)
	{
		cin >> s1 >> s2;
		Add(s1, s2);
	}

}

8.在区间内写出所有素数对：两个素数之差还是素数 相差为2的

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
bool prime(long long x)//判断是否是素数
{
	bool flag = false;
	for (long long j = 2; j < sqrt(double(x)) + 1; j++)//判断是否为素数
	{
		if (x % j == 0 && j != x)
		{
			flag = false;
			break;
		}
		else
			flag = true;
	}
	return flag;
};
int main()
{
	long long m, n;
	char ch;
	cin >> m >> ch >> n;
	long long primeNum[100000] = {0};
	long long count = 0;
	for (long long i = m; i <= n; i++)
	{
		if (prime(i)==true)
		{
			primeNum[count++] = i;
		}
	}
	/*if(primeNum[count-1]==5|| count < 2)
		cout << "NULL" << endl;*/
	bool check = false;
	if (primeNum[0] == 2)
	{
		for (long long i = 1; i < count; i++)//第一个数
		{
			if (primeNum[i] - 2 != 1 && prime(primeNum[i] - 2) == true)
			{
				check = true;
				cout << "(" << primeNum[0] << "," << primeNum[i] << ")" << endl;
			}
		}
		for (long long i = 1; i < count - 1; i++)
		{
			if (primeNum[i + 1] - primeNum[i] == 2)
			{
				cout << "(" << primeNum[i] << "," << primeNum[i + 1] << ")" << endl;
				check = true;
			}
		}
	}
	else
	{
		for (long long i = 0; i < count - 1; i++)
		{
			if (primeNum[i + 1] - primeNum[i] == 2)
			{
				cout << "(" << primeNum[i] << "," << primeNum[i + 1] << ")" << endl;
				check = true;
			}
		}
	}
	if (check == false)
		cout << "NULL" << endl;
}
有趣的人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ 简单数学公式计算
12-16
该软件有c++语言编写，实现了对数学公式计算。如（45+78）*45-9 等，没有涉及异常处理
C++ 计算概论A作业（第一周）
有趣的人
09-26 164
1. 两数之和 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; a+=b; cout<<"The sum is "<<a<<endl; } 2.习题(4-5) 最大数输出 #include<iostream&g...
c++ 经典算法题目
11-26
c++ 经典 算法 程序 这是我们学校内部的资料，很完整的，循序渐进的学习c++编程是很有帮助的。
OpenJudge 计算概论（A） / B02 基础练习题（2）5道题目
haiki66的博客
02-06 270
1:苹果和虫子 题目来源：http://pkuic.openjudge.cn/hw02/1/ 能列出数学等式就能求解，非常简单。 #include&lt;iostream&gt; using namespace std; int main() { int n,x,y;//n apple, x apple/hour, eat y hour cin&gt;&gt;n&gt;&gt;x...
C++ 计算概论A作业（第二周）
有趣的人
09-27 567
1.房价VS年薪 #include<iostream> using namespace std; int purchase(double x,double m) { int year=1; double sum=x; double temp; while(sum<m) { year++; x*=1.08; sum=sum+x; m*=1.1; } re...
p219-3-1.rar_C++练习题_c++课本作业
09-24
2. p219_1.cpp：同样，这个可能是第219页的第一个练习题目，也是C++源代码。 3. p219-3-1.cpp：可能表示219页的第三个子题目，第一部分，同样是一个C++编程任务。 4. www.pudn.com.txt：这是一个文本文件，通常用于...
西安交通大学C++作业第五章共12页.pdf.zip
10-31
【标签】"西安交通大学C++作业第五章共1" 这个标签可能表示这是该章节作业的一部分，意味着可能还有其他部分或者后续章节的作业。这样的标签有助于组织和分类学习资料，便于查找和复习。 【压缩包子文件的文件名称...
mpi.rar_mpi作业_mpi多线程 c++_圆周率_并行计算 作业
09-22
标题中的“mpi.rar_mpi作业_mpi多线程_c++_圆周率_并行计算_作业”揭示了这个项目的核心内容，这是一个使用MPI（Message Passing Interface）进行多线程编程的C++作业，目的是通过并行计算来求解圆周率。MPI是分布式...
C++ Primer Plus 编程练习源码工程 第15章
12-25
《C++ Primer Plus 编程练习源码工程 第15章》是针对C++初学者的一个宝贵资源，它包含了作者LeonardoLiuwenbo在学习《C++ Primer Plus》这本经典教材时所做的编程练习。这个章节聚焦于C++语言的深入特性，旨在通过...
C++ Primer Plus 编程练习源码工程 第2章
07-10
在本资源中，我们主要关注的是"C++ Primer Plus"这本书的第二章编程练习。C++ Primer Plus是一本经典的C++入门教程，对于初学者和有经验的程序员来说都是极好的学习资料。第二章通常会涉及C++的基础知识，包括语言的...
NoGoAIForBotzone：基于MCTS的不围棋Bot
02-07
NoGoAIForBotzone：基于MCTS的不围棋Bot
大学生计算机博弈-不围棋资料
08-08
大学生计算机博弈之不围棋的算法研究，该文档有利于深入剖析不围棋算法，从围棋继承下来的算法，在不围棋领域有很好的应用。
围棋源代码java
05-27
给出了java围棋非常详细的源代码，有兴趣的可以下载严军勇老师的看看
C++实现邻接表顶点的删除
08-19
主要为大家详细介绍了C++实现邻接表顶点的删除，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
不围棋,不围棋算法,C,C++
09-10
不围棋功能现，命令行界面，没有图形界面，但实现了对战等功能
蒙特卡洛树算法实现mini AlphaGo Reversi
Roslin_v的博客
04-11 1582
本文代码参考蒙特卡洛树实现黑白棋 设计思想 采用蒙特卡洛树算法，即采用选择-拓展-模拟-反向传播，获取下棋的近似最优解。 代码内容 from copy import deepcopy import math import random class AIPlayer: """ AI 玩家 """ def __init__(self, color): """ 玩家初始化 :param color: 下棋方，'X' - 黑
基于C++的不围棋NOGO代码-PKU计算概论A大作业-MCTS算法&&Minimax算法
热门推荐
TonyChen1234的博客
05-07 1万+
资料很难找吧？不围棋代码，纯手码干货！！！ 由简入深四种算法 你值得拥有
计算机博弈围棋,计算机博弈：“不围棋”入门教程
weixin_27012007的博客
07-26 1849
(一) 不围棋规则1、 不围棋棋盘同9路围棋棋盘，9*9.2、 黑子先手，双方轮流落子，落子后棋子不可移动。3、 对弈的目标不是吃掉对方的棋子，不是像围棋那样围空占领地盘，恰恰相反，如果一方落子后吃掉了对方的棋子，则落子一方判负。4、 在围棋术语中，如果一方在棋盘上某个交叉点落子后，这块棋子将呈现无气状态，而且也不能提走对方的子，棋盘上这个要落子的交叉点就称为该方的“禁着点”。围棋规则规定，不能在...
电大《C++语言程序设计》第1、2、3、4次作业及答案.doc
最新发布
12-21
电大《C++语言程序设计》第1、2、3、4次作业及答案.doc

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值