C++编程题集（包括部分牛客编程题）（一）

1.大练丹师

#include<iostream>
using namespace std;
int main()
{
    int a,b,c;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a>>b>>c;
        if(a==b&&b==c)
        cout<<"equilateral"<<endl;
    else if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)
    {
        cout<<"right"<<endl;
    }
   else if(a+b<=c||a+c<=b||b+c<=a)
    {
        cout<<"error"<<endl;
    }
    else 
    {
        cout<<"normal"<<endl;
    }
    }
    return 0;
}

2.

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
const int N = 150;//最大的求幂值位数
int result[N];
int temp[N];
int main() {
    string str;
    int n;
    while(cin >> str >> n) {
        for(int i = 0; i < N; i++)
        {
            result[i] = 0;
        }
        result[0] = 1;
        int m = 0;
        int cs[6] = {0};//用来存储去掉小数点后的整数，
        int pos;
        for(int i = str.size() - 1; i >= 0; i--)//去除小数点 
        {    
            if(str[i] != '.')
            {
             cs[m++] = str[i] - '0';  //保证数字字符在0到9之间，将数字字符变成一个整数 
            }
            else pos = i;//记录小数点的位置
        }
        int point = (5 - pos)*n;//小数点在这个位置的前一位
        for(int i = 0; i < n; i++) 
        {
            for(int j = 0; j < N; j++) //
            {    
            temp[j] = 0;
            }
            for(int j = 0; j < 5; j++) 
            {
                if(!cs[j]) continue;    //如果乘数为0，那么无需向下执行 
                int c;
                for(int k = 0; k < N; k++) //加到对应的位数上 
                {    
                    c = result[k] * cs[j];
                    temp[k+j] += c;
                }
                for(int k = 0; k < N; k++) //处理进位 
                {   
                    if(temp[k] >= 10)
                    {
                        temp[k+1] += temp[k]/10;
                        temp[k] %= 10;
                    }
                }
            }
            for(int j = 0; j < N; j++) result[j] = temp[j];    //转存 
        }
        int l = 0;
        while(!result[l] && l < point) l++;
        int r = N - 1;//r=149
        while(!result[r] && r >= point) r--;
        for(int i = r; i >= point; i--) cout << result[i];//先输出小数点后面的
        if(l < point) cout << ".";    //如果是小数，那么输出小数点 
        for(int i = point - 1; i >= l; i--) cout << result[i];//再输出小数点前面的
        cout << endl;
    }
    return 0;
} 

3.N的阶乘

当n值不是大时，我们可以采用较为简单，且易懂的方式来写。

#include<iostream>
using namespace std;
int main()
{
    int n;
    int sum=1;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        sum*=i;
    }
    cout<<sum;
   return 0; 
}    

但当这个n值太大时，这个代码就不行了
那么对于大数问题，我们就需要考虑用数组来做了。

#include<iostream>
using namespace std;
const int maxx = 5000;
int str[maxx];
void Cal(int n)
{
    for (int i = 0; i<maxx; i++)
    {
                str[i] = 0;
    }
        str[1] = 1;
    int j;
    int len=1, c = 0;
    for (int i = 2; i <= n; i++)
    {
        for (j = 1; j <= len; j++)//str[j]一直是str[1],每次迭代后str[1]的值会保留，而不会变成1
        {
            str[j] = str[j] * i + c;
            c = str[j] / 10;
            str[j] = str[j] % 10;

        }
        while (c>0)
        {
            str[j] = c % 10;
            j++;
            c /= 10;
        }
        len = j - 1;
    }
    for (int j = len; j >= 1; j--)
        cout << str[j];
    cout << "\n";
}
int main()
{
    int n;
    while (cin >> n)
    {
        if (n == 0)   cout<<"1";
        else Cal(n);

    }
}

4.十进制转二进制

#include<iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int a[100];
		int m = 0;
		while (n > 1)
		{
			a[m++] = n % 2;
			n /= 2;
		}
		a[m] = n;//存储最后一位
		for (int i = m; i >= 0; i--)//倒着输出
			cout << a[i];
	}
}

5.进位问题

#include<iostream>
using namespace std;
int main()
{
    int a, b;
	int s;//用于计算进位次数
	int c;
	int m, n;
	while (cin >> a >> b)
	{
		s = c = 0;
		for (int i = 0; i < 9; i++)
		{
			m = a % 10;
			n = b % 10;
			if (m + n + c >= 10)
			{
				s++;
				c = 1;//进位的1
			}
			a = a / 10;
			b = b / 10;
		}
		cout << s;
	}
}

6.一个有关结构体的简单问题

#include<iostream>
#include<cstring>
using namespace std;
const int n=2;
struct  person
{ char  name[20];
     char  sex;
     int age;
     float salary;
} per[n];
int main()
{
    for(int i=0;i<3;i++)
    {
        cin>>per[i].name>>per[i].sex>>per[i].age>>per[i].salary;
        if(per[i].age>55)
        cout<<per[i].name<<" "<<per[i].sex<<" "<<per[i].age<<" "<<per[i].salary;
    }
}