//给定两个整数,利用交换函数交换两个数的内容#include<stdio.h>voidswap(int*x,int*y);/*函数声明*/intmain(){inta;intb;printf("请分别输入a、b的值\n");printf("a=");scanf("%d",&a);printf("b=");scanf("%d",&b);swap(&a,&b);printf("交换之后a,b的..
分类:
其他好文 时间:
2015-10-19 01:57:04
阅读次数:
115
今天是第一次接触C语言,之前有一点C++的基础,所以学习起来还挺顺手的。下来分享一下写的一个关于交换两个数的C语言代码。可能这些还存在很大的问题,希望大家可以指正。方法一:允许创建第三个变量#include<stdio.h>intmain(){inta=10;intb=20;inttmp=a;a=b;b=tmp;prin..
分类:
编程语言 时间:
2015-10-13 01:38:57
阅读次数:
178
#include<stdio.h>
intmain()
{
inta[10],b[10];
inti=0;
printf("请输入数组a:\n");
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
scanf("%d",&a[i]);
printf("请输入数组b:\n");
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
scanf("%d",&b[i]);
for(i=0;i<si..
分类:
编程语言 时间:
2015-09-27 06:35:56
阅读次数:
196
★将数组A中的内容和数组B中的内容进行交换。(数组一样大)#include<stdio.h>
intmain()
{
inta[10];
intb[10];
intc[10];
inti=0;
printf("请输入第一个数组中的五个数值:\n");
for(i=0;i<5;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
printf("请输入第二个数..
分类:
编程语言 时间:
2015-09-27 06:33:38
阅读次数:
218
#include"stdio.h"voidmain(){ inta=1,b=2; a=a^b; b=a^b; a=a^b; printf("a=%d\n",a); printf("b=%d\n",b);}
分类:
编程语言 时间:
2015-09-25 04:11:33
阅读次数:
158
当要交换两个数的值时,通常的做法是定义一个临时变量,然后再进行交换。C语言代码如下:#include<stdio.h>
intmain()
{
inta,b;
int*p;//临时变量
scanf("%d%d",&a,&b);
p=a;
a=b;
b=p;
printf("交换后的值为:");
printf("%d%d\n",a,b);
return0;
}干货小知..
分类:
其他好文 时间:
2015-09-23 17:11:33
阅读次数:
103
置换群(转)看了几天置换群,一直没搞清楚定义是怎么回事,一个置换可以写成若干循环的乘积,那么如果置换求幂的话,一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数,求将这列数排成升序的最小花费,这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 ...
分类:
其他好文 时间:
2015-09-16 19:54:22
阅读次数:
180
论两个数的交换的重要性
讨论交换两个数的方法对某些人来说无聊,但某些人很乐意探究,甚至某些面试官喜欢用这个做文章。刚出来找工作笔试的时候我也碰到与之相关的问题。
常见的两个数交换的方法
边赋值边运算
加减减交换
用中间变量交换
异或交换
下面是代码
public class Test {
public static void main(String[] args) {...
分类:
编程语言 时间:
2015-08-05 12:54:20
阅读次数:
137
辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。这种算法,在中国则可以追溯至东汉出现的《九章算术》。设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q....
分类:
其他好文 时间:
2015-07-29 19:27:58
阅读次数:
173
题目链接:点击打开链接
题目大意:给出你n个数,要求把这n个数排列成有序的(由小到大),每次可以交换两个数,花费是这两个数的和,现在求最小的花费
置换群的入门
求出每一个轮换的圈,对于每一个轮换中,只有在自身内交换就能完成有序,而不需要和其它轮换交叉。
一个轮换的最小值temp,轮换中有num个数,轮换的总和是sum,整个序列的最小值min1
让一个轮换花费最少有两种可能
1、轮换自身...
分类:
其他好文 时间:
2015-07-24 22:42:10
阅读次数:
148