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 #includeiostream //生理周期 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 确定进制 此题没难度，逐一试探法，注