12.24上机练习

索马里海盗，是一群专门在海上抢劫其他国船只的犯罪者。联合国安理会决定在索马里境内和境外对海盗进行打击。现在安插在索马里海盗内部的内线已经获得了海盗的QQ加密之后的密码。
传言索马里海盗痛恨数字，所以他们的QQ密码从来都不包含任何数字。给定几行加密了的海盗QQ密码，你被要求对获得的加密密码进行破译。破译规则是删除这些密码中的数字并将其余字符按照原来的顺序打印出来。这样联合国安理会就可根据索马里海盗QQ的密码截取海盗之间的通信。

输入
第一行一个整数T（0<T<50），表示有T组加密了的海盗QQ密码。
接下来有T行，每行表示一个加密了的海盗QQ密码。密码的长度最小为1，最长为20。密码只由数字和大小写英文字母组成。

输出
对于每个候选的密码，删除所有的数字并在一行上输出余下的字符。
样例输入 Copy
2
BeatLA123
U12P34C 56A7C8M 9CLUB
样例输出 Copy
BeatLA
UPC ACM CLUB

这个getchar()是以前错过很多次的点，这回第一次写也没注意到，错了一次。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s[30];
    int n;
    int i;
    cin>>n;
    getchar();//重点这里要把回车读进去，否则会少读入一组字符。或scanf("%d\n",&n)
    for(i=0;i<n;i++)
    {
        gets(s);//cin.getline(s,30)默认读入回车且不算在字符数组内//getline(cin,s)的话前面定义s为string类型，
        int j;
        for(j=0;s[j]!='\0';j++)
        {
            if(!isdigit(s[j]))
            {
                cout<<s[j];
                continue;
            }
        }
        cout<<endl;
    }
}

题目描述
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1，2，3，4，5，6都是可以除尽60。
我们希望寻找到能除尽数字1至n的最小整数。
不要小看这个数字，它可能十分大，比如n=100， 则该数为：
6972037522971247716453380
输入
输入为一个整数n（n<25）
输出
输出1～n的最小公倍数
样例输入 Copy
6
样例输出 Copy
60
提示
最小公倍数的数据范围在long long int内。

递推

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long ans=1,n,i,j;
    cin>>n;
    for(i=2;i<=n;i++)
    {
        j=__gcd(i,ans);
        ans=ans*i/j;
    }
    cout<<ans;
}

你知道第二价格竞拍吗？这是非常简单但很有名的一种竞拍方式。在第二价格竞拍中，每个潜在的买家私下的提交，可能是装在密封的信封里或者通过一个安全的联系途径，他（她）的投标价给物品的拍卖商。收到所有的投标价之后，拍卖商将物品判决给最大投标价的投标人，并向他（她）收取第二大投标价的费用。

假设你是拍卖商，并且你已经收到所有的投标价，你需要决定谁是赢家，并且决定他（她）支付的费用。

输入
第一行为一个整数T（0<T<50），表示有T组竞拍。

之后有T组数据，每组数据包括2行：第一行仅包括一个整数N（2<=N<=100)，表示投标人的数量。第二行包括N个整数，用一个空格隔开。第i个整数Pi表示第i个投标人的投标价（0<Pi<=60000），你可以假定最大的投标价是唯一的。

输出
对于每组数据输出一行，两个整数x和y，用一个空格分开。它表示第x个投标人是赢家，他（她）需要支付的费用是y。

样例输入 Copy
2
3
3 2 1
2
4 9
样例输出 Copy
1 2
2 4

这个题就是一步一步判断就好了，找到那个第一价格和第二价格

#include <iostream>
using namespace std;
int main()
{
    int jingpai[100][100];
    int zushu, num;
    cin >> zushu;
    for (int i = 1; i <= zushu; i++)
    {
        cin>>num;
        int fir = 1, sec = 0, n=0;
        for (int k = 1; k <= num; k++)
        {

            cin >> jingpai[i][k];
            if (jingpai[i][k] > fir)
            {
                sec = fir;
                fir = jingpai[i][k];
            }
            else if (jingpai[i][k] < fir && jingpai[i][k] > sec)
            {
                sec = jingpai[i][k];
            }
        }
        for (int k = 1; k <= num; k++)
        {
            if (jingpai[i][k] == fir)
            {
                n = k;
            }
        }
        cout << n << " " << sec<<endl;
    }
}

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：
1.这根钢管一定要是仓库中最长的；
2.这根钢管一定要是最长的钢管中最细的；
3.这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。
相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……要不，还是请你编写个程序来帮他解决这个问题吧。

输入
第一行一个整数T（0<T<50），表示仓库中所有钢管的数量。
之后有T行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个9位整数）。

输出
一个9位整数，表示选出的那根钢管的编码。
样例输入 Copy
5
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122
2000 50 781234556
样例输出 Copy
752498124

结构体，把这个形式做个积累。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct cmp
{
    long long l;
    long long w;
    long long m;
}s[1005];
bool com(cmp a,cmp b)
{
  if(a.l==b.l)
  {
  if(a.w==b.w)
    return a.m>b.m;
  else
    return a.w<b.w;
  }
  else
  return a.l>b.l;
}
int main()
{
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)
     cin>>s[i].l>>s[i].w>>s[i].m;
    sort(s,s+n,com);
    cout<<s[0].m<<endl;
    return 0;
}