nowcoder猜想
反正沒人看，隨便寫寫，話說這還是我的第一篇部落格。。。
nowcoder在家極度無聊，於是找了張紙開始統計素數的個數。
設函式f(n)返回從1-n之間素數的個數。
nowcoder發現:
f(1) = 0
f(10) = 4
f(100) = 25
...滿足g(m) = 17 * m^2 / 3 - 22 * m / 3 + 5 / 3
其中m為n的位數。
他很激動，是不是自己發現了素數分布的規律了！
請你設計乙個程式，求出f(n)，來驗證nowcoder是不是正確的，也許還可以得諾貝爾獎呢。^_^
思路：題很簡單，但我發現通過率低的可怕。主要是輸入的n值可以達到10000000，開始想開個陣列,用a[n]來表示第n個值，沒想到居然記憶體超限，我去。。。。
後來換成bool型的就過了。
#include#include#define maxsize 10000000
using namespace std;
bool prime[maxsize+1];
void doit(bool &a)
int main()
}//上面用篩法求素數
int n;
while(scanf("%d",&n)!=eof)
{if(n>0){
int count=0;
for(int i=2;i<=n;i++)
if(prime[i])count++;
cout<
目的就是為了記錄一下自己走過的一些路
牛客網題目 Nowcoder勇氣獲得機
妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了,但是她沒有足夠的勇氣報名參加,牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0,勇氣獲得機有兩個按鈕 1 n按鈕 如果當期擁有的勇氣值為x,按下之後勇氣值將變為2 x 1，2 g按鈕 如果當前擁有的勇氣值為x,按下之後...
牛客網程式設計題
參考了排行榜大神 1.計算字串最後乙個單詞的長度，單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式，接受乙個有字母和數字以及空格組成的字串，和乙個字元，然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...
牛客網 簡單題
給出乙個數學式子和兩個關係，知道其他所有數的值，求最後乙個的值 這道題目關鍵點有兩個 1.1.1.一開始的式子其實自然對數e ee的求值公式 2.2.2.對於題目要求的任意保留小數，我們可以用到c c c 中的ios iosios cout include include include inclu...