跳至正文

SGU 105 Div 3 解题

  • OI路程

算法本质:数学 算法描述:有这么一条数学公式,小学学的,把所有位数上的数加起来,如果能被三整除那么这个数就能被三整除,那么就很方便了,因为题目是相邻的数字相乘,那么题目所描述的数列每隔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; }

发表回复

您的电子邮箱地址不会被公开。