
pat
文章平均质量分 64
写代码的西瓜
这个作者很懒,什么都没留下…
展开
-
1008-数组元素循环右移问题
题目描述:一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N ( 1<...原创 2018-04-10 11:03:37 · 1070 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想
题目描述:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么(3n+1)砍掉一半,这样一直反复砍下去,最后一定在某一步得到n=1。要求:给定任意不超过1000的正整数n,需要多少不才能得到n=1。输入:一个自然数n输出:从n到1需要的步数例:输入:3输出:5代码如下:#include<stdio.h>int main(){ int n; int k=0;...原创 2018-04-03 20:42:00 · 326 阅读 · 0 评论 -
1011-A+B和C
题目描述:给定区间[ -2^31, 2^31]内的3个证书A,B,C,请判断A+B是否大于C。输入:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。输入...原创 2018-04-03 20:48:41 · 177 阅读 · 0 评论 -
1016-部分A+B
题目描述:正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB输入:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出:在一行中输出PA + PB的值。例:输入:38627...原创 2018-04-03 21:08:33 · 169 阅读 · 0 评论