【1111算法题】蓝桥杯 c++（一）第一二题

【1111算法题】

第一题

双十一的祈祷【算法赛】

题目

双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。
作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。
丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题，就完成小蓝的愿望。
问题是：11¹¹¹¹的个位数是多少?
作为小蓝的好朋友，为了小蓝的幸福，请你帮忙解决这个问题。
注意:使用阿拉伯数字作答。
输入格式
本题为填空题，无需输入即可作答（当然如果你单身，你也可以读入一个字符串看看是否有惊喜)。
输出格式
输出一个数字，表示答案。
提示
1 ×1= 1。

蓝桥杯 双十一的祈祷

思路分析

这道题更加偏向脑筋急转弯，因为：

11×11=121

11×11×11=1331

11×11×11×11=14641

由上面可知，无论多少个11相乘，他的个位数都是1，11¹¹¹¹  1111个11相乘，所以个位数还是1

代码

#include 
using namespace std;
int main()
{
  cout<< "1" ; // 请在此输入您的代码
  return 0;
}

　　

疯狂的促销

题目

双十—到了，各大电商平台开始了促销活动的筹备。

作为购物狂人，小蓝提前在购物车里准备了N件商品，每件商品都有一个售价w(在双十一之前，对于同一商品，各个平台的售价均相同)。

在双十一期间，三大电商平台(某猫，某东，某音）都推出了各自的折扣规则:

某猫:若某件商品的售价满足w> 500，则购买该商品时减免[w/10]某东:若某件商品的售价满足w > 1000，则购买该商品时减免150。

·某音:购买任意商品时均可直接减免〔w/20」。特别地，当某件商品的
售价（减免前)等于1111时，该商品可以直接免单。
【】表示下取整，例如【1234/10】=123。
小蓝可以在任意平台购买任意商品，请你帮他计算买齐全部商品的最少花费。

蓝桥杯 疯狂的促销

思路分析

由题意可知，商品个数在1-10000，商品价值在20-2000

我们由题意，为适合每个品牌最大优惠的商品划出一个价格区间

1. 价格为1-500：选择某音，直接减免w/20；
2. 价格为500-1000：选择某猫，减免w/10；
3. 价格为1000-1500，且不为1111；选择某东，减免150；
4. 价格为1500-1000，选择某猫，减免w/10；
5. 价格为1111，选择某音，免单；

该题涉及到的知识点：for循环，if—else ，数组

代码

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int sum=0;
  int w[10000];
  for(int i=0;i<n;i++)
  {
    cin>>w[i];
  }
  for(int i=0;i<n;i++)
  {
    if(w[i]<500)
    {
        w[i]-=w[i]/20;
        sum+=w[i];
    }
    else if(w[i]>=500&&w[i]<1000)
    {
        w[i]-=w[i]/10;
        sum+=w[i];
    }
    else if(w[i]>=1000&&w[i]<1500&&w[i]!=1111)
    {
        w[i]-=150;
        sum+=w[i];
    }
    else if(w[i]>=1500&&w[i]<=2000)
    {
        w[i]-=w[i]/10;
        sum+=w[i];
    }
    else if(w[i]==1111)
    {
        sum+=0;
    }
  }
  cout<<sum;
  return 0;
}