105. Div 3
每个测试点时间: 0.50 sec.
每个测试点内存: 4096 KB
给定集合 1, 12, 123, 1234, ..., 12345678910, ... . 给出数字N,你必须确定这个集合前N个数据有多少个能整除3。
输入:
输入 N (1<=N<=231 - 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 ;
}
#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 ;
}