算法竞赛入门【码蹄集新手村600题】(MT1020-1040)
- 目录
- MT1021 %f格式符
- MT1022 小数、指数
- MT1023 进制乱炖
- MT1024 进制形式
- MT1025 八、十六进制
- MT1026 合并
- MT1027 整数逆序
- MT1028 四位数逆序
- MT1029 位数
- MT1030 最大公约数
- MT1031 最简分数
- MT1032 最小公倍数
- MT1033 多项式计算
- MT1034 偶数平方
- MT1035 奇数平方
- MT1036 和的立方
- MT1037 绝对值
- MT1038 交换输出
- MT1039 偶数位
- MT1040 奇数位
目录
MT1021 %f格式符
(1)题目
输入一个实数,第一次按实型输出;第二次保留2位小数输出;第三次保留3位小数但最小列宽8列输出,空格分隔。
格式
输入格式:
输入实型
输出格式:
输出实型,空格分隔。
样例1
输入:
31331.14345435
输出:
31331.143454 31331.14 31331.143
(2)参考代码
#include<stdio.h>
int main()
{
double x;
scanf("%lf", &x);
printf("%lf %.2lf %8.3lf", x, x, x);
return 0;
}
MT1022 小数、指数
(1)题目
输出3.1415926、12345678.123456789的小数、指数形式。
格式
输入格式:
无
输出格式:
输出为实型,空格分隔
样例1
输入:
无
输出:
3.141593 3.141593e+000
12345678.123457 1.234568e+007
(2)参考代码
#include<stdio.h>
int count(int x)
{
int count = 0;
while (x / 10 != 0)
{
x = x / 10;
count++;
}
return count;
}
int main()
{
double x1 = 3.1415926;
double x2 = 12345678.123456789;
double x3 = x2;
while ((int)x3 != 1)
{
x3 = x3 / 10;
}
printf("%lf %.6lfe+%0*d\n", x1, x1, 3, count(x1));
printf("%lf %.6lfe+%0*d\n", x2, x3, 3, count(x2));
return 0;
}
MT1023 进制乱炖
(1)题目
输入一个正整数,输出它的十进制形式、八进制形式、十六进制形式(小写)、无符号的十进制形式,空格分隔。
格式
输入格式:
输入整型,空格分隔。
输出格式:
输出整型,空格分隔。
样例1
输入格式:
33
输出格式:
33 41 21 33
(2)参考代码
#include<stdio.h>
int main()
{
int x;
scanf("%d", &x);
printf("%d %o %x %u", x, x, x, x);
return 0;
}
MT1024 进制形式
(1)题目
分别输出128、456789的十进制、八进制、十六进制(字母大写)数据形式。
格式
输入格式:
无
输出格式:
输出为整型,空格分隔。
样例1
输入格式:
无
输出格式:
128 200 80
456789 1574125 6F855
(2)参考代码
#include<stdio.h>
int main()
{
printf("%d %o %X\n", 128, 128, 128);
printf("%d %o %X", 456789, 456789, 456789);
return 0;
}
MT1025 八、十六进制
(1)题目
输出202、117、70、130的十进制、八进制、十六进制数据形式,结果为0ddddd或0Xddddd。
格式
输入格式:
无
输出格式:
输出为整型,空格分隔。每个数的输出占一行。
样例1
输入:
无
输出:
202 0312 0XCA
117 0165 0X75
70 0106 0X46
130 0202 0X82
(2)参考代码
#include<stdio.h>
int main()
{
int x1 = 202, x2 = 117, x3 = 70, x4 = 130;
printf("%d %#o %#X\n", x1, x1, x1);
printf("%d %#o %#X\n", x2, x2, x2);
printf("%d %#o %#X\n", x3, x3, x3);
printf("%d %#o %#X\n", x4, x4, x4);
return 0;
}
MT1026 合并
(1)题目
已知a、b、c是一个十进制数的百位、十位、个位,求这个十进制数。
格式
输入格式:
输入为正整型a、b、c,空格分隔
输出格式:
输出为整型
样例1
输入:
1 3 4
输出:
134
备注
注意这里所有整数的范围应该使用32位整数存储(如在c/c++下应使用int)。
(2)参考代码
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
printf("%d\n", 100*a+10*b+c);
return 0;
}
MT1027 整数逆序
(1)题目
编写一个程序,要求输入一个两位数的数字,然后逆序输出数字。不考虑不合理的输入或是溢出等特殊情况。
格式
输入格式:
输入正整数
输出格式:
输出为逆序后的字符串
样例1
输入:
28
输出:
82
(2)参考代码
#include<stdio.h>
int main()
{
int num, a, b;
scanf("%d", &num);
a = num / 10;
b = num % 10;
printf("%d%d", b, a);
return 0;
}
MT1028 四位数逆序
(1)题目
将一个四位数正整数(如1278)逆序(如8721)输出。不考虑负数等特殊情况。
格式
输入格式:
输入为整型
输出格式:
输出为逆序后的字符串
样例1
输入格式:
1234
输出格式:
4321
(2)参考代码
#include<stdio.h>
int main()
{
int x, a, b, c, d;
scanf("%d", &x);
a = x % 10;
b = x % 100 / 10;
c = x / 100 % 10;
d = x / 1000;
printf("%d%d%d%d", a, b, c, d);
return 0;
}
MT1029 位数
(1)题目
编写一个程序,计算一个数字包含多少位数。您可以假定该数字不超过四位数。本题不考虑负数或者其他特殊情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型
样例1
输入格式:
87
输出格式:
2
(2)参考代码
#include<stdio.h>
int main()
{
int x, count = 1;
scanf("%d", &x);
for (int i=0;i<4;i++)
{
if (x / 10 != 0)
{
x /= 10;
count++;
}
}
printf("%d", count);
return 0;
}
MT1030 最大公约数
(1)题目
请编写一个简单程序,输入2个整数,输出他们的最大公约数。不考虑负数,0或者其他特殊情况。
格式
输入格式:
输入为整型,空格分隔
输出格式:
输出为整型
样例1
输入格式:
3 5
输出格式:
1
(2)参考代码
#include<stdio.h>
int main()
{
int x, y, num;
scanf("%d %d", &x, &y);
for (int i=1;i<=x && i<=y;i++)
{
if (x % i == 0 && y % i == 0)
{
num = i;
}
}
printf("%d\n", num);
return 0;
}
MT1031 最简分数
(1)题目
编写一个程序,输入一个分数,然后输出它的最简分数。不考虑负数,0或者其他特殊情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型
样例1
输入格式:
3/6
输出格式:
2/1
(2)参考代码
#include<stdio.h>
int main()
{
int x, y, num, i;
scanf("%d/%d", &x, &y);
for (i=1;i<=x && i <= y;i++)
{
if (x % i == 0 && y % i == 0)
{
num = i;
}
}
printf("%d/%d\n", x/num, y/num);
return 0;
}
MT1032 最小公倍数
(1)题目
请编写一个简单程序,输入2个整数,输出他们的小公倍数。不考虑负数,0或者其他特殊情况。
格式
输入格式:
输入为整型,空格分隔
输出格式:
输出为整型
样例1
输入格式:
3 5
输出格式:
15
(2)参考代码
#include<stdio.h>
int main()
{
int x, y, num;
scanf("%d %d", &x, &y);
printf("%d\n", x*y);
return 0;
}
MT1033 多项式计算
(1)题目
计算公式
格式
输入格式:
输入为整型x
输出格式:
输出为整型
样例1
输入:
1
输出:
10
(2)参考代码
#include<stdio.h>
int main()
{
int x;
scanf("%d", &x);
printf("%d\n", x*x*x*x*x*x - 2*x*x*x*x*x + 3*x*x*x*x - 5*x*x + 6*x + 7);
return 0;
}
MT1034 偶数平方
(1)题目
编写一个程序,输入数字n,然后打印1和n之间的哪些是偶数平方的数。不考虑负数,0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型,每个字数占一行
样例1
输入格式:
100
输出格式:
4
16
36
64
100
(2)参考代码
#include<stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for (i=1;i<=n/10;i++)
{
if (i % 2 == 0 && i * i <= n)
{
printf("%d\n", i * i);
}
}
return 0;
}
(1)题目
格式
样例1
(2)参考代码
#include<stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for (i=1;i<=n/10;i++)
{
if (i % 2 == 1 && i * i <= n)
{
printf("%d\n", i*i);
}
}
return 0;
}
MT1035 奇数平方
(1)题目
编写一个程序,输入数字n,然后打印1和n之间的那些是奇数平方的数。不考虑负数,0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型,每个字数占一行
样例1
输入格式:
100
输出格式:
1
9
25
49
81
备注
n大于等于1
(2)参考代码
#include<stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for (i=1;i<=n/10;i++)
{
if (i % 2 == 1 && i * i <= n)
{
printf("%d\n", i*i);
}
}
return 0;
}
MT1036 和的立方
(1)题目
输入为整数x,y,求x、y之和的立方。不考虑溢出等特殊情况。
格式
输入格式:
输入为整型,空格分隔
输出格式:
输出为整型
样例1
输入:
1 3
输出:
64
(2)参考代码
#include<stdio.h>
int main()
{
int x, y;
scanf("%d %d", &x, &y);
printf("%d\n", (x + y) * (x + y) * (x + y));
return 0;
}
MT1037 绝对值
(1)题目
输入数字a并计算a的绝对值。不考虑不合理的输入或是溢出等特殊情况。
格式
输入格式:
输入实型数字a
输出格式:
输出a的绝对值,输出为实型
样例1
输入:
-5.1
输出:
5.100000
(2)参考代码
#include<stdio.h>
#include<math.h>
int main()
{
double a;
scanf("%lf", &a);
printf("%lf\n", sqrt(a*a));
return 0;
}
MT1038 交换输出
(1)题目
请编写一个简单程序,输入两个整数a,b,交换他们的值并输出。
格式
输入格式:
输入为int,空格分隔
输出格式:
输出为int,空格分隔
样例1
输入格式:
3 5
输出格式:
5 3
(2)参考代码
#include<stdio.h>
int main()
{
int a, b, temp;
scanf("%d %d", &a, &b);
temp = a;
a = b;
b = temp;
printf("%d %d", a, b);
return 0;
}
MT1039 偶数位
(1)题目
输入一个数字N,把偶数位置的所有数更改为0。比如30,二进制形式是11110,替换后是01010,则输出对应的十进制整数10。最右边是第0位,从右向左依次为0位,1位等等。不考虑非法输入等特殊情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型
样例1
输入格式:
30
输出格式:
10
(2)参考代码
#include<stdio.h>
int main()
{
int N;
scanf("%d", &N);
int ID = 0, ch = 1, temp = N;
while (temp)
{
if (ID % 2 == 0 && temp % 2 == 1)
{
N = N - ch;
}
temp = temp / 2;
ch = 2 * ch;
ID++;
}
printf("%d\n", N);
return 0;
}
MT1040 奇数位
(1)题目
输入一个数字N,把奇数位置的所有数更改为0。比如30,二进制形式是11110,替换后是10100,则输出对应的十进制整数20。最右边是第0位,从右向左依次为0位,1位等等。不考虑非法输入等特殊情况。
格式
输入格式:
输入为整型
输出格式:
输出为整型
样例1
输入格式:
30
输出格式:
20
(2)参考代码
#include<stdio.h>
int main()
{
int N;
scanf("%d", &N);
int ID = 0, ch = 1, temp = N;
while(temp)
{
if (ID % 2 == 1 && temp % 2 == 1)
{
N = N -ch;
}
temp /= 2;
ch *= 2;
ID++;
}
printf("%d\n",N);
return 0;
}