oj2798 來自學長的善意 多少個數

2021-10-03 19:41:17 字數 755 閱讀 9973

題目要求

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...