PAT1019 General Palindromic Number

题目：PAT1019

题解：就是先把n转换成d进制，然后看看是不是回文串，最后在输出一下就行了

　　　数组开小了检查好久都没检查出来...郁闷坏了

代码：

 1 #include<cstdio>
 2 #include<cmath>
 3 #include<cstring>
 4 using namespace std;
 5
 6 int n,d,cou,num[100];
 7
 8 void tran(int t)//10进制转换d进制
 9 {
10     if(t==0)
11     {
12         num[1]=0;
13         cou=1;
14     }
15     else
16     {
17         cou=1;
18         while(t!=0)
19         {
20             num[cou]=t%d;
21             t=t/d;
22             cou++;
23         }
24         cou--;
25         //printf("**%d\n",cou);
26     }
27
28 }
29
30 bool palin()
31 {
32     for(int i=1;i<=cou/2;i++)
33     {
34         if(num[i]!=num[cou-i+1]) return false;
35     }
36     return true;
37 }
38
39 int main()
40 {
41     scanf("%d %d",&n,&d);
42
43             tran(n);
44
45
46             bool f=palin();
47
48             if(f) printf("Yes\n");
49             else printf("No\n");
50
51             for(int i=cou;i>0;i--)
52             {
53                 printf("%d",num[i]);
54                 if(i!=1) printf(" ");
55             }
56
57     return 0;
58 }

转载于:https://www.cnblogs.com/RocSAMA/p/6511972.html

PAT1019 General Palindromic Number相关推荐

PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;//判回文数 bool check(vector& ...
浙大PAT甲级1019. General Palindromic Number (20)
1019. General Palindromic Number (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
1019 General Palindromic Number (20分)_18行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A number that will be the same when it is written forwards or bac ...
1019. General Palindromic Number (20)
题目连接:https://www.patest.cn/contests/pat-a-practise/101 原题如下: A number that will be the same when it ...
【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过
题目一开始只使用了Long,有后面四个测试点过不去,后来换了BigInteger,就通过了. 这题用Java的BigInteger做,可以操作任意长度的数字,感觉有一点取巧了. 如果C或者C++的话 ...
【PAT甲级进制转换】1019 General Palindromic Number (20 分) Java版 7/7通过
题目这道题可以说是非常友善了,说白了是个水题.题目没什么坑,一次通过,主要思想就是: 输入两个数:num和base 将num按照base进制转换,得到arr 判断arr是否是一个回文数,并且输出这个 ...
1019 General Palindromic Number
代码如下: 1 #include<iostream> 2 3 using namespace std; 4 int jishu = 0; 5 int stem[50000] = {0}; ...
PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法
文章目录题目分析题目链接题目分析一个判断是否是回文数的函数:check,思路是使用双指针从两端分别往里走. 另一个是高精度加法函数add,传入两个vector. 另外,vector逆序构造可以 ...
【题意分析】1024 Palindromic Number (25 分)_38行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A number that will be the same when it is written forwards or bac ...
【PAT - 甲级1024】Palindromic Number (25分)（大数，模拟）
题干: A number that will be the same when it is written forwards or backwards is known as a Palindromi ...

PAT1019 General Palindromic Number

PAT1019 General Palindromic Number相关推荐

最新文章

热门文章