C/C++ 经典面试算法题

1.打印杨辉三角

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {6     int x;7     int a[100][100];8     printf("输入行数\n");9     scanf("%d",&x);
10     for(int i = 0;i<x;i++)
11     {
12         for(int j = 0;j<x;j++)
13         {
14             a[i][j] = 0;
15         }
16     }
17     
18     for(int i = 0;i<x;i++)
19     {
20         a[i][0] = 1;
21     }
22     
23     for(int i = 1;i<x;i++)
24     {
25         for(int j = 1;j<=i;j++)
26         {
27             a[i][j] = a[i-1][j] + a[i-1][j-1];
28         }
29     }
30     
31     for(int i = 0;i<x;i++)
32     {
33         for(int j = 0;j<=i;j++)
34         {
35             printf("%d ",a[i][j]);
36         }
37         printf("\n");
38     }
39     
40     return 0;
41 }

2.斐波那契数列 

1 #include <stdio.h>2 #include <string.h>3 4 int func(int n)5 {6     if(0 == n) return 0;7     if(1 == n) return 1;8     else9     return func(n-2)+func(n-1);
10 }
11 
12 int main()
13 {
14    int n;
15    scanf("%d",&n);
16    printf("%d\n",func(n));
17     
18    return 0;
19 }

3.请使用递归算法编写求N的阶乘函数

1 #include <stdio.h>2 #include <string.h>3 4 int func(int n)5 {6     if(1 == n) return 1;7     return n * func(n-1);8 }9 
10 int main()
11 {
12    int n;
13    scanf("%d",&n);
14    printf("%d\n",func(n));
15     
16    return 0;
17 }

4.输入两个正整数 m 和 n，求其最大公约数和最小公倍数

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {6    int x,y,z,j;7    scanf("%d%d",&x,&y);8    if(x>y)9    {
10        z = x;
11    }else{
12        z = y;
13    }
14    
15    for(int i = z;i>0;i--)
16    {
17        j = i;
18        if(0 == x%i && 0 == y%i)
19        {
20            break;
21        }
22    }
23    printf("最大公约数为：%d\n",j);
24    printf("最小公倍数为：%d\n",(x*y)/j);
25     
26    return 0;
27 }

5.判断从101到200间有多少个素数，并输出

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {6     int i,j;7     for(i = 101;i<=200;i++)8     {9         for(j = 2;j<i;j++)
10         {
11             if(0 == i%j)
12             {
13                 break;
14             }else{
15                 if(j == i-1)
16                 {
17                     printf("%d\n",i);
18                 }
19             }
20         }
21     }
22     
23    return 0;
24 }

6.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {   6    int len,cout = 0;    7    char a[] = "ABCDEFGAa";8    char b = 'a';9    len = strlen(a);
10    for(int i = 0;i<len;i++)
11    {
12        if(a[i] == b || a[i]-32 == b || a[i]+32 == b)
13        {
14            cout++;
15        }
16    }
17    printf("%d\n",cout);
18     
19    return 0;
20 }

 7.打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {   6    int i,a,b,c,cout = 0;    7    printf("打印100-999水仙花个数\n");8    for(i = 100;i<999;i++)9    {
10        a = i/100;
11        b = i/10 %10;
12        c = i%10;
13        if(i == (a*a*a)+(b*b*b)+(c*c*c))
14        {
15            cout++;
16            printf("%d  ",i);
17        }
18    }
19    printf("水仙花个数为：%d\n",cout);
20     
21    return 0;
22 }

8.输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {   6    int i = 0,b = 0,c = 0,d = 0,e = 0;    7    char a[] = "ASsfDGG& adS A18";8    while(a[i] != '\0')9    {
10        if(a[i] >= '1' && a[i] <= '9')
11        {
12            b++;
13        }
14        else if(a[i] >= 'a' && a[i] <= 'z' || a[i] >= 'A' && a[i] <= 'Z')
15        {
16            c++;
17        }
18        else if(a[i] == ' ')
19        {
20            d++;
21        }
22        else
23        {
24            e++;
25        }
26        i++;
27    }
28    printf("数字的个数为：%d,字母的个数为：%d,空格的个数为：%d,其他符号的个数为：%d",b,c,d,e);
29     
30    return 0;
31 }

