CSP-J第二轮试题-2019年-1、2题

00010100

2

11111111

8

//#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
using namespace std;
int main(){
  //freopen("candy.in","r",stdin);
  //freopen("candy.out","w",stdout);
    char x;
    int ans=0;
    for(int i=1;i<=8;i++)
    {
        scanf("%c",&x);
        if(x=='1')
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}

#include<iostream>
using namespace std;
int ans=0;//ans计数器
char s[21];//字符串开大一点
int main(){
  cin>>s;
  for(int i=0;i<8;i++){//模拟
    if(s[i]=='1'){//判断是否为1
      ans++;//计数器++
    }
  }
  cout<<ans<<endl;
  return 0;//完美结束
}

6
0 10 3
1 5 46
0 12 50
1 3 96
0 5 110
1 6 135

36

6
0 5 1
0 20 16
0 7 23
1 18 31
1 4 38
1 7 68

32

#include<bits/stdc++.h>
using namespace std;
//乘车记录的数量（n）
int n;
// 交通工具（g）、票价（p）、时间（t）
int g[100010],p[100010],t[100010];
int sum=0;//总花费（sum）
int ques=0; //优惠票总数（ques）
queue<int> q1;//优惠票时间队列（q1）
queue<int> q2;//优惠票价钱队列（q1）
int main()
{
    cin>>n;// 记录条数n
    for(int i=1; i<=n; i++)
    {
        // 记录交通工具（g）、票价（p）、时间（t）
        cin>>g[i]>>p[i]>>t[i];
        // 判断地铁
        if (g[i] ==0)
        {
            //因为地铁一定要花钱，所以将总花费（sum）加上票价（p）
            //坐地铁一定会拿到一张优惠票，
            //我们将优惠票的时间压入时间队列（q1），
            //将票价压入价钱队列（q2），并将优惠票的数量（ques）加1
            sum += p[i];
            q1.push(t[i]);
            q2.push(p[i]);
            ques++;
        }
        // 筛出废票
        //当优惠票超过45分后，该优惠票就会失效，
        //因为队列FIFO的特性，只要队首的那张没超时，就代表后面的都没超时。
        //因此使用while循环（附加非空判定以防万一）
        while(t[i]-q1.front()>45 && !q1.empty())
        {
            //只要循环进去了，说明这张票废了，
            // 把两个队列（q1q2）的队首都弹出，并把优惠票数量（ques）减1
            q1.pop();
            q2.pop();
            ques--;
        }
        int f=0;//优惠票使用状态
        int quesd = ques;//优惠票备用数量quesd
        //判断公交
        if(g[i]==1)
        {
            //接下来为保险起见分为有优惠票（优惠票队列（q1q2）非空）和
            //无优惠票（优惠票队列（q1q2）为空）两种情况考虑。先写出判断语句
            if(!q1.empty())
            {
                /*接下来进入重头戏，就是当有优惠票时，因为优惠票可能会不能用，
                而且没有规律（不像时间队列（q1）有规律），在这里所有的优惠票肯定都不会超时（超时的全弹出去了）。
                我们在这里使用这样的方法：
                把队列（q1q2）从头到尾检索一次，即使已经有符合的了也要全检索完（因为优惠票需要按时间顺序排列，其顺序不能更改）。
                如何检索呢？只需要把队首压入队尾，再把队首弹出就可以了，这样第一位就会变到最后一位，第二位变到第一位，以此类推。
                当全部走完后，第一位又会变回第一位。
                */
                //首先，进行循环
                /*为什么这里要用备用数量（quesd）呢？因为假设有优惠票被使用，那么此票就会被弹出，数量（ques）会减1（参见上文第四大步），
                因为数量会变，所以需要存一个固定的值，也就是quesd
                紧接着分两种情况，一种是该票可以使用，一种是该票不能使用。
                可以使用即是价钱队列（q2）的队首大于等于乘坐此次公交所花的钱，不可以使用则反之。
                为判断方便，以可以使用为条件，不可以使用为该条判断的else
                */
                if(f ==0 && p[i]<=q2.front())
                {
                    /*此处的使用状态（f）为后期进行判定时使用，f为0表示本轮还没有使用优惠票，f为1表示本轮使用了优惠票
                    当满足条件时，表示可以使用优惠票，f的值改为1，并将该票弹出队列（q1q2），优惠票数量（ques）减1
                    */
                    f=1;
                    q1.pop();
                    q2.pop();
                    ques--;
                }
                else
                {
                    q1.push(q1.front());
                    q2.push(q2.front());
                    q1.pop();
                    q2.pop();
                }
            }
            else
            {
                //当无优惠票时，无论如何都要花钱，
                //else里面将总花费（sum）加上票价（p）。
                sum += p[i];
                continue;
            }
            if ( f == 0 )
            {
                sum += p[i] ;
            }
        }
    }
    cout<<sum;
    return 0;//完美结束
}

#include <iostream>
using namespace std;
const int MAXN = 100005;
struct Ticket {
    //赠票的价格，最晚使用时间和是否需用过
    int price, time, used;
} q[MAXN];//赠票盒子
int head, tail, n, cost;
int main() {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int op, price, time;
        //输入每次坐车的种类，价格和发车时间
        cin >> op >> price >> time;
        if (op == 0) {
            //如果是坐地铁，直接把价格加到cost里面
            cost += price;
            //新一张赠票插入数组末尾，这张票的最晚使用时间是当前时间+45
            q[tail].time = time + 45;
            //赠票面额就是地铁票价
            q[tail++].price = price;
        } else {
            //先用一个循环把过期票扔掉
            while (head < tail && q[head].time < time) {
                head++;
            }
            bool found = false;//表示是否有合适的赠票，先假设没有
            for (int j = head; j < tail; ++j) {
                //循环所有剩余的票，这些一定都没过期，因为题目中时间是按顺序给我们的
                if (q[j].price >= price && q[j].used == 0) {
                    //如果价格合适，并且没用过，标记找到了，这张票标记用过
                    found = true;
                    q[j].used = 1;
                    break;
                }
            }
            //如果没找到合适的赠票，老老实实花钱买吧
            if (!found) cost += price;
        }
    }
    cout << cost << endl;
    return 0;
}

#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
#include<iostream>
using namespace std;
int main(){
  freopen("test.in","r",stdin);
  freopen("test.out","w",stdout);
  cout<<"Hello NOI"<<endl;
  fclose(stdin);
  fclose(stdout);
  return 0;
}

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    freopen("7532.in", "r", stdin);
    freopen("7532.out", "w", stdout);
    //原来的代码保持不变
    double a, b, r;
    int k;
    cin >> a >> b;
    k = int(a/b);
    r = a - b * k;
    printf("%g", r);
    //-------------
    fclose(stdin);
    fclose(stdout);
    return 0;
}