![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
小耗子001
得到的和得不到的都是收获
展开
-
patB1042 字符统计
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int hashT[27]={0};int main(int argc, char** argv) { char str[1200]; gets(str); for(int i=0;i<strlen(str);...原创 2018-05-02 00:00:52 · 172 阅读 · 0 评论 -
patB 1064朋友数(20)
#include <iostream>#include <cstdio>using namespace std;const int maxn=10001;int num[maxn];int e[maxn]={0};int elen=0;////int resoved(int x){//// int sum=0;//// do{//// sum+=x...原创 2018-05-20 15:42:03 · 186 阅读 · 0 评论 -
patB1039 到底买不买
#include <iostream>#include <cstdio>#include <cstring> using namespace std;int hashT[128]={0};int hashb[128]={0};int main(int argc, char** argv) { char str1[20],str2[20]; gets(str1);...原创 2018-04-27 21:22:23 · 131 阅读 · 0 评论 -
patB1038 统计同成绩的学生
#include <iostream>#include <cstdio> using namespace std;int HashT[101]={0};int main(int argc, char** argv) { int n; scanf("%d",&n); for(int i=0;i<n;i++){ int score; scanf("%d",&a...原创 2018-04-25 22:05:19 · 134 阅读 · 0 评论 -
patB 1033旧键盘打字(超时)
#include <iostream>#include <cstdio> #include <cstring> using namespace std;int HashT[128]={0};int main(int argc, char** argv) {// printf("%d",'+'); char str1[100005],str2[100005]; g...原创 2018-04-25 21:57:24 · 272 阅读 · 0 评论 -
patB1005 继续3n+1 猜想
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int hashT[100000]={0};void find(int x){ while(x!=1){ if(x%2==0) { x/=2; hashT[x]=1; } else{ x=3*x...原创 2018-05-03 13:52:39 · 153 阅读 · 0 评论 -
patA1048 Find coins 用散列进行优化
#include <iostream>#include <cstdio> using namespace std;const int maxn=10001;int hashT[maxn]={0};int main(int argc, char** argv) { int n,m; scanf("%d %d",&n,&m); for(int i=0;i<...原创 2018-05-03 15:37:59 · 142 阅读 · 0 评论 -
patA1084 Broken Keyboard
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int hashT[128];int main(int argc, char** argv) {// printf("%d %d",'a','A');// printf("%d",'_'); char str1[10...原创 2018-04-24 21:33:50 · 134 阅读 · 0 评论 -
patA1050 String Subtration
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char str1[10001];char str2[10001];int hashT[128]={0}; //record the number;int main(int argc, cha...原创 2018-05-02 15:06:15 · 129 阅读 · 0 评论 -
patA1041 Be Unique
要按照输入的次序来,我们要对有序数字进行记录。#include <iostream>#include <cstdio>using namespace std;int hashT[10001]={0};int record[100001];int main(int argc, char** argv) { int n; scanf("%d",&n); for(int ...原创 2018-05-02 14:50:43 · 116 阅读 · 0 评论 -
patB1047编程团体赛
#include <iostream>#include <cstdio> using namespace std;int team_score[1010]={0};int main(int argc, char** argv) { int n; scanf("%d",&n); int team_id,player_id,grade; for(int i=0;i<...原创 2018-05-02 14:28:45 · 128 阅读 · 0 评论 -
patB1043 输出PATest
注意:字符串长度的确定要放在循环体外。这样会减少运行的时间。#include <iostream>#include <cstdio>#include <cstring> using namespace std;char strT[6]={'P','A','T','e','s','t'};int hashT[6]={0};int main(int argc, ch...原创 2018-05-02 14:11:19 · 198 阅读 · 0 评论 -
patB 1065 单身狗(25)
#include <iostream>#include <cstdio>using namespace std;const int maxn=100001;int couple[maxn];bool mark[maxn];int p_person[maxn];int main(){ int N; scanf("%d",&N); for(int i=...原创 2018-05-20 15:43:05 · 120 阅读 · 0 评论