9.输出9*9口诀。

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {  6    int i,j,num;    7    printf("输出9*9乘法口诀\n");8    for(i = 1;i<=9;i++)9    {
10        for(j = 1;j<=i;j++)
11        {
12            num = i * j;
13            printf("%d * %d = %d  ",i,j,num);
14        }
15        printf("\n");
16    }
17     
18    return 0;
19 }

10.用*打印菱形图案

1 #include <stdio.h>2 #include <string.h>3 4 int main()5 {  6    int i,j,k;7    for(i = 1;i<=4;i++)8    {9        for(j = 0;j<4-i;j++)
10        {
11            printf(" ");
12        }
13        for(k = 0;k<(2*i)-1;k++)
14        {
15            printf("*");
16        }
17        printf("\n");
18    }
19    
20    for(i = 1;i<=3;i++)
21    {
22        for(j = 0;j<i;j++)
23        {
24            printf(" ");
25        }
26        for(k = 0;k<7-(2*i);k++)
27        {
28            printf("*");
29        }
30        printf("\n");
31    }
32     
33    return 0;
34 }

 11.题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？有多少个。

1 #include <stdio.h>2 #include <string.h>3 4 int main() 5 {6     int a[] = {1,2,3,4};7     int i,j,k,cout = 0;8     for(i = 0;i<4;i++)9     {
10         for(j = 0;j<4;j++)
11         {
12             for(k = 0;k<4;k++)
13             {
14                 if(i != j && j != k && i != k)
15                 {
16                     printf("%d%d%d ",a[i],a[j],a[k]);
17                     cout++;
18                 }
19             }
20         }
21         printf("\n");
22     }
23     printf("可以组成%d个互不相同且无重复数字的三位数\n",cout);
24     return 0;
25 }

 12.求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

1 #include<stdio.h>2 3 int main()4 {5     int a,n,s = 0,b;6     printf("请输入相加个数n和加数a\n");7     scanf("%d%d",&a,&n);8     printf("s = %d ",a);9     b = a;
10     for(int i = 0;i<n-1;i++)
11     {
12         s = s + a;
13         a = b + (a * 10);
14         printf("* %d ",a);
15     }
16     s = s + a;
17     printf(" = %d",s);
18     
19     return 0;
20 }

13.一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程　找出1000以内的所有完数。

https://blog.csdn.net/m0_55028858/article/details/125577635

1 #include<stdio.h>2 3 int main()4 {5     int s;6     for(int i = 2;i<1000;i++)7     {8         s = 0;9         for(int j = 1;j<i-1;j++)
10         {
11             if(0 == i%j)
12             {
13                 s  = s + j;
14             }
15         }
16         if(i == s)
17         {
18             printf("%d是完数\n",s);
19         }
20     }
21     return 0;
22 }

14.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

https://blog.csdn.net/qq_45385706/article/details/110697089

 1 #include<stdio.h>2 3 int main()4 {5     double s = 100,h = s/2,k = 0;6     for(int i = 0;i<9;i++)7     {8         k = k + (2 * h);9         h = h/2;
10     }
11     k = k + s;
12     printf("总共经过%lf米，第10次反弹的高度为%lf",k,h);
13     
14     return 0;
15 }

15.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

1 #include<stdio.h>2 3 int main()4 {5     int y = 1;6     for(int i = 0;i<9;i++)7     {8         y = (y + 1) * 2;9     }
10     printf("第一天总共有%d颗桃子\n",y);
11     
12     return 0;
13 }

16.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

 1 #include<stdio.h>2 3 int main()4 {5     double x = 2,y = 1,s = 0,x1 = 0;6     for(int i = 0;i<20;i++)7     {8         s = s + (x/y);9         x1 = x;
10         x = x + y;
11         y = x1;
12     }
13     printf("前20项的和为%lf\n",s);
14     
15     return 0;
16 }

17.一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同

https://blog.csdn.net/daonanya/article/details/123506362

1 #include<stdio.h>2 3 int main()4 {5     int a = 12321,b,c,d,e;6     b = a/10000;7     c = (a%10000)/1000;8     d = (a%100)/10;9     e = a%10;
10     if(b == e && c == d)
11     {
12         printf("是回文数\n");
13     }
14     else
15     {
16         printf("不是回文数\n");
17     }
18     
19     return 0;
20 }

 18.两数之和

https://blog.csdn.net/azulgrana02/article/details/109644046

