C++基本数据类型及一些小技巧课件.pptVIP

生理周期 输入 输入四个整数：p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的时间（即第p天，第e天和第i天）。 d 是给定的日子（第d天），可能小于p, e, 或 i。 d 是非负的并且小于365, 数据保证所求的日子会在第21252 天前。数据以一行4个-1结束。 输出 从给定日子起，下一次三个高峰同天的日子距离给定日子的天数。 生理周期 问题分析 设所求的时间为第x天，则x具有如下性质： 1 d x 21252 2 x-p %23 0 3 x-e %28 0 4 x-i %33 0 生理周期 一个最简单直观的做法就是枚举从d+1 到 21252 之间所有的数字，寻找第一个满足条件2）3）4）的数字，注意输出时间减去d。 生理周期 可以做的进一步改进是从d+1开始逐一枚举寻找满足条件2 的数a； 从a开始每步加23寻找满足条件3的数b（这样的b自然也满足条件2 ； 然后再从b开始每步加23*28寻找满足条件4 的数x 这样的x同时满足条件2,3 。 x就是我们要找的数，输出时输出x-d。 生理周期 程序设计 ? // 读入p, e, i, d // j从d+1 循环到21252， 如果 j-p %23 0，跳出循环 // j从上次跳出循环的值循环到21252，步长为23 如果 j-e %28 0，跳出循环 // j从上次跳出循环的值循环到21252，步长为23*28 如果 j-i %33 0，跳出循环 // 输出j-d #include //生理周期 using namespace std; int main int p,e,i,d,j,no 1; cin p e i d; while p! -1 e! -1 i! -1 d! -1 for j d+1; j 21252; j++ if j-p %23 0 break; for ; j 21252; j j+23 if j-e %28 0 break; for ; j 21252; j j+23*28 if j-i %33 0 break; cout Case no; cout : the next triple peak occurs in ; cout j-d days. endl; cin p e i d; no++; return 0; 6*9 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6 13 * 9 13 42 13 ， 而 42 13 4 * 13+ 2 54 10 。 我们的任务是写一段程序读入三个整数p, q和 r，然后确定一个进制 B 2 B 16 使得 p * q r. 如果没有合适的进制，则输出 0。 如果 B有很多选择, 输出最小的一个。 例题4：poj1331确定进制 例题4：poj1331确定进制 如果 B有很多选择, 输出最小的一个。 例如： p 11, q 11, r 121. （1）11 10 * 11 10 121 10 。 （2）11 3 * 11 3 121 3 因为11 3 1 * 31 + 1 * 30 4 10 121 3 1 * 32 + 2 * 31 + 1 * 30 16 10 。 这种情况下，应该输出 3。 输入 输入有 T组测试样例，T在第一行给出。 每一组测试样例占一行，包含三个整数p, q, r。 p, q, r 的所有位都是数字，1 p, q, r 1,000,000。 输入样例 3 6 9 42 11 11 121 2 2 2 确定进制 输出 对于每个测试样例输出一行。 该行包含一个整数 - 即使得p * q r成立的最小的B。 如果没有合适的B，则输出 0。 输出样例 13 3 0 确定进制 此题没难度，逐一试探法，注意一些实现的细节。 确定进制 C++基本数据类型及一些小技巧 基本知识 计算机中以2进制形式存储数据 8位2进制数称为1个字节，也即1B（为什么？） 1024B 1KB，1024KB 1MB，1024MB 1GB，1024GB 1TB（为什么？） k-kilo, m-mega, g-giga, t-tera, p-peta /wiki/File_size 1B存储的数据范围为2^8 256，具体可以为-128~127或者0~255 数据类型大小的重要性 不同的数据类型占据的字节数是不一样的，只有记住每一个的大