首页 > 其他分享 >2.1 数组 参考代码

2.1 数组 参考代码

时间:2023-07-24 13:44:26浏览次数:31  
标签:main int scanf d% ++ 数组 2.1 include 代码

P5716 [深基3.例9] 月份天数

#include <cstdio>
int main()
{
    int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int y, m;
    scanf("%d%d", &y, &m);
    if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0) days[1] = 29;
    printf("%d\n", days[m - 1]);  
    return 0;
}

P1046 [NOIP2005 普及组] 陶陶摘苹果

#include <cstdio>
int main()
{
    int h[10];
    for (int i = 0; i < 10; i++) scanf("%d", &h[i]);
    int t;
    scanf("%d", &t);
    int ans = 0;
    for (int i = 0; i < 10; i++) {
        if (t + 30 >= h[i]) ans++;
    }
    printf("%d\n", ans);
    return 0;
}

P1089 [NOIP2004 提高组] 津津的储蓄计划

#include <cstdio>
int main()
{
    int b[13];
    for (int i = 1; i <= 12; i++) {
        scanf("%d", &b[i]);
    }
    int save = 0;
    int money = 0;
    for (int i = 1; i <= 12; i++) {
        money += 300;
        money -= b[i];
        if (money < 0) {
            printf("%d\n", -i);
            break;
        }
        save += money / 100 * 100;
        money = money % 100;
    }
    if (money >= 0) {
        money += save / 5 * 6;
        printf("%d\n", money);
    }
    return 0;
}

P1428 小鱼比可爱

#include <cstdio>
int main()
{
    int n;
    scanf("%d", &n);
    int a[105];
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    for (int i = 1; i <= n; i++) {
        int x = 0;
        for (int j = 1; j < i; j++) {
            if (a[j] < a[i]) ++x;
        }
        printf("%d ", x);
    }
    return 0;
}

P1427 小鱼的数字游戏

#include <cstdio>
int main()
{
    int x;
    int a[105];
    int len = 0;
    while (scanf("%d", &x)) {
        if (x == 0) break;
        a[++len] = x;
    }
    for (int i = len; i >= 1; i--) printf("%d ", a[i]);
    return 0;
}

P5727 [深基5.例3] 冰雹猜想

#include <cstdio>
int main()
{
    int n;
    scanf("%d", &n);
    int a[1000];
    int len = 0;
    while (n != 1) {
        a[++len] = n;
        if (n % 2 == 1) n = 3 * n + 1;
            else n = n / 2;
    }
    printf("1");
    for (int i = len; i >= 1; i--) printf(" %d", a[i]);
    return 0;
}

P1047 [NOIP2005 普及组] 校门外的树

#include <cstdio>
int main()
{
    int l, m;
    int road[10005];
    scanf("%d%d", &l, &m);
    for (int i = 0; i <= l; i++) road[i] = 1;
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        for (int j = u; j <= v; j++) road[j] = 0;
    }
    int ans = 0;
    for (int i = 0; i <= l; i++) ans += road[i];
    printf("%d\n", ans);
    return 0;
}

P5728 [深基5.例5] 旗鼓相当的对手

#include <cstdio>
int c[1005], m[1005], e[1005];
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d%d%d", &c[i], &m[i], &e[i]);
    int ans = 0;
    for (int i = 0; i < n; ++i)
        for (int j = i + 1; j < n; ++j) {
            int dc = c[i] - c[j];
            int dm = m[i] - m[j];
            int de = e[i] - e[j];
            int dsum = (c[i] + m[i] + e[i]) - (c[j] + m[j] + e[j]);
            if (dc >= -5 && dc <= 5)
                if (dm >= -5 && dm <= 5)
                    if (de >= -5 && de <= 5)
                        if (dsum >= -10 && dsum <= 10)
                            ans++;
        }
    printf("%d\n", ans);
    return 0;
}

P5729 [深基5.例7] 工艺品制作

#include <cstdio>
int a[25][25][25];
int main()
{
    int w, x, h;
    scanf("%d%d%d", &w, &x, &h);
    int q;
    scanf("%d", &q);
    int cur = w * x * h;
    while (q > 0) {
        q--;
        int x1, y1, z1, x2, y2, z2;
        scanf("%d%d%d%d%d%d", &x1, &y1, &z1, &x2, &y2, &z2);
        for (int i = x1; i <= x2; ++i)
            for (int j = y1; j <= y2; ++j)
                for (int k = z1; k <= z2; ++k) {
                    if (a[i][j][k] == 0) --cur;
                    a[i][j][k] = 1;
                }
    }
    printf("%d\n", cur);
    return 0;
}

P2550 [AHOI2001] 彩票摇奖

