FENG_LIN的博客

对于一个P进制的数字，若要转化为Q进制，则需要两部： 第一步： 将P进制的数字转化为10进制 y=a1*p(n-1)+a2*p(n-2)+....+an-1p+an 如何实现？ int x,p; int y=0,pro=1;//p表示进制 while(x!=0){ y=y+(x%10)*pro; x=x/10; pro=p*pro; }//将 十进制转换为q进制，除基

/快速幂算法 int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int ans=1; a=a%c; while(b>0){ if(b%2==1){ ans=(ans*a) % c; } b=b/2; a=(a*a)%c; } printf("%d",ans); return...

Problem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem:f(n)=She is required to calculate f(n) mod 2 fo...

#include <stdio.h> #include<iostream> #include <string.h> #include<stdlib.h> #include<algorithm> using namespace std; //PAT A1025 PAT Ranking struct student{ char id[15]...

#include <stdio.h> #include<iostream> #include <string.h> #include<stdlib.h> #include<algorithm> using namespace std; //进制转换，P进制转换为Q进制 int main(){ int P,Q; scanf("%...

写程序时会遇到比较两个日期之间的差值，差了多少天，或者其他什么，于是自己写了一个方法，供大家参考，也作为自己的备份吧。#include <stdio.h> #include<iostream> #include <string.h> #include<stdlib.h> #include<algorithm> using namespa...

为了便于大整数的运算，我们首先定义一个结构体，用于储存大整数。 struct bign{ int d[1000]; int len; //下面定义构造函数，用来初始化！ bign(){ memset(d,0,sizeof(d)); len=0; } }; 其中，bign（）{}函数没有任何返回值，作为bign结构体的析构函数，用于对定义的bign进行初始化。 一般来说，

1025. PAT Ranking (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Programming Ability Test (PAT) is organized by

#include #include #include #include using namespace std; //C语言的qsort与c++语言的sort //由于qsort需要使用指针，而且写法上也没有C++的sort简单， //所以以后使用C++的sort来解决排序问题 struct Student{ char name[10]; char id[10]; int score;

#include #include #include #include using namespace std; //选择排序 int main(){ int a[5]={2,3,4,5,1}; /*for(int i=0;i<5;i++){ int k=i; for(int j=i;j<5;j++){ if(a[j]<a[k]){ k=j; } }

#include #include #include #include using namespace std; //选择排序 int main(){ int a[5]={2,12,4,1,2}; for(int i=0;i<5;i++){ int k=i; for(int j=i;j<5;j++){ if(a[j]<a[k]){ k=j; } } i

首先在C语言中，输入变量的语法是：scanf("格式控制","变量地址") 可以看出，第二个的格式为变量地址。 在C语言中，变量在定义之后，就会在计算机内存中非配一块空间给这个变量，该空间在内存中的地址称为变量的地址。 为了得到变量的地址，需要在变量前加一个&（称为取地址运算符），也就是“&变量名”的写法。 补充：常见数据类型变量的scanf格式符 数据类型 格

处理日期问题之前首先明确平年闰年 公元年数可被4整除为闰年,但是正百的年数必须是可以被400整除的才是闰年。其他都是平年。闰年的2月有29天。 闰年366天  平年365天 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出 每组数据输出一行，即日期差

1014. 福尔摩斯的约会 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk

C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。 # include 将数字转换为字符串   ● itoa()：将整型值转换为字符串。   ● ltoa()：将长整型值转换为字符串。   ● ultoa()：将无符号长整型值转换为字符串。   ● gcvt()：将浮点型数转换为字符串，

散列（hash）是常用的算法之一,我们在写代码的时候都会有意或者无意的使用散列。 so?什么情况下会使用呢？ 例如，给你两组整数，一组N个整数，一组M个整数，N,M均小于10的与5次方，查询那些数字是在N中出现过而在M中没有出现的。   最先想到是俩for循环，这种方法到N和M比较小的时候可行，但是到M,N为10000时，算法时间复杂度为O（M*N），显然是不可取的。 那么，怎么办？  

1009. 说反话 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行

这里需要用到函数sscanf与sprintf 把前面的s理解为string 就好！ sscanf(a,"%d",&n)//是指将字符数组a中的内容向左传递给n 例如下面： int main(){ char a[10]="123"; int n; sscanf(a,"%d",&n); printf("%d",n); return 0; } 将会输出123   且n中储存

1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个测

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符； 2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi san w