信息学奥赛一本通(1210:因子分解)
1210:因子分解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7032 通过数: 4387
【题目描述】
输入一个数,输出其素因子分解表达式。
【输入】
输入一个整数 n (2≤n<100)。
【输出】
输出该整数的因子分解表达式。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b
;当b等于1时,则直接写成a。
【输入样例】
60
【输出样例】
2^2*3*5
【分析】
样例数据60为例,从2开始判断,60可以整除2,则分解为2*30,再判断30,同样可以整除2,继续,2^2*15,15不能整除2,递归因子加1,判断15可以整除3,故2^2*3*5,因子加1,判断5不能整除4,继续,5能够整除5,且余数为1。递归实现上述模拟过程。
【参考代码】
#include<stdio.h>
void fact(int n,int a) //n待分解的数,a因子
{int b=0;if(n==0 || a>n)return;while(n%a==0){b++;n/=a;}if(b>=1){if(b==1)printf("%d",a);elseprintf("%d^%d",a,b);if(n>a)printf("*");}fact(n,a+1);
}
int main()
{int n;scanf("%d",&n);fact(n,2);return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1210
信息学奥赛一本通(1210:因子分解)相关推荐
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- 业界丨2018深度学习十大趋势:元学习成新SGD,多数硬件创企将失败
- 如何在geth中创建genesis.json_如何在Photoshop中应用“通道混合器”创建一个复古韵味色调...
- 终于不瞎编了!AI学会了“谷歌一下”,回答问题正确率达90% | DeepMind
- 数据库mysql_row_MYSQL数据库mysql found_row()使用详解
- 机器学习 感知机算法_0(Matlab实现)
- 项目整合一级缓存和二级缓存
- 24点游戏java_24点游戏动态规划解法(java)
- bigquery_在BigQuery中链接多个SQL查询
- 开发工具 codepen codepen vscode
- 广州计算机专业王健,王健 - 教师简历 CV- 武汉大学计算机学院
- 面试题-C++软件/客户端开发
- SQL Server 2008 R2的完全卸载
- Java中Method.invoke方法
- Windows 时间同步出错
- Outline for Mac(Mac记事本软件)
- 实现企业邮箱登录验证功能
- 腾讯资深架构师干货总结:一文读懂大型分布式系统设计的方方面面
- Mysql 为什么默认定义varchar(255) 而不是varchar(256)
- FastGCNL:FAST LEARNING WITH GRAPH CONVOLUTIONAL NETWORKS VIA IMPORTANCE SAMPLING
- [Luogu4169][Violet]天使玩偶/SJY摆棋子