SGU 105 Div 3 翻译 题解

105. Div 3
每个测试点时间: 0.50 sec. 
每个测试点内存: 4096 KB

　　给定集合 1, 12, 123, 1234, ..., 12345678910, ... . 给出数字N，你必须确定这个集合前N个数据有多少个能整除3。
输入：
输入 N (1<=N<=2³¹ - 1).

输出：

题目中的个数

 

样例输入

4

样例输出

2

================================华丽的分割线 ================================

　　SGU里难得的水题吧，简单的分析一下就可以看得到，明显的数学规律，话不多说。

 

#include < stdio.h >
#include < stdlib.h >

int main( int argc, char ** argv)
{
int n;
scanf( " %d " , & n);
printf( " %d\n " , n / 3 * 2 + (((n % 3 ) == 2 ) ? 1 : 0 ));
return 0 ;
}

转载于:https://www.cnblogs.com/yylogo/archive/2011/06/06/SGU-105.html