SGU 105 数学题or找规律
2014-04-18 17:11
393 查看
题目链接点这儿
题目不长。。。我顺便放过来了。。。(其实是自己概括题意太麻烦了。。。
判断能不能被3整除,就是判断各位之和是否能被3整除。其实不一定是每一位都单独作为一个加数,比如123456789101112,这个可以判断(1+2+3+4+5+6+7+8+9+1+0+1+1+1+2)能否被3整除,也可以判断(1+2+3+4+5+6+7+8+9+10+11+12)能否被3整除,这个很好证明的,稍微yy下就出来了。
所以第i个数能否被3整除,就是判断i*(i+1)/2能否被3整除,要么是i能被3整除,要么是i+1能被3整除。
统计个数的话,也就很容易了
下面放代码。。。
题目不长。。。我顺便放过来了。。。(其实是自己概括题意太麻烦了。。。
time limit per test: 0.25 sec. memory limit per test: 4096 KB There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine amount of numbers in it that are divisible by 3. Input Input contains N (1<=N<=231 - 1). Output Write answer to the output. Sample Input 4 Sample Output 2 |
所以第i个数能否被3整除,就是判断i*(i+1)/2能否被3整除,要么是i能被3整除,要么是i+1能被3整除。
统计个数的话,也就很容易了
下面放代码。。。
#include <bits/stdc++.h> #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)>(b)?(b):(a)) #define rep(i,initial_n,end_n) for(int (i)=(initial_n);(i)<(end_n);i++) #define repp(i,initial_n,end_n) for(int (i)=(initial_n);(i)<=(end_n);(i)++) #define reep(i,initial_n,end_n) for((i)=(initial_n);(i)<(end_n);i++) #define reepp(i,initial_n,end_n) for((i)=(initial_n);(i)<=(end_n);(i)++) #define eps 1.0e-9 #define MAX_N 1010 using namespace std; typedef pair<int, int> pii; typedef pair<double, double> pdd; typedef __int64 ll; typedef unsigned __int64 ull; int main() { int n; scanf("%d", &n); int ans = n / 3 * 2; if(n%3 == 2) ans++; printf("%d\n", ans); return 0; }
相关文章推荐
- SGU 105 数学找规律
- SGU 105 数学找规律
- SGU 495 Kids and Prizes(期望DP || 数学规律)
- sgu105-数学
- SGU 126. Boxes 找规律 数学 二进制
- #bzoj2238#填表格(数学证明 or 打表猜规律)
- SGU - 105 - Div 3 (简单数学题!)
- Div 3 - SGU 105(找规律)
- [SGU 105] Div 3 [数学]
- 数学/找规律/sgu105 Div 3
- HDU 1098 Ignatius's puzzle 【数学(特殊值总结) Or 规律(瞎搞)】
- sgu 169 数学推导,找规律
- sgu 126 Boxes 数学推导(打表找规律??...)
- Codeforces Round #259 (Div. 1) A. Little Pony and Expected Maximum 数学公式结论找规律水题
- SGU105 Div 3
- SGU 238 Uncle Vasya and Bags for Potatoes 规律+构造
- HDU 3032 Nim or not Nim?(博弈 SG打表找规律)
- LightOJ 1352 Strange Summation(找规律or数位DP)
- nyoj1087摆方格(数学规律题)
- 【笔试/面试】—— 数学找规律题