因子分解(信息学奥赛一本通-T1210)
【题目描述】
输入一个数,输出其素因子分解表达式。
【输入】
输入一个整数 n (2≤n<100)。
【输出】
输出该整数的因子分解表达式。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。
【输入样例】
60
【输出样例】
2^2*3*5
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 10001
using namespace std;
int n;
int a[N],b[N];
void calculate(int x,int y)
{if(x==0||y>x)return;while(x%y==0){x/=y;a[y]++;}calculate(x,y+1);
}
int main()
{bool flag=false;cin>>n;calculate(n,2);for(int i=2;i<=n;i++){if(flag&&a[i])cout<<"*";if(a[i])flag=true;if(a[i]==1)cout<<i;else if(a[i]>1)cout<<i<<"^"<<a[i];}cout<<endl;return 0;
}
因子分解(信息学奥赛一本通-T1210)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(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 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网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 章 ...
最新文章
- android studio 常量表达式错误
- 这份“插件英雄榜Top20”才是Chrome的正确打开方式!
- 【HDU 4511】小明系列故事——女友的考验(AC自动机+DP)
- tensorflow,显卡驱动,CUDA傻傻分不清
- MySQL GROUP BY 语句
- 台式电脑键盘按键错乱_电脑键盘按键怕误触怎么办?用这款软件帮你屏蔽指定键盘按键!支持替换按键!...
- java条件触发_java – 当给定75:android时,条件不会触发
- SQL Cookbook:一、检索记录(2)从表中检索部分行
- mysql数据库更新数据库语句_MySQL数据库之UPDATE更新语句精解
- linux下imwbr1进程,清除挖矿程序(imWBR1,ddg,wipefs),亲测可用
- 解决银河麒麟系统开机后桌面无图标,只有下方开始菜单和任务栏可操作问题
- 抛砖引玉,扒扒伪基站那些事(转)
- Python笔试练习题
- android uri图片压缩,详解android 通过uri获取bitmap图片并压缩
- python自动生成和读取word_使用Python自动生成Word文档的教程
- 当网站不允许上传ASP,CGI,CER,CDX,HTR等类型的文件时
- 升级了鸿蒙资料还在吗,手机升级更新鸿蒙系统会清空数据吗?华为鸿蒙升级需要备份吗...
- 哲学博士创立,创投教父投资,这家公司要冲击美股最大IPO了
- 完整 ycrcb转rgb
- 华为畅享20plus支持鸿蒙系统吗,华为畅享20 plus有nfc吗?畅享20 plus支持红外功能吗?...