PAT乙级1079测试点2/3/4提示答案错误,有哪些情况未考虑到?
 // 1079 延迟的回文数 v1
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string reverse(string str){
    string rev;
    rev=str;
    for(int i=0;i<str.length();i++)
        rev[i] = str[str.length()-1-i];
    return rev;
}

int IsPal(string str){
    int flag=1;
    for(int i=0;i<str.length()/2;i++){
        if(str[i]!=str[str.length()-i-1]){
            flag=0;
            break;
        }
    }
    return flag;
}

string Pal(string str1,string str2){
//  string pal="  ";
    string pal;
    pal=str1;   //vital;
    int c=0;
    for(int i=0;i<str1.length();i++){   
        c=c+str1[i]-'0'+str2[i]-'0';
        pal[i]=c%10+'0';
//      cout<<pal[i];
        c/=10;
    }
    if(c)   pal+=c+'0';
    reverse(pal.begin() ,pal.end() );
    return pal;
}

int main(){
    string str,rev="",pal="";   cin>>str;   //input is char type
    int cnt=0;
    rev=reverse(str);
//  cout<<rev<<endl;
    pal=Pal(str,rev);
//  cout<<pal<<endl;
//  cout<<IsPal(pal);
    while(cnt<10){
        rev=reverse(str);
        pal=Pal(str,rev);
        if(IsPal(pal)){ //pal
            cout<<str<<" + "<<rev<<" = "<<pal<<endl;
            cout<<pal<<" is a palindromic number.";
            break;
        }
        else{
            cout<<str<<" + "<<rev<<" = "<<pal<<endl;
        }
        str=pal;
        cnt++;
    }
    if(cnt==10) cout<<"Not found in 10 iterations.";
    return 0;
} 

1个回答

如果一开始输入就为回文,直接输出,你可以修改一下判断顺序,或者直接先判断一次

 #include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string reverse(string str) {
    string rev;
    rev = str;
    for (int i = 0; i < str.length(); i++)
        rev[i] = str[str.length() - 1 - i];
    return rev;
}

int IsPal(string str) {
    int flag = 1;
    for (int i = 0; i < str.length() / 2; i++) {
        if (str[i] != str[str.length() - i - 1]) {
            flag = 0;
            break;
        }
    }
    return flag;
}

string Pal(string str1, string str2) {
    //  string pal="  ";
    string pal;
    pal = str1;   //vital;
    int c = 0;
    for (int i = 0; i < str1.length(); i++) {
        c = c + str1[i] - '0' + str2[i] - '0';
        pal[i] = c % 10 + '0';
        //      cout<<pal[i];
        c /= 10;
    }
    if (c)   pal += c + '0';
    reverse(pal.begin(), pal.end());
    return pal;
}

