l1 6 整除光棍c语言,（大數||模擬除法、java）L1-6 整除光棍

這里所謂的“光棍”，並不是指單身汪啦~ 說的是全部由1組成的數字，比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如，111111就可以被13整除。 現在，你的程序要讀入一個整數x，這個整數一定是奇數並且不以5結尾。然后，經過計算，輸出兩個數字：第一個數字s，表示x乘以s是一個光棍，第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。

提示：一個顯然的辦法是逐漸增加光棍的位數，直到可以整除x為止。但難點在於，s可能是個非常大的數 —— 比如，程序輸入31，那么就輸出3584229390681和15，因為31乘以3584229390681的結果是111111111111111，一共15個1。

輸入格式：

輸入在一行中給出一個不以5結尾的正奇數x(

輸出格式：

在一行中輸出相應的最小的s和n，其間以1個空格分隔。

輸入樣例：

31

輸出樣例：

3584229390681 15

java代碼：

//像這個題，可以用java中的大數類解決，當然也可用C++模擬除法來解決

//以下是學長寫的代碼，思路清晰，，注意類名必須用Main

import java.math.BigInteger;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

int cnt = 1;

BigInteger big = BigInteger.ONE;

int n;

Scanner cin = new Scanner(System.in);

n = cin.nextInt();

while(big.mod(BigInteger.valueOf(n)) != BigInteger.ZERO)

{

big = big.multiply(BigInteger.valueOf(10)) .add( BigInteger.ONE);

cnt++;

}

System.out.println(big.divide(BigInteger.valueOf(n))+" "+cnt);

}

}

模擬除法：感覺不是很清晰，，，，回頭再仔細看看

//用筆模擬了一遍基本看懂了，這個寫挺好的，以后就作為模板好啦

#include

#include

using namespace std;

int main()

{

char a[1000];//創建存表

int len=0,cnt=0;

int n;

int t=1;

scanf("%d",&n);

while(1)

{

cnt++;

//cout<

if(len||t/n)//商第一位為0，不存入數組中

{

a[len]='0'+t/n;//把數字變為字符存儲

len++;

}

t%=n;//取余數

if(t==0)//判斷余數是否為零，余數為0結束

{

a[len]='\0';//輸入數組終止符

printf("%s %d",a,cnt);

break;

}

t=t*10+1;

}

return 0;

}

想進一步理解的話，可以再看看下面這道題