为使得参加晚会的同学所获得 的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。...为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。...输出格式 输出仅一行,包含一个整数,即最少的分组数目。...6 数据规模和约定 50%的数据满足:1 <= n <= 15 100%的数据满足:1 <= n <= 30000, 80 <= w <= 200 思路: 快排一波 再从大到到小 开始分组
/*问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。 求L位K进制数中K好数的数目。例如K = 4...
格式为: A-B,C-D,……。其中i是天数,A,B分别为比赛双方的编号,每行共2 n-1个比赛场次。
/*【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆...
问题 1474: [蓝桥杯][基础练习VIP]阶乘计算 时间限制: 1Sec 内存限制: 128MB 提交: 106 解决: 59 题目描述 输入一个正整数n,输出n!的值。 其中n!...也是秒出级别 此代码优化后更强大 #include #include #define C 100000 typedef long long ll; int main...//初始化 do//计算阶乘 从 n 到 1 反计算 { for(i=j=0;i<=m;i++) j+=a[i]*n,a[i]=j%C,...j/=C; j?
include #include int a[7];//名次序号 a[]存对应获得名次序号 int tx[6];//同学 序号(1,2,3,4,5,代替 A B C...int zj2 ,int zj1) {int i,j,t1,t2; for(j=1;j<=5;j++)//判断当前名次与5句话是否冲突 { len=strlen(b[j]); char c[...6]; char *p=b[j]; p++; strncpy(c,p,len-2);//截取 关系运算符 c[len-2]='\0'; t1=(int)b[j][len-1]-48...;//截取 数字 t2=(int)b[j][0]-64;//截取 字母(字母的序号) if(strcmp(c,"=")==0) { if(zj1==j...=t1)sum++;}//反之 第t1名必须不为t2 } if(strcmp(c,"!
一、十四届C/C++程序设计C组试题 十四届程序C组试题A #include int main() { long long sum = 0; int n = 20230408...开头、以c2结尾的子串个数 int countShortenedSubstrings(char S[], char c1, char c2, int K) { int n = strlen(S)...the characters c1 and c2: "); scanf(" %c %c", &c1, &c2); printf("Enter the value of K: ");...开头、以c2结尾的子串个数 int countShortenedSubstrings(char S[], char c1, char c2, int K) { int n = strlen(S)...the characters c1 and c2: "); scanf(" %c %c", &c1, &c2); printf("Enter the value of K: ");
/*问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。 每个元素限选一次,不能一个都不选。 输入格式 第一行一...
int f(int ks,int js)//不含括号或剥去括号剩下的表达式计算 { int x,t1; for(x=ks;xc...'*') // 运算符前一位 和后一位 操作 运算符 a*b b[x-1]=b[x-1]*b[x+1]; // D=a*b 再把 a‘=D ; 擦除*b 剩下 a'+c...f2(s1-1-j);bj[i1]=1;i1++;}//处理 末尾为数值 while(1) { for(i=0;ic...把 a+b从括号中截取出来 if(bj[i]==0&&a[b[i]]=='(')// 先计算 D=a+b 然后将 (a+b)替换为D 然后算没括号的 D*c { for
/*问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。 我们现在有M(M<=100)种不同邮资的邮票,面值为X1,...
(楼主语言表达能力不强=.=,看不懂的看下面的流程图吧) ? 这种方法做出来是完全没有问题的,但是楼主又想到一个好方法 既然楼牌号是固定的,只和w的值有关,那我们大可不必创建二维数组,直接求解。
(next); node[next+1].v+=node[now].v; out(next+1); } int main(){ int n,m,i,a,b,c;...=EOF){ Init(1,1,n); for(i=0;i<m;i++){ scanf("%d%d%d",&a,&b,&c);...f(1,a,b,c); } out(1); } return 0; }
完整代码: #include int main() { int a, b, c, d, e, count=0; for(a=1; a<10; a++) for(b=0; b<10; b++) for(c...=0; cc++) for(d=0; d<10; d++) for(e=0; e<10; e++) if(a!...=4&&c!=4&&d!=4&&e!...0; } 注意事项: 1.编译环境必须是大赛指定的编译环境; 2.main函数结束必须返回0; 3.仔细阅读程序的输入、输出要求,千万不要输出没有要求的、多余的内容,例如:“请您输入xx数据” 文章:蓝桥杯...C语言省赛 习题1 奖券数目 ,来自小文‘s blog,原文地址:https://www.qcgzxw.cn/630.html 转载请注明出处。
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后, 使任意的两个黑皇后都不在同一行、同一列或同一...
这里用到了sum来存余数x对应这个有y个区间,对于每种不同的区间他们的数量就是C(n,2), 就是n个里取两个相减,当然这里有特殊,就是余数为0的情况需要额外加1 因为 比如说S5就是K的倍数,他不需要减什么区间...[0]=1; for(j=1;j<=n;j++)js[sum[j]%k]++; for(i=0;iC(
问题 1874: [蓝桥杯][2017年第八届真题]分考场 时间限制: 1Sec 内存限制: 128MB 提交: 62 解决: 12 题目描述 n个人参加某项特殊考试。
题目: 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长,就截断。 ...
蓝桥杯 历届试题 对局匹配 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。...样例输入 10 0 1 4 2 8 5 7 1 4 2 8 样例输出 6 题目链接:C语言网: http://www.dotcpp.com/oj/problem1842.html 蓝桥杯: http
/*问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R]...
快速排序由C. A. R. Hoare在1962年提出。
领取专属 10元无门槛券
手把手带您无忧上云