17.11.26 字符串及字符数组练习选

1069 浮点数加法

描述

求2个浮点数相加的和 

题目中输入输出中出现浮点数都有如下的形式： 
P1P2...Pi.Q1Q2...Qj 
对于整数部分，P1P2...Pi是一个非负整数 
对于小数部分，Qj不等于0

关于输入

第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符

关于输出

n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数

例子输入

2

0.111111111111111111111111111111

0.111111111111111111111111111111



10000000.655555555555555555555555555555

1.444444444444444444444444444445

例子输出

0.222222222222222222222222222222

10000002.1

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    int point1, point2,point,len1,len2,len;
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        char ch1[100], ch2[100];
        int num1[100] = { 0 }, num2[100] = { 0 }, num[200] = { 0 };
        cin.ignore();
        cin >> ch1;
        cin.ignore();
        cin >> ch2;
        len1 = strlen(ch1);
        len2 = strlen(ch2);
        for(int j=0;ch1[j]!='.';j++)
        {
            num1[j] = ch1[j]-'0';
            point1 = j+1;
        }
        for (int j = point1; ch1[j+1]!=''; j++)
            num1[j] = ch1[j + 1]-'0';
        for (int j = 0; ch2[j] != '.'; j++)
        {
            num2[j] = ch2[j] - '0';
            point2 = j + 1;
        }
        for (int j = point2; ch2[j + 1]!=''; j++)
            num2[j] = ch2[j + 1]-'0';
        if(point1>=point2)
        {
            for (int j = point1 - point2 ; j <=point1-point2+len2-2; j++)
                num[j] = num2[j - point1 + point2 ];
            len = len1-2 > point1 - point2 + len2-2 ? len1-2 : point1 - point2 + len2-2 ;
            for(int j=0;j<=len;j++)
            {
                num[len-j] += num1[len-j];
                if(num[len-j]>9)
                {
                    num[len-j - 1]++;
                    num[len-j] -= 10;
                }
            }
            for (int j = 0; j <= point1 - 1; j++)
                cout << num[j];
            cout << ".";
            int last;
            for (int j = 199; num[j] == 0; j--)
                last = j - 1;
            for (int j = point1; j <= last; j++)
                cout << num[j];
            cout << endl;
        }
        else
        {
            for (int j = point2 - point1; j <= point2 - point1 + len1 - 2; j++)
                num[j] = num1[j - point2 + point1];
            len = len2 - 2 > point2 - point1 + len1 - 2 ? len2 - 2 : point2 - point1 + len1 - 2;
            for (int j = 0; j <= len; j++)
            {
                num[len - j] += num2[len - j];
                if (num[len - j]>9)
                {
                    num[len - j - 1]++;
                    num[len - j] -= 10;
                }
            }
            for (int j = 0; j <= point2 - 1; j++)
                cout << num[j];
            cout << ".";
            int last;
            for (int j = 199; num[j] == 0; j--)
                last = j - 1;
            for (int j = point2; j <= last; j++)
                cout << num[j];
            cout << endl;
        }
    }
}

习题(11-12) 计算2的N次方

描述

任意给定一个非负整数N(N<=100)，计算2的N次方的值。

关于输入

输入只有一个非负整数N。

关于输出

输出2的N次方的值。

例子输入

5

例子输出

32

提示

高精度计算

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    int mul[40] = { 0 };
    mul[39] = 1;
    int n;
    cin >> n;
    for (int i = 0; i<n; i++)
    {
        int peak;
        for (int j = 1; mul[j] == 0; j++)
            peak = j;
        for (int j = peak; j <= 39; j++)
        {
            mul[j] *= 2;
            if (mul[j] >= 10)
            {
                mul[j - 1]++;
                mul[j] -= 10;
            }
        }
    }
    int flag = 0;
    for (int i = 0; i <= 39; i++)
    {
        if (flag == 1)
            cout << mul[i];
        if (mul[i] != 0 && flag == 0)
        {
            flag = 1;
            cout << mul[i];
        }
    }
    cout << endl;
}

除以13

描述

输入一个大于0的大整数N，长度不超过100位，要求输出其除以13的整数除法得到的商和余数。

关于输入

一个大于0的大整数，长度不超过100。

关于输出

两行，分别为整数除法得到的商和余数。

例子输入

例子1

2132104848488485

例子2

10382942388594365769456845647694

例子输出

