水题。。。
题目大意:
给出如下序列:
1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011…
求出前n
(1≤n≤231−1)
个数中,三的倍数有几个。
直接上代码:
/*
ID: Sunshine_cfbsl
LANG: C++
*/
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int n, r, ans;
scanf("%d", &n);
ans = (n/3)*2;
r = n%3;
if(r == 2) ans++;
printf("%d\n", ans);
return 0;
}