CSP201912-1报数

题目
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。

输入
从标准输入读入数据。
输入仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。

输出
输出到标准输出。
输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。

输入样例1
20

输出样例1
2
1
1
0

样例解释1
报数过程为:
甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出24后,四个人总计报出了20个数,游戏结束。

输入样例2
66

输出样例2
7
5
11
5

提示
测试点1、2、3、4和5,保证n<=10^2;
测试点6、7、8、9和10,保证n<=666。
 

本题中我使用了对4求模的方法来模拟循环报数,取模后值为0是甲报数,1是乙报数,2是丙报数,3是丁报数,另外设计了一个函数来判断是否含有7(模10除10,依次取每一位)

#include<iostream>
using namespace std;
int turn,n;
int cnta,cntb,cntc,cntd;
bool contains_seven(int x)
{
    while(x)
    {
        int t=x%10;
        x/=10;
        if(t==7) return true;
    }
    return false;
}
int main()
{
    cin>>n;
    int i=1;
    while(i<=n)
    {
        if(turn%4==0)
        {
            if(i%7==0||contains_seven(i))
            {
                cnta++;
                n++;//忽略跳过的数要计数n个才结束
            }
        }
        else if(turn%4==1)
        {
            if(i%7==0||contains_seven(i))
            {
                cntb++;
                n++;
            }
        }
        else if(turn%4==2)
        {
            if(i%7==0||contains_seven(i))
            {
                cntc++;
                n++;
            }
        }
        else if(turn%4==3)
        {
            if(i%7==0||contains_seven(i))
            {
                cntd++;
                n++;
            }
        }
        i++;
        turn++;
    }

    cout<<cnta<<endl;
    cout<<cntb<<endl;
    cout<<cntc<<endl;
    cout<<cntd<<endl;

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值