第一次参加这样的比赛,结果由于粗心,错掉好几道,便有了写一篇解题报告的想法!
1
/*标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。*/
代码: 答案为 11
#include#include 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\n",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#include 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); /* */ dfs(mul-1,sub,val*2,0); /* */ } if(!tag&&sub>=val) { dfs(mul,sub-1,val-1,1); /* */ dfs(mul,sub-1,val-1,0); /* */ } }}int main(){ cnt=0; dfs(5,10,2,1); dfs(5,10,2,0); printf("%d\n",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#include //计算个位 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] = '\0'; 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;}//多位数乘以7void 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("\n");}int main(){ f("428571428571"); f("34553834937543"); return 0;}
但是当时脑袋不知道这么搞的,没有看到 有返回值 果断的写了个 if(r>0) break; 妈蛋,想死的心都有了!
5:
/*标题:打印图形 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ran=6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小明开动脑筋,编写了如下的程序,实现该图形的打印。*/
分之就可以了!...简单
代码:
#include#include #define N 70void 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
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 #include7 #include 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\n",cnt);32 return 0;33 }
答案为 14
7:
/*标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。*/
代码: 暴力搜索就可以了!
代码:不妨设置 * 为起点 a,b,c,d,e,f,g,h,i ; 且两两不等即可.....
#include#include 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\n",a); return 0; } } } } } } } } } } } } } } } } } }return 0; }
答案为 A[a]=10 -->sb 的写了个7 妈蛋呀!
8:
暂且写这么多吧!,...