码迷,mamicode.com
首页 > 其他好文 > 详细

sgu 169 Numbers

时间:2018-10-15 12:22:30      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:freopen   math   sse   amp   ace   time   nbsp   pac   assert   

题意:n和n+1同时被数位乘积整除的k位数个数。

假如a是237,b是238。由于个位以前的数一样。那么对于2,如果a%2==0,b%2就!=0,如果a%3==0,b%3就!=0。因此个位以前的数只能是1.再列举个位的情况。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
#define mkp make_pair
using namespace std;
const double EPS=1e-8;
const int SZ=20,INF=0x7FFFFFFF;
typedef long long lon;
int arr[SZ];

bool chk(const vector<int> &vct,int mod)
{
    if(mod==1||mod==2||mod==5)return 1;
    else if(mod==3||mod==9)return (vct.size()-1)%mod==0;
    else if(mod==6)return (vct.size()-1)%3==0;
    else
    {
        int res=0;
        for(int i=0;i<vct.size();++i)
        {
            res=res*10+vct[i];
            res%=mod;
        }
        return res==0;
    }
}

int main()
{
    std::ios::sync_with_stdio(0);
    //freopen("d:\\1.txt","r",stdin);
    lon casenum;
    //cin>>casenum;
    //for(lon time=1;time<=casenum;++time)
    {
        int n;
        cin>>n;
        vector<int> vct(n,1);
        for(int i=1;i<10;++i)
        {
            vct[n-1]=i;
            if(chk(vct,i))arr[i]=1;
        }
        int res=0;
        for(int i=1;i<9;++i)
        {
            if(arr[i]&&arr[i+1])++res;
        }
        cout<<res<<endl;
    }
    return 0;
}

 

sgu 169 Numbers

标签:freopen   math   sse   amp   ace   time   nbsp   pac   assert   

原文地址:https://www.cnblogs.com/gaudar/p/9789195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!