面条算法、门牌制作和矩阵的转置

题目：（1）一根高筋拉面，中间切一刀，可以得到2根面条；

若先对折1次，中间切一刀，可以得到3根面条；

若连续对折2次，中间切一刀，可以得到5根面条；那么连续对折10次，中间切一刀，会得到多少面条呢？

#include <stdio.h>

int cut_noodles(int times)
{
    int result = 2, t = 1;
    for (int i = 0; i < times; i++)
    {
        result += t;
        t = t * 2;
    }
    return result;
}
int main()
{
    int result;
    int times = 10;
    result = cut_noodles(times);
    printf( "对折 %d 次从中间切一刀得到的面条数是: %d\n", times, result);
    return 0;
}

运行结果为：1025

（2）小红要为一条街的住户制作门牌号。

这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。

小红制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，

例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

#include <iostream>
using namespace std;
int ans;
void check(int n)
{
	while(n)
	{
		int t = n % 10;
		if(t == 2) ans ++;
		n /= 10;
	}
}

int main()
{
	for (int i = 1; i <= 2020; i ++)
		check(i);
	
	cout << ans << endl;
	return 0;		
}

运行结果为：624

（3）矩阵的转置，数据类型为int，利用键盘录入可以实现。

#include<iostream>
using namespace std;

int a[20][20];

void InputFunc(int m,int n)
{
	for(int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
		}
	}
}
void OutputFunc(int m,int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << a[j][i] << " ";
		}
		cout << endl;
	}
}
int main()
{
	int m, n;//行数和列数 
	cin >> m >> n;
	InputFunc(m, n);
	cout << "矩阵a的转置为：" << endl;
	OutputFunc(m, n);

	system("pause");
	return 0;
}