fork download 
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include <string.h>
  4. #include <math.h>
  5.  
  6. rnd5() {
  7.         return (rand()%5) + 1;
  8. }
  9.  
  10. long long fact(int a) {
  11.         return (a == 0) ? 1
  12.                         : a * fact(a - 1)
  13.                         ;
  14. }
  15.  
  16. long long phi(int a) {
  17.         return (a == 0) ? 1
  18.                         : rnd5() * fact(a) + phi(a - 1)
  19.                         ;
  20. }
  21.  
  22. rnd10009() {
  23.         return (phi(15) % 10009) + 1;
  24. }
  25.  
  26. void main() {
  27.         int l[12340];
  28.         memset(l,0,12340);
  29.  
  30.  
  31.  
  32.         #define L 2000000
  33.  
  34.         int i;
  35.         for(i=0;i<L;i++)
  36.                 l[rnd10009()]++;
  37.  
  38.  
  39.  
  40.         long long ai, a = -99999999;
  41.         long long bi, b = 999999999;
  42.         long long c = 0;
  43.  
  44.         for(i=1;i<=10009;i++) {
  45.                 if (l[i] > a) {a = l[i]; ai = i;}
  46.                 if (l[i] < b) {b = l[i]; bi = i;}
  47.                 c += l[i];
  48.         }
  49.  
  50.         printf("もっとも出現回数の多かった数   : %lld -> [%lld]回\n"
  51.                "もっとも出現回数の少なかった数 : %lld -> [%lld]回\n"
  52.                "出現回数の理想値:[%lld]回\n",
  53.                ai,a,bi,b, L/10009);
  54. }
Runtime error #stdin #stdout 2.94s 1676KB
comments (?)
stdin 
Standard input is empty
stdout 
もっとも出現回数の多かった数   : 8695 -> [255]回
もっとも出現回数の少なかった数 : 5816 -> [148]回
出現回数の理想値:[199]回
https://ideone.com/7IcWw
language:
C (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!