1 #include<iostream>2 #include<vector>3 #include<unordered_map>4 using namespace std;5 6 class node{7 public:8     vector<int> twosun(vector<int>& nums,int target)9     {
10         unordered_map<int,int> record;
11         for(int i = 0;i<nums.size();i++){
12             int num = target - nums[i];
13             if(record.find(num) != record.end()){
14                 return {record[num],i};
15             }
16             record[nums[i]] = i;
17         }
18         return {-1,-1};
19     }
20 };
21 
22 int main()
23 {
24     node n;
25     vector<int> cur;
26     vector<int> nums = {2,7,11,15};
27     cur = n.twosun(nums,9);
28     for (auto i : cur)
29         cout << i << endl;
30     
31     return 0;
32 }

19.整数反转

1 #include <iostream>2 #include <vector>3 using namespace std;4 5 class node{6 public:7     int reverse(int x){8        int ans = 0;9        while(x){
10            ans = ans*10 + x%10;
11            x /= 10;
12        }
13         return ans;
14     }
15 };
16 
17 int main()
18 {
19    node n;
20    cout << n.reverse(-123) << endl;
21     
22    return 0;
23 }

 20.合并区间（力扣56题）

1 #include <iostream>2 #include <vector>3 #include<algorithm>4 using namespace std;5 6 class node{7 public:8     vector<vector<int>> merge(vector<vector<int>>& cur){9        vector<vector<int>> ans;
10        sort(cur.begin(),cur.end());
11        int strat = cur[0][0],end = cur[0][1];
12        for(int i = 1;i<cur.size();i++){
13           if(cur[i][0]>end){
14               ans.push_back({strat,end});
15               strat = cur[i][0];
16               end = cur[i][1];
17           }else{
18               end = max(end,cur[i][1]);
19           }
20        }
21        ans.push_back({strat,end});
22        return ans;
23     }
24 };
25 
26 int main()
27 {
28    node n;
29    vector<vector<int>> top;
30    vector<vector<int>> tem;
31    tem.push_back({1,3});
32    tem.push_back({2,6});
33    tem.push_back({8,10});
34    tem.push_back({15,18});
35    top = n.merge(tem);
36    int x = top.size(),y = top[0].size();
37    for(int i = 0;i<x;i++){
38       for(int j = 0;j<y;j++){
39          cout << top[i][j] << " ";
40       }
41        cout << endl;
42    }
43     
44    return 0;
45 }

 21.插入区间（力扣57题）

1 #include <iostream>2 #include <vector>3 #include<algorithm>4 using namespace std;5 6 class node{7 public:8     vector<vector<int>> insert(vector<vector<int>>& a,vector<int>& b){9         vector<vector<int>> ans;
10         int n = a.size(),i = 0;
11         while(i<n && a[i][1]<b[0]){
12             ans.push_back(a[i++]);
13         }
14         if(i<n){
15             b[0] = min(a[i][0],b[0]);
16             while(i<n && a[i][0]<=b[1]){
17                 b[1] = max(a[i++][1],b[1]);
18             }
19         }
20         ans.push_back(b);
21         while(i<n){
22             ans.push_back(a[i++]);
23         }
24         return ans;
25     }
26 };
27 
28 int main()
29 {
30    node n;
31    vector<int> tur ={2,5};
32    vector<vector<int>> tem;
33    tem.push_back({1,3});
34    tem.push_back({6,9});
35    vector<vector<int>> top;
36    top = n.insert(tem,tur);
37    int x= top.size(),y = top[0].size();
38    for(int i = 0;i<x;i++){
39       for(int j = 0;j<y;j++){
40          cout << top[i][j] << " ";
41       }
42       cout << endl;
43    }
44     
45    return 0;
46 }

 22.加一（力扣66题）给定一个数组，在原数组的基础上加一、

1 #include <iostream>2 #include <vector>3 using namespace std;4 5 class node{6 public:7    vector<int> piusone(vector<int>& cur){8       for(int i = cur.size()-1;i>=0;i++){9          if(cur[i]<9){
10            cur[i]++;
11            break;
12          }else{
13            cur[i] = 0;
14            if(i==0){
15               cur.insert(cur.begin(),1);
16            } 
17          }
18       }
19       return cur;
20    }
21 };
22 
23 int main()
24 {
25    node n;
26    vector<int> tem;
27    vector<int> top = {1,2,3};
28    tem = n.piusone(top);
29    for(int i = 0;i<tem.size();i++){
30       cout << tem[i] << " ";
31    }
32     
33    return 0;
34 }