1212: H.数7 时间限制: 1 Sec  内存限制: 64 MB 提交: 8  解决: 5 标签提交统计讨论版 题目描述 数7是一个简单的饭桌游戏,有很多人围成一桌,先从任意一人开始数数,1.2.3……那样数下去,逢到7的倍数(7.14.21……)和含有7的数字(17.27……)必须以敲桌子代替.如果有谁逢7却数出来了,就要接受惩罚.小明觉得这个游戏太简单了,于是对它做出了改进,那就是每逢到素数的时候就以敲桌子代替,并且数数的方向发生改变,而且最开始的那个人可以从1到10000中选一个合数…

P1748 H数 题目背景 无 题目描述 所谓H数,是指只含有2,3,5,7这些质因数的数,如630是H数,而22不是.现在要求输出第n个H数,为了方便起见将H[1]定为1.已知n不超过10000,最后数据在int64范围之内. 输入输出格式 输入格式: 一个数n(如题目) 输出格式: 第n个H数 输入输出样例 输入样例#1: 复制 input1:30 input2:1 输出样例#1: 复制 output1:49 output2:1 说明 穷举会爆掉,要用生成法,最好加优化,不然空间复杂度比较大…

我来讲讲 \(dp\) 的做法 前言 昨天 \(PHY\) 大佬问我,这题怎么做?考虑到他没学过 \(set\) . \(priority_queue\) 和 \(queue\) .之后,我就想到了可以用 \(dp\) 来解决这道题. 正文 设置状态 很显然,我们可以用 \(f[i]\) 表示第\(i\)个数是多少. 转移 第\(i\)个\(H\)数是多少,我们显然应该从前面的\(i-1\)个数去分别\(\times2\).\(\times3\).\(\times5\).\(\times7\)中…

题目1183:守形数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2663 解决:1424 题目描写叙述: 守形数是这样一种整数.它的平方的低位部分等于它本身. 比方25的平方是625.低位部分是25,因此25是一个守形数. 编一个程序,推断N是否为守形数. 输入: 输入包含1个整数N,2<=N<100. 输出: 可能有多组測试数据.对于每组数据. 输出"Yes!"表示N是守形数. 输出"No!"表示N不是守形数. 例子输入: 25 4 例…

题目链接 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数.  Output如果n是不可摸数,输出yes,否则输出no   Sample Input` 3 2 5 8`  Sample Output` yes yes no` 题目分析: 首先要弄明白…

题目描述: 我们把十进制下每一位都是偶数的数字叫做“二数”. 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数.但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数吧. 换句话说,给定一个十进制下最多105位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个. 也就是说,给定数字n,求出m,使得abs(n-m)最小且m[i] mod…

http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; bool judge_prime(int k) { int i; int u=int(sqrt(k*1.0)); ;i<=u;i++) { ) ; } ; } int mai…

题目出处:http://codeforces.com/problemset/problem/897/B 题目大意:构造一个题意要求的zcy数之后取模 #include<iostream> using namespace std; int main(){ int n,m; __int64 g,t,sum=; cin>>n>>m; //关键在于zcy数的构造 //注意到要求长度是偶数 //考虑回文构造 ;i<=n;i++){ g=i; t=i; ){ g=g*+t%;…

传送门 类似高精的操作... 代码 #include <cstdio> #include <cstring> #include <iostream> #define N 100001 int n, len; int a[N], b[N], c[N]; char m[N]; inline bool check() { for(int i = 1; i <= len; i++) if(a[i] ^ b[i]) return 0; return 1; } int mai…

题意:每次有\(3\)中操作,对两个点连条边,删去某条边,或者问当前大小不为\(1\)的树的数量.连重边或者删去一条不存在的边,这样的白痴操作可以无视qwq. 题解:水题,用map存一下pair然后分论讨论即可. 代码: int n; ll u,v; map<PLL,bool> mp; map<ll,ll> son; ll res; int main() { ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); cin>>…