C语言练习-洛谷【入门6】函数与结构体

已于 2023-10-26 11:41:00 修改
阅读量585 收藏 10
点赞数 2
分类专栏： C语言 文章标签： c语言 算法 开发语言
于 2023-10-26 11:39:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47736166/article/details/134052339
版权

1.P5735 【深基7.例1】距离函数

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//#include <time.h>
 
double getDis(double x1,double y1,double x2,double y2);

int main ()
{
    int i,j;
    double x[4],y[4],s=0;
    for(i=0;i<3;i++){
            scanf("%lf%lf",&x[i],&y[i]);

    }
    for(i=0;i<2;i++){
        for(j=i+1;j<3;j++){
            s+=getDis(x[i],y[i],x[j],y[j]);
        }
    }
    printf("%.2lf",s);


   return 0;
}

double getDis(double x1,double y1,double x2,double y2)
{
   /* 获取两点之间的距离*/
   double dis;
   double x=x2-x1;
   double y=y2-y1;
   dis=sqrt((x*x)+(y*y));
   return dis;
}

2.P5736 【深基7.例2】质数筛

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 100001
int isPrimeNumber(int a);

int main(){
    int n,a[MAX],b[MAX]={0};
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
        if(isPrimeNumber(a[i])&&a[i]!=1){
            b[i]=a[i];

        }
        else{

        }

    }
    for(i=0;i<n;i++){
        if(b[i]!=0){
            printf("%d ",b[i]);
        }
    }
}

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

3.P5737 【深基7.例3】闰年展示

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 10001
int isLeapYear(int year)
{
    if (year % 400 == 0)
        return 1;
    else if (year % 4 == 0 && year % 100 != 0)
        return 1;
    else
        return 0;
}
int main()
{
    int a, b;
    int i, j, yaer[MAX], count = 0;
    ;
    scanf("%d%d", &a, &b);
    for (i = a; i <= b; i++)
    {
        if (isLeapYear(i))
            count++;
    }
    printf("%d\n", count);
    for (i = a; i <= b; i++)
    {
        if (isLeapYear(i))
            printf("%d ", i);
    }
}

4.P5738 【深基7.例4】歌唱比赛

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 10001
int main()
{
    int n, m, a, max = 0, min = MAX, s[MAX] = {0};
    double grade[MAX];
    scanf("%d%d", &n, &m);
    int i, j;
    for (i = 0; i < n; i++)
    {
        max = 0;
        min = MAX;
        for (j = 0; j < m; j++)
        {
            scanf("%d", &a);
            s[i] += a;
            if (a > max)
                max = a;
            if (a < min)
                min = a;
        }
        grade[i] = 1.0 * (s[i] - min - max) / (m - 2);
    }
    double t = 0;
    for (j = 0; j < n; j++)
    {

        if (grade[j] > t)
            t = grade[j];
    }
    printf("%.2f", t);
}

5.P5739 【深基7.例7】计算阶乘

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 1000001
int n;
long long int m=1;

void factorial(int x){
    m*=x;
    if(x==n)return;
    factorial(x+1);
}
int main(){
    scanf("%d",&n);
    factorial(1);
    printf("%lld",m);
    return 0;
}

6.P5461 赦免战俘

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 2001

