蓝桥杯总结下

题目描述

安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位

输入

第一行一个整数n，表示有n个身份证号码

余下的n行，每行一个身份证号码。

数据规模和约定

n< =100000

输出

按出生日期从大到小排序后的身份证号，每行一条

样例输入

5

466272307503271156

215856472207097978

234804580401078365

404475727700034980

710351408803093165

样例输出

404475727700034980

234804580401078365

215856472207097978

710351408803093165

466272307503271156

这题就有点遗憾了当时一直在看这题忽略了其它题,当时就遇到过sort 的题了一直没去学，因果关系吧，你现在的所做所想可能就决定了你的发展，希望自己以后可以坚定一定；用sort轻松解决、

#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool kkk(ll a,ll b){
  ll c=a/10000%100000000;
  ll d=b/10000%100000000;
  if(c!=d)return c>d;
else return a>b;
}
int main(){
  ll a[100010];
  int n,i;
scanf("%d",&n);
for(i=0;i<n;i++){
  scanf("%lld",&a[i]);
} 
  sort(a,a+n,kkk);
  for(i=0;i<n;i++){
  printf("%lld\n",a[i]);
  }
  return 0;
}

注意如果用1e+数字是小数用的话要强制转换为int

题目描述

栋栋正在和同学们玩一个数字游戏。

游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。

为了使数字不至于太大，栋栋和同学们约定，当在心中数到  k-1  时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：

1,  2,  4,  7,  11,  3,  9,  3,  11,  7。

游戏进行了一会儿，栋栋想知道，到目前为止，他所有说出的数字的总和是多少。

样例说明

栋栋说出的数依次为1,  7,  9，和为17。

输入

输入的第一行包含三个整数  n,k,T，其中  n  和  k  的意义如上面所述，T  表示到目前为止栋栋一共说出的数字个数。

数据规模和约定

1  <   n,k,T  <   1,000,000；

输出

输出一行，包含一个整数，表示栋栋说出所有数的和。

样例输入

3 13 3

样例输出

17

这题不过就是简单的等差数列,主要是太不坚定太不相信自己了

#include <stdio.h>
int main()
{
    int n, k, T;
    long long sum = 1, t=1, a=1;
    scanf("%d%d%d", &n, &k, &T);
    for(int i = 1; i < T; ++i)
    {
        t = (((a+a+n-1)*n/2)+t)%k;
        sum += t;
        a += n;
    }
    printf("%lld\n", sum);
    return 0;
}