ZOJ 3793 First Digit (逗比题)
来源:互联网 发布:网络空间拟态防御 编辑:程序博客网 时间:2024/06/06 05:22
Benford's Law, also called the First-Digit Law, refers to the frequency distribution of digits in many (but not all) real-life sources of data. In this distribution, the number 1 occurs as the leading digit about 30% of the time, while larger numbers occur in that position less frequently: 9 as the first digit less than 5% of the time. Benford's Law also concerns the expected distribution for digits beyond the first, which approach a uniform distribution.
This result has been found to apply to a wide variety of data sets, including electricity bills, street addresses, stock prices, population numbers, death rates, lengths of rivers, physical and mathematical constants, and processes described by power laws (which are very common in nature). It tends to be most accurate when values are distributed across multiple orders of magnitude.
A set of numbers is said to satisfy Benford's Law if the leading digit d ∈ {1, ..., 9} occurs with probabilityP(d) = log10(d + 1) - log10(d). Numerically, the leading digits have the following distribution in Benford's Law:
Now your task is to predict the first digit of be, whileb and e are two random integer generated by discrete uniform distribution in [1, 1000]. Your accuracy rate should be greater than or equal to 25% but less than 60%.This is not a school exam, and high accuracy rate makes you fail in this task. Good luck!
Input
There are multiple test cases. The first line of input contains an integer T (about 10000) indicating the number of test cases. For each test case:
There are two integers b and e (1 <= b, e <= 1000).
Output
For each test case, output the predicted first digit. Your accuracy rate should be greater than or equal to 25% but less than 60%.
Sample Input
20206 774133 931420 238398 872277 137717 399820 754997 46377 791295 345375 501102 66695 172462 893509 83920 315418 71644 498508 459358 767
Sample Output
82214212114624972717
Hint
The actual first digits of the sample are 8, 2, 2, 1, 4, 2, 1, 2, 1, 1, 3, 5, 1, 3, 8, 6, 1, 6, 9 and 6 respectively. The sample output gets the first 10 cases right, so it has an accuracy rate of 50%.
本福特定律,也称为本福德法则,说明一堆从实际生活得出的数据中,以1为首位数字的数的出现机率约为总数的三成,接近期望值1/9的3倍。推广来说,越大的数,以它为首几位的数出现的机率就越低。——维基百科
好神奇的东西,我又孤陋寡闻了。
根据输入信息输出得到的数的首位数字,要求准确率在25%到60%间。。
由于是随机的数据,首位是1的概率是30.1%,全部输出1就行了 >_<
#include<iostream>using namespace std;int main(){int n;cin>>n;while(n--)cout<<1<<endl;return 0;}
- ZOJ 3793 First Digit (逗比题)
- ZOJ 3793 First Digit
- ZOJ-3793-First Digit
- ZOJ 3793 First Digit(数学)
- ZOJ First Digit(瞎搞)
- ZOJ Monthly, June 2014 F - First Digit
- CF54C First Digit Law
- ZOJ 3108 Last Digit
- ZOJ 3596 Digit Number
- Codeforces Beta Round #50 C. First Digit Law(概率dp,好题)
- Implement most-significant-digit-first string sort
- zoj 2405 Specialized Four-Digit Numbers
- ZOJ 2405 Specialized Four-Digit Numbers
- zoj 2405 Specialized Four-Digit Numbers
- zoj 2405 Specialized Four-Digit Numbers
- ZOJ 2405 Specialized Four-Digit Numbers
- zoj 2405 Specialized Four-Digit Numbers
- zoj 2405 Specialized Four-Digit Numbers
- 写论文与做菜的比较
- C异常处理机制:setjmp和longjmp
- Python 计算置信区间
- Android的sdk、api及工程目录说明
- Android学习笔记之Theme主题的修改设置
- ZOJ 3793 First Digit (逗比题)
- 数据库Sharding的基本思想和切分策略
- mysql命令行修改字符编码
- oracle 最新patch补丁号
- C++4种类型转换
- Android Camera 架构
- GTK帮助文档的使用
- error C4996: Function call with parameters that may be unsafe – this call relies on the caller to ch
- 如何降低函数的圈复杂度