标签：int iostream bsp style using def std 空格 div
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1171
已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
一个非负整数c，c的位数≤30。
若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
30
2 3 5 6
虽然可以直接根据关系求出但我还是用高精除一下吧
#include<iostream> #include<cstring> #define N 40 using namespace std; string a; int as[N],lena,yu,ans[10],tot=0; int main(){ cin>>a; lena=a.size(); for(int i=0;i<lena;i++)as[i]=a[i]-‘0‘; for(int k=2;k<=9;k++){ yu=0; for(int i=0;i<lena;i++) yu=(yu*10+as[i])%k; if(yu==0)ans[++tot]=k; } if(tot==0){ cout<<"none\n"; return 0; } for(int i=1;i<=tot;i++) { if(i!=1)cout<<" "; cout<<ans[i]; } cout<<endl; }
标签：int iostream bsp style using def std 空格 div
原文地址：https://www.cnblogs.com/jzxnl/p/11031107.html
