标签：优质 cout int 质数 因数分解 小题 include ve
文章目录
1：主要体会代码中stl应用
问题描述：
给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。
0 <= n <= 10 ^ 100;
题目链接
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
string table[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
int main(void){
string n;
cin >> n;
int m = 0;
int len = n.size();
for(int i = 0; i < len; i++){
int t = n[i] - '0';
m += t;
}
vector <string> ve;
if(m == 0) cout << "zero" << endl;
while(m){
ve.push_back(table[m % 10]);
m /= 10;
}
for(int i = ve.size() - 1; i >=0 ; i --){
cout << ve[i] << ' ';
}
return 0;
}
2.质因数分解
题目描述：
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 6 <= n <= 2 * 10 ^ 9;
题目链接
做题小感触：该做法并非第一次见，但看到该题时，依旧想的复杂化。
主要：任何一个合数都是可以分成质数的乘积，如 6 = 2 * 3； 18 = 2 * 3 * 3所以，我们从小到大枚举即可
#include <iostream>
#include <algorithm>
using namespace std;
int main(void){
int n;
cin >> n;
for(int i = 2; ; i ++){
if(n % i == 0){
cout << n / i << endl;
break;
}
}
return 0;
}
标签：优质,cout,int,质数,因数分解,小题,include,ve 来源： https://blog.csdn.net/m0_51508220/article/details/113820824
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。