蓝桥杯2017 C/C++程序设计 B组

 k倍区间

/*
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。

你能求出数列中总共有多少个K倍区间吗?

输入
-----
第一行包含两个整数N和K。(1 <= N, K <= 100000)
以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)

输出
-----
输出一个整数,代表K倍区间的数目。


例如,
输入:
5 2
1
2
3
4
5

程序应该输出:
6

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 2000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。
*/
/*暴力枚举(28)
//前缀和数组S,Si=前i项和

#include<iostream>

using namespace std;

int n, k;
int array[100000];
int sum[100000];//前缀和数组
int ans = 0;

int main()
{
	scanf("%d %d", &n, &k);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &array[i]);
		sum[i] = array[i] + sum[i - 1];
	}
	for (int i = 1; i <= n; i++)//sum[0]=0
	{
		for (int j = i; j <= n; j++)
		{
			if ((sum[j] - sum[i - 1]) % k == 0)//保证计算sum[1]
			{
				ans++;
			}
		}
	}
	printf("%d", ans);
	return 0;
}
*/

//数学优化
#include <iostream>

using namespace std;

int array[100000];
//100000*100000超过int型
long long mod[100000];//前缀和数组,顺便求取取模(计数同余个数)
long long cnt[100000];//相应同余个数统计
long long ans = 0;

int main()
{
	int n, k;
	scanf("%lld %lld", &n, &k);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &array[i]);
		mod[i] = (mod[i - 1] + array[i]) % k;
		cnt[mod[i]]++;//余数为mod[i]的值加一
	}
	for (int i = 0; i < k; i++)//取余范围定在0到k-1之间
	{
		ans += cnt[i] * (cnt[i] - 1) / 2;//排列组合 例:所有取余等于3的个数有3个(cnt[3] = 3),则他们任意取二可得一个k倍区间(三选二),即n个数(对应余数个数)选两个
	}
	printf("%lld", ans + cnt[0]);
	return 0;
}

包子凑数

/*
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。

每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。

当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,大叔就凑不出来了。

小明想知道一共有多少种数目是包子大叔凑不出来的。

输入
----
第一行包含一个整数N。(1 <= N <= 100)
以下N行每行包含一个整数Ai。(1 <= Ai <= 100)  →max=100*100

输出
----
一个整数代表答案。如果凑不出的数目有无限多个,输出INF。

例如,
输入:
2
4
5

程序应该输出:
6

再例如,
输入:
2
4
6

程序应该输出:
INF

样例解释:
对于样例1,凑不出的数目包括:1, 2, 3, 6, 7, 11。
对于样例2,所有奇数都凑不出来,所以有无限多个。

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 1000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。
*/

//如果N种蒸笼的包子数是互质(互质是公约数只有1的两个整数,叫做互质整数)的,那么是有限的。如果不是互质的,那么直接输出INF
//如果是互质的,作dp[0] = true;

#include<iostream>
int ans = 0;
int n;
int array[100];
int gys = 1;
int f[10000];//脚标为可凑出的数
using namespace std;

int maxgys(int a, int b)
{
	if (b == 0)
	{
		return a;
	}
	return maxgys(b, a % b);
}

int main()
{
	f[0] = 1;//由例1得:0属于x数列
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &array[i]);
		if (i == 1)
		{
			gys = array[i];
		}
		else
		{
			gys = maxgys(array[i], gys);
		}
		for (int j = 0; j < 10000; j++)//边输入array边更新f[]
		{
			if (f[j] == 1)
			{
				f[j + array[i]] = 1;
			}
		}
	}
	if (gys != 1)
	{
		printf("INF\n");
		return 0;
	}
	for (int i = 0; i < 10000; i++)
	{
		if (f[i] == 0)
		{
			ans++;
		}
	}
	printf("%d", ans);
	return 0;
}

承压计数

/*
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。

每块金属原料的外形、尺寸完全一致,但重量不同。
金属材料被严格地堆放成金字塔形。

                             7
                            5 8
                           7 8 8
                          9 2 7 2
                         8 1 4 9 1
                        8 1 8 8 4 1
                       7 9 6 1 4 5 4
                      5 6 5 5 6 9 5 6
                     5 5 4 7 9 3 5 5 1
                    7 5 7 9 7 4 7 3 3 1
                   4 6 4 5 5 8 8 3 2 4 3
                  1 1 3 3 1 6 6 5 5 4 4 2
                 9 9 9 2 1 9 1 9 2 9 5 7 9
                4 3 3 7 7 9 3 6 1 3 8 8 3 7
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

其中的数字代表金属块的重量(计量单位较大)。
最下一层的X代表30台极高精度的电子秤。(高精度 double)

假设每块原料的重量都十分精确地平均落在下方的两个金属块上,
最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小,所以显示的数字很大。

工作人员发现,其中读数最小的电子秤的示数为:2086458231(单位检查)

请你推算出:读数最大的电子秤的示数为多少?

注意:需要提交的是一个整数,不要填写任何多余的内容。
*/

