C(clang 3.9) 解法, 执行用时: 9ms, 内存消耗: 376K, 提交时间: 2018-12-22 14:25:16

#include<stdio.h>
int main()
{
	int a,b,c,t,i;
	long long int n=1000000000,x;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
	     scanf("%d %d %d",&a,&b,&c);
	   x=n/a+n/b+n/c-n/a/b-n/a/c-n/b/c+n/a/b/c;
	   printf("%lld\n",n-x);
	}
}

Python3(3.5.2) 解法, 执行用时: 39ms, 内存消耗: 3432K, 提交时间: 2018-12-22 14:46:55

T=int(input())
N=1000000000
while T>0:
    count=0
    L=[int(x) for x in input().split()]
    a=L[0]*L[1]* L[2]
    result=N//L[0]+N//L[1]+N//L[2]-N//(L[0]*L[1])-N//(L[1]*L[2])-N//(L[0]*L[2])+N//a
    print(N-result)
    T-=1

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 504K, 提交时间: 2018-12-24 20:47:40

#include<iostream>
using namespace std;
int main()
{int k;
cin>>k;
for(int i=0;i<k;i++)
{
  int c,b,d;
  cin>>c>>b>>d;
int a=1e9;
cout<<a-(a/c+a/b+a/d-a/c/b-a/c/d-a/b/d+a/c/b/d)<<endl;
}
return 0;
}