Ginger糖-CSDN博客

原创 DFS 实现从n个数中选k个数

#include <stdio.h>int a[10],book[10],b[10],count,n,k;//从n个数里选k个数 //a是n个数的数组，book是标记a数组中元素的数组，b是从a中选出k个数后的数组 void dfs(int step){ int i; if(step==k+1) //需要k个数，当step=k+1时返回 { count++; ...

2019-03-23 19:27:47 1215

原创 next_permutation的正确使用方法

下面是一个例子，将数组a中的数进行全排列，注意两个问题：1. 使用全排列函数前要先对数组排序，推荐使用sort函数!2. 使用do while结构的循环#include <iostream>#include <algorithm>using namespace std;int main(){ int a[4]={1,5,4,3},i; sort(a...

2019-03-23 18:52:22 2019

原创第九届蓝桥杯省赛 C/C++ A组（第九题）

【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数，代表给定的 n 个数。【输出...

2019-02-27 21:28:21 448

原创 C++ STL 队列queue使用实例

庆祝小姜迈出的一步！之前写C++都是基于学校的课堂教学内容，没有使用过STL。STL是Standard Template Library的简称，是一些“容器”的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。简而言之，都是一些封装好的数据结构工具啊！我们当然要站在巨人的肩膀上，好好用它，STL!!!基...

2019-02-26 20:24:25 1370

原创算法竞赛中的序列求和

题目：求1+2+3+...+n的值。提示：用等差数列求和公式求和。#include <stdio.h>int main(){ long long int n,i,sum; //注意大数求和，比如1000000000 scanf("%I64d",&n); sum=(1+n)*n/2; printf("...

2019-01-21 15:42:05 273 1

原创 c语言三整数排序（从大到小、从小到大）

#include <stdio.h>int main(){ int a,b,c,t; scanf("%d%d%d",&a,&b,&c); if(a>b) {t=a;a=b;b=t;} //执行完毕之后a<=b if(a>c) {t=a;a=c;c=t;} //执行完毕之后a<=c ...

2019-01-16 20:50:00 7626 1

原创适合算法竞赛的交换变量方法

今日学习分享~~~题目：输入两个整数a和b，交换二者的值，然后输出。常规做法：#include <stdio.h>int main(){ int a,b,t; scanf("%d%d",&a,&b); t=a; a=b; b=t; printf("%d %d\n",a,b); return 0;}...

2019-01-15 21:13:24 112

原创 C语言中 8 / 5 如何正确输出1.6 ？

因为生活感到鸭力，小gen决定重拾C语言，重温大一学C时的欢脱岁月~好的，那么问题来了，如何正确输出8 / 5=1.6呢？这是看似简单却又很有意思的问题。第一次尝试#include <stdio.h>int main(){ printf("%f\n",8/5); return 0;}令人挠头的结果，怎么着也应该是1.000000吧？我查了资料，...

2019-01-15 20:31:00 2108

原创汇编语言——定义字节数组清空成空格的宏

定义字节数组清空成空格的宏，调用该宏实现将A数组清空。——by genger.empty MACRO X,N lea bx,X MOV AL,20H;空格的ASCII码是20H MOV CX,N del:mov [bx],al inc bx loop del ENDMDATAS SEGMENT ;此处输入数据段代...

2018-05-12 19:57:39 752

原创汇编语言——定义字节数组复制的宏

定义字节数组复制的宏。分别调用该宏实现A1复制到A2，B1复制到B2。这学期genger开始了汇编语言的学习，感觉网上这方面的代码比较少，每次作业都找不到，真是很头疼啊！快要期末啦，博主准备一边复习一边发csdn博客，算是做一点小贡献吧！欢迎大家提问和指正！COPY MACRO X,Y,N lea si,x lea di,y mov cx,n cld REP...

2018-05-12 19:18:10 1425

原创 2016第七届蓝桥杯C/C++ B组省赛第六题

方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。初看此题，很容易联想到非常经典的八皇后问题，因此解题思路大致确定为回溯算法。但作者今天准备介绍一种更加简单，理解更为容易的方法...

2018-02-08 11:02:36 430

Genger23的博客