總時間限制: 1000ms 記憶體限制: 65536kb描述
輸入兩個整數x和y，輸出兩者之間的素數個數（包括x和y）。
輸入兩個整數x和y（1 <= x,y <= 10
5）。
輸出輸出乙個整數，表示x，y之間的素數個數（包括x和y）。
樣例輸入
1 100
樣例輸出
25
思路分析
方法1：直接用普通素數篩選模板，篩選出[1，x-1] 內的素數個數ans1，再篩選出[1，y] 的宿舍個數ans2,最後求abs(ans1-ans2)
方法2：使用判決乙個數是否是素數的模板，從[x，y]內針對每個數都呼叫一次isprime(),使用cnt記錄。注意：x必須為輸入兩值的min,y必須為輸入兩值的max.
注意 由於x和y的範圍為1e5,因此要考慮long long,因為int的最大值65535<100000
ac**：
方法1：new ac code
#include #includeusing namespace std;
const long long nmax=1e5;
long long mark[nmax];
long long prime[nmax];
long long prime(long long n)}}
return index;
} int main(int argc, char** argv)
return 0;
}
方法2：這是我第一遍刷本題時，寫的**。當時沒有考慮到long long ,竟然也ac了。
[cpp]
view plain
copy
#include
#include
using
namespace
std;
bool
isprime(
intp)
} }
return
flag;
} int
main()
} cout0;
}
心得：
素數的判斷**（模板）
[cpp]
view plain
copy
bool
isprime(
intp)
} }
return
flag;
}
2017計算機學科夏令營上機考試 B編碼字串
總時間限制 1000ms 記憶體限制 65536kb 描述在資料壓縮中，乙個常用的方法是行程長度編碼壓縮。對於乙個待壓縮的字串，我們可以依次記錄每個字元及重複的次數。例如，待壓縮的字串為 aaabbbbcbb 壓縮結果為 a,3 b,4 c,1 b,2 這種壓縮對於相鄰資料重複較多的情況有效，如果重...
2017 計算機系暑期夏令營機考（華師）
單點時限 2.0 sec 記憶體限制 256 mb 題目 列印 n 個相同的字元，插入或刪除乙個字元花費的時間為 x，複製當前整個文字並且貼上在後面的時間花費為 y，求完成 n 個字元的列印所需的最小花費時間。輸入格式 三個整數 n,x,y 1 n 107,1 x,y 109 整數之間用乙個空格分隔...
2020北航計算機夏令營
自己在保研過程中通過查閱學長學姐的面經貼，收穫很大。所以自己也寫乙個夏令營總結，希望能幫助到後面的學弟學妹們。北航的夏令營感覺機制非常成熟，也很有目的性，上來沒有很多餘的工作，就是機試，然後面試，然後優營。從接到入營通知到拿到優秀營員只有九天時間。北航是機試100分，面試200分，總分排序評優秀營員...