|
1.问题描述：奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999）， 要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 思路：5重循环，第一重为1-9，其余为0-9（这样就可以遍历10000到99999之间的全部数字），并且判断条件为每一个变量都不能为4。 结果：52488 代码： #include <iostream>
using namespace std;
int main()
{
int a,b,c,d,e;
int count1=0;
for(a=1;a<=9;a )
{
for(b=0;b<=9;b )
{
for(c=0;c<=9;c )
{
for(d=0;d<=9;d )
{
for(e=0;e<=9;e )
{
if(a!=4&&b!=4&&c!=4&&e!=4&&d!=4)
count1 ;
}
}
}
}
}
cout<<count1<<endl;
return 0;
}
2.问题描述：星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 思路：此题，我没有编程，而是进行手算。已知当前日期为2014-11-09，定时为1000天，2015不是闰年，1000-365=635，日期为2015-11-09；2016年是闰年（能被4整除但不能被100整除），635-366=269，日期为2016-11-09；266不满一年，所以接下来按月做减法，11月30天，12月31天，1月31天，2月28天，3月31天，4月30天，5月31天，6月30天，7月31天，269-30-31-31-28-31-30-31-30=27，日期为2017-07-09；27-22=5，日期为2017-07-31；最后日期为2017-08-05。
3.问题描述：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 思路：看到此题，第一反应便是有多少个不同的字便用几重循环来控制，循环内的判断条件便是两个四位数的和等于一个五位数。 结果：1085 代码： #include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int a,b,c,d,e,f,g,h;//分别代表：祥，瑞，生，辉，三，羊，献，气
int sum1=0,sum2=0,sum=0;//分表代表： 祥 瑞 生 辉，三 羊 献 瑞， 三 羊 生 瑞 气
for(a=1;a<=9;a )//从1开始，因为数字首位不能为0
for(b=0;b<=9;b )
for(c=0;c<=9;c )
for(d=0;d<=9;d )
for(e=1;e<=9;e )//从1开始，因为数字首位不能为0
for(f=0;f<=9;f )
for(g=0;g<=9;g )
for(h=0;h<=9;h )
{
if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h
&& b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h &&
c!=d&&c!=e&&c!=f&&c!=g&&c!=h && d!=e&&d!=f
&&d!=g&&d!=h && e!=f&&e!=g&&e!=h && f!=g&&f!=h
&& g!=h)
{
sum1=a*1000 b*100 c*10 d;
sum2=e*1000 f*100 g*10 b;
sum = e*10000 f*1000 c*100 b*10 h;
if(sum1 sum2 == sum)
{
cout<<e<<f<<g<<b;
}
}
}
cout<<endl;
return 0;
}5.问题描述：九数组分数 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。 思路：此题，请原谅我是蒙的，没想到对了。 结果：{t=x[k]; x[k]=x[i]; x[i]=t;}
6.问题描述：加法变乘法 我们都知道：1 2 3 ... 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1 2 3 ... 10*11 12 ... 27*28 29 ... 49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。 注意：需要你提交的是一个整数，不要填写任何多余的内容。 思路：首先将1-49的和分为5部分，sum1，pro1，sum2，pro2，sum3，sum代表和，pro代表乘积。sum1就有3种情况：i*2；2*3；3*4，所以sum1=0；sum1=1；sum1=(1 2)*2/2=3。pro1永远只有一种情况，就是pro1=i*(i 1)。sum2也有三种情况，j-i=2（即两个*之间只有一个 ）；j-i=3（即两个*之间有2个 ）；j-i>3（即两个*之间有>2个 ），所以sum2=0；sum2=j-1,；sum2=(i j 1)*(j-i-2)/2。pro2永远只有一种情况，便是j*(j 1)。sum3我便没有考虑，默认后面的项数永远>2，sum3=(j 51)*(48-j)/2。（其实sum3也可以分为，当最后没有项，只有1项，>1项；则sum3=0,；sum3=49；sum3=(j 51)*(48-j)/2）用i和j控制两重循环。 结果：16 （共两种情况10,27；16,24） 代码： #include <iostream>
using namespace std;
int main()
{
int i=0,j=0;
int sum1=0,sum2=0,sum3=0;
int pro1,pro2;
for(i=1;i<=46;i )//此处i的最大值应为46，但是到到48也没错误
{
if(i==1)
sum1=0;
if(i==2)
sum1=1;
if(i!=1 && i!=2)
sum1=i*(i-1)/2;//sum1 = (1 i-1)*(i-1-1 1)/2;
pro1 = i*(i 1);
for(j=i 2;j<=48;j )//因为是两个不相邻的 号改为*号，所以j最近也要从i 2算起
{
if(j-i<=2)
{
sum2=0;
pro2=j*(j 1);
sum3=(j 51)*(48-j)/2;//sum3=(j 2 49)*(49-j-2 1)/2;
}
else if(j-i==3)
{
sum2=j-1;
pro2=j*(j 1);
sum3=(j 51)*(49-j)/2;//sum3=(j 2 49)*(49-j-2 1)/2;
}
else
{
sum2=(i j 1)*(j-i-2)/2;//sum2=(i 2 j-1)*(j-1-i-2 1)/2;
pro2=j*(j 1);
sum3=(j 51)*(48-j)/2;//sum3=(j 2 49)*(49-j-2 1)/2;
}
if(sum1 pro1 sum2 pro2 sum3 == 2015)
cout<<i << ' '<<j<<endl;
}
}
return 0;
}
|
|
|