int n;
int a[MAX][MAX];
int m;
void absolve(int x,int w,int v){
    if(x==2){
        a[w][v]=0;
        return;
    }
    int i,j;
    for(i=w;i<w+x/2;i++){
        for(j=v;j<v+x/2;j++){
            a[i][j]=0;

        }
    }
    absolve(x/2,w+x/2,v);
    absolve(x/2,w+x/2,v+x/2);
    absolve(x/2,w,v+x/2);
}
int main(){
    scanf("%d",&n);
    int s=1;
    int i,j;
    for(i=1;i<=n;i++){
        s*=2;
    }
    //printf("%d",s);
    for(i=1;i<=s;i++){
        for(j=1;j<=s;j++){
           a[i][j]=1;
        }

    }


    absolve(s,1,1);
  
    for(i=1;i<=s;i++){
        for(j=1;j<=s;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }

}

7.P5740 【深基7.例9】最厉害的学生

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 999
int n;
struct Grade
{
    char name[10];
    int chinese;
    int math;
    int English;
    int sum;
} student[MAX];

int main()
{
    scanf("%d\n", &n);
    int i, max = -1, t;
    for (i = 0; i < n; i++)
    {
        scanf("%s %d %d %d\n", &student[i].name, &student[i].chinese, &student[i].math, &student[i].English);
        student[i].sum = student[i].chinese + student[i].math + student[i].English;
    }
    for (i = 0; i < n; i++)
    {
        if (student[i].sum > max)
        {
            max = student[i].sum;
            t = i;
        }
    }
    printf("%s %d %d %d", student[t].name, student[t].chinese, student[t].math, student[t].English);
}

8.P5741 【深基7.例10】旗鼓相当的对手 - 加强版

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
struct Student
{
    char name[10];
    int chinese;
    int math;
    int English;
    int sum;
} s[1001];

int main()
{
    int n;
    scanf("%d\n", &n);
    int i, j;
    for (i = 1; i <= n; i++)
    {
        scanf("%s %d %d %d\n", &s[i].name, &s[i].chinese, &s[i].math, &s[i].English);
        s[i].sum = s[i].chinese + s[i].math + s[i].English;
    }
    for (i = 1; i <= n; i++)
    {
        for (j = i + 1; j <= n; j++)
        {
            if (abs(s[i].chinese - s[j].chinese) <= 5 &&
                abs(s[i].math - s[j].math) <= 5 &&
                abs(s[i].English - s[j].English) <= 5 &&
                abs(s[i].sum - s[j].sum) <= 10)
                printf("%s %s\n", s[i].name, s[j].name);
        }
    }
}

9.P5742 【深基7.例11】评等级

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 1001
int n;
struct Student
{
    int sno;
    int grade;
    int Qgrade;
    double Cgrade;
    int sum;
} s[MAX];
int main()
{
    scanf("%d\n", &n);
    int i, j;
    for (i = 0; i < n; i++)
    {
        scanf("%d %d %d\n", &s[i].sno, &s[i].grade, &s[i].Qgrade);
        s[i].Cgrade = s[i].grade * 7 + s[i].Qgrade * 3;
        s[i].sum = s[i].grade + s[i].Qgrade;
    }

    for (i = 0; i < n; i++)
    {
        if (s[i].sum > 140 && s[i].Cgrade >= 800)
            printf("Excellent\n");
        else
            printf("Not excellent\n");
    }
}

10.P1075 [NOIP2012 普及组] 质因数分解

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n,i,max=0,t;
    scanf("%d",&n);
    for(i=2;i<sqrt(n);i++){
        t=i;
        if(n%t==0)max=t;
    }
    printf("%d",n/max);
  
}

11.P1304 哥德巴赫猜想

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 100001
int N;
int isPrimeNumber(int a)
{
    //判断质数
    int i;
    for (i = 2; i < sqrt(a); i++)
    {
        if (a % i == 0)
        {
            break;
        }
    }
    if (i <= sqrt(a))
        return 0;
    else
        return 1;
}
int main()
{
    scanf("%d", &N);
    int i, j, a, b, t;
    for (i = 4; i <= N; i += 2)
    {
        t = i;
        for (j = 2; j < t; j++)
        {

            if (isPrimeNumber(j) && isPrimeNumber(t - j))
            {
                printf("%d=%d+%d\n", t, j, t - j);
                break;
            }
        }
    }
    return 0;
}

