hdu5051-第一数学定律-J - Fraction

给定一个数n
和b和q，会生成一个数组 b*q;
问这个数组中n为前缀的概率。
n为前缀的概率即为n的使用频率。。
（可还有n不是前缀的时候呢。）
可是在百度百科上看了这么一段话
您住宅地址号码是以a 1开始的吗？根据一个奇特的数学定律统计，约三分之一的住宅号码是以1作为其首个数字的。其它许多几乎没有任何共通性的地区也有相同的情况：比如道琼斯指数的历史数据、个人电脑中文件储存的大小排列顺序、世界主要河流的长度、报纸头版头条的数字及其它许多事情。
这就是赤裸裸的当前缀了。。。。
于是乎就用吧。。
如果q不为 1 10 100 1000，就能看做 从自然界的样本。。
1 sprintf的应用。挺6
2 就是第一数学定律了、

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/* ****************** */
/*第一数学定律。*/
typedef long long LL;
double fun(LL n,LL x)//判断
{char s1[50], s2[50];int i;sprintf(s1, "%I64d", n);//将式子转化为字符串，sprintf(s2, "%I64d", x);for(i = 0; s1[i]; i ++)//s1是子串。if(s2[i]=='\0' || s1[i] != s2[i])return 0.0;return 1.0;
}
int main()
{int cas, ee = 0;int n, b, q;double ans;scanf("%d", &cas);for(int tt=1;tt<=cas;tt++){scanf("%d%d%d", &n, &b, &q);if(q==1||q==10||q==100||q==1000)//因为最多3次方，所以下面三次方ans=fun(1ll*n,1ll*q*q*q*b);elseans=log((n+1.0)/n)/log(10.0);//第一数学定律公式。自行百度。。printf("Case #%d: %.5lf\n", tt, ans);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！