UVa 160 Factors and Factorials (数论)

华为od 面试八股文_前端_03_含答案 阅读详情

160 - Factors and Factorials

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=96

题目点这:http://uva.onlinejudge.org/external/1/160.pdf


思路:遍历1~n计算质因子个数即可。

你若还想再快点的话,就用[n/p]+[n/p^2]+[n/p^3]+...+1在O(log n/log p)的时间内统计出n!的质因子p的个数。(不过此题n太小,两种方法在时间上相差不大)


完整代码:

/*0.016s*/

#include<cstdio>
#include<cmath>
#include<cstring>

int prime[100], c, ans[100];
bool vis[110];

inline void create_prime()
{
	int i, j;
	for (i = 2; i <= 11; ++i)
		if (!vis[i])
		{
			prime[c++] = i;
			for (j = i * i; j < 110; j += i)
				vis[j] = true;
		}
	for (; i < 110; ++i)
		if (!vis[i])
			prime[c++] = i;
}

int main(void)
{
	create_prime();
	int n, temp;
	while (scanf("%d", &n), n)
	{
		memset(ans, 0, sizeof(ans));
		printf("%3d! =", n);
		for (int i = 2; i <= n; i++)
		{
			temp = i;
			for (int j = 0; j < c && prime[j] <= i; j++)
			{
				while (temp % prime[j] == 0)
				{
					++ans[prime[j]];
					temp /= prime[j];
				}
			}
		}
		for (int i = 0, j = 0; prime[i] <= n; i++, j++)
		{
			if (j % 15 == 0 && j) printf("\n      ");
			printf("%3d", ans[prime[i]]);
		}
		putchar('\n');
	}
	return 0;
}

【C++】构造函数之初始化列表(Initialization list of constructors) 本讲主要是构造函数的初始化列表的讲节,但是本节很重要,可以关乎后面写项目 阅读详情

相关推荐

