20250222课程记录|陈|二分_类_元祖

admin

家长你好，陈鸿宇同学20250222学习内容如下：
【课堂内容】
1.辅助同学完成课上练习；
2.回顾二分算法，解析问题变种，完成代码编写；
3.学习类的基本结构；
4.学习元祖。
【学情分析】
本次课程主讲二分算法，课程中对二分算法的基础构架进行了回顾，借助例题分析了二分算法过程，加深对边界问题的认识，之后学习了类与元祖的相关知识，为下阶段学习进行准备。小陈同学课上表现良好，基本理解了二分、类与元祖的基本使用方法。
【课后作业】
完成作业网团队训练20250221中的题目。

ice_pick

时间超了，不知道怎么优化

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
struct decode
{
	int ni;
	int di;
	int ei;
};
int main()
{
	int k;
	int pi,qi,temp[1001];
	decode a[1001];
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>a[i].ni>>a[i].di>>a[i].ei;
	}
	for(int i=1;i<=k;i++)
	{
		temp[i]=a[i].ni-(a[i].di*a[i].ei)+2;
	}
	for(int i=1;i<=k;i++)
	{
		
		if(temp[i]>0)
		{
		bool found=false;
			for(int j=2;j<=(temp[i]-1)/2;j++)
			{
				pi=j;
				qi=temp[i]-pi;
				if(pi*qi==a[i].ni)
				{
					cout<<pi<<" "<<qi<<endl;
				found=true;
				}
			} 
			if (!found) 
			{
	        cout << "NO" << endl;
	        }
		}
	}
	return 0;
}