HDOJ1045 最后的做法
来源:互联网 发布:淘宝多隆 编辑:程序博客网 时间:2024/04/29 15:20
提交好几次,都wa了,自己编译有没看出毛病,结果居然是,google翻译把" 。"翻译了"."
Problem Description
Tomorrow is contest day, Are you all ready?
We have been training for 45 days, and all guys must be tired.But , you are so lucky comparing with many excellent boys who have no chance to attend the Province-Final.
Now, your task is relaxing yourself and making the last practice. I guess that at least there are 2 problems which are easier than this problem.
what does this problem describe?
Give you a positive integer, please split it to some prime numbers, and you can got it through sample input and sample output.
Input
Input file contains multiple test case, each case consists of a positive integer n(1< n<65536), one per line. a negative terminates the input, and it should not to be processed.
Output
For each test case you should output its factor as sample output (prime factor must come forth ascending ), there is a blank line between outputs.
Sample Input
60
12
-1
Sample Output
Case 1.
2 2 3 1 5 1
Case 2.
2 2 3 1
Hint
60=2^2*3^1*5^1
#include<iostream>
#include<string>
using namespace std;
int main() {
int n,m=1;
while (cin >> n) {
if (n < 0) break;
if (m > 1)
cout << endl;
cout << "Case " << m++ << "." << endl;
if (n == 1) cout << "1 1";
for (int i = 2; i<=sqrt(n); i++) {
int count = 0;
while (n%i == 0) {
n = n / i;
count++;
}
if (count) {
cout << i << " " << count<<" " ;
}
}
if (n != 1)
cout << n << " " << 1 << " ";
cout << endl;
}
return 0;
}
- HDOJ1045 最后的做法
- hdoj1045
- HDOJ1045
- HDOJ1045 DFS
- 另一种做法(15个数中最小的数在最后)
- hdoj1045(FireNet 深搜)
- hdoj1045 Fire Net(DFS)
- hdoj1045 Fire Net(dfs)
- HDOJ1045 Fire Net
- 小鱼的做法
- 网线的基本做法
- 日歷時鐘的做法
- 网络线的做法
- 水煮白菜的做法
- 干煸肉丝的做法
- 双绞线的标准做法
- 美味酸菜鱼的做法
- 回锅肉的做法[转]
- Android 6.0以上系统动态获取权限
- 实现Tomcat热更新部署
- 15个顶级Java多线程面试题及回答(高级java工程师)
- 【大数分解工具】msieve 的下载及使用
- E
- HDOJ1045 最后的做法
- BigDecimal类的详解【附加:整除报错的解决方案】
- Spring与Redis整合
- 解决ie下不识别css样式的解决方案
- [SMOJ2091]短路
- C语言 学生管理系统 酷炫版 支持codeblocks编译
- 技术点-Freemarker-模板指导概念部分
- 机器学习-回归公式推导总结
- eclipse中使用springmvc搭建的web项目大致步骤