X-man

摘要： 题意： 将一个矩形划分成单位矩形。问从一个点出发，经过所有单位矩形的顶点1次后，回到起点的最短路径的长度是多少。思路： 用个专业点的说法，题目求的是哈密顿回路的最短长度。其实是数学推断题。首先可以得出的是，矩形的长宽是可以调转的，这并不影响最后结果。考虑一条S型的路线，从左上角的顶点出发，走一条S型的路线以最短距离走完最多的顶点，然后最后再尽量取最短路走完剩下的点。长为奇数与偶数时，最短路径的走法如图所示。 由此推断，两种走法都是与宽的奇偶性无关的。第一种情况，路径长度就是长宽之积；第二种情况，走到最后一个格的长度是长宽之积-1，再加上最后一个格到终点的距离，sqrt(2)。... 阅读全文

摘要： #include<stdio.h>int main(){ int n,m; int a[150][150]; scanf("%d",&n); while(n--) { scanf("%d",&m); for(int i=1;i<=m;i++) for(int j=0;j<i;j++) scanf("%d",&a[i-1][j]); for(int i=m;i>1;i--) for(int j=0;j<i-1;j++) { ... 阅读全文

摘要： 题意： 一组质因子只含有2,3,5,7的数据从小到大排列，求出第n个数解题思路： 1.此题为动态规划，难点在于如何将数据从小到大放在数组中 2.各个因子逐渐增加相乘，再比较大小得出数组 3.注意输出格式， 末尾位数为1，且不为11为st 末尾位数为2，且不为12为nd 末尾位数为3，且不为13为rd#include<stdio.h>int main(){ int n; int num[5843]; int p2=0,p3=0,p5=0,p7=0; int t,t1,t2; num[0] = 1; fo... 阅读全文

摘要： 按题意写公式就行 #include<stdio.h>int main(){ int i; double n,a[350]; a[0] = 0.0; for(i=1;i<350;i++) a[i] = a[i-1]+1.0/(i+1); while(scanf("%lf",&n)!=EOF&&n!=0.00) { i=1; while(n>a[i])i++; printf("%d card(s)\n",i); } return 0;} 阅读全文