SGU 123
2012-03-26 17:39
453 查看
sgu上居然也有这种题。。。
#include<iostream> #include<vector> #include<algorithm> #include<cstdio> #include<queue> #include<stack> #include<string> #include<map> #include<set> #include<cmath> #include<cassert> #include<cstring> #include<iomanip> using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%I64d\n" #define in64 "%I64d" #else #define i64 long long #define out64 "%lld\n" #define in64 "%lld" #endif #define FOR(i,a,b) for( int i = (a) ; i <= (b) ; i ++) #define FF(i,a) for( int i = 0 ; i < (a) ; i ++) #define FFD(i,a) for( int i = (a)-1 ; i >= 0 ; i --) #define S64(a) scanf(in64,&a) #define SS(a) scanf("%d",&a) #define LL(a) ((a)<<1) #define RR(a) (((a)<<1)+1) #define SZ(a) ((int)a.size()) #define PP(n,m,a) puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");} #define pb push_back #define CL(Q) while(!Q.empty())Q.pop() #define MM(name,what) memset(name,what,sizeof(name)) #define read freopen("in.txt","r",stdin) #define write freopen("out.txt","w",stdout) const int inf = 0x3f3f3f3f; const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL; const double oo = 10e9; const double eps = 10e-10; const double pi = acos(-1.0); i64 gcd(i64 _a, i64 _b) { if (!_a || !_b) { return max(_a, _b); } i64 _t; while (_t = _a % _b) { _a = _b; _b = _t; } return _b; }; i64 ext_gcd (i64 _a, i64 _b, i64 &_x, i64 &_y) { if (!_b) { _x = 1; _y = 0; return _a; } i64 _d = ext_gcd (_b, _a % _b, _x, _y); i64 _t = _x; _x = _y; _y = _t - _a / _b * _y; return _d; } i64 invmod (i64 _a, i64 _p) { i64 _ans, _y; ext_gcd (_a, _p, _ans, _y); _ans < 0 ? _ans += _p : 0; return _ans; } const int maxn = 42; i64 s[42]; i64 a[42]; void init() { a[1]=1; s[1]=1; a[2]=1; s[2]=2; for(int i=3;i<maxn;i++) { a[i]=a[i-1]+a[i-2]; } for(int i=3;i<maxn;i++) { s[i]=s[i-1]+a[i]; } return ; } int main() { init(); int n; cin>>n; cout<<s <<endl; return 0; }
相关文章推荐
- SGU 123 The sum(水~)
- sgu 111 分类: sgu 2015-02-09 14:35 123人阅读 评论(0) 收藏
- SGU - 123 - The sum (简单数学!)
- SGU123 - The sum
- Sgu 123. The sum
- SGU 123 The sum
- SGU123——The sum(又见斐波那契)
- SGU 123 The sum
- [SGU]123. The sum
- sgu 123 The sum
- SGU 123
- sgu 123 The sum
- 请大家访问我的这个网址:http://202.101.111.1/123/
- 围成一圈报数(123...报数)
- 123
- SQLServer技术(123)
- 儿子的童趣123
- 123
- 123
- 对输入的数进行相应次数的循环输出;如果输入的数为12,则输出1122,如果是123则输出111222333