害死人不偿命的(3n+1)猜想(PAT B1001)
题目描述
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻荒唐……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式
输出从 n 计算到 1 需要的步数。
输入样例
3
输出样例
5
思路:输入n,用while循环判断n是否等于1:
- n等于1,退出循环,打印循环次数。
- n不等于1,在循环里判断n是否是偶数(n%2==0),如果是偶数,n=n/2;否则n=(3n+1)/2。循环次数++。
说反话(PAT B1009)
题目描述
给定一句英语,要求编写程序,将句中所有单词按颠倒顺序输出。
输入格式
测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。
输出格式
每个测试用例的输出占一行,输出倒序后的句子。
输入样例
Hello World Here I Come
输出样例
Come I Here World Hello
思路:
- 读入字符串。
- 以空格对单词划分,由一位数组变成二维数组(按列存储)。
- 按列打印。(注意格式)
D进制的A+B(PAT B1022)
题目描述
输入两个非负十进制整数A和B(≤2^30-1)以及D(进制数),输出A+B的D(1<D≤10)进制数。
输入格式
在一行中依次给出三个整数A、B和D(进制数)。
输出格式
A+B的D进制数。
输入样例
123 456 8
输出样例
1103
思路:
1.先计算A+B的值
2.转换成D进制数(除基取余法)
PAT Ranking(PAT A1025)
输入样例
2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85
输出样例
9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 8 2 4
思路:
- 读入考生信息
- 对当前考场排序
- 对所有考生排序
- 计算总排名,输出信息
挖掘机技术哪家强(PAT B1032)
题目描述
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式
输入在第 1 行给出不超过 10^5 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例:
2 150
思路:
- 输入N,循环输入N次,每次输入两个值,ID和Score。
- 初始化数组a[N],数组清0,将a[ID] += Score。
- 查找数组内最多Score的数的ID。
- 打印
跟奥巴马一起编程(PAT B1036)
题目描述
美国总统奥巴马不仅呼吁所有人都学习编程,甚至亲自编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了一个简单地计算机程序---在屏幕上画一个正方形。现在你也跟他“一起”编程吧。
输入格式
在一行中给出正方形边长N(3≤N≤20)和组成正方形边的某种字符C,间隔一个空格。
输出格式
由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,所输出的行数实际上是列数的50%(四舍五入取整)。
样例输入
10 a
样例输出
aaaaaaaaaa
a a
a a
a a
aaaaaaaaaa
思路
1.输入列数(row),字符
2.得到行数(col),注意四舍五入。
3.观察图形。
#include <stdio.h>//只用在线编译器编译过,没有OJ测试过
int main(void)
{
int row,col;
char c;
scanf("%d %c",&col,&c);
if(col %2 == 1)
{
row = col/2 +1;
}
else
{
row = col/2;
}
for(int i = 1; i <= row;i++)
{
for(int j = 1; j <= col;j++)
{
if(i == 1 || i == row)
{
printf("%c",c);
}
else
{
if(j == 1||j == col)
{
printf("%c",c);
}
else
{
printf(" ");
}
}
}
}
return 0;
}