Prototype

本题链接:登录—专业IT笔试面试备考平台_牛客网.

题目:

样例:

输入
168
输出
42

思路:

        根据题意, 吸收怪物是 w * n ,其中 怪物 n 一定是质数,并且  AlexMercer 可以变成 w 的任一因子。

        从中我们可以知道,这是将 w 分解成质因数,然后累乘即可。

        质因数模板如下:

inline void divide(int x)
{
	for(int i = 2;i <= x / i;++i)
	{
		if(x % i == 0)
		{
			int s = 0;
			while(x % i == 0) x /= i,++s;
			cout << i << ' ' << s << endl;
		}	
	}	
	if(x > 1) cout << x << ' ' << 1 << endl;
	cout << endl;
}

代码详解如下:

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#define endl '\n'
#define int long long
#define YES puts("YES")
#define NO puts("NO")
#define umap unordered_map
#define All(x) x.begin(),x.end()
#pragma GCC optimize(3,"Ofast","inline")
#define IOS std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;
inline void solve();

signed main()
{
//	freopen("a.txt", "r", stdin);
	IOS;
	int _t = 1;
// 	cin >> _t;
	while (_t--)
	{
		solve();
	}
	return 0;
}

inline void solve()
{
    int n,ans = 1;
    cin >> n;
	int t = n;
	
	// 对 w 进行质因数分解
	for(int i = 2;i <= t / i;++i)
	{
		if(t % i == 0)
		{
			ans *= i;	// 累乘质因数答案
			while(t % i == 0) t /= i;
		}
	}
	if(t > 0) ans *= t;	// 扫尾累乘答案
	cout << ans << endl;
}

提交结果:

相关推荐

  1. <span style='color:red;'>Prototype</span>

    Prototype

    2024-03-28 10:14:05      44 阅读
  2. 原型模式(Prototype Pattern)

    2024-03-28 10:14:05       49 阅读
  3. 原型模式(Prototype

    2024-03-28 10:14:05       57 阅读
  4. prototype 和 __proto__

    2024-03-28 10:14:05       60 阅读
  5. js中的prototype

    2024-03-28 10:14:05       47 阅读
  6. Array.prototype.fill()

    2024-03-28 10:14:05       35 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-28 10:14:05       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-28 10:14:05       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-28 10:14:05       82 阅读
  4. Python语言-面向对象

    2024-03-28 10:14:05       91 阅读

热门阅读

  1. python基础——迭代器

    2024-03-28 10:14:05       43 阅读
  2. HTTP/2优势分析

    2024-03-28 10:14:05       38 阅读
  3. 浅聊openGauss体系架构

    2024-03-28 10:14:05       34 阅读
  4. 小区参数设置

    2024-03-28 10:14:05       38 阅读
  5. Git实战教程

    2024-03-28 10:14:05       44 阅读
  6. 口语 3.28

    2024-03-28 10:14:05       36 阅读
  7. 【PCIe硬件】PCIe引脚PRSNT与热插拔

    2024-03-28 10:14:05       40 阅读
  8. Android 手势相关(二)

    2024-03-28 10:14:05       35 阅读
  9. python保存中间变量(学习笔记)

    2024-03-28 10:14:05       33 阅读
  10. AcWing 1221. 四平方和

    2024-03-28 10:14:05       34 阅读
  11. shutil模块篇

    2024-03-28 10:14:05       38 阅读