大整数的因子c语言,大整数的因子

水深无声 2022-10-15 01:58 218阅读 0赞

\#include

\#include

\#include

\#include

using namespace std;

int main() \{

string str;

getline(cin, str);

char ch\[30\];

strcpy(ch, str.c\_str());

int num = str.length();

int out\[8\];

int outCount = 0;

if (ch\[num-1\] == '0' || ch\[num-1\] == '2' || ch\[num-1\] == '4' || ch\[num-1\] == '6' || ch\[num-1\] == '8') \{

out\[outCount++\] = 2;

int temp = 0;

for (int i = 0; i

temp += ch\[i\] - '0';

if (temp % 3 == 0)

out\[outCount++\] = 6;

temp = 0;

temp = (ch\[num-2\] - '0') \* 10 + ch\[num-1\] - '0';

if (temp % 4 == 0)

out\[outCount++\] = 4;

temp = (ch\[num-3\] - '0') \* 100+(ch\[num-2\] - '0') \* 10 + ch\[num-1\] - '0';

if (temp % 8 == 0)

out\[outCount++\] = 8;

\}

int total = 0;

for (int i = 0; i

total += ch\[i\] - '0';

\}

if (total % 3 == 0)

out\[outCount++\] = 3;

if (total % 9 == 0)

out\[outCount++\] = 9;

if (ch\[num-1\] == '0' || ch\[num-1\] == '5')

out\[outCount++\] = 5;

total = 0;

if (num <= 3) \{

if (num == 1) \{

if (ch\[0\] == '7')

out\[outCount++\] = 7;

\}

if (num == 2) \{

if (((ch\[0\] - '0')\*10 + (ch\[1\] - '0')) % 7 == 0)

out\[outCount++\] = 7;

\}

if (num == 3) \{

if (((ch\[0\] - '0')\*100 + (ch\[1\] - '0') \* 10 + (ch\[2\] - '0')) % 7 == 0)

out\[outCount++\] = 7;

\}

\}

else \{

for (int i = num - 4; i>=0; i--) \{

if (i == num - 4)

total = (ch\[i\] - '0') \* 100 + (ch\[i + 1\] - '0') \* 10 + (ch\[i + 2\] - '0') - (ch\[i + 3\] - '0') \* 2;

else \{

total += (ch\[i\] - '0') \* 1000;

int temp1 = total % 10;

total /= 10;

total = total - temp1 \* 2;

\}

\}

if (total % 7 == 0)

out\[outCount++\] = 7;

\}

sort(out, out + outCount);

if (outCount>0) \{

for (int i = 0; i

if (i == outCount - 1)

cout << out\[i\];

else

cout << out\[i\] << " ";

\}

cout << endl;

\}

else

cout << "none" << endl;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关 C+++分治算法------ 整数因子分解

目录 C+++分治算法------ 整数因子分解代码：当n=12时，整数因子分解的递归过程运行结果： -------------------- C+++

清疚/ 2024年03月22日 11:31/ 0 赞/ 49 阅读

相关 C语言入门题库——分解一个整数的所有素数因子

Description：编写函数primedec(m)输出正整数m的所有素数因子。 Input：输入仅一行，输入m的值。 Output：输出一行，输出素数因子，用空格隔

阳光穿透心脏的1/2处/ 2023年07月15日 13:24/ 0 赞/ 1 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 178 阅读

相关大整数的因子c语言,大整数的因子

\include \include \include \include using namespace std; int main() \{ string str;

水深无声/ 2022年10月15日 01:58/ 0 赞/ 219 阅读

相关 1171：大整数的因子

传送门：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1171 【题目描述】已知正整数k满足2≤k

清疚/ 2022年10月02日 14:59/ 0 赞/ 150 阅读

相关整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1\x2\…\xn。例如，当n=12时，共有以下8种分解方法： 12=12 12=6\2 12

淩亂°似流年/ 2022年08月02日 06:41/ 0 赞/ 195 阅读

相关整数因子分解问题(分治)

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

深藏阁楼爱情的钟/ 2022年02月17日 11:44/ 0 赞/ 225 阅读

相关 1722 整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以

╰+哭是因爲堅強的太久メ/ 2022年02月17日 06:46/ 0 赞/ 186 阅读

相关整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

柔光的暖阳◎/ 2022年02月15日 02:06/ 0 赞/ 330 阅读

相关 13:大整数的因子

描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%

偏执的太偏执、/ 2022年01月21日 23:29/ 0 赞/ 298 阅读