[USACO1.2]双重回文数 Dual Palindromes

https://www.luogu.org/problemnew/show/P1207

题解：

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{int a[N];bool check(){int x=a[0]/2;for(int i=1;i<=x;i++){if(a[i]!=a[a[0]-i+1])return 0;}return 1;}node(){};void init(int x, int b){int A=x;int cnt=0;while(A){a[++cnt]=A%b;A/=b;}a[0]=cnt;}
}num;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d%d",&n,&m);for(int i=m+1;cnt<n;i++){flag=0;for(int j=2;j<=10;j++){num.init(i,j);if(num.check()){flag++;if(flag>=2){printf("%d\n",i);cnt++;break;}}}}//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

[USACO1.2]双重回文数 Dual Palindromes相关推荐

洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就 ...
USACO Training Section 1.2 双重回文数 Dual Palindrom
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就 ...
计蒜客——双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就不是回文数 ...
P1207 双重回文数
https://www.luogu.org/problem/show?pid=1207#sub 练好基本功进制转换 #include<iostream> #include<cstd ...
USACO-Section1.3 Dual Palindromes （进制转换和回文数）
2017-5-27 题目描述求出大于S的至少在两种进制下表示是回文数的N个数解答进制转换与判断回文数的结合代码 /* ID: 18795871 PROG: dualpal LANG: C++ ...
P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
[USACO1.5]回文质数 Prime Palindromes 题目描述因为 151151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151151 是回文质数. ...
P1217 [USACO1.5]回文质数 Prime Palindromes（素数筛法/打表）
P1217 [USACO1.5]回文质数 Prime Palindromes(素数筛法/打表) 一:埃氏筛(时间复杂度--nloglogn) 重点:一个数x是合数,则它的倍数也是合数 //用埃氏筛生成 ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了以下几种方法供参考 ...

[USACO1.2]双重回文数 Dual Palindromes

[USACO1.2]双重回文数 Dual Palindromes相关推荐

最新文章

热门文章