#include<iostream> using namespace std; long long Fib(int n){ if(n==0){ return 0; }else if(n==1){ return 1; }else{ return Fib(n-1)+Fib(n-2); } } int main(){ int n; while(scanf("%d",&n)!=EOF){ printf("%lld\n", Fib(n)); } }

#include<iostream> using namespace std; long long cal(int n){ if(n==0){ return 1; } return n*cal(n-1); } int main(){ int n; while(scanf("%d",&n)!=EOF){ printf("%lld\n",cal(n)); } }

#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int a; while (scanf("%d", &a) != EOF) { int min; int max; if (a % 2 == 1) { //奇数 printf("0 0\n"); return 0; } else { min = a / 4 + (a ...

#include<iostream> using namespace std; /* * 数字快速幂，初始值为1 * 矩阵快速幂，初始值为单位矩阵 */ struct Matrix { int matrix[10][10]; int col, row; Matrix(int r, int c): row(r), col(c) {} }; void printMat(Matrix& ans) { //printf("row:%d;col:%d\n",ans.row,ans.col); for (int i = 0; i < ans...

弱就先做简单题，难题搞不动咯

#include<iostream> #include<cmath> #include<vector> using namespace std; /*预先筛选题面数据范围内的素数 * 题面范围N，筛选到maxN=sqrt(N)+1 * 原因： * N最多存在一个>maxN的质因数（否则两个大于maxN的质因数乘起来>N） * 只需将<=maxN的素因数从n中去除 * 剩余的部分必为>maxN的质因数（至多有一个） * 不必测试maxN到n的素数 * 如果除完<maxN的素因数后，n>1; * 表明n存在一个大于MAXN的...

#include<iostream> #include<cstring> using namespace std; /* * 找到一个素数，就将它的所有倍数均标记为非素数 * 遍历到一个数时 * 若未被任何小于它的素数标记为非素数，则确定其为素数 * 并标记它的所有倍数为非素数 * 继续遍历下一个数，直到遍历完 * 1不是素数 */ int main() { //先把2~10000的所有素数都算一遍 int tag[10005]; //标记数组 int prime[10000]; //质数数组 int cnt = 0; ...

#include<iostream> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { int flag = 0; if (n <= 1) { flag = 1; } else { for (int i = 2; i * i <= n; i++) { if (n % i == 0) { f...

#include<iostream> using namespace std; /* * a,b最大公约数g --> b, a mod b 最大公约数 * 不断缩小数据规模 * 直到缩小成求某个非零数与零的最大公约数 * 非零数即为所求 */ int GCD(int a, int b) { while (a != 0 && b != 0) { return GCD(b, a % b); //每次要交换两个位置，否则会陷入死循环 //其实条件只要b!=0就可以，因为如果a=0,b!=0;下一轮就是a=b!=0,b=a%b=0 ...

#include<iostream> #include<vector> #include<stack> using namespace std; //此题整数多达30位，无法用整型存储 //需要重新写一个函数来实现除法 //过程与平时在纸上实现除法的过程一样 /* * 1 即把字符串从高到低逐位除以除数。 * 如果某位不能整除，那么就保留它除以除数的余数 * 余数乘以10后和低一位一起进行处理 * 2 这种做法可能会前置多余的0 * 这时只需取首个非0位之后的字符串 */ //取模过程还是一样的，对最低位取模就可以了 void showV(vector...

#include<iostream> #include<stack> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { stack<int> binary; while (n != 0) { binary.push(n % 2); n /= 2; } while (!binary.empty()) { prin...

#include<iostream> #include<stack> #include<string> #include<cctype> //isdigit()函数在头文件中cctype中 //该函数能够用来检查字符是否为十进制数字字符 using namespace std; /* * 《算法笔记》p245 第七章 提高篇（1）————数据结构专题（1） * 7.1 栈的应用：【Codeup 1918】简单计算器 * http://codeup.cn/problem.php?cid=100000605&pid=0 * 题目描述：读入一...

#include<iostream> #include<stack> using namespace std; int main() { int n; scanf("%d", &n); stack<long long int> number; long long int tmp; for (int i = 0; i < n; i++) { scanf("%lld", &tmp); number.push(tmp); } for (int i = 0; i <...

#include<iostream> #include<string.h> #include<bits/stdc++.h> using namespace std; int main() { string str; int cnt[26]; while (getline(cin, str)) { memset(cnt, 0, sizeof(cnt)); for (int i = 0; i < str.length(); i++) { if (str[i] >= 'A...