蓝桥杯1
快一年没写代码了~ 重新又拾起来刷题和写解题报告~
分糖果
时间限制: 1Sec 内存限制: 128MB 提交: 3491 解决: 1756
题目描述
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4 样例输出
4题解：模拟题，模拟一下分糖果的过程就行。
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
int a[1000];
int b[1000];
int main(int argc, char const *argv[])
{
int n, res = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
b[i + 1] = a[i] / 2;
}
b[0] = b[n];
while (1)
{
int flag = 1;
for (int i = 1; i < n; i++)
{
if (a[0] != a[i] || a[i] % 2 != 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d\n", res);
break;
}
for (int i = 0; i < n; i++)
{
a[i] = b[i] + a[i] / 2;
if (a[i] % 2 != 0)
{
res++;
a[i] ++;
}
}
for (int i = 1; i < n; i++)
{
b[i] = a[i - 1] / 2;
}
b[0] = a[n - 1] / 2;
}
return 0;
}买不到的数目
时间限制: 1Sec 内存限制: 128MB 提交: 2591 解决: 1395
题目描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输出
一个正整数，表示最大不能买到的糖数
样例输入
4 7 样例输出
17题解：事后知道这是一道可以用数论解决的题。模拟填数的过程就行吧~
在数论中，两个数凑不出的最大数 = 两个数的乘积 - 两个数的和。
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
int dp[1000005];
int main(int argc, char const *argv[]) {
int n, m;
scanf("%d %d", &n, &m);
int sum = n * m;
memset(dp, 0, sizeof(dp));
dp[n] = dp[m] = dp[sum] = 1;
for (int i = n; i < sum; i++) {
dp[i] += dp[i - n];
}
for (int i = m; i < sum; i++) {
dp[i] += dp[i - m];
}
int res = 0;
for (int i = sum;; i--) {
if (!dp[i]) {
res = i;
break;
}
}
printf("%d\n", res);
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019-12-23，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
