SGU 105 Div 3 解题

算法本质：数学 算法描述：有这么一条数学公式，小学学的，把所有位数上的数加起来，如果能被三整除那么这个数就能被三整除，那么就很方便了，因为题目是相邻的数字相乘，那么题目所描述的数列每隔3个就会有2个能被3整出。 复杂度：时间&空间：O(1) #include #include int num[3] = {0, 0, 1}; int main(int argc, char argv[]) { int n; scanf("%d", &n); printf("%d\n", n / 3 2 + num[n % 3]); return 0; }