mysql数据目录迁移后表不存在_mysql 直接从date 文件夹备份表,还原数据库之后提示 table doesn`t exist的原因和解决方法...

补充:正常情况下,建议数据库备份最好用工具进行备份,通过拷贝数据库表进行数据迁移,不同的环境会出现各种不同的意外问题。背景:今天在整理一个网站的时候,操作系统由于系统自动更新导致一直出现系统蓝屏死机,唉,悲剧了,于是重新安装了系统 windows server 2008 enterprise 32bit。详情:系统安装完成后,重新配置之前那个网站,appache服务配好之后,再配置数据的时候是这样...

weixin_39628271的博客 2676

Uva160——Factors and Factorials

求n!的质因子个数。也就是2~n每个数的质因子的个数之和。 输出的格式比较麻烦,需要注意。 代码: #include #include #include using namespace std; int vis[110], prime[100], count = 0; int ans[100]; void prime_table() //获取质数表 { int i,

XD 1235

STM32F407 CubeMX UART DMA高效解析BNO085九轴数据

本文详细介绍了如何在STM32F407平台上使用CubeMX配置UART和DMA高效解析BNO085九轴传感器数据。通过DMA循环接收机制实现低CPU占用的实时数据采集,并分享数据解析技巧、错误处理及实战调试经验,为嵌入式开发者提供完整解决方案。

o4p5q6r7s的博客 242

uva160 Factors and Factorials

题目:给了一个数的阶乘,如10!,然后把它表示成只有质数的乘积。如10表示成2*5; 8表示成2*2*2;以此类推,最后输出每个质数的数目。按照 2 ,3,5,7.。。的顺序注意:这道题算具体多少个质数的部分换了好几种方法,刚开始用pow,又用了log,最后才找到正确的方法输出的时候每行最多15个数字 #include #include #include #include #includ

脚踏实地 528

【一文秒懂】Ftrace系统调试工具使用终极指南

在目录下,包含的是kernel所有的调试信息,本章只关注与tracing目录,下面挑选一些比较重要的属性文件来分析。万变不离其宗,如此复杂的框架,设计人员已经提供了README文件,里面详解了各个属性文件的含义,我建议抛弃本文,看README吧:)以上,介绍了Ftrace的由来,实现原理,以及如何使用Ftrace,并最终提供了自动化测试脚本,希望对大家有所帮助。欢迎关注 公号&星球【嵌入式艺术】,董哥原创!

Donge's Blog 5086

PyQt5混搭qfluentwidgets实战:用FramelessWindow快速打造现代化界面

本文详细介绍了如何将PyQt5与qfluentwidgets组件库结合,利用FramelessWindow快速打造现代化无边框界面。通过环境配置、核心特性解析、组件混用技巧及高级样式定制,帮助开发者提升桌面应用的用户体验和美观度,特别适合需要现代UI设计的Python开发者。

sugar的博客 970

UVA 160 - Factors and Factorials

遍历打表,这题真诡异,我一直WA,把两个100改成101就AC了,还是不清楚有什么区别,谁能帮帮我啊代码如下:#include &lt;bits/stdc++.h&gt; using namespace std; int y[105]; void A(int x[])//遍历打表所有100以内质数 { int i,j,k; for(i=2,j=0; i&lt;=101; ++i)...

liuxinyu666的博客 456

python制作图形化小游戏_创意编程|Python的GUI简易界面设计测测你的反应力

Python的GUI简易界面设计案例测测你的反应力作为初次接触代码编程的你,是不是觉得Python程序除了“码”就是“字”即使是有趣的程序除了烧烧自己的脑,也吸引不到更多人的兴趣,用户体验值接近于0?那你可冤枉了Python,他可是人工智能界的编程语言大咖。今天这个游戏设计就先带领大家,简单体验一下,如何让Python程序图形化。一起来吧!设计我们的小游戏游戏设计思路:电脑随机出...

weixin_34214135的博客 1874

UVA160 Factors and Factorials【筛选法】

The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. It is often defined recursively as follows:1! = 1N! = N ∗ (N − 1)!  Factorials grow very rapidly — 5...

海岛Blog 651

gd32 spi 发送&中断接收例程

【代码】gd32 spi 发送&中断接收例程。

weixin_43026921的博客 1657

apollo-慢速车向左绕行

当主车前方出现其他车辆时,通过左侧车道对前车绕行。

是菜鸟o的博客 315

UVa 160 - Factors and Factorials

题目:求出n!的所有素数因子的个数。 分析:简单题、数论、打表。利用筛法先打素数表,然后一次统计即可。 注意:输出格式有点纠结。 #include #include #include int prime[ 105 ]; int table[ 105 ]; int ouput[ 105 ]; int main() { //计算素数、筛法打表 memset( table, 0 ,

小白菜又菜 2218

(02)Cartographer源码无死角解析-(81) ROS栅格地图→服务接收子图、cairo图像绘详解、OccupancyGrid地图发布

疑问1疑问1src/cartographer/cartographer/mapping/2d/probability_grid.cc 文件中的 ProbabilityGrid::DrawToSubmapTexture 函数的 proto::SubmapQuery::Response::SubmapTexture* 示例对象 texture 中texture->mutable_slice_pose() 的含义具体是什么。

江南才尽江南山,年少无知年少狂! 1935

UVa 160 Factors and Factorials

本文探讨了如何计算阶乘数N!的质因数分解问题。对于N≤100的情况,提出了直接分解每个因子的方法,避免了直接计算大数阶乘的存储问题。算法首先预存100以内的25个质数,然后遍历2到N的每个数进行质因数分解,统计各质数出现次数。输出时严格控制格式:每行最多15个计数,每个数占3字符右对齐,换行时缩进6空格。示例验证表明该方法能正确处理边界情况,如N=53时输出格式符合要求。该算法高效解决了大数阶乘的质因数分解和格式化输出问题。

寂静山林 870

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

UVA 160 Factors and Factorials

又是大水题,照着做就行了 #include <stdio.h> double readline() { int count; scanf("%d", &count); int num[1000] = { 0 }; int i = 0; for (int b = 0; b < count; b++) { scanf("%d", &num[i]);...

深圳实习已跑路 199

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

[UVA160]Factors and Factorials 题解

前言 这道题目本身毫无技术含量珂言,但是输出格式珂以调一年 题解 这道题让我们求\(N!\)中每个质数的个数。 一种方法是直接模拟,枚举\(N!\)中的每个元素,然后暴力查看每个数含有有多少质数。 但是这里我采用了另一种方法,我们知道每个质数对答案的贡献由\(p,p^2,p^2,\dots,p^n\)决定,例如如果是5的阶乘,质数2在2,4中出现了2次,贡献为2,但是实际上\(4\ mod\ 2^...

weixin_30672295的博客 137

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

UVa 160 Factors ans Factorials(数论)

自从换了linux,就没写过题解。今天开始要继续写。 首先,求一个数的阶层里面每个素数因子的个数,那么我们就可以求从2开始到这个数的每个数的素数因子的个数,相应加和。比如是10!= 1*2*3*4*5*6*7*8*9*10, 那么 这里面2的个数就是2,4, 6, 8, 10里面2的因子数的加和1+2+1+3+1=8。依次类推 接下来就是求每个数的素因子及其个数,模板即可。不是很难的题目 其

AClion的专栏 1271

UVa 160 -Factors and Factorials

就是求num!中对从2开始的每个素数的指数幂是多少,然后输出指数。注意输出格式 /************************************************************************* > File Name: 160.cpp > Author: Toy > Mail: ycsgldy@163.com > Create

AcToy 813

UVa OJ 160 Factors and Factorials

Factors and Factorials  The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. It is often defined recursively as follows: Factor

黄金之心 719

UVa OJ 题解索引

寂静山林 789

UVA - 160 Patrol Robot

/* 题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4475 知识点: 带状态的 bfs 通过增加数组维度来实现 */ #include <iostream> #...

weixin_30340745的博客 141

c语言:文件操作2+预准备 编译 汇编 链接 运行

1.2 文件缓冲区(缓冲区分文件缓冲区,内存缓冲区,两个是不一样的,但是都是对于输入输出才有)fp = fopen(“test.txt”, “r”);二、编译与运行(翻译环境 / 运行环境)2.2 链接做的五件事(顺序不能倒)一句话记:键盘输入缓冲区 →。一、文件 I/O(磁盘文件)2.3 比较发生在哪个阶段。三、最容易混:两套缓冲区。

Code_Solitude的博客 385

C语言条件宏定义导致的隐藏bug

同一个宏定义可能在不同的.o文件中表示不同的值,而且因为宏定义是在预编译阶段的文本替换,所以 连接时即便相同的宏定义值不同也无法发现错误。代码在运行时这个数组的实际分配长度就是10,但是在IAR仿真时,监视到的数组长度是20,这是IAR仿真功能的bug。运行代码可以看到同一个宏在不同的.c文件打印值不一样,这是因为条件宏的条件对不同c文件的可见性不一样。不同的c语言编译器在这个问题上结果是一样的。但是,IAR在仿真时会出现仿真看到的数组长度为20,但是实际长度为10的情况。

qq_40438388的博客 45

Effective STL 条款 01:慎重选择容器类型

容器选型是结构性决策,应优先考虑访问模式、增删位置与失效规则。需随机访问或尾部增删时首选 vector;头尾操作选 deque;按键查找用 set/map;中间频繁插入且元素大、拷贝贵时才考虑 list。vector 默认最优,因连续内存提升缓存效率,兼容 C 接口,且多数场景性能领先。避免凭直觉选型,务必结合真实数据量测试,接口一旦暴露即成契约,换容器成本高昂。

软件科学-郝学胜 499

eventpp: 一款纯 Header-Only的高性能C++事件库

eventpp是一款纯Header-Only、零依赖的高性能C++事件库,支持C++11及以上,兼容多平台。核心组件包括CallbackList(同步信号槽)、EventDispatcher(事件分发)和EventQueue(异步队列),均提供线程安全机制与优异性能。通过模板策略可灵活配置线程安全级别,支持多生产者-多消费者模式及批量优化。虽原生不支持返回值聚合,但可通过输出参数、forEach遍历或promise/future等方案实现。适用于解耦组件、跨线程通信等场景,是Qt信号槽的轻量高效替代,尤其在

红军不怕远征难,万水千山只等闲 329

【C/C++ 第一次跨越(下):移动语义与 noexcept——不改变行为的性能修复】

本文详解C++11移动语义在迁移至现代C++时的性能优化策略,强调“不改变行为”的前提下通过合理使用移动语义消除深拷贝开销。重点解析移动操作生成规则:析构函数、拷贝函数或const/引用成员会抑制移动构造;noexcept影响std::vector是否选择移动而非回退拷贝。提出“Rule of Zero”原则——用RAII封装资源,避免手动实现特殊成员函数,确保移动语义被正确调用,实现零开销移动与内存安全。

一起学习进步! 356
上一篇: UVa 10023 Square root (高精度&开平方公式)
下一篇: UVa 401 Palindromes (字符串匹配)
synapse7
博客等级 码龄14年 432粉丝 701原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址