直接求1000000000個是超時的。
主要是尋找規律,如果覺得麻煩,用代碼來輸出,規律是:
8,1,1,10,0,6,8,4,5,1
代碼如下
#include<stdio.h>
int a[10]={8,1,1,10,0,6,8,4,5,1};
int main()
{
unsigned long int n;
while( scanf("%d",&n) != EOF )
{
printf("%d\n",a[n%10]);
}
return 0;
}
直接求1000000000個是超時的。
主要是尋找規律,如果覺得麻煩,用代碼來輸出,規律是:
8,1,1,10,0,6,8,4,5,1
代碼如下
#include<stdio.h>
int a[10]={8,1,1,10,0,6,8,4,5,1};
int main()
{
unsigned long int n;
while( scanf("%d",&n) != EOF )
{
printf("%d\n",a[n%10]);
}
return 0;
}
最近遇到了三道數形結合的題目,不同的動機都直接指向了凸包(凸殼),利用凸殼上斜率(極角)的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題,from spoj: