第2题
马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
#include"stdio.h"
int main()
{
// printf("%lld",f(39));
int k=0;
int a,b,c,d,e;
for (a=1;a<=9;a++) //a,b,c,d,e;5个不同的数
{
for (b=1;b<=9;b++)
{
for(c=1;c<=9;c++)
{
for (d=1;d<=9;d++)
{ for (e=1;e<=9;e++)
{
if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e )
{
if ((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e))
k++;
}
}
}
}
}
}
printf("%d\n",k);
return 0;
}
第3题
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
void dfs(int num,int step)
{ if (step<0)
{
return ;
}
if (step==0&&num%2==0)
{
ans++;
return ;
}
dfs(num+1,step-1);
dfs(num+1,step-2);
}
int main(){
dfs(0,39);
printf("%lld",ans);
return 0;
}
答案 :
第五题:前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。
比如:"abcd1234" 就包含了 "abc" 为前缀
1 char* prefix(char* haystack_start, char* needle_start) 2 { 3 char* haystack = haystack_start; 4 char* needle = needle_start; 5 6 7 while(*haystack && *needle){ 8 if(______________________________) return NULL; //填空位置 9 } 10 11 if(*needle) return NULL; 12 13 return haystack_start; 14 }
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
解题:*(haystack++) != *(needle++)
第六题:三部排序
一般的排序有许多经典算法,如快速排序、希尔排序等。
但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。
比如,对一个整型数组中的数字进行分类排序:
使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!
以下的程序实现了该目标。
其中x指向待排序的整型数组,len是数组的长度。
1 void sort3p(int* x, int len) 2 { 3 int p = 0; 4 int left = 0; 5 int right = len-1; 6 7 while(p<=right){ 8 if(x[p]<0){ 9 int t = x[left]; 10 x[left] = x[p]; 11 x[p] = t; 12 left++; 13 p++; 14 } 15 else if(x[p]>0){ 16 int t = x[right]; 17 x[right] = x[p]; 18 x[p] = t; 19 right--; 20 } 21 else{ 22 __________________________; //填空位置 23 } 24 } 25 26 }
如果给定数组:
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为:
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25
请分析代码逻辑,并推测划线处的代码,通过网页提交
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
答案 p++
第七题标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000)
每个整数代表一个ID号。
要求程序输出1行,含两个整数m n,用空格分隔。
其中,m表示断号ID,n表示重号ID
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int t,i,j,a[100+5],l=0,p=0,n=0,m=0;
char ch;
memset(a,0,sizeof(a));
scanf("%d",&t);
getchar();
while(l!=t)
{
scanf("%c",&ch);
if(ch>='0'&&ch<='9')
a[p]=a[p]*10+(ch-'0');
else if(ch==' ')
p++;
else if(ch=='\n')
{
l++;
p++;
}
}
sort(a,a+p);
for(i=0; i<p; i++)
{
if(a[i+1]-a[i]==2)
m=a[i]+1;
if(a[i]==a[i+1])
n=a[i];
if(m!=0&&n!=0)
break;
}
printf("%d %d\n",m,n);
return 0;
}