02.06 记录做题情况

最新推荐文章于 2024-09-28 22:05:59 发布

受不了一、

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量36

点赞数

文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/weixin_73788535/article/details/128898632

版权

这两段代码分别实现了两个功能。第一段代码接收n个矩形的坐标，判断给定的点(x,y)位于哪个矩形内，如果在任何矩形内则返回矩形编号。第二段代码用于计算2的幂次方，输入一个数n，输出其表示为2的幂次方组合的形式。

摘要由CSDN通过智能技术生成

铺地毯

#include <iostream>
#include <cstring>
using namespace std;
const int MAX=10001;
int X1[10001],Y1[10001],X2[10001],Y2[10001];
int main ()
{
    int n;
    cin>>n;
    for(int k=1;k<=n;k++)
    {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        X1[k]=x1,X2[k]=x2+x1,Y1[k]=y1,Y2[k]=y2+y1;
    }    
    int x,y;
    cin>>x>>y;
    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        if(x>=X1[i]&&x<=X2[i]&&y<=Y2[i]&&y>=Y1[i])
        {
           ans=i;
        }
    }
    cout <<ans;
    return 0;
}

幂次方

#include <iostream>
#include <cmath>
using namespace std;
int jin2[15];
void qs(int n)
{   
    int y;
	for(y=14;y>=0;y--)
	{
		if(jin2[y]<=n) 	break;
	}
	if(y==0) cout <<"2(0)";
	else if(y==1) cout <<"2";
    else if(y==2) cout <<"2(2)";
	else 
	{
		cout <<"2(";
		qs(y);
		cout <<")";
	} 
	if(n>jin2[y]) 
	{
		cout <<"+";
		qs(n-jin2[y]);
	}
}
int main ()
{
	for(int i=0;i<=14;i++)
	{
		jin2[i]=pow(2,i);
	}
	int n;
	cin>>n;
	qs(n);
	return 0;
}