大數處理之 能被六整除的數串

2021-05-25 03:10:55 字數 839 閱讀 3584

有乙個數字串,他的長度超出最長整形的處理範圍,請確定該數串是否能夠被六整除。

原始碼如下,請大家批評指正。

#include

#include

using namespace std;

class cdoublesix

; cdoublesix::cdoublesix()

:istring( null )

cdoublesix::~cdoublesix() }

int cdoublesix::candividedbysix( const char* str ) const

if( *str == '-' ) 

char ch;

int num = -1;

int sum = 0;

while(*str!='/0')

sum = sum + num;

if( sum%3 == 0 )

str++;

} if( num%2 == 0 && sum == 0 )

else }

int cdoublesix::isnumber( const char& achar ) const 

int main()

{ cdoublesix* dsix = new cdoublesix();

char* str = "-126663333331212122121211212";

int ret = dsix->candividedbysix( str );

if( ret == 0 )

{ cout<<"string: "

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...

能被某些數整除的數的特徵

性質1 如果數a b都能被c整除,那麼它們的和 a b 或差 a b 也能被c整除。性質2 幾個數相乘,如果其中有乙個因數能被某乙個數整除,那麼它們的積也能被這個數整除。能被2整除的數,個位上的數能被2整除 偶數都能被2整除 那麼這個數能被2整除 能被3整除的數,各個數字上的數字和能被3整除,那麼這...

AcWing 890 能被整除的數

題目描述 給定乙個整數n和m個不同的質數p1,p2,pm。請你求出1 n中能被p1,p2,pm中的至少乙個數整除的整數有多少個。輸入格式 第一行包含整數n和m。第二行包含m個質數。輸出格式 輸出乙個整數,表示滿足條件的整數的個數。資料範圍 1 m 16,1 n,pi 10 9 輸入樣例 10 2 2...