logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Divisibility by Eight

任取一位数例如9564(1000*9+564)只需判断564能否被8除即可,但我们可以进行删数,显然这个数中包含64,当然可以被8整除附一篇常见除数的 bolg:https://blog.csdn.net/haohaoxuexilmy/article/details/81980315#include <iostream>#include <cstdio>...

Educational Codeforces Round 100 (Rated for Div. 2) B. Find The Array(思维)

构造一个美丽数组 b,要求在 b 数组中,任意两个相邻的数必须满足小的数整除大的数从第一个条件下手,很容易想到 1 a[2] 1 a[4] 1 的构造方法在验证算法正确性,其中将 a[2] a[4] 看作整体,a[1] a[3] a[5] 看作整体,一定有一方大于另一方,或者两者相等,所以成立const int N=2e5+5;int n,m;int i,j,k;int a[N];int t[N]

to_string() 函数

包含头文件 <string>功能:将括号内的 数字 转化为 字符串to_string( idata )#include <string>#include <iostream>int main(){std::string s="the pi is ";std::cout << s << std::endl;s += std:: to_str

1313:位数问题

【题目描述】在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。【输入】读入一个数N(N≤1000)。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73题目解析:本题目对 for 循环内递推内容的理解是关键(大家不妨自己找一下数学规律)...

CodeForces 630 K. Indivisibility(容斥原理)

题目链接:http://codeforces.com/problemset/problem/630/K给出一个数,问再区间 [1,n] 中有多少个数不能被 [2,10] 中任意一个数整除只需要统计被 2,3,5,7 整除的即可,但是像 6 可以被 2,3 整除,所以根据容斥原理要减去那一部分int main(){IOS;ll n;while( cin>>n ){cout<<

POJ 3070 Fibonacci(矩阵快速幂)

矩阵快速幂入门题F[n] 为第 n 个斐波那契数,F[n]=F[n-1]*1+F[n-2]*1,F[n-1]=F[n-1]*1+F[n-2]*0所以,利用矩阵可化简为其中转移矩阵的个数有 n-2 个,而且 F[2]=F[1]=1所以只需要计算转移矩阵的 n 次方,再将第一行的两个数相加即可#include <iostream>#include <cstdio>#includ

SGU 486. “Bulls and Cows“

输入两个 4 位数,如果对应位置的数相同 bull++,如果对应位置不同但是在另一个数中的某一位与其相同 cow++输出 bull cowint main(){//IOS;int *a=new int [5];int *b=new int [5];int *mp=new int [10]();for(int i=1;i<=4;i++) scanf("%1d",a+i),mp[a[i]]++;

到底了