亂貼小站

千呼萬喚使出來～我的ACM終於解到100題啦！
 

話說....
前天我的解題數就到99題了
可是
不知道是不是冥冥中自有天意
一連上傳的四次都是WA...
這四次上傳中包含兩題
兩題都是Zerojudge有過但是ACM是WA的詭異情形
終於
用 11417 - GCD 把這100題衝過了...
看到我現在的上傳成功率 32％ 是還蠻滿意的啦xd
不知道到150題的時候
成功率會是多少....
底下是我11417的程式碼
我是用建表的方式

//d255: 11417 - GCD
#include<iostream>
using namespace std;

inline long long gcd(int a,int b)
{
  while(b>0)
  {
    a%=b;
    a^=b^=a^=b;
  }
  return a;
}

int na[500][500];

int main()
{
  for(int i=1;i<500;i++)
      for(int j=i+1;j<=500;j++)
          na[i-1][j-1]=gcd(i,j);
  long long n,g;
  while(cin>>n,n)
  {
    g=0;
    for(int i=1;i<n;i++)
      for(int j=i+1;j<=n;j++)
          g+=na[i-1][j-1];
    cout<<g<<endl;
  }
  //system("pause");
}