当前位置: 首页 > biancheng >正文

OpenJudge NOI 1.5 编程基础之循环控制(41-45题)C++ 解题思路

续上一篇文章

https://blog.csdn.net/leleprogrammer/article/details/127164315https://blog.csdn.net/leleprogrammer/article/details/127164315剩下最后5道题,继续鸭~~


目录

41 数字统计

42 画矩形

43 质因数分解

44 第n小的质数

45 金币


41 数字统计

#include <iostream>
using namespace std;

int main() {
	int l,r,result=0;
	cin>>l>>r;
	for (int i=l;i<=r;++i) {
		int i2=i;
		while (true) {
			int w=i2%10;
			i2/=10;
			if (w==2) {
				result++;
			}
			if (i2==0) {
				break;
			}
		}
	}
	cout<<result;
	return 0;
}

又是一道分解数位的题~~~~ 

42 画矩形

#include <iostream>
using namespace std;

int main() {
	short w,h,a;
	char c;
	cin>>h>>w>>c>>a;
	a=(bool)a;
	for (int i=1;i<=h;++i) {
		for (int j=1;j<=w;++j) {
			if ((a)||((!a)&&(i==1||i==h||j==1||j==w)))
				cout<<c;
			else
				cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}

 这道题仿佛又回归输入输出那一篇章了~~~

43 质因数分解

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,z=0;
	cin>>n;
	for (int i=2;i<=sqrt(n);++i) {
		bool a=false;
		for (int j=2;j<=sqrt(i);++j) {
			if (i%j==0) {
				a=true;
				break;
			}
		}
		if ((!a)&&n%i==0) {
			cout<<n/i;
			return 0;
		}
	}
	return 0;
}

直接通过开根号对半,减少算法时间, 因为如果不这样写的话,很大几率这样:

这里开根号用到头文件<cmath>,懒得再写一行,直接用万能头文件<bits/stdc++.h> 

44 第n小的质数

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,c=0,i=1;
	cin>>n;
	while (c<n) {
		i++;
		bool yes=true;
		for (int j=2;j<=sqrt(i);++j) {
			if (i%j==0) {
				yes=false;
				break;
			}
		}
		if (yes) {
			c++;
		}
	}
	cout<<i;
	return 0;
}

这道题同样sqrt对半来算,高效一点 

45 金币

#include <iostream>
using namespace std;

int main() {
	int d,gold=0,c=0;
	cin>>d;
	while (d>c) {
		c++;
		d-=c;
		gold+=c*c;
	}
	if (d>0) {
		c++;
		gold+=d*c;
	}
	cout<<gold;
	return 0;
}

 好啦,这样我们OpenJudge NOI 1.5章的所有题目就这样告一段落啦!!

喜欢就关注一下吧~~~ 

相关文章:

  • 牛客练习赛#84 F 莫比乌斯反演+杜教筛+技巧+斐波那契数列和gcd的结论+矩阵快速幂
  • ZZNUOJ_用C语言编写程序实现1342:支配值数目(附完整源码)
  • java毕业设计后勤管理系统餐饮评价监督系统(附源码、数据库)
  • 前端基础学习笔记
  • 【TS】联合类型--类型断言--类型推断
  • 谈笑风声的秘密
  • QT影城网上售票系统
  • NetCDF数据在ArcMap中的使用
  • 打怪升级(考验思路)
  • 持续精进,改变自己