摘要:
题意:从某个数开始,先将它每一位数的顺序颠倒过来,然后把这个数和原数相加。如果和不是一个回文,就重复这一操作,直到它变成一个回文数。输出得到的回文数所需的最少加法次数以及得到的回文数。(回文数不超过4 294 967 295)解题思路:由于回文数超过整型范围,所以用数组 a[] 存储这个数,而用数组 b[] 存储字符数组 a的逆序串。然后进行大数相加(注意进位),把结果保存在数组 a 中,不断进行更新,直到 a中存放的是一个回文数。#include<iostream>#include<cstring>#include<cstdio>usingnamespac 阅读全文
摘要:
题意:长L米,有N个弯,弯 i 位置为 T_i ,速度不能超过 S_i 米。前进一米速度可以增加 1,保持不变或减少 1m/s 。求此路程中最大的速度。解题思路:定义 a[], b[], c[] 三个数组,数组a[]从开始记录在每个位置中速度的最大值,数组 b[] 从结尾倒着记录速度的最大值。而数组 c[] 记录同一位置i 的 a[i] 和 b[i] 的最小值。然后求数组 c[] 中的最大值即为所求。View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4usingnamespaces 阅读全文