洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth 题解

题目传送门

这道题暴力就能解决。

#include<bits/stdc++.h>
using namespace std;
int xi;
int day=0,ans[8];
int main()
{
    int n;
    cin>>n;
    for(int j=0;j<n;j++)
    {
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        if((1900+j)%4==0&&(1900+j)%100!=0)
        {
            for(int i=1;i<=29;i++)
            {
                day++;
                if(i==13)
                {
                   xi=day%7;
                   if(xi==0)ans[7]++;
                   else ans[xi]++;
                }
            }
        }
        else if((1900+j)%400==0)
        {
            for(int i=1;i<=29;i++)
            {
                day++;
                if(i==13)
                {
                   xi=day%7;
                   if(xi==0)ans[7]++;
                   else ans[xi]++;
                }
            }
        }
        else
            for(int i=1;i<=28;i++)
            {
                day++;
                if(i==13)
                {
                   xi=day%7;
                   if(xi==0)ans[7]++;
                   else ans[xi]++;
                }
            }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=30;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=30;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=30;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=30;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
        for(int i=1;i<=31;i++)
        {
            day++;
            if(i==13)
            {
               xi=day%7;
               if(xi==0)ans[7]++;
               else ans[xi]++;
            }
        }
    }
    cout<<ans[6]<<‘ ‘<<ans[7]<<‘ ‘<<ans[1]<<‘ ‘<<ans[2]<<‘ ‘<<ans[3]<<‘ ‘<<ans[4]<<‘ ‘<<ans[5];
    return 0;
}

原文地址:https://www.cnblogs.com/yzx1798106406/p/8992778.html

时间: 2024-07-30 16:55:44

洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth 题解的相关文章

P1202 [USACO1.1]黑色星期五Friday the Thirteenth

题目描述 13号又是一个星期五.13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数.给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400. 这里有一些你要知道的: 1.1900年1月1日是星期一. 2.4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天. 3.年份可以被4整除的为闰年(1992=4*498 所以 1992年是

洛谷 P1215 [USACO1.4]母亲的牛奶 Mother&#39;s Milk

题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的.有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失. 写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性. 输入输出格式 输入格式: 单独的一行包括三个整数A,B和C. 输出格式: 只有一行,升序地列出当A桶是空的时候,C桶牛奶所剩量的所有可能性. 输入输出样例 输入样例#1:

洛谷P1214 [USACO1.4]等差数列 Arithmetic Progressions

P1214 [USACO1.4]等差数列 Arithmetic Progressions• o 156通过o 463提交• 题目提供者该用户不存在• 标签USACO• 难度普及+/提高 提交 讨论 题解 最新讨论• 这道题有问题• 怎么进一步优化时间效率啊 …题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列.在这个问题中a是一个非负的整数,b是正整数.写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平

洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace

P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事(颜色可能与在这之前收

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 284通过 425提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 超时怎么办? 题目描述 农民约翰的母牛总是产生最好的肋骨.你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二

洛谷P1207 [USACO1.2]双重回文数 Dual Palindromes

P1207 [USACO1.2]双重回文数 Dual Palindromes 291通过 462提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 暂时没有讨论 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就不是回文数. 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数. 编

洛谷P1206 [USACO1.2]回文平方数 Palindromic Squares

P1206 [USACO1.2]回文平方数 Palindromic Squares 271通过 501提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 暂时没有讨论 题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数.用’A’,’B’……表示10,11等等 输入输出格式 输入格式: 共

洛谷P1216 [USACO1.5]数字三角形 Number Triangles

P1216 [USACO1.5]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式: 第一个行包含 R(1<= R<=1000) ,表示行的数目. 后面每行为这个数字金字塔特定行包含的整数. 所

洛谷P1204 [USACO1.2]挤牛奶Milking Cows

P1204 [USACO1.2]挤牛奶Milking Cows 474通过 1.4K提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 请各位帮忙看下程序 错误 谢… 求大神扫一眼,模拟算法 求帮看看哪儿错 帮忙看看为什么不过 帮我看看哪里错了,挤牛奶,… 帮我看看哪里错了 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒.第二个农民在700秒开始,在 1200秒结束.第三个农民