Part1.教会模型玩一个叫做 fizz buzz的游戏 我们的小游戏 游戏规则:两个人一起数数,如果遇到可以被3整除的数 不说这个数字说fizz,而遇到可以被5整除的数字说buzz,遇到既可以被3又可以被5整除的数字说fizzbuzz 编程代码如下: 教模型玩小游戏 我们搭建这个模型的时候依旧是昨 ...
分类:
其他好文 时间:
2020-03-06 21:41:42
阅读次数:
91
题意:含13子串且整除13的个数 思路: n-不含13-不整除13+既不也不13(容斥) 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #i ...
分类:
其他好文 时间:
2020-03-06 21:39:07
阅读次数:
85
C. Primitive Primes 1. 题意 给定两个 "本原多项式" ),两个多项式相乘,得h(x),随便找到h(x)的某一项系数$C_t$,输出t即可。 2. 思路 首先就是不能被p整除的意思就是(系数) % p != 0,我们可以先假设$a_i$是第一个 % p!= 0的,设$b_j$是 ...
分类:
其他好文 时间:
2020-03-06 17:01:01
阅读次数:
47
3、基本运算符 3.1 算数运算符 print(10 + 3.1) #13.1 print(10 - 3.1) #6.9 print(10 * 3.1) # 31 print(10 / 3) # 结果带小数,3.333333333333 print(10 // 3) # 整除,只保留整数部分,3 p ...
分类:
其他好文 时间:
2020-03-05 19:32:01
阅读次数:
77
题目原网址 https://pintia.cn/problem sets/1222362023341477888/problems/1222362900697600007 第一次做的时候我的想法(想的太简单了嘤嘤嘤) 就是让光棍那个数一直增大,然后来除那个输入的数字,当可以整除的时候 ,输出光棍数/ ...
分类:
其他好文 时间:
2020-03-04 19:13:03
阅读次数:
86
唉 发挥的不太好,总是想错想多。。。 下一周加强训练,争取冲进前十。 一定要去天梯赛。 A 判断一个大数是否能被13整除。 #include<bits/stdc++.h> using namespace std; string s; long long a[100014]; int main () ...
分类:
其他好文 时间:
2020-03-04 00:45:14
阅读次数:
90
质数: 又称素数,只能被1和它本身整除的数就是质数。 难点: 需要两层循环,外层循环99遍; 内层循环,控制除数为2到98(也就是2到被除数前面的一个数)。 为什么从2开始?因为所有数都能被1整除。 需要定义一个变量flag来记录某个数是不是质数 内层循环结束后需要重新把flag重置为true 方法 ...
分类:
编程语言 时间:
2020-03-03 11:08:36
阅读次数:
86
埃氏筛法 先将2到n范围内的整数列出来,其中2是最小的素数。 将表中所有的2的倍数划去,表中剩下的最小的数字就是3,他不能被更小的数整除,所以3是素数。 再将表中所有的3的倍数划去……以此类推; 如果表中剩余的最小的数是m,那么m就是素数。 然后将表中所有m的倍数划去,像这样反复操作,就能依次枚举n ...
分类:
其他好文 时间:
2020-03-02 19:05:47
阅读次数:
58
素数筛法一直是我前期学习的难题,现在把它总结一下,防止忘记。 ① 普通筛法 O(n√n) 根据定义,一个合数n一定可以由两个数相乘得到,这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举,判断是否可以被n整除,如无法整除,则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 ...
分类:
其他好文 时间:
2020-03-02 18:49:59
阅读次数:
75
首先我们先来回忆一下小学一年级就学过的知识:任何一个偶数都是 $2$ 的倍数,那么我们就可以分成两种情况考虑:奇数和偶数。 对于偶数,我们可以直接将其输出,因为它必定能被 $2$ 与它自己整除(第一段中有提到)。 对于奇数,我们需要将它变成一个偶数,并且改变后的偶数还要被 $a$ 本身整除,因此,我 ...
分类:
其他好文 时间:
2020-02-28 11:56:04
阅读次数:
48