蓝桥杯数学类试题 整理

买不到的数目

题目描述

小明开了一家糖果店。
他别出心裁：把水果糖包成4颗一包和7颗一包的两种。
糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。
当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。
大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式
两个正整数 n,m，表示每种包装中糖的颗数。

输出格式
一个正整数，表示最大不能买到的糖数。

数据范围
2≤n,m≤1000，
保证数据一定有解。

输入样例：
4 7
输出样例：
17

AC代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
typedef long long LL;
using namespace std;
const int MAXN = 1e7;
int gcd(int a, int b) {
	return a%b == 0 ? b: gcd(b, a%b);
}
int main() {
	int p, q, flag = 0, num = 0, tp = 0, tq = 0;
	cin >> p >> q;
	int maxx = p * q / gcd(p, q);
	for(num = maxx; num >= 1; num--) {
		flag = 0;
		for(tp = 0; tp <= num/p; tp++) {
			for(tq = 0; tq <= num/q; tq++) {
				if((tp != 0 || tq != 0) && num % (tp*p + tq*q) == 0) {
					flag = 1;
					break;	// 能凑出num 
				}
			}
			if(flag == 1)	break;
		}
		if(flag == 0)	break;	// 不能凑出num 
	}
	cout << num << endl;
	return 0;
}

观察答案找规律：

#include<iostream>
using namespace std;
int main(){
    int a, b;
    cin >> a >> b;
    cout << a*b-a-b << endl;
    return 0;
}

蚂蚁感冒

题目描述
长 100 厘米的细长直杆子上有 n 只蚂蚁。
它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有 1 只蚂蚁感冒了。
并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入格式
第一行输入一个整数 n, 表示蚂蚁的总数。
接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。
正值表示头朝右，负值表示头朝左，数据中不会出现 0 值，也不会出现两只蚂蚁占用同一位置。
其中，第一个数据代表的蚂蚁感冒了。

输出格式
输出1个整数，表示最后感冒蚂蚁的数目。

数据范围
1<n<50,
0<|Xi|<100

输入样例1：
3
5 -2 8
输出样例1：
1
输入样例2：
5
-10 8 -20 12 25
输出样例2：
3

简单分析： 如果感冒的蚂蚁向右走：
那么① 它右边向左走的蚂蚁一定都会感冒；
若存在①，那么② 它左边向右走的蚂蚁也会感冒。
剩下的：右边向右走和左边向左走的蚂蚁一定安全。

如果感冒的蚂蚁向左走，分析方法同理：
那么① 它左边向右走的蚂蚁一定都会感冒；
若存在①，那么② 它右边向左走的蚂蚁也会感冒。
剩下的：右边向右走和左边向左走的蚂蚁一定安全。

所以我们先不管感冒的蚂蚁朝那边走，先分别记录下来它左边向右走和右边向左走的蚂蚁个数，然后判断① ②，记录答案个数。

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
typedef long long LL;
using namespace std;
const int MAXN = 1e7;
int n, a[55];
int main() {
	int ans = 0;
	cin >> n;
	for(int i = 0; i < n; i++)	cin >> a[i];
	int left = 0, right = 0;	//左边向右走 和 右边向左走
	for(int i = 1; i < n; i++) {
		if(abs(a[i]) < abs(a[0]) && a[i] > 0)	left++;
		else if(abs(a[i]) > abs(a[0]) && a[i] < 0)	right++;
	}	
	if((a[0] > 0 && right == 0) || (a[0] < 0 && left == 0))	ans = 1;
	else	ans = left + right + 1;
	cout << ans << endl;
	return 0;
}

饮料换购

题目描述

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。

输入格式
输入一个整数 n,表示初始买入的饮料数量。

输出格式
输出一个整数，表示一共能够喝到的饮料数量。

数据范围
0<n<10000
输入样例：
100
输出样例：
149

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
typedef long long LL;
using namespace std;
const int MAXN = 1e7;
int sum, ans;
// 分别表示瓶盖数和答案 
int main() {
	cin >> sum;
	ans += sum;
	while(sum >= 3) { 
		ans += sum / 3;
		sum = sum/3 + sum%3;
	}
	cout << ans << endl;
	return 0;
}