Broken Necklace

该程序使用C语言计算从1899年12月31日到指定日期之间的天数,并根据天数计算出每周中每一天的数量,最终将结果输出到文件中。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*
ID: mrster.1
LANG: C
TASK: friday
*/

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 0;
    int countDays = 0;
    int week[7];
    int i = 0,j;
    FILE *fin = fopen("friday.in","r");
    FILE *fout = fopen("friday.out","w");
    for(i = 0;i<7;i++)
    {
        week[i] = 0;
    }
    fscanf(fin,"%d",&n);
    countDays = countDay(1899+n,12,31);
    for(i = 1;i<=n;i++)
    {
        for(j = 1;j<=12;j++)
        {
            countDays = countDay(1899+i,j,13);
            week[(countDays-1)%7]++;
        }
    }
    fprintf(fout,"%d %d ",week[5],week[6]);
    for(i = 0;i<5;i++)
    {
        if(i!=4)fprintf(fout,"%d ",week[i]);
        else fprintf(fout,"%d",week[i]);
    }
    fprintf(fout,"\n");
}

int countDay(int year,int month,int day)
{
    int countDay = 0;
    int i = 0;
    for(i = 1900;i<year;i++)
    {
        if(isLeapYear(i)==1)countDay += 366;
        else countDay +=365;
    }
    countDay +=countCurrentDay(year,month,day);
    return countDay;
}

int countCurrentDay(int year,int month,int day)
{
    int countDay = 0;
    int flag = 0;
    flag = isLeapYear(year);
    switch(month-1)
    {
        case 11 :countDay+=30;
        case 10 :countDay+=31;
        case 9 :countDay+=30;
        case 8 :countDay+=31;
        case 7 :countDay+=31;
        case 6 :countDay+=30;
        case 5 :countDay+=31;
        case 4 :countDay+=30;
        case 3 :countDay+=31;
        case 2 :countDay+=28+flag;
        case 1 :countDay+=31;
        break;
    }
    countDay +=day;
    return countDay;
}

int isLeapYear(int year)
{
    int flag = 0;
    if(year%100!=0)
    {
        if(year%4==0)flag = 1;
    }
    else if(year%100==0)
    {
        if(year%400==0)flag = 1;
    }
    return flag;
}

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<map> using namespace std; const int N=2005; const int inf=0x3f3f3f3f; int ans=-1; string a; int f(int x){ int s=0,i; char a1=a[x],b1=a[x+1]; for(i=x;;i--){ if(a[i]==a1||a[i]=='w') s++; else break; } for(i=x+1;;i++){ if(a[i]==b1||a[i]=='w') s++; else break; } return s; } int main() { int n,len,m,i,j,k,x,y; cin>>len>>a; a=a+a+a; for(i=len;i<len*2;i++){ if(a[i]==a[i+1]) continue; if(a[i]=='w'){ a[i]='r'; ans=max(ans,f(i)); a[i]='b'; ans=max(ans,f(i)); a[i]='w'; } ans=max(ans,f(i)); } ans=min(ans,len); if(ans==-1) ans=len; printf("%d",ans); return 0; } P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由 nn 个红色的,白色的,或蓝色的珠子组成的项链,珠子是随意安排的。 这里是 n=29n=29 的两个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事(颜色可能与在这之前收集的不同)。 确定应该在哪里打破项链来收集到最大数目的珠子。 例如,在图片 A 中的项链中,在珠子 99 和珠子 1010 或珠子 2424 和珠子 2525 之间打断项链可以收集到 88 个珠子。 白色珠子什么意思? 在一些项链中还包括白色的珠子(如图片B) 所示。 当收集珠子的时候,一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。 表现含有白珠项链的字符串将会包括三个符号 r,b,w 。 写一个程序来确定从一条被给出的项链可以收集到的珠子最大数目。 输入格式 第一行一个正整数 nn ,表示珠子数目。 第二行一串长度为 nn 的字符串, 每个字符是 r , b 或 w。 输出格式 输出一行一个整数,表示从给出的项链中可以收集到的珠子的最大数量。 输入输出样例 输入 #1复制 29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb 输出 #1复制 11 说明/提示 【数据范围】 对于 100%100% 的数据,3\le n \le 3503≤n≤350 环的问题是把环复制一个或两个成链解决。 ———————————————— 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接:https://blog.youkuaiyun.com/qq_20087731/article/details/104898471解释一下
最新发布
03-21
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值