1125_大整數的因子

2019-11-14 12:06:15

字體：大中小

來源：轉載

供稿：網友

// 1125_大整數的因子.cpp : 定義控制臺應用程序的入口點。//題目1125：大整數的因子//時間限制：1 秒內存限制：32 兆特殊判題：否提交：1114解決：581//題目描述：//已知正整數k滿足2<=k<=9，現給出長度最大為30位的十進制非負整數c，求所有能整除c的k.//輸入：//若干個非負整數c，c的位數<=30//每行一個c，當c=-1時中止//（不要對-1進行計算！）//輸出：//每一個c的結果占一行//1) 若存在滿足 c%k == 0 的k，輸出所有這樣的k，中間用空格隔開，最后一個k后面沒有空格。//2) 若沒有這樣的k則輸出"none"http://樣例輸入：//30//72//13//-1//樣例輸出：//2 3 5 6//2 3 4 6 8 9//none//提示：//注意整數溢出問題//不要對-1進行計算//來源：//2008年北京大學方正實驗室計算機研究生機試真題#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;}

上一篇：初學者的Git淺談

下一篇：Codeforces Round #395 (Div. 2) D Timofey and rectangles（思維題）