int main() {
    string str, rev = "", pal = "";   
    cin >> str;   //input is char type
    int cnt = 0;
    if (IsPal(str)) { //pal
        cout << str << " is a palindromic number.";     
    }
    else {
        rev = reverse(str);
        //  cout<<rev<<endl;
        pal = Pal(str, rev);
        //  cout<<pal<<endl;
        //  cout<<IsPal(pal);
        while (cnt < 10) {
            rev = reverse(str);
            pal = Pal(str, rev);
            if (IsPal(pal)) { //pal
                cout << str << " + " << rev << " = " << pal << endl;
                cout << pal << " is a palindromic number.";
                break;
            }
            else {
                cout << str << " + " << rev << " = " << pal << endl;
            }
            str = pal;
            cnt++;
        }
        if (cnt == 10) cout << "Not found in 10 iterations.";
    }
    return 0;
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
PAT B1020 月饼+测试点3答案错误
1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...
【PAT乙级】1079 延迟的回文数
给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​&amp;lt;10 且 a​k​​&amp;gt;0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...
PAT 乙级 1079 延迟的回文数
给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​&amp;lt;10 且 a​k​​&amp;gt;0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...
PAT菜鸡进化史_乙级_1079
PAT菜鸡进化史_乙级_1079 给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​&amp;amp;lt;10 且 a​k​​&amp;amp;gt;0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复...
PAT 乙级 1079 延迟的回文数 (20)
给定一个 k+1 位的正整数 N,写成 a~k~...a~1~a~0~ 的形式,其中对所有 i 有 0 &amp;lt;= a~i~ &amp;lt; 10 且 a~k~ &amp;gt; 0。N 被称为一个回文数,当且仅当对所有 i 有 a~i~ = a~k-i~。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,...
PAT乙级1079 延迟的回文数 (20 分)
这道题主要是考大整数的加法,乙级回文数的判断。 由于输入的数可能会大于整型,所以用数组来存储每一位数。 思路:首先判断输入的数是否是回文数,是则输出,不是则进行大整数加法,再判断得到的数是否是回文数。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;cstring&amp;gt; #include &amp;lt;string&amp;gt; #include &amp;lt;math.h&amp;...
PAT乙级题 1079 python解答
1079. 延迟的回文数 (20)给定一个 k+1 位的正整数 N,写成 ak...a1a0 的形式,其中对所有 i 有 0 &amp;lt;= ai &amp;lt; 10 且 ak &amp;gt; 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的...
乙级pat答案
浙江大学程序设计能力考试PAT乙级所有题目答案(C代码)
[PAT乙级]自测3
[PAT乙级]自测3自测题4 1001.采花生题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊
PAT 乙级 1003. 我要通过!(20) 测试点2运行时错误 求解
1003 我要通过! (20 分)rn“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。rnrn得到“答案正确”的条件是:rn1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;rn2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;rn3.如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。rnrn现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。rnrn输入格式:rn每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。rnrn输出格式:rn每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。rnrn输入样例:rn8rnPATrnPAATrnAAPATAArnAAPAATAAAArnxPATxrnPTrnWhateverrnAPAAATAArnrn输出样例:rnYESrnYESrnYESrnYESrnNOrnNOrnNOrnNOrnrn[code=c]rn#include rn#include rn#include rnint main()rnrn int n;rn scanf("%d", &n);rn char pStr[9][101];rn for (size_t i = 0; i < n; i++)rn rn scanf("%s", pStr[i]);rn rn for (size_t i = 0; i < n; i++)rn rn bool flag = true;rn char *pOfP = strchr(pStr[i], 'P');rn char *pOfT = strchr(pStr[i], 'T');rn char *pOfEnd;rn if (!pOfP || !pOfT)rn rn flag = false;rn rn if (flag)rn rn //保存尾指针rn for (pOfEnd = pStr[i]; *pOfEnd != '\0'; pOfEnd++);rn char a[101] = '\0' ;rn char b[101] = '\0' ;rn char c[101] = '\0' ;rn //保存a,b,c长度的长度rn int na = (pOfP - 1) - pStr[i] + 1;rn int nb = (pOfT - 1) - (pOfP + 1) + 1;rn int nc = (pOfEnd - 1) - (pOfT + 1) + 1;rn //判断nb>0rn if (nb < 1)rn rn flag = false;rnrn rn //判断nc=na*nbrn if (nc != na*nb)rn rn flag = false;rn rn //保存a,b,crn strncpy(a, pStr[i], na);rn strncpy(b, pOfP + 1, nb);rn strncpy(c, pOfT + 1, nc);rn //判断a是不是全Arn if (flag)rn rn for (size_t j = 0; j < na; j++)rn rn if (*(pStr[i] + j) != 'A')rn rn flag = false;rn break;rn rn rn rn //判断b是不是全Arn if (flag)rn rn for (size_t j = 0; j < nb; j++)rn rn if (*(pOfP + 1 + j) != 'A')rn rn flag = false;rn break;rn rn rn rn //判断c是不是全Arn if (flag)rn rn for (size_t j = 0; j < nc; j++)rn rn if (*(pOfT + 1 + j) != 'A')rn rn flag = false;rn break;rn rn rn rn rn //打印结果rn if (flag)rn rn printf("YES\n");rn rn elsern rn printf("NO\n");rn rn rn system("pause");rn return 0;rnrn[/code]rnrn去查了代码,这个思路没错,但测试点2过不了,而且结果是运行时错误,去看了官方常见问题解答也没有运行时错误的解释,求解答。
[PAT乙级]自测2
[PAT乙级]自测2自测题1 1014.因子个数 题目描述 一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3,即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每个正整数的因子个数。输入描述: 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。输出描述: 对应每个整数,输出其因子个数,每个结
购物车的测试点有哪些?
首先得了解需求,然后可以从这些方面入手: 界面测试、功能测试、兼容性测试、易用性测试、性能测试,最后根据测试用例模版编写测试用例。测试用例字段一般包括:编号、测试项目名称、用例标题、重要级别、前置条件、输入、操作步骤、预期输出、测试结果、测试时间和测试人员。 1.界面测试 界面布局、排版是否合理;文字是否显示清晰;不同卖家的商品是否区分明显。 2.功能测试 未登录时: 将商品加入购物车,页面跳转到...
【PAT乙级】有几个PAT
题目描述: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P,A,T三种字母。 输出描述: 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1...
1018(测试点2 3 4 错误, 5 超时)
def tran(A, B): rule = [[0, -1, 1], [1, 0, -1], [-1, 1, 0]] tran = {'J': 0, 'C': 1, 'B': 2} return rule[tran[A]][tran[B]] def cmpe(Z): Max = 0 Max_key = 'J...
pat乙级1070代码有测试点过不了,求教
#includern#includern#includernusing namespace std;rnint main()rnrn int a[10004];rn int n;rn cin>>n;rn for(int i=0;i>a[i];rn sort(a,a+n);rn float sum=0;rn for(int i=1;i
*浙大PAT甲级 1079
这个题对时间的限制比较要,因此要用bfs先求得各结点的层次,否则在遍历中多次对结点求层次会导致超时。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define inf 999999999 using namespace std;
PAT乙级 错误/知识点记录
1011 注意 A与B的范围均为[−2​^31​​,2​^31​​],而C = A + B,所以至少需要64位的long型。   1012(第7个检查点未通过) #include &amp;lt;iomanip&amp;gt; cout&amp;lt;&amp;lt;setprecision(2)&amp;lt;&amp;lt;a; int a[6]; int count[6];  for(i=0;i&amp;lt;5;i++){ ...
PAT 1030 完美数列测试点5答案错误
题目如下:给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。rnrn现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。rnrn输入格式:rn输入第一行给出两个正整数 N 和 p,其中 N(≤10的​5次方rn)是输入的正整数的个数,p(≤10​的9次方rn​)是给定的参数。第二行给出 N 个正整数,每个数不超过 10的​9次方rn​​。rnrn输出格式:rn在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。rnrn输入样例:rn10 8rn2 3 20 4 5 1 6 7 8 9rn输出样例:rn8rn我的思路是这样的:rn首先进行排序(小到大),然后顺序遍历,从第一个元素开始,再用二分法求出最后一个元素的位置,最后求长度。奈何有一个测试点5显示答案错误。求高手指教。rn代码如下:rn#includern#includernusing namespace std;rnint a[100010]=0;rnint search(int a[],int left,int right,long long x)rnrn int mid;rn while(leftx)rn rn right=mid;rn rn elsern rn left=mid+1;rn rn rn if(a[left]>x)rn return left-1;rn elsern return left;rnrnint main(void)rnrn int N,p;rn int left,max=1;rn scanf("%d %d",&N,&p);rn for(int i=0;imax)rn rn max=left-i+1;rn rn rn printf("%d",max);rn
PAT乙级1005题第四个测试点答案错误是什么原因,求大神指导(c语言编写)
#include nint main()nn int n,i,j,k,temp,temp1;n int a[101] = 0,b[1000];n scanf("%d",&n);n for(i = 0;i < n;i++)n n scanf("%d",&a[i]);n n for(i = 0;i < n;i++)n n temp = a[i];n for(j = 0;;j++)n n if(temp > 1)n n if(temp % 2 == 0)n n temp = temp / 2;n b[j] = temp;n n elsen n temp = temp * 3 + 1;n b[j] = temp; n n for(k = 0;k < n;k++)n n if(b[j] == a[k])n n a[k] = 1;n n n n elsen n break;n n n n for(i = 0;i < n - 1;i++)n n for(j = 0;j < n - i - 1;j++)n n if(a[j] < a[j + 1])n n temp1 = a[j + 1];n a[j + 1] = a[j];n a[j] = temp1; n n n n for(i = 0;i < n;i++)n n if(a[i] != 1)n n printf("%d",a[i]);n if(a[i + 1] != 1)n n printf(" ");n n n elsen n break;n n n n return 0;n
PAT A 1079(甲级)
1079 Total Sales of Supply Chain(25 分) 作者: CHEN, Yue 单位: 浙江大学 时间限制: 250 ms 内存限制: 64 MB 代码长度限制: 16 KB A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyo...
PAT 1079 延迟的回文数
1079 延迟的回文数(20 分) 给定一个 k+1 位的正整数 N,写成 a_k&amp;nbsp;⋯a_a_0a_k&amp;nbsp;⋯a_a_0a_k ⋯a_a_0的形式,其中对所有 i 有 0≤a​i&amp;lt;100≤a​i&amp;lt;100≤a_​iak&amp;gt;0ak&amp;gt;0a_k&gt;0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i​ai=ak−i​a_i=a_k−i​ 。零也被定义为一个...
PAT乙级1007(编译未通过)
int main() { int m; cin >> m; int a[10000] = { 0 }; for (int i = 0; i < m; i++)a[i] = 1; int i = 2; while (i<m) { for (int j = 2; (j*i) < m; j++)a[j*i] = 0;
PAT乙级——1090(暴力破解,未AC)
题目:危险品装箱 (25 分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤104 ) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给...
pat乙级测试第一题(3*n+1)/2猜想,测试点为0,1,2时出错
#includen#includenint main()nn int n, p, ts = 0;n scanf("%d", &n);n if (n == 0)n n printf("0不是正整数");n n if (n == 1)n n printf("%d", ts);n n while ((n > 1) && (n <= 1000))n n if ((n % 2) == 0)n n p = n / 2;n n elsen n p = (3 * n + 1) / 2;n n n = p;n ts = ts + 1;n n n printf("%d", ts);n
PAT乙级.1040. 有几个PAT(25)
1040. 有几个PAT(25) 题目 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入格式 输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出格式 在一行中输出给定字符串中包含多少个PAT。由于结
pat 乙级 1040. 有几个PAT(25)
代码注释 很详细 :  #include #include #include #include #include #include #include #include #include using namespace std; char pat[100005]; int dp_p[100005],dp_a[100005],dp_t[100005]; int main() {
PAT乙级 有几个PAT(25)
题意:给定一个字符串,字符串中只包含pat,计算其中一共有几个pat,如appapt里面就有2个pat。 刚开始还现在想需要用什么算法,后来发现只要递推就ok,设置三个变量,pnum、panum、patnum,分别存储p、pa、pat的数量,只需计算一下就ok。 #include "iostream" #include "stdio.h" #include "string.h" using n
PAT乙级1040. 有几个PAT(25)
题目: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出格式: 在一行中输出给定字符串中包含多少个PAT。由于结
PAT乙级 1040 有几个PAT
字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过10​5​​,只包含 P、A、T 三种字母。 输出格式: 在一行中输出给定字符串中包含多少个 ...
PAT乙级1040 有几个PAT
这里数组较大,尽量减少遍历次数。 本题以A为核心,对“A前所有的P”和“A后所有的T”进行统计然后相乘,得到此A所能构成的PAT数,最后对所有A能构成的PAT数相加得到答案。#include <iostream> #include <string> using namespace std;int main(){ string str; int nump[100000]={0},nu
PAT 乙级 1040. 有几个PAT(25)
1040. 有几个PAT(25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);
PAT B1069 微博转发抽奖(测试点3)
算法思想: map容器应用:用map容器将字符str串映射为int型,map[str]自动初始化为0,则按照要求,符合中奖间隔且++map[str]==1的则输出,否则顺延(用flag标记是否处于顺延状态)。 测试点3:问题在与顺延之后要从该获奖序号开始取下一个间隔为N的序号为中奖号。 题目&amp;&amp;代码: 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友...
PAT乙级练习题B1040. 有几个PAT
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出格式:在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
PAT 有几个PAT(乙级) ||非独立
题目描述 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT?   输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。   输出描述: 在一行中输出给定字符串中包含多少个PAT。由于...
PAT 乙级
如图:我故意在考完试才贴出这图。这样第一名会很少d=====( ̄▽ ̄*)b 乙级旅程已经结束。该启程上路,奔向甲级。 备战11月的PAT甲级
PAT乙级
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至...
PAT 乙级
1001 害死人不偿命的(3n+1)猜想【模拟】 1002 写出这个数 【字符串+递归打印】 1003 我要通过!【规律+字符串】 1004 成绩排名 1005 继续(3n+1)猜想【数组】 1006 换个格式输出整数【递归打印】 1007 素数对猜想【素数】 1008 数组元素循环右移问题【简单模拟】 1009 说反话【字符串】 1010 一元多项式求导 1011 A+B 和...
pat乙级
1044 火星数字(20)(20 分)火星人是以13进制计数的:地球人的0被火星人称为tret。地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, ...
PAT B1045 快速排序(坑:测试点2)
1045快速排序(25分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5$, 排列是1、3、2、4、5。则: 1 的左边没有元素,右边的元素都比它大,所以它可能是主元; ...
PTA 乙级 1079 延迟的回文数
代码实现: #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; #define X 1010 void summation(char *num1, char *num2) { int len1 = strlen(num1), len2 = strlen(num2), len = X - 1; char result[X] = { 0 }; f...
相关热词 c# stream 复制 android c# c#监测窗口句柄 c# md5 引用 c# 判断tabtip 自己写个浏览器程序c# c# 字符串变成整数数组 c#语言编程写出一个方法 c# 转盘抽奖 c#选中treeview