HeadHunter 2016プログラマースクールの選択の第一段階のタスクの分析

解決策1

function task1(size) { for (var v=1, d=2, sum=v; d<size; v+=4*d, d+=2) { sum += 4*v+10*d; } return sum; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

 function task1_alt(size) { return (size * size * size * 2 / 3.0 + size * size / 2.0 + size * 4 / 3.0 - 1.5); }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

決定2

• 2より大きい各偶数は、2つの素数の合計として表すことができます。 （2012年のGoldbachバイナリ問題（またはオイラー問題）は 、4×10 ¹⁸を超えないすべての偶数についてチェックされます）
  
  
  
  
• 5より大きい各奇数は、3つの素数の合計として表すことができます。 （ ゴールドバッハの三項問題 、2013年に証明）

 //     function isPrime(x,primes){ for (var j=0, len=primes.length; j<len; j++){ if (x%primes[j]==0) return false; } return true; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

 function task2(n) { for (var i=4, count=2, primes=[2,3]; i<=n; i++){ //   -  if (i%2==0) { count+=i/2-1; } else { //  count+=(i-1)/2-1; //         if (i!=(primes[primes.length-1]+2)) { count--; } //   -  if (isPrime(i,primes)) { count++; //        primes[primes.length]=i; } } } return count; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

決定3

 //     function sortVal(val) { var str=val.toString(); if (str.length>1){ return str.split("").sort().join(""); } else { return str; } }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

 function task3(a,b) { //      x    x   var xFirstMax = Math.floor(9/Math.max(a,b)); for (var x=1, xSorted=''; x<=1000000; x++){ //  x,       if (x.toString()[0]>xFirstMax) continue; //     x xSorted=sortVal(x); //      x  a  b if (xSorted==sortVal(a*x) && xSorted==sortVal(b*x)) { var founded=x; break; } } return founded; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

決定4

 function task4(maxNum) { for (var num=1, count=0; num<maxNum; num++){ //  50     for (var op = 1, val=num, palindrome=false; op<=50; op++) { val=val.toString(); //   ,   for (var iMax=val.length-1, i=iMax, j=0, digSum=0, arrSum=[], carry=0; i>=0 && j<=iMax; i--, j++) { //      +     digSum = parseInt(val[i])+parseInt(val[j])+carry; //    9 if (digSum>9) { //       10 arrSum[arrSum.length]=digSum-10; //      carry=1; //   if (i==0) arrSum[arrSum.length]=1; } else { arrSum[arrSum.length]=digSum; carry=0; } } val = arrSum.join(""); //       if (val == val.split("").reverse().join("")) { //   -  palindrome = true; break; } } //        -  if (!palindrome) { count++; } } return count; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

決定5

 //     function isPowerOf(val,prime){ var power = 0; //         if (val%prime == 0) { //   while ((val/=prime)>=1) { power++; if (val==1) return power; } } return 0; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

 // a1, b1 -    ,  a2, b2 -    function task5(a1,a2,b1,b2) { for (var a=a1+1, arr=[], power=1, count=0; a<a2; a++){ //     var primes = [2,3,5,7,11]; //    , ,      for (var i=0; i < primes.length; i++) { power = isPowerOf(a,primes[i]); if (power>1) { break; } } for (var b=b1+1, idx=''; b<b2; b++){ //         a   b idx = (power>1)? "a"+primes[i]+"b"+power*b : "a"+a+"b"+b ; //         if (!arr[idx]) { //     arr[idx]=1; //     count++; } } } return count; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

決定6

• 10に等しい場合-すなわち 番号は最大のシーケンスであり、すぐに素晴らしいと考えられます。
• 10未満の場合-番号には順序がなく、素晴らしいものではありません。

 //   ""  function isWonderful(num) { var arrRaw=[], arrPrep=[], len=0, sum=0; //      arrRaw = num.toString().split(""); for (var i=0, digit=0; i<arrRaw.length; i++){ digit=parseInt(arrRaw[i]); //   if (digit>0) { arrPrep[arrPrep.length]=digit; //     sum+=digit; } } //     len=arrPrep.length; //       10,  - "" if (sum==10) { return true; //      10 -   "" } else if (sum<10) { return false; } else { //   2   2     10 -   "" if ((arrPrep[0]+arrPrep[1])>10 || (arrPrep[len-1]+arrPrep[len-2])>10) { return false; } for (var i=0, s=[]; i<len; i++){ //        s[i]=[]; //      s[i][i]=arrPrep[i]; } //    for (var i=0, arrCheck=[]; i<len-1; i++){ for (var j=i; j<len-1; j++){ //    s[i][j+1]=s[i][j]+s[j+1][j+1]; //    if (s[i][j+1]==10){ for (var k=i;k<=j+1;k++){ //    ,         arrCheck[k]=s[k][k]; } break; //  -    } else if (s[i][j+1]>10) { break; } } } //          if (arrPrep.join('')==arrCheck.join('')) { //           -  "" return true; } } return false; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

 //   ""    x1, x2 function task6(x1,x2) { for (var x=x1, count=0; x<=x2; x++){ //   "" -  if (isWonderful(x)) { count++; } } return count; }