基础C语言操作总结

最新推荐文章于 2022-07-24 09:34:03 发布

YNU、辉

最新推荐文章于 2022-07-24 09:34:03 发布

阅读量251

点赞数 3

分类专栏：随笔文章标签： c语言

本文链接：https://blog.csdn.net/qq_44197482/article/details/105103676

版权

随笔专栏收录该内容

7 篇文章 0 订阅

订阅专栏

最近在学习C 做些一些最基础的总结
同时这也是我第一次尝试写博客
限于作者水平有限，如有不当，恳请批评指正

1.数组转置的方法
方法一：

for(i=0;i<n/2;i++)
{
	int temp;
	temp = a[i];
	a[i] = a[n-i-1];
	a[n-i-1] = temp;
}
/*1 2 3 4 5 6 7 --> n = 7 , n/2 = 3;
a[0,1,2] 和 a[6,5,4]换，即1 2 3和7 6 5换，4不动，完成逆序*/`

方法二：

void reverse(char *s,int len) //s是数组的首地址，len是数组的长度
{
	int i,j;
	char temp;
	for(i=0,j=len-1;i<j;i++,j--) //i指向首，j指向尾，当i>j的时候，结束循环
	{
		temp = s[i];
		s[i] = s[j];
		s[j] = temp;
	}
}
/*1 2 3 4 5 6 7 8 --> len=8,  i=0 , j=7;
a[0]和a[7]换 a[1]和a[6]换 a[2]和a[5]换 a[3]和a[4]换    i++=4,j--=3
此时i>j，结束循环，数组逆序完成*/

以上两种转置方法，殊途同归

2.01背包（物品不重复，最简单的dp）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int n,m; //物品个数和背包容量
	int v[100],w[100]; //v代表物品价值，w代表物品重量
	int i,j;
	int opt[100][100] = {0}; //opt就是那个用来建表的数组,整张表初始为0 
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d %d",&w[i],&v[i]);
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=m;j++) //从0开始建表，更新表的容量 ,=一定要有 
		{
			if(j<w[i]) //现在的背包容量j放不下物品i 
				opt[i][j] = opt[i-1][j]; //j代表容量，不用变
			else //当前的背包容量可以容纳下物品的重量
				opt[i][j] = max(opt[i-1][j],opt[i-1][j-w[i]]+v[i]); 
			printf("%d	",opt[i][j]); //把整张dp表打出来 ,ij表，表示物品为i时容量为j所能得到的价值 
		}
		printf("\n"); 
	} 
	printf("\n");
	printf("%d",opt[n][m]);  //最终结果
	return 0; 
}

/*
输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。
　　以后N行每行两个数Wi和Vi,表示物品的重量和价值
3 5
2 3
3 5
4 7
opt = 8
*/

后续会再找一些dp的题目练一练，感觉dp有点难懂，也很有意思
3.一些scanf()函数的使用心得

char a[10];
scanf("%[^\n]",a) 表示读取除了回车符以外的任何字符，自然包括空格符

scanf("%10s",a)  表示读取字符串的最大长度为10

如果scanf("%d",&n) 有空格也无所谓%d不接受空格

4.删除数组中某一指定元素（数组移位覆盖）

int CompactIntegers(int a[],int n)
{
    int count = 0;
    int i,j;
    for(i=0;i<n;i++)
    {
        while(a[i]==0) //有0就移，一直有0一直移
        {
            count++;
            for(j=i;j<n;j++)  //覆盖0元素
                a[j] = a[j+1];
        }
    }
    return n-count;
}