#include<iostream>

using namespace std;

int main()
{
    double weight[31][31], WEIGHT[31][31];
    for (int i = 1; i <= 29; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            scanf("%lf", &weight[i][j]);
        }
    }
    for (int i = 1; i <= 29; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            WEIGHT[i][j] = WEIGHT[i - 1][j] / 2 + WEIGHT[i - 1][j - 1] / 2 + weight[i][j];
        }
    }
    double max = 0;
    double min = 100;
    for (int i = 1; i <= 30; i++)
    {
        WEIGHT[30][i] = WEIGHT[29][i] / 2 + WEIGHT[29][i - 1] / 2;
        if (WEIGHT[30][i] > max)
            max = WEIGHT[30][i];
        if (WEIGHT[30][i] < min)
        {
            min = WEIGHT[30][i];
        }
    }
    double MAX = (2086458231 / min) * max;//单位换算;
    printf("%lf\n", MAX);
    double MIN = (MAX / max) * min;
    printf("%lf\n", MIN);//单位检查
    return 0;
}

等差素数数列

/*
2, 3, 5, 7, 11, 13, ....是素数序列。
类似:7, 37, 67, 97, 127, 157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。

2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:

长度为10的等差素数列,其公差最小值是多少?

注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。
*/

#include<iostream>

using namespace std;

