URAL 1053 Pinocchio
[成绩]
[报告]
(两次CE,不解释……)
这道题就是给你N个数,求N个数的最大公约数。
利用gcd(a,b,c)=gcd(gcd(a,b),c),然后——不解释,自己看程序
[程序]
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
inline long gcd (long a,long b)
{
long c;
while (b!=0)
{
c=a;
a=b;
b=c%b;
}
return a;
}
int main()
{
long n;
long a,s;
cin >> n;
cin >> a;
s=a;
for (long i=2;i<=n;i++)
{
cin >> a;
s=gcd(s,a);
// cout << "! " << s << endl;
}
cout << s << endl;
return 0;
}
| ID | Date | Author | Problem | Language | Judgement result | Test # | Execution time | Memory used |
|---|---|---|---|---|---|---|---|---|
| 2884570 | 09:27:41 4 Jan 2010 |
bake | 1053 | C++ | Accepted | 0.015 | 197 KB | |
| 2883897 | 15:13:26 3 Jan 2010 |
bake | 1053 | C++ | Compilation error | |||
| 2883890 | 15:04:40 3 Jan 2010 |
bake | 1053 | C++ | Compilation error |
(两次CE,不解释……)
这道题就是给你N个数,求N个数的最大公约数。
利用gcd(a,b,c)=gcd(gcd(a,b),c),然后——不解释,自己看程序
[程序]
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
inline long gcd (long a,long b)
{
long c;
while (b!=0)
{
c=a;
a=b;
b=c%b;
}
return a;
}
int main()
{
long n;
long a,s;
cin >> n;
cin >> a;
s=a;
for (long i=2;i<=n;i++)
{
cin >> a;
s=gcd(s,a);
// cout << "! " << s << endl;
}
cout << s << endl;
return 0;
}
为什么来到这,行将终结、匆忙纷扰、并且完全看不到救赎的世界。

浙公网安备 33010602011771号