第一次参加这样的比赛，结果由于粗心，错掉好几道，便有了写一篇解题报告的想法！
1
/* 标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。*/
代码： 答案为 11
#include<stdlib.h> #include<stdio.h> int main() { int bear , drink ; for(bear=1 ;bear<50 ;bear++) { for(drink=bear+1 ;drink<50 ;drink++) { if(bear*23+drink*19==823) { printf("%d ",bear); goto loop ; } } } loop: system("pause"); return 0; }
2
/*
标题：切面条
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
*/
0 ---->2
1----> 3
2----->5
3---->9
f(n)=f(n-1)*2 -1;
很容易得到 1025 ； 而我却糊里糊涂的将0当做一来数，得到513 喵了个咪！...
3
/* 标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。 */
采用dfs,很easy 的搞掉，由于不了解那个编译器所以这里被一个小bug，虐得很惨！
代码：
#include<stdio.h> #include<string.h> int cnt; void dfs(int mul,int sub ,int val,bool tag) { if(!tag&&mul==0&&sub==1&&val==1) { cnt++; return ; } if(mul>=0&&val<=sub&&val>0) { if(tag&&mul>0&&sub>=val*2) { dfs(mul-1,sub,val*2,1); /* <mul> */ dfs(mul-1,sub,val*2,0); /* <sub> */ } if(!tag&&sub>=val) { dfs(mul,sub-1,val-1,1); /* <mul> */ dfs(mul,sub-1,val-1,0); /* <sub> */ } } } int main() { cnt=0; dfs(5,10,2,1); dfs(5,10,2,0); printf("%d ",cnt); return 0; }
结果为 14
4 ：
/* 标题：史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n 下面的程序模拟了史丰收速算法中乘以7的运算过程。 乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。 乘以 7 的进位规律是： 满 142857... 进1, 满 285714... 进2, 满 428571... 进3, 满 571428... 进4, 满 714285... 进5, 满 857142... 进6 请分析程序流程，填写划线部分缺少的代码。 */
代码：
#include<stdio.h> #include<string.h> //计算个位 int ge_wei(int a) { if(a % 2 == 0) return (a * 2) % 10; else return (a * 2 + 5) % 10; } //计算进位 int jin_wei(char* p) { char* level[] = { "142857", "285714", "428571", "571428", "714285", "857142" }; char buf[7]; buf[6] = ' '; strncpy(buf,p,6); int i; for(i=5; i>=0; i--){ int r = strcmp(level[i], buf); if(r<0) return i+1; while(r==0){ p += 6; strncpy(buf,p,6); r = strcmp(level[i], buf); if(r<0) return i+1; if(r>0) return i; // ______________________________; //填空 } } return 0; } //多位数乘以7 void f(char* s) { int head = jin_wei(s); if(head > 0) printf("%d", head); char* p = s; while(*p){ int a = (*p-'0'); int x = (ge_wei(a) + jin_wei(p+1)) % 10; printf("%d",x); p++; } printf(" "); } int main() { f("428571428571"); f("34553834937543"); return 0; }
但是当时脑袋不知道这么搞的，没有看到 有返回值 果断的写了个 if（r>0） break; 妈蛋，想死的心都有了！
5:
/* 标题：打印图形 小明在X星球的城堡中发现了如下图形和文字： rank=3 * * * * * * * * * rank=5 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ran=6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小明开动脑筋，编写了如下的程序，实现该图形的打印。 */
分之就可以了！...简单
代码：
#include<stdio.h> #include<string.h> #define N 70 void f(char a[][N], int rank, int row, int col) { if(rank==1){ a[row][col] = '*'; return; } int w = 1; int i; for(i=0; i<rank-1; i++) w *= 2; f(a, rank-1, row, col+w/2); //____________________________________________; f(a, rank-1, row+w/2, col); f(a, rank-1, row+w/2, col+w); } int main() { char a[N][N]; int i,j; for(i=0;i<N;i++) for(j=0;j<N;j++) a[i][j] = ' '; f(a,6,0,0); for(i=0; i<N; i++){ for(j=0; j<N; j++) printf("%c",a[i][j]); printf(" "); } return 0; }
6：
/* 标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列! 注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。*/
代码：这种题，可以dfs,当时就是dfs,现在给个简单的暴力搜索吧！
1 /* b/a * c/d=(b*10+c)/(a*10+d) 2 ==> bc/ad = (b*10+c)/(a*10+d) 3 ==> bc*(a*10+d) = (b*10+c)*ad 4 5 */ 6 #include<stdio.h> 7 #include<string.h> 8 int main() 9 { 10 int a,b,c,d,cnt=0; 11 for(a=1;a<10 ;a++) 12 { 13 for(b=1 ;b<10 ; b++) 14 { 15 if(a!=b) 16 { 17 for(c=1;c<10 ;c++) 18 { 19 for(d=1 ; d<10 ;d++) 20 { 21 if(c!=d&& b*c*(a*10+d) == (b*10+c)*a*d) 22 { 23 cnt++; 24 } 25 } 26 } 27 } 28 29 } 30 } 31 printf("cnt=%d ",cnt); 32 return 0; 33 }
答案为 14
7：
/* 标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。*/
代码： 暴力搜索就可以了！
代码：不妨设置 * 为起点 a,b,c,d,e,f,g,h,i ; 且两两不等即可.....
#include<stdio.h> #include<string.h> int A[12]={2,4,5,6,7,9,10,11,12}; int main() { int a,b,c,d,e,f,g,h,i; for(a=0; a<9;a++) { for(b=0;b<9 ;b++) { if(a!=b) { for(c=0;c<9 ;c++) { if(c!=a&&c!=b) { for(d=0 ;d<9 ;d++) { if(d!=a&&d!=b&&d!=c) { for(e=0;e<9;e++) { if(e!=a&&e!=b&&e!=c&&e!=d) { for(f=0;f<9;f++) { if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e) { for(g=0;g<9;g++) { if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f) { for(h=0;h<9;h++) { if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g) { for(i=0;i<9;i++) { if(i!=a&&i!=b&&i!=c&&i!=d&&i!=h&&i!=e&&i!=f&&i!=g) { if((A[a]+A[b]+11)==(8+A[f]+A[e]+A[g]) &&(A[a]+A[b]+11)==(A[g]+A[d]+A[c]+3) &&(A[a]+A[b]+11)==(A[i]+A[b]+A[c]+A[h] ) &&(A[a]+A[b]+11)==(1+A[f]+A[a]+A[i]) &&(A[a]+A[b]+11)==(1+A[e]+A[d]+A[h])) { printf("a= %d ",a); return 0; } } } } } } } } } } } } } } } } } } return 0; }
答案为 A[a]=10 -->sb 的写了个7 妈蛋呀！
8：
暂且写这么多吧！,...