博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【模板】字符串hash
阅读量:5836 次
发布时间:2019-06-18

本文共 819 字,大约阅读时间需要 2 分钟。

1 #include
2 #include
3 #include
4 #include
5 #define sz 10010 6 #define ull unsigned long long 7 using namespace std; 8 int n, ans = 1; 9 const int base = 233;10 ull a[sz];11 char s[sz];12 ull hash(char s[]) {13 int len = strlen(s);14 ull ans = 0;15 for(int i = 0; i < len; i++) ans = (ans*base+(ull)s[i]);16 //一度不理解它怎么就转换成base进制的数了qaq不想承认自己是个傻子qaq17 return ans&0x7ffffff;18 }19 int main() {20 scanf("%d",&n);21 for(int i = 1; i <= n; i++) {22 scanf("%s",s);23 a[i] = hash(s);24 }25 sort(a+1,a+n+1);26 for(int i = 2; i <= n; i++) if(a[i] != a[i-1]) ans++;27 printf("%d",ans);28 return 0;29 }

 

orz  dalao就是dalao!!!!!都能把我讲懂!!!!

转载于:https://www.cnblogs.com/Hwjia/p/9649841.html

你可能感兴趣的文章
小程序模板引入两种方式
查看>>
TCP/IP Http 和Https socket之间的区别
查看>>
Mysql运维管理创建-mysql建表语句及表知识8
查看>>
Test log4net
查看>>
看着好像很不错的文章
查看>>
systick定时器
查看>>
行间事件传this的问题:
查看>>
Linux每日小技巧---ss命令
查看>>
HOJ - 2715最小费用流
查看>>
简单控件
查看>>
android报错
查看>>
并发工具类的使用 CountDownLatch,CyclicBarrier,Semaphore,Exchanger
查看>>
Html-根据不同的分辨率设置不同的背景图片
查看>>
robotframwork接口测试(四)—其他库的安装
查看>>
angularjs探秘<二>表达式、指令、数据绑定
查看>>
JAVASCRIPT 装载和执行
查看>>
发布功能完成
查看>>
函数指针
查看>>
二零一三年终总结
查看>>
dbutils工具
查看>>