int isprime(int num)//判断num是否是素数(定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,素数有无穷多个。)
{
	for (int i = 2; i < num; i++)
	{
		if (num % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int sum = 1;
	for (int i = 2; i < 10000; i++)//枚举首项
	{
		if (isprime(i))
		{
			for (int d = 1; d < 1000; d++)//枚举公差
			{
				for (int n = 1; n < 10000; n++)
				{
					int next = i + n * d;
					if (isprime(next))
					{
						sum++;
					}
					else//重置sum
					{
						sum = 1;
						break;
					}
                    if (sum==10)
	                {
			            printf("%d", d);
						return 0;
		            }
				}
			}
		}
	}
	return 0;
}

方格分裂

                      p1                                               p2                                                p3

/*
6x6的方格,沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。

如图:p1.png, p2.png, p3.png 就是可行的分割法。(联通且对称)

试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。

请提交该整数,不要填写任何多余的内容或说明文字。
*/

/*暴力 40min (格子特征)
#include<iostream>
#include <algorithm>

using namespace std;


void dfs(int tailor[6][6], int x, int y)//dfs连通性检测(十字型四向蔓延)
{
	tailor[x][y] = 0;//已经判断过的赋0,避免影响后续的连通性检测
	if (x - 1 >= 0 && tailor[x - 1][y] == 1)
	{
		dfs(tailor, x - 1, y);
	}
	if (x + 1 <= 5 && tailor[x + 1][y] == 1)
	{
		dfs(tailor, x + 1, y);
	}
	if (y - 1 >= 0 && tailor[x][y - 1] == 1)
	{
		dfs(tailor, x, y - 1);
	}
	if (y + 1 <= 5 && tailor[x][y + 1] == 1)
	{
		dfs(tailor, x, y + 1);
	}
}

bool check1(int array[])//连通性检测
{
	int tailor[6][6];
	for (int i = 0; i < 6; i++)
	{
		for (int j = 0; j < 6; j++)
		{
			tailor[i][j] = array[i * 6 + j];
		}
	}
	int count = 0;
	for (int i = 0; i < 6; i++)
	{
		for (int j = 0; j < 6; j++)
		{
			if (tailor[i][j] == 1)
			{
				dfs(tailor, i, j);
				count++;
			}
		}
	}
	return count == 1;
}

int chaeck2(int array[])//对称性检测
{
	for (int i = 0; i < 36; i++)
	{
		if (array[i] == 1)
		{
			if (array[35 - i] != 0)
			{
				return 0;
			}
		}
		if (array[i] == 0)
		{
			if (array[35 - i] != 1)
			{
				return 0;
			}
		}
		if (array[i] == 1)
		{
			if (array[35 - i] == 0)
			{
				if (i == 35)
				{
					return 1;
				}
			}
		}
		else
		{
			if (array[35 - i] == 1)
			{
				if (i == 35)
				{
					return 1;
				}
			}
		}
	}
}

int main()
{
	int ans = 0;
	int array[36] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 };
	do
	{
		if (check1(array))
		{
			if (chaeck2(array))
			{
				ans++;
				cout << array[0] << " " << array[1] << " " << array[2] << " " << array[3] << " " << array[4] << " " << array[5] << " " << array[6] << " " << array[7] << " " << array[8] << " " << array[9] << " " << array[10] << " " << array[11] << " " << array[12] << " " << array[13] << " " << array[14] << " " << array[15] << " " << array[16] << " " << array[17] << " " << array[18] << " " << array[19] << " " << array[20] << " " << array[21] << " " << array[22] << " " << array[23] << " " << array[24] << " " << array[25] << " " << array[26] << " " << array[27] << " " << array[28] << " " << array[29] << " " << array[30] << " " << array[31] << " " << array[32] << " " << array[33] << " " << array[34] << " " << array[35] << endl;
				printf("%d/n", ans);
			}
		}
	} while (next_permutation(array, array + 36));
	printf("%d", ans / 4);//中心对称
	return 0;
}
*/


//切割线特征(割线看作7乘7的矩阵) 法一
#include<iostream>

using namespace std;

int ans = 0;
int direction[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };//切割线方向
int map[7][7];//记录访问过的点

int dfs(int x, int y)
{
	if (x == 0 || y == 0 || x == 6 || y == 6)//裁剪至边界,已完成裁剪
	{
		ans++;
		return ans;
	}
	map[x][y] = 1;//标记当前点
	map[6 - x][6 - y] = 1;//标记当前对称点
	for (int i = 0; i < 4; i++)//移动至(新点) 
	{
		int nx = x + direction[i][0];
		int ny = y + direction[i][1];
		if (map[nx][ny] == 0)//若未作标记 (真新点) 
		{
			dfs(nx, ny);
			map[nx][ny] = 0;//回溯,消除影响 
			map[6 - nx][6 - ny] = 0;
		}
	}
}
int main()
{
	dfs(3, 3);//从中心出发
	printf("%d", ans / 4);
	return 0;
}

分巧克力

/*
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。

为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:

1. 形状是正方形,边长是整数
2. 大小相同

例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。

当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?

输入
第一行包含两个整数N和K。(1 <= N, K <= 100000)
以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)→边长最大等于100000
输入保证每位小朋友至少能获得一块1x1的巧克力。(k>=K)

输出
输出切出的正方形巧克力最大可能的边长。

样例输入:
2 10
6 5
5 6

样例输出:
2

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

注意:
main函数需要返回0;
只使用ANSI C / ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。
*/

/*暴力 超时(75)
#include<iostream>

using namespace std;

int main()
{
    int N, K;
    scanf("%d %d",&N,&K);
    int Hi[100000], Wi[100000];
    for (int i = 0; i < N; i++)
    {
        scanf("%d %d", &Hi[i], &Wi[i]);
    }
    for (int length = 100000; length >= 1; length--)//从大到小枚举,保证输出最大边长
    {
        int k = 0;
        for (int i = 0; i < N; i++)//每块巧克力按边长为length作切割
        {
            k += (Hi[i] / length) * (Wi[i] / length);//可切割k块
        }
        if (k>=K)
        {
            printf("%d", length);
            return 0;
        }
    }
    return 0;
}
*/

//二分法优化
#include<iostream>

using namespace std;

int main()
{
    int N, K;
    scanf("%d %d", &N, &K);
    int Hi[100000], Wi[100000];
    for (int i = 0; i < N; i++)
    {
        scanf("%d %d", &Hi[i], &Wi[i]);
    }
    int r = 100001;//右边界
    int l = 1;//左边界
    int ans;
    while (l<=r)
    {
        int mid = (l + r) / 2;
        int k = 0;
        for (int i = 0; i < N; i++)//每块巧克力按边长为mid作切割
        {
            k += (Hi[i] / mid) * (Wi[i] / mid);//可切割k块
        }
        if (k >= K)//小mid符合条件,左边界进→mid增大
        {
            l = mid + 1;
            ans = mid;//更新答案
        }
        else//mid过大,右边界退→mid减小
        {
            r = mid - 1;
        }
    }
    printf("%d", ans);
    return 0;
}

取位数

//求1个整数的第k位数字有很多种方法。
//以下的方法就是一种。

#include<iostream>

using namespace std;

// 求x用10进制表示时的数位长度 
int len(int x) {
    if (x < 10) return 1;
    return len(x / 10) + 1;
}

// 取x的第k位数字
int f(int x, int k) {
    if (len(x) - k == 0) //第k位是最后一位
        return x % 10;
    return f(x/10,k);  //填空位置→第k位不是最后一位,即长度不等k,则长度减1,继续递归
}

int main()
{
    int x = 23574;
    printf("%d\n", f(x, 3));
    return 0;
}

//对于题目中的测试数据,应该打印5。(注:从左往右还是从右往左)

//请仔细分析源码,并补充划线部分所缺少的代码。

//注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字。

 日期问题

/*
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年 / 月 / 日的,有采用月 / 日 / 年的,还有采用日 / 月 / 年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。

比如02 / 03 / 04,可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?

输入
----
一个日期,格式是"AA/BB/CC"。(0 <= A, B, C <= 9)

输出
----
输出若干个不相同的日期,每个日期一行,格式是"yyyy-MM-dd"。多个日期按从早到晚排列。

样例输入
----
02 / 03 / 04

样例输出
----
2002 - 03 - 04
2004 - 02 - 03
2004 - 03 - 02

资源约定:
峰值内存消耗(含虚拟机) < 256M
	CPU消耗 < 1000ms


	请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

	注意:
	main函数需要返回0;
只使用ANSI C / ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。
*/

#include <cstdio>
using namespace std;

int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//各月日数

int is_leapyear(int year)//闰年判断
{
	return (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0));
}

int get(int year, int month)
{
	if (month == 2) return 28 + is_leapyear(year);
	return days[month];
}

int main()
{
	int aa, bb, cc;
	scanf("%d/%d/%d", &aa, &bb, &cc);//%d/%d/%d输入格式 

	for (int i = 19600101; i <= 20591231; i++)//保证从早到晚排序
	{
		int year = i / 10000, month = i / 100 % 100, day = i % 100;
		if (month < 1 || month > 12) continue;// 月份不合法
		if (day < 1 || day > get(year, month)) continue;// 天数不合法

		int flag = 0;
		if (year % 100 == aa && month == bb && day == cc) flag = 1;// 年/月/日
		if (month == aa && day == bb && year % 100 == cc) flag = 1;// 月/日/年
		if (day == aa && month == bb && year % 100 == cc) flag = 1;// 日/月/年 

		if (flag) printf("%d-%02d-%02d\n", year, month, day);// %02d:若不足两位,则补上前补0
	}
	return 0;
}

最大公共子串

//最大公共子串长度问题就是:
//求两个串的所有子串中能够匹配上的最大长度是多少。

//比如:"abcdkkk" 和 "baabcdadabc",
//可以找到的最长的公共子串是"abcd", 所以最大公共子串长度为4。(字串是连续的)

//下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。

//请分析该解法的思路,并补全划线部分缺失的代码。


#include <stdio.h>
#include <string.h>

#define N 256
int f(const char* s1, const char* s2)
{
    int a[N][N];
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int i, j;

    memset(a, 0, sizeof(int) * N * N);
    int max = 0;
    for (i = 1; i <= len1; i++) //矩阵法 s1作行坐标,s2作列坐标
    {
        for (j = 1; j <= len2; j++) 
        {
            if (s1[i - 1] == s2[j - 1]) //有相等
            {
                a[i][j] = a[i-1][j-1]+1;  //填空位置→a[i][j]计数,a[i-1][j-1]保证连续性地计数
                if (a[i][j] > max) 
                    max = a[i][j];
            }
        }
    }

    return max;
}

int main()
{
    printf("%d\n", f("abcdkkk", "baabcdadabc"));
    return 0;
}

//注意:只提交缺少的代码,不要提交已有的代码和符号。也不要提交说明性文字。

购物单

/*
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。

这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。
小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。
现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。

取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。
你的任务是计算出,小明最少需要取多少现金。
以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。
--------------------
* ***180.90       88折
* ***10.25       65折
* ***56.14        9折
* ***104.65        9折
* ***100.30       88折
* ***297.15       半价
* ***26.75       65折
* ***130.62       半价
* ***240.28       58折
* ***270.62        8折
* ***115.87       88折
* ***247.34       95折
* ***73.21        9折
* ***101.00       半价
* ***79.54       半价
* ***278.44        7折
* ***199.26       半价
* ***12.97        9折
* ***166.30       78折
* ***125.50       58折
* ***84.98        9折
* ***113.35       68折
* ***166.57       半价
* ***42.56        9折
* ***81.90       95折
* ***131.78        8折
* ***255.89       78折
* ***109.17        9折
* ***146.69       68折
* ***139.33       65折
* ***141.16       78折
* ***154.74        8折
* ***59.42        8折
* ***85.44       68折
* ***293.70       88折
* ***261.79       65折
* ***11.30       88折
* ***268.27       58折
* ***128.29       88折
* ***251.03        8折
* ***208.39       75折
* ***128.88       75折
* ***62.06        9折
* ***225.87       75折
* ***12.89       75折
* ***34.28       75折
* ***62.16       58折
* ***129.12       半价
* ***218.37       半价
* ***289.69       8折
--------------------

需要说明的是,88折指的是按标价的88 % 计算,而8折是按80 % 计算,余者类推。
特别地,半价是按50 % 计算。

请提交小明要从取款机上提取的金额,单位是元。
答案是一个整数,类似4300的样子,结尾必然是00,不要填写任何多余的内容。


特别提醒:不许携带计算器入场,也不能打开手机。
*/
//可excel解题

  • 8
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值