2018美團點評程式設計題2
思路：若乙個整數的個位數字截去，再從餘下的數中，減去個位數的2倍，如果差是7的倍數，則原數能被7整除。如果差太大或心算不易看出是否7的倍數，就需要繼續上述「截尾、倍大、相減、驗差」的過程，直到能清楚判斷為止。例如，判斷133是否7的倍數的過程如下：13－3×2＝7，所以133是7的倍數；又例如判斷6139是否7的倍數的過程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍數，餘類推。
#include
#include
#include
#include
#include
using
namespace
std;
bool devide7(int x)
//int 轉string
string inttostring(int num)
//string轉int
int stringtoint(const
string&s)
int main()
for (int i = 0; i < x; i++)
}for (int i = x-1; i >=0; i--)
}cout
<< num << endl;
return
0;}
能被某些數整除的數的特徵
性質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...