【启蒙】C笔记之初学阶段（下篇）

下篇继续点赞，谢谢老铁，不存在下次必定的哈！

 

c语言简单判断质数的方法

int isprime(int a){
    if(a==2) return 1;
    else if(a%2==0||a==0||a==1) return 0;
    else {
        for(int i=2;i<=sqrt(a);i++){
            if(a%i==0) return 0;
        }
    }
    return 1;
}

复制了记得点赞哦！

 

后续会更新线性筛法求质数！

记忆搜索法

记忆搜索法就是把算过的数据记录到数组中，若是以前访问过此数据点，直接拿来用就能够了，减小了重复计算，这在后续学习DP颇有用！

 

一道可以体现初学者智慧的题目

给定任意n，输出边长为n的菱形图形。

 

 

 

 

 

 聪明的读者能够尝试一下哦！

 

 

 

#include <stdio.h>
#include <math.h>
int main()
{
    int n, x, y, t, g;
    scanf("%d", &n);
    for (y = -(n - 1);y <= (n - 1);y++)
    {//将数学的思惟带入C语言中，作成了线性规划，实在牛逼！！！！
        for (x = -(n - 1);x <= (n - 1);x++)
        {
            t = abs(x);
            g = abs(y);
            if (t + g <= (n - 1)) printf("*");
            else printf(" ");
        }
        printf("\n");
    }
    return 0;
}

复制了记得点赞哦！

 

此题充分利用了双重循环+限制条件。

 

再来一个变形题，那么这一次都应该会了吧！

作无意菱。

 

 

if(t+g==(n-1)) printf("*");//改改限制条件就行了！

感谢关注！！！

 

字典排序

 字典序法中，对于数字一、二、3......n的排列，不一样排列的前后关系是从左到右逐个比较对应的数字的前后来决定的。例如对于5个数字的排列12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的全部的排列中最前面的是12345，最后面的是54321。

 

首先普及一个知识点（摘自百度百科）

extern int strcmp(const char *s1,const char *s2);

当s1<s2时，返回为负数；

当s1=s2时，返回值= 0；

当s1>s2时，返回正数。

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不一样的字符或遇'\0'为止。

下面给出代码：

#include<stdio.h>
#include<string.h>
char ch[6][5] = { "a","ac","ab","aeg","aef" };
void order() {//用了选择排序，其实就是按ASCII码从小到大排序
    char temp[10];
    for (int i = 0;i < 4;i++) {
        int a = i;
        for (int j = i + 1;j < 5;j++) {
            if (strcmp(ch[a], ch[j]) > 0) a = j;
            //后面的字符比前面的大
        }
        if (a != i) {
            strcpy(temp, ch[a]);
            strcpy(ch[a], ch[i]);
            strcpy(ch[i], temp);
        }
    }
}
//排序记住一个原则就行了，用尽全部手段让其回到它该在的位置，这对于后面的快速排序颇有帮助。

int main() {
    order();
    for (int i = 0;i < 10;i++) {
        printf("%s ", ch[i]);
    }
    return 0;
}

以为能够就点个赞吧！

 

 

使用int类型的数据保存字符串数字

for(c=1;c<=m;c++)
{   
    for(d=1;d<=n;d++) { scanf("%1d",&mapp[c][d]); } } 

 

求三个数中的最大值

#include<stdio.h>
int main(){
    int a,b,c,max; scanf("%d%d%d",&a,&b,&c); max=a; if(max<b) max=b; if(max<c) max=c; printf("%d",max); return 0; }

简单升级版

int compare(int a,int b,int c){
    int r;
    r=a>b?a:b;
    return r>c?r:c;
}

推荐给你的朋友们吧！

 

 

用递归求n!

#include<stdio.h>
int main()
{
    int fac(int n);
    int n,y;
    printf("输入一个整数阶乘：");
    scanf("%d",&n);
    y = fac(n);
    printf("%d!=%d\n",n,y);
    return 0;
}
 
int fac(int n)
{
    int f;
    if(n<0)
        printf("n<0,数据错误");
    else if(n == 0||n == 1)
        f = 1;
    else f = fac(n-1)*n;
    return(f);
}

感谢关注！！！

 

 

求N个数 的最小公倍数 

 

普及知识点：最小公倍数=两整数的乘积÷最大公约数

全是干货！

 

求汉字数量

先来作一个例题测测你水不水！

http://www.51cpc.com/problem/4025

题解：

http://www.javashuo.com/article/p-bsozmtvk-cx.html

涨知识了吧！

 

数学思惟经典题

①

试统计正整数n的阶乘n!=1×2×3×…×n尾部连续零的个数。

提交题目点：http://www.51cpc.com/problem/4018

这题用模拟的思路写的话代码可能很长，可是用数学的思惟去想的话代码仍是很简单滴。

我的题解：http://www.javashuo.com/article/p-qwjvjfvu-q.html

②

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。固然有些糖果数目是没法组合出来的，好比要买 10 颗糖。 你能够用计算机测试一下，在这种包装状况下，最大不能买到的数量是17。大于17的任何数字均可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

提交题目点：http://www.51cpc.com/problem/4051

 这题用数学公式一下就写出来了，用正常代码写就不必定咯。

看看个人题解，告诉你，如何在不知道数学公式的状况下，写出这题。

我的题解：http://www.javashuo.com/article/p-pnqzhayd-bz.html

 

喜欢就点个推荐或者收藏吧！