算法入门 - 数组和字符串数组

题1 单词交换

描述：将用逗号隔开的两个英语单词交换位置输出。

输入描述：一行以逗号隔开的两个英文单词。（字符串长度不超过 100）。

输出描述：将两个单词交换后输出的结果。

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    char s[110],t[110];
    int i = 0;
    while( cin >> s[i] )
    {
        if( s[i] == ',')
        {
            s[i] = '\0';
            break;
        }
        i++;
    }

    cin >> t;
    strcat(t,",");
    cout << t << s << endl;
    return 0;
}

题2 筛选法求素数

描述：用筛选法求出 n ( 2 <= n <= 1000 )以内的全部质数，并统计个数。

输入描述：输入n。

输出描述：

两行:

第一行:由小到大的素数。

第二行：素数的个数。

#include <iostream>
using namespace std;
int a[1010];
int main(){
    int n,i,j,num;
    cin >> n;
    
    for(i = 2 ; i <= n ; i++) {
        a[i] = true;   //2~100之间的数都未被划去 
    }
    a[0] = a[1] = false ;  //划去0和1 
    i = 1;
    do{
        i ++ ;   //从2开始,
        if (a[i])   //判断质数 
        {
            //如果i没有被划去,划掉所有i的倍数
            for (j = 2; j<= n/i;j++){
                a[i*j] = false;
            }    
        }    
    } while(i<100);
    num = 0;
    for (i = 1;i <= n; i++){
        if (a[i]){
            cout << i << " ";
            num ++;
            
        }
    }
    cout << endl;
    cout << num << endl; 
    return 0;
} 

题3 约瑟夫问题

描述：N个人围城一圈，从第一个人开始报数，数到 M 的人出圈；再由下一个人开始报数，数到 M 的人出圈；...输出依次出圈的人的编号。

输入描述：输入 N 和 M 。（1 <= N,M <= 100）

输出描述：输出一行，依次出圈的人的编号。

#include<iostream>
using namespace std;

int main()
{
    int a[110];
    int n,m;
    cin >> n >> m;
    //a的数组，存储每个人的编号
    for(int i = 1; i <= n; i++) a[i] = i;
    
    //k：当前位置，cnt：计数器
    int cnt = 0,k = 0;

    //外层循环进行n次，因为有n个人，都要报数淘汰
    for(int i = 1; i <= n; i++)
    {
        while( cnt < m)//进行报数的操作，一共要报到m
        {
            k++;
            if(k>n) k = 1;//进行报数，如果k数到n，则要回到1 的位置
            if(a[k] != 0) cnt++;//当前位置有人，也就是不等于0，那么cnt++
        }
        cout << a[k] << " ";
        a[k] = 0;//k位置这个人出去了，那么将值设定为0
        cnt = 0;//cnt初始化，归零，重新开始下一轮报数
    }

    return 0;
}

题4 压缩字符串

描述：输入字符串，输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式，在本题中，单个的字母不需要压缩。

输入描述：一行，一个字符串,只包含小写英文字母,长度不超过 255。

输出描述：压缩后的字符串

#include<iostream>
using namespace std;

int main()
{
    char s[300];
    int cnt = 0;
    cin.getline(s,300);
    
    for(int i = 0; s[i] != '\0'; i++)
    {
        cnt++;
        if(s[i] != s[i+1])
        {
            if(cnt == 1)
            {
                cout << s[i];
            }
            else
            {
                cout << cnt << s[i];
            }
            cnt = 0;
        }
    }
    return 0;
}

题5 支撑数

描述：在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，这样的数叫支撑数，你能找到它们吗？

输入描述：

第一行为整数 m，表示输入的整数个数。（ 3 ≤ m ≤ 100 ）

第二行为 m 个整数。

输出描述：输出所有支撑数，按出现顺序排列。每个支撑数后加一个空格。

#include<iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    
    int a[110];
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    
    for(int i = 1; i < n-1; i++)
    {
        if(a[i] > a[i-1] && a[i] > a[i+1])
        {
            cout << a[i] << " ";
        }
    }
    return 0;
}

题6 最长单词

描述：一个英文句子（长度不超过255255），只含有字母和空格，输出最长的一个单词。如有多个长度相同的单词，则输出最前面的一个。

输入描述：一个字符串。

输出描述：一个字符串。

#include <bits/stdc++.h>
using namespace std;

int main(){
	char s[1000],w[100],r[100] = {'\0'};   //s是英文句子字符串,w用来存放每个单词
	int i,k;   //k表示下标 
	//gets(s);  // 输入字符串
	cin.getline(s,1000);
	
	k = 0;
	for (i = 0;i < strlen(s); i++){
		//如果s[i]不是空格,就是单词的一部分,存到w中 
		if (s[i] != ' '){
			w[k] = s[i];
			k ++; 
			
			//如果当前单词结束了
			if (s[i+1] == ' ' || s[i+1] == '\0'){
				//存w的结束标记,输出w,清空w
				w[k] = '\0';
				//输出w
				//cout << w <<endl;
				if(strlen(w) > strlen(r)){
					strcpy(r,w);
				}
				k = 0; 
			 } 
		}	
	} 
	cout << r <<endl; 
	return 0;
} 

题7 字符串处理

描述：从键盘输入一个字符串 str 和一个字符 c ，删除 str 中的所有字符 c 并输出删除后的字符串 str。

输入描述：第一行是一个字符串，字符串不含空格，长度 ≤ 100；第二行是一个字符。

输出描述：删除指定字符后的字符串。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char str[110],s[110],c;
    int i=0, j=0;  //变量
    //gets(str);  //输入一个字符串
    cin.getline(str,110);
    c = getchar();  //输入一个字符   
    while (str[i] != '\0')
    {
        if (str[i] != c)     //判断是否为指定的字符
        {
            s[j] = str[i];
            j++; 
        } 
        i++;
    } 
    s[j] = '\0';
    //puts(s);
    cout << s << endl;
    return 0;
}