12.P1217 [USACO1.5] 回文质数 Prime Palindromes

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int isPrimeNumber(int x)
{
    int i;
    for (i = 2; i < sqrt(x); i++)
    {
        if (x % i == 0)
            break;
    }
    if (i <= sqrt(x))
        return 0;
    else
        return 1;
}
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    int d1, d2, d3, d4, palindrome;
    //简单粗暴生成回文数
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        palindrome = d1;
        if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
            printf("%d\n", palindrome);
    }
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        palindrome = 10 * d1 + d1;
        if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
            printf("%d\n", palindrome);
    }
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        for (d2 = 0; d2 <= 9; d2++)
        {
            palindrome = 100 * d1 + 10 * d2 + d1;
            if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
                printf("%d\n", palindrome);
        }
    }
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        for (d2 = 0; d2 <= 9; d2++)
        {
            palindrome = 1000 * d1 + 100 * d2 + 10 * d2 + d1;
            if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
                printf("%d\n", palindrome);
        }
    }

    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        for (d2 = 0; d2 <= 9; d2++)
        {
            for (d3 = 0; d3 <= 9; d3++)
            {
                palindrome = 10000 * d1 + 1000 * d2 + 100 * d3 + 10 * d2 + d1;
                if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
                    printf("%d\n", palindrome);
            }
        }
    }
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        for (d2 = 0; d2 <= 9; d2++)
        {
            for (d3 = 0; d3 <= 9; d3++)
            {
                palindrome = 100000 * d1 + 10000 * d2 + 1000 * d3 + 100 * d3 + 10 * d2 + d1;
                if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
                    printf("%d\n", palindrome);
            }
        }
    }
    for (d1 = 1; d1 <= 9; d1 += 2)
    {
        for (d2 = 0; d2 <= 9; d2++)
        {
            for (d3 = 0; d3 <= 9; d3++)
            {
                for (d4 = 0; d4 <= 9; d4++)
                {
                    palindrome = 1000000 * d1 + 100000 * d2 + 10000 * d3 + 1000 * d4 + 100 * d3 + 10 * d2 + d1;
                    if (isPrimeNumber(palindrome) && palindrome >= a && palindrome <= b)
                        printf("%d\n", palindrome);
                }
            }
        }
    }
}

13.P2415 集合求和

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int main(){
    long long int a,n,s=0;
    while(scanf("%lld",&a)!=EOF){
        n++;
        s+=a;
    }
    int i;
    for(i=1;i<n;i++){
        s*=2;
    }
    printf("%lld",s);
}

14.P5743 【深基7.习8】猴子吃桃

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 100001
int main(){
    int n,i,m=1;
    scanf("%d",&n);
    for(i=2;i<=n;i++){
        m=(m+1)*2;

    }
    printf("%d",m);

}

15.P5744 【深基7.习9】培训

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 100001
struct Student
{
    char name[20];
    int age;
    int Lgrade;
    int Ngrade;
} s[MAX];
int main()
{
    int n;
    scanf("%d\n", &n);
    int i, j;
    for (i = 0; i < n; i++)
    {
        scanf("%s %d %d\n", &s[i].name, &s[i].age, &s[i].Lgrade);
        s[i].age++;
        s[i].Ngrade = s[i].Lgrade * 1.2;
        if (s[i].Ngrade >= 600)
            s[i].Ngrade = 600;
    }
    for (i = 0; i < n; i++)
    {
        printf("%s %d %d\n", s[i].name, s[i].age, s[i].Ngrade);
    }
}

