题目: 问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推.同样可以用一个数组B来存储b. 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10.然后计算A[1]与…

问题描述 给定n和len,输出n!末尾len位. 输入格式 一行两个正整数n和len. 输出格式 一行一个字符串,表示答案.长度不足用前置零补全. 样例输入 样例输出 数据规模和约定 n<=, len<=. 记: 高精度类型涉及到数据溢出,注意用数组保存 #include <stdio.h> #define LEN 10 int main(void) { int n,k; int i,j; int carry; /*进位存储*/ ] = {};/*数组存阶乘值,防溢出*/ scan…

问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数87: STEP1:+ = STEP2:+ = STEP3:+ = STEP4:+ = 在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884. 写一个程序,给定一个N(<=N<=10或N=)进制数M(其中16进制数字为0-9与A-F),求最少经过几步可以得到回文数. 如果在3…

这个题实际上思路是比较简单的,但是需要注意细节问题. 思路:读入数组之后进行排序,然后再求交.并.补集. 首先排序:(使用的是冒泡排序) #include<iostream> using namespace std; ]; ]; ]; ; ; ; void swap(int *a,int *b) { int temp = *a; *a = *b; *b = temp; } void sort(int a[],int n) { ; i < n; i++) { ; j < n-i; j…

这个题目就是求质数的乘积,在加一个模,思路比较简单,直接上代码: #include<iostream> using namespace std; bool isPrime(int a) { ; ; i < a; i++) { ) { flag = ; return false; } } ) { // cout<<a<<" "; return true; } } int main() { long n; ;//当前的数字 ;//记录有多少个质数…

问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数. 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个.序列元素从1开始标号. 输出格式 总共输出m行,每行一个数,表示询问的答案. 样例输入 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出 4 2 数据规模与约定 对于30%的数据,n…

问题描述 输入A,B. 输出A+B. 输入格式 输入包含两个整数A,B,用一个空格分隔. 输出格式 输出一个整数,表示A+B的值. 样例输入 样例输出 数据规模和约定 -,,,<=A,B<=,,,. AC代码: #include <stdio.h> int main(void) { int a,b; scanf("%d %d",&a,&b); printf("%d",a+b); ; }…

问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素. 输入格式 10个整数. 输出格式 多行输出,每行一个元素. 样例输入 样例输出 解题思路: 若输入的数字存在数组中,剔除,否则存储 按从小到大的顺序排序,并输出 AC代码: #include <stdio.h> #define MAX 10 int main(void) { , j = , k = ; ]; ; k < MAX ; k ++) { scanf("%d",&arr[i++…

问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T.每个元素限选一次,不能一个都不选. 输入格式 第一行一个正整数n,表示整数集内元素的个数. 第二行n个整数,用空格隔开. 第三行一个整数T,表示要达到的和. 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列. 若有多组解,优先输出不包含第n个整数的:若都包含或都不包含,优先输出不包含第n-1个整数的,依次类推. 最后一行输出总方案数. 样例输入 - - - 样例输出 - - - - 数据规模和…

问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:+= 4的约数和有:+= 所以9和4不是友好的. 220的约数和有: = 284的约数和有: = 所以220和284是友好的. 编写程序,判断两个数是否是友好数. 输入格式 一行,两个整数,由空格分隔 输出格式 如果是友好数,输出"yes",否则输出"no",注意不包含引号. 样例输入 样例输出 yes 数据规模和约定 两个整数都小于10000 解题思…