Question

Interview Street挑战中存在问题。也许是所有挑战中最容易的挑战。 “不友好的号码”，名称和问题是这样的。

有一个友好号码和N个不友好号码。我们想知道有多少数字与友方数字完全分开，但不会划分任何不友好的数字。

输入格式：第一行输入包含两个由空格分隔的数字N和K. N是不友好号码的数量，K是友好号码。第二行输入包含N个空格分隔的不友好数字。

输出格式：将答案输出一行。

我做了这样的PHP编程：

<?php
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
$handle = fopen ("php://stdin","r");
$input = fgets($handle);
$num_unfriendly_number=substr($input,0,1);
$friendly_number=substr($input,2,1);
$input2=fgets($handle);
for($i=0;$i<=($num_unfriendly_number); $i=$i+2){
    $unfriendly_numbers[$i]=substr($input2,$i,1);

}
//truncates additional input

//now getting divisiors of given friendly numbers

$check_num=1;
//one is always a divisor of any number
$divisior[0]=1;
$arrayindex=1;
for($check_num; $check_num<=$friendly_number; $check_num++){

    $hold_var=$friendly_number%$check_num;
    if($hold_var==0){
        $divisor[$arrayindex]=$check_num;
        $arrayindex++;
    }

}
$index=0;
foreach($divisor as $test_div){
    $output=true;
    foreach($unfriendly_numbers as $test_unfrnd){
        if($test_unfrnd%$test_div){
            $output=false;
        }
    }
    if ($output){
        $outputarray[$index]=$test_div;
        $index++; //edited afterwards after @Boris's suggestion but didn't work :(
    }
}
$num_of_output=count($outputarray);
define('STDOUT',fopen("php://stout","r"));  
fwrite(STDOUT,$num_of_output);
?>

上述程序适用于2个测试用例，但未适用于其他测试。我做了一些研究，但没有发现任何错误。请帮忙。提前谢谢。

Answer 1

我想说的一切，我不知道php。但是，我认为这很简单，我可以尝试提供帮助。

我看到几个错误：

for($i=0;$i<=($num_unfriendly_number); $i=$i+2){
    $unfriendly_numbers[$i]=substr($input2,$i,1);
}

在这里你使用substr($input2,$i,1);，但是假设你所有不友好的数字都是数字，这可能并非总是如此。更好地使用php中的split函数。用以下内容替换整个：

$unfriendly_numbers = explode(" ", $input2);

之后：

$index=0;
foreach($divisor as $test_div){
    $output=true;
    foreach($unfriendly_numbers as $test_unfrnd){
        if($test_unfrnd%$test_div){
            $output=false;
        }
    }
    if ($output){
        $outputarray[$index]=$test_div;
    }
}

在这里，您永远不会增加$index变量。这是否意味着你将覆盖与其他的除数？使用运营商[]=。它附加到php中的数组：

 if ($output){
     $outputarray []= $test_div;
 }

编辑我看到的另一个错误是您依靠友好号码也是一个数字。你也可以解决这个问题：

$friendly_number=substr($input,2,1);

- ＆GT;

$friendly_number=explode(" ", $input)[0];

Answer 2

我有同样的问题我无法理解为什么这段代码不能在16秒内完成！我想听听你的伎俩

a = raw_input()＃这将读取此行：8 16 b = raw_input()＃这将读取此行：2 5 7 4 3 8 3 18

al = a.split()

bl = b.split()

blint = []

fn = int(al[1])
fnlist = [fn]

half_fn = fn / 2＃只有我减去一半才能节省一些时间

k = 1

while k <= half_fn:
    if fn % k == 0:
        fnlist.append(k)
    k += 1

plist = []
for j in bl:
    blint.append(int(j)) # here I changed the bl list elements which are string to int

for i in fnlist:
    for j in blint: #I have the int elements so I don't need every time bring the string and change it to int
        if j % i == 0:
            plist.append(i)
            break
counter = len(fnlist) - len(plist)
print counter

程序中的未识别错误：不友好的数字

2 个答案:

程序中的未识别错​​误：不友好的数字

2 个答案:

程序中的未识别错误：不友好的数字