2015 年 3月 4 日随笔档案 - Evence

2015年3月4日

摘要： #include#includeusing namespace std;bool arr[101]; //标记是否为素数：false就是素数，true就不是素数void isF(){ for(int i=2 ; i<101 ; ++i) { if(arr[i]==false) ... 阅读全文

posted @ 2015-03-04 16:09 Evence 阅读(188) 评论(0) 推荐(0) 编辑

PAT：1048. Find Coins (25)（双指针法） AC

摘要： #include#includeusing namespace std;int arr[100066];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0 ; i<n ; ++i) scanf("%d",&arr[i]); sor... 阅读全文

posted @ 2015-03-04 01:42 Evence 阅读(104) 评论(0) 推荐(0) 编辑

PAT：1048. Find Coins (25)（二分查找） AC

摘要： #include#includeusing namespace std;int arr[100066];int FIND(int l,int r,int aim) //二分查找，从l到r，查找aim{ int mid; while(l<=r) { mid=(l+r)/2; i... 阅读全文

posted @ 2015-03-04 01:28 Evence 阅读(94) 评论(0) 推荐(0) 编辑

PAT：1048. Find Coins (25)（哈希表法） AC

摘要： #include#includeint HARSH[1066];int main(){ memset(HARSH,0,sizeof(HARSH)); int n,m; scanf("%d%d",&n,&m); for(int i=0 ; i0) { if(i==m-i && ... 阅读全文

posted @ 2015-03-04 00:38 Evence 阅读(154) 评论(0) 推荐(0) 编辑