程序设计实习第二讲简单程序设计解读.ppt

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. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。 例题4：poj1331确定进制(P98) 输入输入有 T组测试样例。 T在第一行给出。每一组测试样例占一行，包含三个整数p, q, r。 p, q, r 的所有位都是数字，并且1=p,q, r=1,000,000。 输出 对于每个测试样例输出一行。该行包含一个整数 - 即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。 确定进制 输入样例 3 6 9 42 11 11 121 2 2 2 输出样例 13 3 0 确定进制 此题没难度，逐一试探法，注意一些实现的细节。 确定进制 #include stdio.h #include string.h int b2ten(int x,int b); int main( ) { int p,q,r,n,b; scanf(%d,n); while(n--){ scanf(%d%d%d,p,q,r); for(b=2;b=16;b++){ long p2 = b2ten(p,b); long q2 = b2ten(q,b); long r2 = b2ten(r,b); if(p2==-1 || q2==-1||r2 == -1) continue; if(p2*q2 == r2){ printf(%d\n,b);break; } } if(b==17) printf(0\n); } return 0; } int b2ten(int x, int b){ char tmp[100]; int ret = 0; sprintf(tmp,%d,x); int len = strlen(tmp); for(int i=0; ilen;i++){ if(tmp[i]-0 = b) return -1; ret *= b; ret += tmp[i]-0 ; } return ret; } 问题描述： 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去得天数，你的任务是给出这一天是哪年哪月哪日星期几。 例题5：poj2080日历问题（P130) 输入： 输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是?1, 不必处理。可以假设结果的年份不会超过9999。 输出： 对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday“。 日历问题 样例输入 1730 1740 1750 1751 -1 样例输出 2004-09-26 Sunday 2004-10-06 Wednesday 2004-