题目1125：大整数的因子

最新推荐文章于 2020-08-08 12:40:01 发布

Wss0130

最新推荐文章于 2020-08-08 12:40:01 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏：九度大数问题

本文链接：https://blog.youkuaiyun.com/Wss0130/article/details/21414177

九度同时被 2 个专栏收录

174 篇文章

订阅专栏

大数问题

11 篇文章

订阅专栏

本文介绍了一个用于处理大整数的C++结构体实现，该结构体能够进行初始化、设置值、字符串转换等操作，并实现了针对大整数的模运算。通过具体的示例展示了如何使用这个结构体来解决特定的大整数除法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
using namespace std;
char str[35];
struct bigInteger{
int digit[100];
int size;
void init(){
for(int i=0;i<100;i++) digit[i]=0;
size = 0;
}
void set(int x){
do{
digit[size++]=x%10000;
x=x/10000;
}while(x!=0);
}

void change(char str[]){
int len = strlen(str);
for(int i=len-1,j=0,c=0,t=1;i>=0;i--){

c = c+(str[i]-'0')*t;
t=t*10;
j++;
if(j==4||i==0){
j=0;t=1;
digit[size++]=c;
c=0;
}
}
}

int operator % (int x) const {
int carry = 0;
for(int i=size-1;i>=0;i--){
carry = (10000*carry+digit[i])%x;

}
return carry;
}
void output(){
for(int i=size-1;i>=0;i--){
if(i==size-1) printf("%d",digit[i]);
else printf("%04d",digit[i]);
}
}
};
int main(){
while(scanf("%s",&str)!=EOF){
int len =strlen(str);
int a[10];
for(int i=0;i<10;i++)a[i]=0;
if(len==2&&str[0]=='-'&&str[1]=='1') return 0;
bigInteger big;
big.init();
int ans;
big.change(str);
//big.output();
bool flag = false;
bool flag2=false;
for(int i=2;i<=9;i++){
ans = big%i;
//printf("%d\n",ans);
if(ans==0){
flag = true;
a[i]=1;
}
}
if(flag==false)printf("none");
else {
for(int i=0;i<10;i++){
if(a[i]==1){
if(flag2==false) {
printf("%d",i);flag2 = true;
}
else{
printf(" %d",i);
}
}
}
}
printf("\n");
}
}