- 2024-09-23蓝桥杯3-好数
#include<iostream>usingnamespacestd;boolcheck(intx){intwei=1;//用于计算位数while(x){intb=x%10;//b表示对应位数的数字if(wei%2==1)//如果是奇数位{if(b%2==0)//如果奇数位是偶数,返回为假
- 2024-09-07k好数()
小Z心目中定义了一个k好数,这个数可以被表示为k的若干个不同的整数次幕。例如,30=30是一个3好数,而5不是一个3好数(虽然5=,但是0出现了两次,因为好数要求整数次幕不同)。现在小z得到一个整数n,他想知道n最少可以被表示成几个k好数的和。输入格式
- 2024-07-18平方和
定理\(1\):任何素数\(p\equiv1\:(mod~4)\)可以表示为两个正整数的平方和。证明:对这样的\(p\),存在\(t^2\equiv-1\:(mod~p)\)(其中\(t=(\frac{p-1}2)!\)),只要找到\(y\equiv\pmtx\:(mod~p)\)并且\(x,y\le[\sqrtp]\)引理\(1\):若\((a,n)=1\),\(n>1\),则存在不全
- 2024-06-21数论--有关模运算的巧妙
萌萌的好数链接:https://ac.nowcoder.com/acm/contest/84851/D来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述萌萌喜欢“好数”,这种“好数“需要满足以下两个条件:1.该数对3取模不为02.该数的最后一位数字
- 2024-06-07打卡信奥刷题(60)用Scratch图形化工具信奥P10424 [普及组] [蓝桥杯 2024 省 B] 好数,写了一个判断好数的积木
[蓝桥杯2024省B]好数题目描述一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。给定一个正整数N
- 2024-04-16【2024蓝桥B组】好数
好数题目 题目分析1.蓝桥杯不怕麻烦的,一般可以选择用longlongint替换int,防止数据过大2.这道题不怕麻烦的话,可以直接暴力解,用多个if语句进行判断即可3.想要美观点的,就进行数位判断4.这道题就一个关键点:奇数位对奇数,偶数位对偶数代码1#include<iostream>usingname
- 2024-04-14[暴力题解系列+正经题解]好数
好数虽然不是13号考的那批人,但是还是扔一个暴力题解在这里。首先数据范围\(n\le10^7\),就算纯粹暴力去做也只是\(O(nlogn)\),也就是直接从1到n去枚举。秉持着暴力就是要优化细节的精神,对题目进行一个分析,发现无论如何,个位数必须是奇数,否则必然不满足条件,那么优化手段就显而易见了
- 2024-01-17Chocolate
只因生日!祝她生日快乐!(1班晚自修祝她福如东海寿比南山,代行我职,这是好的剩下的都是闲话力:非常喜欢蔡绿喜糖里的夹心巧克力,鉴定为比德芙强114514倍。晚自修出逃回寝室睡了12h,现在精神状态良好。政治会不了一点,直接载入史册!(甚至还用考试时间写语文,这是好的)体育大概率能A,太讽
- 2024-01-15abc336 E - Digit Sum Divisible 题解 数位DP
题目链接:https://atcoder.jp/contests/abc336/tasks/abc336_e题目大意:我们定义一个整数\(n\)的数位和为\(n\)的十进制表示中的各位上的数字之和。比如:整数\(2024\)的数位和为\(2+0+2+4=8\)。一个正整数\(n\)被称作一个好数如果\(n\)能被它的数位和整除
- 2023-12-092023南海区区赛模拟(初中组)T1询问"好数"
第1题 询问"好数" 查看测评数据信息如果整数a=b^2或者a =b^3,其中正整数b>=1,那么a就是"好数"。即:如果a是平方数或者立方数,那么a就是"好数"。现在有n个询问,第i个询问给出一个整数x[i],表示询问1至x[i]范围内有多少个"好数"。输入格式 第一行,一个整数n。1<=
- 2023-10-06力扣-1512-好数对的数目
给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i<j,就可以认为这是一组好数对。返回好数对的数目。 示例1:输入:nums=[1,2,3,1,1,3]输出:4解释:有4组好数对,分别是(0,3),(0,4),(3,4),(2,5),下标从0开始示例2:输入:nums=[1,1,1,1]输出
- 2023-02-26数组类目:1512.好数对的数目
思路:暴力遍历,符合条件的ans+1,最后输出即可代码:publicclassL_1512{publicintnumIdenticalPairs(int[]nums){intans=0;for(inti=0;i<nu
- 2022-10-23Madoka and the Best School in Russia (倍数类型题 拆分成质因子,因子考虑)
题意:如果 nn 是 dd 的倍数,则称 nn 为“好数”;如果 nn 是“好数”且不能写成任意两个“好数”之积,则称 nn 是“美丽数”。TT 组询问,每组询问给定两个正整
- 2022-10-17【LeetCode】1512.好数对的数目(C++)
1512.好数对的数目(C++)1题目描述2示例描述2.1示例12.2示例22.3示例33解题提示4源码详解(C++)1题目描述
- 2022-09-27788. 旋转数字
788.旋转数字我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后,我们仍可以得到一个有效的,且和X不同的数。要求每位数字都要被旋转。如果一个数的每位
- 2022-09-25788. 旋转数字
解题思路利用前面已经求出的数来判断后续数据是否为好数,将现在要查的数分为前面几位和最后一位约规0、1、8为普通数,在pd中为0,而2、5、6、9为好数,在pd中为1,而其余为坏
- 2022-09-23Fair Numbers CodeForces - 1465B
FairNumbersCodeForces-1465B我们定义一个好数规则如下:它能够整除自己的每一个非零位。例如说,102是一个好数,因为它能整除1和2。282则不是,因为它不能整除8。