【桶排】小 X 的密码破译

SSL_CWH

于 2019-04-19 21:08:27 发布

阅读量108

点赞数 1

CC 4.0 BY-SA版权

文章标签： ssl

本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/89408157

本文介绍了一种使用桶排序算法解决密码破译问题的方法。通过计算特定数学公式的结果，将每个可能的密码值放入桶中进行排序，然后遍历桶中的元素，计算累积和以找出最终的密码。代码实现采用C++，展示了从输入参数到输出结果的完整过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小 X 的密码破译

解题思路

其实就是桶排，把每一个数都进去算一遍

程序如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long a,b,c,n,ans,sum;
bool g[11111115];
int main()
{
	scanf("%lld %lld %lld %lld",&n,&a,&b,&c);
	n%=11111111;//除去不要的
	for(int i=1;i<=n;++i)
	{
		g[(a*i*i+b*i+c)%11111111]=true;//桶排
	}
	for(int i=0;i<11111111;++i)
	{
		if(g[i])  
		ans=(ans+i*(++sum))%11111111; //相加
	}
	printf("%lld",ans);
	return 0;
}