厦大2021级期末上机考试

加一

描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字，数组的长度不超过1000。

你可以假设除了整数 0 之外，这个整数不会以零开头。

例如数组{1,2,3,4,5}，表示12345，加一的结果是12346，你只需要输出12346即可。

输入

输入有两行，如下：

第1行：一个整数n，表示数组长度

第2行：具体的n个数位，均为0~9的整数

输出

加一后的结果

输入样例 1

3
1 1 9

输出样例 1

#include <stdio.h>
#include <stdlib.h>
int main()
{int n,a[1005];scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);a[n-1]+=1;for(int j=n-1;j>0;j--){a[j-1]+=a[j]/10;a[j]%=10;}for(int k=0;k<n;k++)printf("%d",a[k]);return 0;
}

股票交易

描述

从键盘输入一组正整数，它的第i个数表示特定股票第i天的价格。限定最多只能进行一次买卖，请编写程序计算可获得的最大利润,并将买入日期序号，卖出日期序号和最大利润输出。允许不交易，则对应利润为0。

输入

第一行,输入进行交易的天数N（N \le 100N≤100）

第二行，N个正整数（中间以空格分隔）

输出

买入日期序号卖出日期序号最大可能利润。

日期序号从1开始，即：第一天为1，第二天为2，依此类推。不进行交易则买入日期、卖出日期和利润均为0。

输入样例 1

11
3 4 9 1 5 8 3 6 4 7 3

输出样例 1

4 6 7

输入样例 2

7
9 8 6 6 5 4 2

输出样例 2

0 0 0
说明：表示未进行交易

#include <stdio.h>
#include <stdlib.h>int main()
{int price[30];int n;int max=0,buy=0,sell=0;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&price[i]);for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++)if(price[j]-price[i]>max){buy =i ;sell = j;max = price[j]-price[i];}}if(max!=0) printf("%d %d %d",buy+1,sell+1,max);else printf("%d %d %d",buy,sell,max);return 0;
}

神秘的风洞

描述

传说有一个神秘的风洞，风洞中的魔镜可以把任何咒语变成原来的两倍，不过增加的那部分咒语是反过来的。例如，对于原始咒语“XY”，一旦碰到魔镜就会被变为“XYYX”；若咒语再次碰到魔镜，就会继续变成一个新的咒语“XYYXXYYX”。要求：从键盘输入一串最终听到的咒语（长度<=255），请编程求出该咒语在风洞中可能碰到魔镜的最大次数和对应的原始咒语，并将它们输出，该咒语也可能从未碰到魔镜，则输出次数0。

输入

一行字符串（中间无空格）

输出

空格隔开的两个部分，分别表示碰撞次数和原始咒语

输入样例 1

XYYXXYYX

输出样例 1

2 XY

输入样例 2

XYYY

输出样例 2

0 XYYY

#include<stdio.h>
#include<string.h>int main()
{char str[256];int count = 0;gets(str);int len = strlen(str);while(1){if(len%2!=0) break;int i=0;int j=len-1;while(i<j){if(str[i]!=str[j])break;i++,j--;}if(i<j)break;else{count++;len = len/2;}}str[len]='\0';printf("%d %s\n",count,str);
}

数字黑洞

描述

数字黑洞是这样一种现象：任意选一个四位数（数字不能完全相同），把所有数字从大到小排列，再把所有数字从小到大排列，用前者减去后者得到一个新的数。重复对新得到的数进行上述操作，7步以内必然会得到6174。

例如输入2088，则2步即可得到结果。变换的每一步为：

8820-288=8532（注：排序后的数可能不足4位，此时认为高位为0）

8532-2358=6174

编程实现以上过程，将每一步的变换过程显示在屏幕上。

输入

一个四位数，保证四个数字不全相同

输出

每一步变换的结果

输入样例 1

输出样例 1

7766-6677=1089
9810-189=9621
9621-1269=8352
8532-2358=6174

#include<stdio.h>
#include<string.h>int main()
{int num,a[4];scanf("%d",&num);while(1){int max=0,min=0;for(int i=0;i<4;i++){a[i]=num%10;num/=10;}for(int i=0;i<3;i++)for(int j=i+1;j<4;j++)if(a[j]<a[i]){int temp;temp=a[i];a[i]=a[j];a[j]=temp;}for(int i=0;i<4;i++)min=min*10+a[i];for(int i=3;i>=0;i--)max=max*10+a[i];if(max-min==6174){printf("%d-%d=%d\n",max,min,max-min); break;}elseprintf("%d-%d=%d\n",max,min,max-min);num=max-min;}
}