进制的转换——进制和回文判断相结合
来源:互联网 发布:适合mac的鼠标 编辑:程序博客网 时间:2024/05/17 22:47
Description
话说,上次ZYJ同学最终在众位玛丽亚的帮助下搞定了那个神奇的字符串,然后神奇的事情发生了,字符串下面竟然有一个通道,ZYJ满怀激动的走下了通道。然而,不得不说,ZYJ同学是悲剧的,为什么呢,因为他走进了一个进制迷宫(谁让他乱闯的来着。。。。。),进制迷宫里有好多好多密码门。他很沮丧,因为他无法破解密码门的密码。这个时候WL看不下去了,于是降下神通,告诉ZYJ,每个密码门上都有一个数字a,那代表这个密码门是a进制的。密码门的密码即为所有小于等于300(这个300是十进制数)的正整数的平方在a进制下是回文串的所有数的和。密码门的密码是a进制的。用A表示10,B表示11,C表示13。。。。。。。
ZYJ竟然没听懂是什么意思,好吧,举个例子来说,如果a为2,那么所有小于等于300的正整数中只有1和3的平方(分别为1和9)在2进制中为回文串(1的二进制为1,是回文串,9的二进制是1001,也是回文串),所以这个密码门的密码是100(1+3=4,4在2进制下是100);
Input
第一行输入一个n代表有n扇门。
接下来的n行,每一行都有一个数字a(1<a<20),代表这扇门为a进制。
Output
输入每扇门的密码,每扇门的密码占一行。
Sample Input
2102Sample Output
1076100
#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"using namespace std;char b[100];int a[350];int c[350];int k;int hw(int s[]){ int cnt=0; int x=k-1; while(cnt<x) { if(c[cnt]==c[x]) { cnt++; x--; } else break; } if(cnt>=x) return 1; else return 0;}void jz1(int m,int r){ memset(c,0,sizeof(c)); k=0; while(m) { c[k++]=m%r; m=m/r; }}void jz2(int m,int r){ memset(c,0,sizeof(c)); memset(b,'\0',sizeof(b)); k=0; while(m) { c[k++]=m%r; m=m/r; } for(int i=0;i<k;i++) { if(c[i]>=10) b[i]=c[i]-10+'A'; else b[i]=c[i]+'0'; } for(int i=k-1;i>=0;i--) printf("%c",b[i]); putchar('\n');}int main(){ int t; scanf("%d",&t); while(t--) { int r; memset(a,0,sizeof(a)); scanf("%d",&r); for(int i=1;i<=300;i++) { jz1(i*i,r); a[i]=hw(c); } int sum=0; for(int i=1;i<=300;i++) { if(a[i]) sum+=i; } jz2(sum,r); } return 0;}
0 0
- 进制的转换——进制和回文判断相结合
- 判断一个数的n进制是不是回文数
- HDU-2029~2032(回文串判断,汉字统计,进制转换,杨辉三角)
- C# 16进制字符串的判断和转换
- UVa290 - Palindroms <---> smordnilaP(进制转换、回文)
- 1019 进制转换 回文数
- USACO:Palindromic Squares;回文判断+进制转化
- Quzh[python]判断是否为回文——判断用户输入的字符串是否为回文。
- pat1019 进制转换+回文数 部分正确
- USACO 1.2 Palindromic Squares (进制转换,回文)
- USACO 1.2 Dual Palindromes (回文,进制转换)
- USACO-Section1.2 Palindromic Squares [回文数][进制转换]
- USACO-Section1.2 Dual Palindromes [回文数][进制转换]
- 1.2 dualpal 还是进制和回文
- 《C和指针》——第九章 判断回文
- 求水仙花数和回文的判断
- 回文词和镜像串的判断
- JavaScript栈的实现和回文判断
- 20140829-复制粘贴网上代码导致的bug
- 动态设置android:drawableLeft|Right|Top|Bottom
- 黑马程序员 C语言 - 07 指针
- java ImageIcon路径问题
- poj1068~小水题
- 进制的转换——进制和回文判断相结合
- vim使用—移动到文件开始和结束位置和当前位置(gg,G)、快速定位到当前光标所在变量或函数的定义处(gd)、自动对齐C和C++程序(先gg再=再G)、自动补全变量名,函数名和字符串ctrl+n或ct
- UVA - 10282 Babelfish(map应用)
- 如何在ST官网上找到STM32的外设库
- UVALive 3713 Astronauts
- 初次使用ssh连centos
- 黑马程序员 C语言 - 08 变量、结构体、枚举
- POJ 2540 Hotter Colder(半平面交)
- 谈谈我对bloom filter的理解。