题目:
已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。
30
2 3 5 6
思路:跟大整数除法很像,其实就是大整数除法的低配版,代码很短,建议搞明白这个后去学习下大整数除法。就是根据小学学习的除法计算方法。高位模玩后加到下一位再模,一直到最后一位。
附上ac代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int i,j;
char s[35];
cin>>s;
int temp,flag=0;//检测none
for(j=2;j<=9;j++){
temp=0;
for(i=0;i<strlen(s);i++){
if(s[i]-'0'+temp>=j)
temp=((s[i]-'0'+temp)%j)*10;
else
temp=(s[i]-'0')*10;
}
if(temp==0){
cout<<j<<" ";
flag=1;
}
}
if(!flag) cout<<"none"<<endl;
}