#include <cstdio>
int main()
{
    int n;
    scanf("%d", &n);
    int num[35] = {0};
    int award[10] = {0};
    for (int i = 0; i < 7; i++) {
        int id;
        scanf("%d", &id);
        num[id] = 1;
    }
    for (int i = 0; i < n; i++) {
        int hit = 0;
        for (int j = 0; j < 7; j++) {
            int id;
            scanf("%d", &id);
            if (num[id] == 1) hit++;
        }
        award[7 - hit]++;
    }
    for (int i = 0; i <= 6; i++) printf("%d ", award[i]);
    return 0;
}

P1554 梦中的统计

#include <cstdio>
int main()
{
    int m, n;
    scanf("%d%d", &m, &n);
    int cnt[10] = {0};
    for (int i = m; i <= n; i++) {
        int t = i;
        while (t > 0) {
            cnt[t % 10]++;
            t = t / 10;
        }
    }
    for (int i = 0; i <= 9; i++) printf("%d ", cnt[i]);
    return 0;
}

P1614 爱与愁的心痛

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 3005;
const int INF = 1e9;
int a[MAXN];
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	int ans = INF;
	for (int i = 1; i <= n - m + 1; i++) {
		int sum = 0;
		for (int j = i; j < i + m; j++) sum += a[j];
		ans = min(ans, sum);
	}
	printf("%d\n", ans);
	return 0;
}

标签:main,int,scanf,d%,++,数组,2.1,include,代码
From: https://www.cnblogs.com/ronchen/p/17577009.html

相关文章

  • 1.3 循环结构 参考代码
    P5722[深基4.例11]数列求和#include<cstdio>intmain(){intn;scanf("%d",&n);intsum=0;for(inti=1;i<=n;i++)sum+=i;printf("%d\n",sum);return0;}P5718[深基4.例2]找最小值#include<cs......
  • JeecgBoot低代码开发平台 3.5.3 版本发布,Online功能专题升级
    项目介绍JeecgBoot是一款企业级的低代码平台!前后端分离架构SpringBoot2.x,SpringCloud,AntDesign&Vue3,Mybatis-plus,Shiro,JWT支持微服务。强大的代码生成器让前后端代码一键生成!JeecgBoot引领低代码开发模式(OnlineCoding->代码生成->手工MERGE),帮助解决Java项目70%的重复......
  • 树状数组
    「观前提醒」「文章仅供学习和参考,如有问题请在评论区提出」目录前言定义基本概念基本原理单点修改分析代码实现区间查询分析代码实现整体代码练手题目小结参考资料前言这也算是我写正儿八经的博客,因为没怎么写过,所以可能有些地方没讲好或者有点啰嗦。但是我也会尽可能......
  • 1.2 分支结构 参考代码
    P5709[深基2.习6]ApplesPrologue/苹果和虫子#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){intm,t,s,ans;scanf("%d%d%d",&m,&t,&s);if(t==0)ans=0;elseans=m-(s+t-1......
  • 11.数组名和指针(这⾥为指向数组⾸元素的指针)区别
    1intmain()2{3inta[2]={1,2};4int*p=a;5cout<<"a+1"<<a+1<<endl;6cout<<"p+1"<<p+1<<endl;7cout<<"*(a+1)"<<*(a+1......
  • 代码随想录算法训练营第三十六天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
     198.打家劫舍 要求:给定一个nums,要求取得最大值,但是不可以选择两个相邻的数dp定义:dp[n],取到第N个数字的时候,最大值递推公式:取:nums[i]+dp[j-2]不取:nums[i-1];代码:1//在两个数字不相邻的情况下,得到的最大金额2//思路:3//dp[n]第N个数字时的最大金额数4......
  • 数组去重方法总结(JavaScript 记录)
    在进行项目开发的时候,有时候需要把一些前端的数组进行去重处理,得到一个去重后的数据,然后再进行相关的操作,这也是在前端面试中经常出现的问题数组去重的多种方法:利用ES6Set去重利用for嵌套for,然后splice去重利用indexOf去重利用sort()去重利用对象的属性不能相......
  • linux 中 awk数组统计每列、行数据之和及平均值
     001、列[root@PC1test02]#lsa.txt[root@PC1test02]#cata.txt##测试数据362825841382##统计每列数据之和[root@PC1test02]#awk'{for(i=1;i<=NF;......
  • 2023-07-23:给你 n 个任务和 m 个工人 每个任务需要一定的力量值才能完成 需要的力量值
    2023-07-23:给你n个任务和m个工人每个任务需要一定的力量值才能完成需要的力量值保存在下标从0开始的整数数组tasks中第i个任务需要tasks[i]的力量才能完成每个工人的力量值保存在下标从0开始的整数数组workers中第j个工人的力量值为workers[j]每个工人只......
  • 如何将jsp中的值传到java代码中
    在JSP中,我们可以使用Java代码与HTML代码相结合,实现动态网页的开发。有时候我们需要将JSP页面中的值传递到后台的Java代码中进行处理,这时候可以通过以下几种方式实现。使用表单提交数据:我们可以在JSP页面中使用HTML的表单标签,通过表单的提交将值传递到后台的Java代码中。下面是一......