題目要求
description
tadashi喜歡2種數,7的倍數,17的倍數,他想知道<=n中他"不"喜歡的數有多少個?
input
乙個整數t(1<=t<=200),t組測試
乙個整數n,n(1<=n<=1e18)
output
n(包括n)以內不是 7,17 的倍數的個數
sample input
raw2
17119
sample output
raw14
96剛開始做題目時沒注意到數字的範圍,採用對n進行遍歷求解,顯而易見的超時了。
1e18=1*10^18
正確的解法是利用n中有多少個7(a)和17(b),採用整除的方法來尋找個數。但是7和17中間是有公倍數的導致了中間交叉的數字發生重複,所以需要尋找7和17的最小公倍數(ab)的個數,總數sum=a+b-ab
完整**
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain
(void)}
return0;
}
4 來自 Google 的奇技
google 用了很多自己實現的技巧 工具使 c 更加健壯,我們使用 c 的方式可能和你在其它地方見到的有所不同.tip如果確實需要使用智慧型指標的話,scoped ptr 完全可以勝任.你應該只在非常特定的情況下使用 std tr1 shared ptr 例如 stl 容器中的物件.任何情況下都不...
關於Web2 0 來自IBM
web 2.0 具有八個核心模式,它們分別是 群眾智慧型 collective intelligence 建立乙個參與架構,借助網路效應和演算法,使得軟體隨著使用的人越來越多而變得越來越好。資料,下乙個 intel inside 利用獨特 難以複製的資料來源,成為這個時代的 intel inside...
直播 Lucene學習高階 總結1 來自網路
1 正確關閉indexwriter例項?關閉過程中發生問題如何處理?try finally 2 indexwriter有關的3個引數 1.maxbuffereddocs maxbuffereddocs這個引數預設是disabled的,因為lucene中還用另外乙個引數 rambuffersizemb...