例子1

164008065268345

0

例子2

798687876045720443804372742130

4

提示

模拟除法运算，商的长度应该比输入大整数的长度少1或2。

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    int quo[100] , num[100];
    for(int i=0;i<100;i++)
    {
        quo[i] = -1;
        num[i] = -1;
    }
    int remain = 0,flag=0;
    char str[100];
    cin >> str;
    for (int i = 0; str[i] != ''; i++)
        num[i] = str[i] - '0';
    for(int i=0;str[i]!='';i++)
    {
        quo[i] = num[i] / 13;
        remain = num[i] % 13;
        if(str[i]!='')
        num[i + 1] += remain * 10;
    }
    for(int i=0;quo[i]>=0;i++)
    {
        if (flag == 1)
            cout << quo[i];
        if (quo[i] != 0 && flag == 0)
        {
            flag = 1;
            cout << quo[i];
        }
    }
    if (flag == 0)
        cout << "0";
    cout << endl;
    cout << remain << endl;
}

扩号匹配问题

描述

   在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算术式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号：首先输出原来字符串，下一行是和原字符串等长的一行，标出不能匹配的括号，其中不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注 

    

关于输入

第一行一个正整数n,表示数据的组数。后面n行，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100

关于输出

   对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，与第一行等长，"$"和"?"表示与之对应的左括号和右括号不能匹配。 
   注意：即使所有括号都匹配，第二行也要输出等长的一行空格

例子输入

2

((ABCD(x)

)(rttyy())sss)(

例子输出

((ABCD(x)

$$       

)(rttyy())sss)(

?            ?$

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    char str[105],str2[105];
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> str;
        int len = strlen(str)-1;
        for (int i = 0; i <=len; i++)
            str2[i] = ' ';
        int left=0, right=0;
        for (int i = 0; i <= len; i++)
        {
            if (str[i] == '(')
                left++;
            else if (str[i] == ')'&&left == 0)
                str2[i] = '?';
            else if (str[i] == ')'&&left != 0)
                left--;
        }
        for (int i = len; i >=0; i--)
        {
            if (str[i] == ')')
                right++;
            else if (str[i] == '('&&right == 0)
                str2[i] = '$';
            else if (str[i] == '('&&right != 0)
                right--;
        }
        for(int i=0;i<=len;i++)
            cout << str[i];
        cout << endl;
        for (int i = 0; i <= len; i++)
            cout << str2[i];
        cout << endl;
    }
}

确定进制

描述

6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。因为, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 13 + 2 = 54(10) 
你的任务是写一段程序读入三个整数p, q和 r，然后确定一个进制 B (2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如：  p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 3 + 1 = 4(10) 和 121(3) = 1 * 3^2 + 2 * 3 + 1 = 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。 

关于输入

输入有 T组测试样例。 T在第一行给出。每一组测试样例占一行，包含三个整数p, q, r。 p, q, r 的所有位都是数字，并且1<=p,q, r<=1,000,000

关于输出

对于每个测试样例输出一行。该行包含一个整数，即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。

例子输入

3

6 9 42

11 11 121

2 2 2

例子输出

13

3

0

#include <iostream>
#include<stdlib.h>
#include<string>
#include<math.h>
using namespace std;
int main()
{
    int t, max=0;
    cin >> t;
    for (int count= 0; count< t; count++)
    {
        max = 0;
        char p[10], q[10], r[10];
        int flag = 0;
        cin >> p >> q >> r;
        for (int i = 0; p[i] != ''; i++)
        {
            if (p[i] - '0' > max)
                max = p[i]-'0';
        }
        for (int i = 0; q[i] != ''; i++)
        {
            if (q[i] - '0' > max)
                max = q[i]-'0';
        }
        for (int i = 0; r[i] != ''; i++)
        {
            if (r[i] - '0' > max)
                max =r[i]-'0';
        }
        for (int j = max+1; j <= 16; j++)
        {
            int p1=0, q1=0, r1=0,p2=atoi(p),q2=atoi(q),r2=atoi(r);
            for (int i = 0; p2 != 0; i++)
            {
                p1 += p2 % 10 * pow(j, i);
                p2 /= 10;
            }
            for (int i = 0; q2 != 0; i++)
            {
                q1 +=q2 % 10 * pow(j, i);
                q2 /= 10;
            }
            for (int i = 0; r2 != 0; i++)
            {
                r1 += r2 % 10 * pow(j, i);
                r2 /= 10;
            }
            if (q1 * p1 == r1)
            {
                cout << j << endl;
                flag = 1;
                break;
            }
        }
        if (flag == 0)
            cout << 0 << endl;
    }
}

提取数字串按数值排序

描述

输入一串不超过300个字符的符号序列，请将其中的所有数字串提出，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，11101，88，9，从小到大排序后，应该输出： 
9，9，81，88，345，1234，6781，11101 

关于输入

在一行内输入一串符号

关于输出

从小到大排序的整数序列，如果没有数字，则输出0；

例子输入

*1234.345#6781ad9jk81-11101?aght88ir09kp

例子输出

9,9,81,88,345,1234,6781,11101

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    char str[400];
    int flag=0,count=0;
    int num[200];
    cin >> str;
    for (int i = 0; str[i] != ''; i++)
    {
        if (flag == 0 && str[i] >= '0'&&str[i] <= '9')
        {
            count++;
            num[count] = str[i] - '0';
            flag = 1;
            continue;
        }
        if (flag == 1 && str[i] >= '0'&&str[i] <= '9')
        {
            num[count] = num[count] * 10 + str[i] - '0';
            continue;
        }
        if(flag==1&&( str[i] < '0'||str[i] > '9'))
            flag = 0;
    }
    if (count == 0)
        cout << "0" << endl;
    else
    {
        for (int i = 1; i <= count - 1; i++)
            for (int j = 1; j <= count - i; j++)
            {
                int swap;
                if (num[j] > num[j + 1])
                {
                    swap = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = swap;
                }
            }
        cout << num[1];
        for (int i = 2; i <= count; i++)
            cout << "," << num[i];
        cout << endl;
    }
    return 0;
}

