1125_大整數(shù)的因子

2019-11-14 12:03:52

字體：大中小

供稿：網(wǎng)友

// 1125_大整數(shù)的因子.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。//題目1125：大整數(shù)的因子//時(shí)間限制：1 秒內(nèi)存限制：32 兆特殊判題：否提交：1114解決：581//題目描述：//已知正整數(shù)k滿足2<=k<=9，現(xiàn)給出長度最大為30位的十進(jìn)制非負(fù)整數(shù)c，求所有能整除c的k.//輸入：//若干個(gè)非負(fù)整數(shù)c，c的位數(shù)<=30//每行一個(gè)c，當(dāng)c=-1時(shí)中止//（不要對(duì)-1進(jìn)行計(jì)算！）//輸出：//每一個(gè)c的結(jié)果占一行//1) 若存在滿足 c%k == 0 的k，輸出所有這樣的k，中間用空格隔開，最后一個(gè)k后面沒有空格。//2) 若沒有這樣的k則輸出"none"http://樣例輸入：//30//72//13//-1//樣例輸出：//2 3 5 6//2 3 4 6 8 9//none//提示：//注意整數(shù)溢出問題//不要對(duì)-1進(jìn)行計(jì)算//來源：//2008年北京大學(xué)方正實(shí)驗(yàn)室計(jì)算機(jī)研究生機(jī)試真題#include "stdafx.h"#include "stdio.h"#include "iostream"#include "string"using namespace std;int main(){ string num; while(cin>>num&&num != "-1"){ int zero_flag =0; int first_flag = 0; for (int k=2;k<=9;k++){ int i = 0; int digit,remain =0; while(i<num.length()){ digit = 10 * remain + (num[i] - '0'); remain = digit - digit/k*k; i++; } if(!remain%k){ zero_flag = 1; if (!first_flag){ cout<<k; first_flag = 1; } else cout<<" "<<k; } } if(!zero_flag) cout<<"none"; cout<<endl; } return 0;}

上一篇：函數(shù)式編程

下一篇：1013_開門人和關(guān)門人