Hxxxxxxx今天编程了吗
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷刷题记录（python）【入门3】循环结构
辞树
01-13 1402
【入门3】循环结构https://www.luogu.com.cn/training/102#problemsP5718 【深基4.例2】找最小值 n = int(input()) a = [int(i) for i in input().split()] a.sort() print(a[0]) P5719 【深基4.例3】分类平均 n, k = map(int, input().split()) sum1 = 0 sumk = 0 num1 = 0 numk = 0 for i in ra
C++基础 （第六章：函数与结构体）
善良的小乔的博客
08-17 2150
C++基础 （第六章：函数与结构体）
洛谷函数与结构体题单刷题记录 java
阿乌阿呜的博客
04-27 2147
他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。行，每行首先输出一个字符串表示学生姓名，再往后两个整数，表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。的偶数都可写成两个质数之和。
【入门6】函数与结构体
辉小歌的博客
01-16 883
题解
【入门6】函数与结构体【完结】
bettle_king的博客
04-24 637
目录P5735 【深基7.例1】距离函数P5736 【深基7.例2】质数筛 P5735 【深基7.例1】距离函数 https://www.luogu.com.cn/problem/P5735 #include<cstdio> #include<iostream> #include<cmath> using namespace std; double x_1,y_1,x_2,y_2,x_3,y_3; double F() { double a=sqrt( (x_1-x
P1104 生日 洛谷(结构体排序)
Cantredo
10-11 948
简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #i...
SPT-C语言基础-结构体和结构体数组.pptx
09-14
SPT-C语言基础-结构体和结构体数组.pptx
结构体的使用c语言练习题
10-21
在C语言中，结构体（struct）是一种复合数据类型，它允许我们将多个不同类型的变量组合成一个新的类型。这种新类型可以包含整型、浮点型、字符型等基本类型，甚至是其他结构体类型。结构体在处理复杂数据时非常有用...
C语言入门-leetcode练习之第57题插入区间.zip
最新发布
05-27
在本资源包中，我们关注的是C语言的学习以及如何通过LeetCode平台进行编程练习，特别是针对第57题“插入区间”（Insert Interval）的解题方法。LeetCode是一个在线平台，提供了各种算法题目，旨在帮助程序员提升技能...
the-most-important-C-practice.rar_C语言结构体
09-24
"the-most-important-C-practice.rar" 是一个包含C语言实践练习的压缩包，特别关注了结构体（struct）、共用体（union）、枚举类型（enum）以及指针和函数等核心概念。这些知识点是C语言编程的基础，理解和掌握它们...
关于C语言----六：结构体
07-19
结构体也可以作为函数参数传递，但需注意，由于C语言的值传递特性，如果在函数内修改结构体成员，不会影响到原结构体。为实现对原结构体的修改，通常会传递结构体指针： ```c void updateStudent(struct Student *...
洛谷1786关于结构体的使用
m0_73894754的博客
01-09 154
就是要用string存
luogu P1056 排座椅
smartzxf的博客
09-17 103
上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。
洛谷P1090(C++结构体排序） / HDU1009（JAVA版结构体排序）
slience_646898的博客
03-02 466
/*P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并...
43(2023.12.5)洛谷[入门6](结构体，函数)
weixin_72770922的博客
12-05 367
/这个怎么这么简单.....
洛谷 栈 结构体排序 暴力打表
qq_46126537的博客
01-11 601
P1981 表达式求值 题目链接 #include <bits/stdc++.h> using namespace std; stack<int>num; //存数字 stack<char>ysf; //存运算符 string js;...
函数与结构体 洛谷入门
sky666tzz的博客
11-06 206
问题一： P5461 赦免战俘 题目走这 错误代码： 分析了几个小时压根不会，想从右下角开始递归但是不知道怎么给左上角清0，然后又想从左上角矩阵的右下角开始清零，但还是不知道如何操作（本质就是不会递归。 看了大佬的正确代码后，自己仿造写了一个 #include <iostream> #include <cmath> #include <algorithm> #include <numeric> #include <iomanip> #include
洛谷结构体算法总结
weixin_43492045的博客
12-23 183
算法练习
C语言：结构体指针与链表详解 - 编程入门
6. 课程目标与教学方法：作为一门技术基础选修课程，C语言与程序设计旨在培养学生理解和应用计算机的能力，通过循序渐进的教学，确保学生掌握语言基础知识，并通过历年等级考试试题强化练习，提升编程技能。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值