※有年代的病历单

描述

小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 
在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。 
经过研究，小英发现了如下加密规律（括号中是例子） 
1.  原文中所有的字符都被循环左移了三个单位（dec  -> abz） 
2.  逆序存储（abcd -> dcba ） 
3.  大小写反转（abXY -> ABxy） 

关于输入

共n+1行 
第一行是名单中名字的个数n(1<=n <= 1000） 
随后是n行，每行是一个加密的字符串。（串长小于12）

关于输出

n行 
按照字典顺序输出解密后的字符串

例子输入

5
WDDFSSP
SDSDSDDo
SDKGGFSIa
LLLHFGFOl
GSOOWFASOq

例子输出

Dlvijjngv
Orijikooo
Rggvgvgv
Trvdizrrvj
svviggz

#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
    char name[1500][15], after[1500][15];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> name[i];
        int len;
        for (int j = 0; name[i][j] != ''; j++)
        {
            name[i][j] += 3;
            if (name[i][j] > 'z')
                name[i][j] -= 26;
            if (name[i][j] > 'Z'&&name[i][j] < 'a')
                name[i][j] -= 26;
            len = j;
            if (name[i][j] >= 'a'&&name[i][j] <= 'z')
                name[i][j] += 'A' - 'a';
            else
                name[i][j] += 'a' - 'A';
        }
        for (int j = len; j >= 0; j--)
            after[i][len - j] = name[i][j];
        after[i][len + 1] = '';
    }
    for (int i = 0; i<n - 1; i++)
        for (int j = 0; j < n - i - 1;j++)
        {
            int len1, len2, flag = 0;
            len1 = strlen(after[j]);
            len2 = strlen(after[j + 1]);
            for (int m = 0; m<=len1<len2?len1:len2;m++)
            {
                if (after[j][m] > after[j + 1][m])
                {
                    char swap[15];
                    strcpy(swap, after[j]);
                    strcpy(after[j], after[j + 1]);
                    strcpy(after[j + 1], swap);
                    flag = 1;
                    break;
                }
                else if (after[j][m] == after[j + 1][m])
                    continue;
                else if (after[j][m] < after[j + 1][m])
                {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0 && len1>len2)
            {
                char swap[15];
                strcpy(swap, after[j]);
                strcpy(after[j], after[j + 1]);
                strcpy(after[j + 1], swap);
                flag = 1;
                break;
            }
        }
    for (int i = 0; i < n; i++)
        cout << after[i] << endl;
    return 0;
}

印象最深刻的一道题

WA了好几次

迷之字典顺序（还是第一次知道存在这样的排序方式）（遁）