C++ 编程练习，草率的紧急突击练习

取近似值

#include <iostream>
using namespace std;
int main(){
    float y;
    cin >> y;
    cout << (int)(y + 0.5) << endl;
    return 0；
}

强制类型转换会直接去掉浮点数小数部分，只保留整数部分；

求int型转换2进制后1的个数

#include <iostream>
using namespace std;
int main () {
    int x;
    cin >> x;
    int n = 0;
    int temp;
    while (x !=  0) {
        temp = x % 2;
        x = x >> 1;
        if (temp == 1)
            ++n;
    }
    cout << n << endl;
    return 0；
}

求最小公倍数

使用辗转相除法求出最小公约数（最后一个除数），用两数积除以最小公约数得出最小公倍数。

#include <iostream>
using namespace std;
int main () {
    int A, B;
    cin >> A >> B;
    if (A < B){
        int T = A;
        A = B;
        B = T;
    }
    int M = A * B;
    int C = A % B;
    while(C != 0) {
        A = B;
        B = C;
        C = A % B;
    }
    cout << (M / B) << endl;
    return 0；
}

int型数字颠倒

#include <iostream>
using namespace std;
int main () {
    int x;
    cin >> x;
    char tar[11];
    int i = 0;
    while(x){
        tar[i] = (char)(x % 10 + 48);
        ++i;
        x /= 10;
    }
    cout << tar << endl;
    return 0；
}

字符串反转

不修改原有字符串

#include <iostream>
#include <cstring>
using namespace std;
string strrev(const string str){
    string r;
    for(int i = 0; i < str.length(); ++i)
    {
        r = str[i] + r;//注意顺序
    }
　　return r;
}
int main(){
    string s;
    getline(cin, s);
    cout << strrev(s) << endl;
    return 0;
}

某字符在串中出现次数

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main (){
    string s;
    getline(cin, s);
    transform(s.begin(), s.end(), s.begin(), ::tolower);
    char tar;
    cin >> tar;
    tar = tolower(tar);
    int n = 0;
    for(int i = 0; i < s.length(); ++i){
        if(s[i] == tar)
            ++n;
    }
    cout << n << endl;
    return 0；
}

喝汽水3空瓶换1满瓶、2空瓶借1换1还1

#include <iostream>
using namespace std;
int main () {
    int n, i;
    while(1){
        cin >> n;
        i = 0;
        if(n <= 0)    break;
        if(n < 2)    cout << "0" << endl;
        while(n > 2){
            i += n/3;
            n = n/3 + n%3;
            
        }
        if(n == 2)
            i += 1;
        cout << i << endl;
    }
    return 0;
}

古典问题初始1对兔子第三月生1对（Fibonacci）

1 1 2 3 5 8 13 21 ······本质为斐波那契数列，递归超限

#include <iostream>
using namespace std;
int Fibonacci (int n) {
    int a = 0, b = 1, f = 1;
    for(int i = 1; i < n; ++i) {
        f = a + b;
        a = b;
        b = f;
    }
    return f;
}
int main () {
    int mouth;
    while(cin >> mouth) {
        cout << Fibonacci(mouth) <<endl;
    }
    return 0;
}

杨辉三角变形

1
1 1 1
1 2 3 2 1
1 3 6 7 6 3 1
·····
找到第一个偶数出现的位置，杨辉三角纯误导，实则找规律，偶数位置为
行＜3时，无
行为奇数时，2
行为偶数且能被4整除，3
行为偶数能但不能被4整除，4

#include<iostream>
using namespace std;
int main(){
    int num;
    while(cin>>num){
        if(!num||num==1||num==2) cout<<-1<<endl;//排除12
        else if(num % 2) cout<<2<<endl;//排除奇数
        else if(num % 4) cout<<4<<endl;//排除不能整除4的偶数
        else cout<<3<<endl;
    }
    return 0;
}

tip：num % 2 = num &1

n以内完美数个数

#include <iostream>
using namespace std;
int main () {
    int n;
    while(cin >> n){
        int res = 0;
        for(int i=2;i<=n;i++){
            int s=0;
            // 计算i因数的和
            for(int j=1;j<=i/2;j++){
            // 判断i是不是合数
              if(i%j==0){
                s += j;
              }
            }
        // 注意if的位置
            if(s==i){
              res++;
            }
        }
        cout << res << endl;
    }
　　return 0;
}

m个苹果放n个盘子

设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论，
当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)　　
当n<=m：不同的放法可以分成两类：
1、有至少一个盘子空着，即相当于f(m,n) = f(m,n-1);
2、所有盘子都有苹果，相当于可以从每个盘子中拿掉一个苹果，不影响不同放法的数目，即f(m,n) = f(m-n,n).
而总的放苹果的放法数目等于两者的和，即 f(m,n) =f(m,n-1)+f(m-n,n)
递归出口条件说明：
当n=1时，所有苹果都必须放在一个盘子里，所以返回１；
当没有苹果可放时，定义为１种放法；
递归的两条路，第一条n会逐渐减少，终会到达出口n =1;
第二条m会逐渐减少，因为n>m时，我们会return f(m,m)　所以终会到达出口m =0。

#include <iostream>
using namespace std;
int func(int m,int n)  //m个苹果放在n个盘子敏感词有几种方法
{
    if(m==0||n==1)  //因为我们总是让m>=n来求解的，所以m-n>=0,所以让m=0时候结束，如果改为m=1，
        return 1;    //则可能出现m-n=0的情况从而不能得到正确解   
    if(n>m)
        return func(m,m);
    else
        return func(m,n-1)+func(m-n,n);
}
 
int main(){
    int m, n;
    while (cin >> m >> n){
        if (m < 0 || m > 10 || n < 0 || n > 10) continue;
        cout << func(m, n) << endl;
    }
    return 0;
}

DNA序列定长子串最大G、C数量

暴力解法，似乎可以用双指针，可大佬代码没看懂

#include<iostream>
using namespace std;
int main(){
    string str;
    int len;
    while(cin >> str >> len){
        int index = 0, max = 0;
        for(int i = 0; i <= str.size()-len; ++i){
            int counts = 0;
            for(int j = i; j < i+len; ++j){
                if(str[j] == 'G' || str[j] == 'C')
                    counts ++;
            }
            if(counts > max){
                max = counts;
                index = i;
            }
        }
        cout << str.substr(index, len) << endl;
    }
    return 0;
}

只能向右下走一个n*m的方格（动态规划）

递归方法

#include<iostream>
using namespace std;
//int SUM = 0;
int Go(int m, int n ) {
	if (m == 0 || n == 0) {
		return 1;
	}
    return Go(n - 1, m) + Go(n, m - 1);
}
 
int main()
{
	int m, n;
	while(cin >> m >> n) {
	    cout << Go(m,n) << endl;
    }
	system("pause");
	return 0;
}