【题目链接】
ybt 1171:大整数的因子
OpenJudge NOI 1.6 13:大整数的因子
【题目考点】
1. 高精度
考察:高精模低精
高精度计算讲解
【解题思路】
先把参与运算的数字当成低精度数字,来解决这个问题,不难写出代码:
int main()
{
int k, c;
cin >> c;
bool hasK = false;
for(int k = 2; k <= 9; ++k)
{
if(c % k == 0)
{
cout << k << ' ';
hasK = true;
}
}
if(hasK == false)
cout << "none";
return 0;
}
本题中,c是高精度数字,k范围为2~9,仍然是低精度数字。那么只需要把c%k==0
改写为高精模低精,即可解决该问题。
【题解代码】
解法1:函数+数组
#include<bits/stdc++.h>
using namespace std;
#define N 35
//将字符数组转化为数字数组 数字数组从第1位置到第len位置,从低位到高位保存各位数字,第0位置保存数字位数
void toNum(char s[], int a[])
{
a[0] = strlen(s);
for(int i = 1; i <= a[0]; ++i)
a[i] = s[a[0] - i] - '0';
}
//高精模低精
int Mod(int a[], int b)
{
int x = 0;
for(int i = a[0]; i >= 1; --i)
x = (x * 10 + a[i]) % b;
return x;
}
int main()
{
int n, k, c[N] = {};
char s[N];
bool hasK = false;
cin >> s;
toNum(s, c);
for(k = 2; k <= 9; ++k)
{
if(Mod(c, k) == 0)
{
cout << k << ' ';
hasK = true;
}
}
if(hasK == false)
cout << "none";
return 0;
}
解法2:类中重载运算符
#include <bits/stdc++.h>
using namespace std;
#define N 35
struct HPN
{
int a[N];//数字数组
HPN()
{
memset(a, 0, sizeof(a));
}
HPN(char s[])
{
memset(a, 0, sizeof(a));
int len = strlen(s);
for(int i = 0; i < len; ++i)
a[len - i] = s[i] - '0';
a[0] = len;
}
int operator % (int b) //高精模低精
{
int x = 0;
for(int i = a[0]; i >= 1; --i)
x = (x * 10 + a[i]) % b;
return x;
}
};
int main()
{
char s[N];
cin >> s;
HPN c(s);//高精数字c
bool hasK = false;
for(int k = 2; k <= 9; ++k)
{
if(c % k == 0)//高精模低精
{
cout << k << ' ';
hasK = true;
}
}
if(hasK == false)
cout << "none";
return 0;
}