|
1.問題描述：獎(jiǎng)券數(shù)目 有些人很迷信數(shù)字，比如帶“4”的數(shù)字，認(rèn)為和“死”諧音，就覺得不吉利。 雖然這些說法純屬無稽之談，但有時(shí)還要迎合大眾的需求。某抽獎(jiǎng)活動(dòng)的獎(jiǎng)券號(hào)碼是5位數(shù)（10000-99999）， 要求其中不要出現(xiàn)帶“4”的號(hào)碼，主辦單位請(qǐng)你計(jì)算一下，如果任何兩張獎(jiǎng)券不重號(hào)，最多可發(fā)出獎(jiǎng)券多少張。 請(qǐng)?zhí)峤辉摂?shù)字（一個(gè)整數(shù)），不要寫任何多余的內(nèi)容或說明性文字。 思路：5重循環(huán)，第一重為1-9，其余為0-9（這樣就可以遍歷10000到99999之間的全部數(shù)字），并且判斷條件為每一個(gè)變量都不能為4。 結(jié)果：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星人造“炸彈”，用來作為宇宙中的路標(biāo)。 每個(gè)炸彈都可以設(shè)定多少天之后爆炸。 比如：阿爾法炸彈2015年1月1日放置，定時(shí)為15天，則它在2015年1月16日爆炸。 有一個(gè)貝塔炸彈，2014年11月9日放置，定時(shí)為1000天，請(qǐng)你計(jì)算它爆炸的準(zhǔn)確日期。 請(qǐng)?zhí)顚懺撊掌冢袷綖?yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 請(qǐng)嚴(yán)格按照格式書寫。不能出現(xiàn)其它文字或符號(hào)。 思路：此題，我沒有編程，而是進(jìn)行手算。已知當(dāng)前日期為2014-11-09，定時(shí)為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.問題描述：三羊獻(xiàn)瑞 觀察下面的加法算式： 祥 瑞 生 輝 其中，相同的漢字代表相同的數(shù)字，不同的漢字代表不同的數(shù)字。 請(qǐng)你填寫“三羊獻(xiàn)瑞”所代表的4位數(shù)字（答案唯一），不要填寫任何多余內(nèi)容。 思路：看到此題，第一反應(yīng)便是有多少個(gè)不同的字便用幾重循環(huán)來控制，循環(huán)內(nèi)的判斷條件便是兩個(gè)四位數(shù)的和等于一個(gè)五位數(shù)。 結(jié)果：1085 代碼： #include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int a,b,c,d,e,f,g,h;//分別代表：祥，瑞，生，輝，三，羊，獻(xiàn)，氣
int sum1=0,sum2=0,sum=0;//分表代表： 祥 瑞 生 輝，三 羊 獻(xiàn) 瑞， 三 羊 生 瑞 氣
for(a=1;a<=9;a )//從1開始，因?yàn)閿?shù)字首位不能為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開始，因?yàn)閿?shù)字首位不能為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.問題描述：九數(shù)組分?jǐn)?shù) 1,2,3...9 這九個(gè)數(shù)字組成一個(gè)分?jǐn)?shù)，其值恰好為1/3，如何組法？ 下面的程序?qū)崿F(xiàn)了該功能，請(qǐng)?zhí)顚憚澗€部分缺失的代碼。 注意：只填寫缺少的內(nèi)容，不要書寫任何題面已有代碼或說明性文字。 思路：此題，請(qǐng)?jiān)徫沂敲傻?，沒想到對(duì)了。 結(jié)果：{t=x[k]; x[k]=x[i]; x[i]=t;}
6.問題描述：加法變乘法 我們都知道：1 2 3 ... 49 = 1225 現(xiàn)在要求你把其中兩個(gè)不相鄰的加號(hào)變成乘號(hào)，使得結(jié)果為2015 比如： 1 2 3 ... 10*11 12 ... 27*28 29 ... 49 = 2015 就是符合要求的答案。 請(qǐng)你尋找另外一個(gè)可能的答案，并把位置靠前的那個(gè)乘號(hào)左邊的數(shù)字提交（對(duì)于示例，就是提交10）。 注意：需要你提交的是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容。 思路：首先將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永遠(yuǎn)只有一種情況，就是pro1=i*(i 1)。sum2也有三種情況，j-i=2（即兩個(gè)*之間只有一個(gè) ）；j-i=3（即兩個(gè)*之間有2個(gè) ）；j-i>3（即兩個(gè)*之間有>2個(gè) ），所以sum2=0；sum2=j-1,；sum2=(i j 1)*(j-i-2)/2。pro2永遠(yuǎn)只有一種情況，便是j*(j 1)。sum3我便沒有考慮，默認(rèn)后面的項(xiàng)數(shù)永遠(yuǎn)>2，sum3=(j 51)*(48-j)/2。（其實(shí)sum3也可以分為，當(dāng)最后沒有項(xiàng)，只有1項(xiàng)，>1項(xiàng)；則sum3=0,；sum3=49；sum3=(j 51)*(48-j)/2）用i和j控制兩重循環(huán)。 結(jié)果：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的最大值應(yīng)為46，但是到到48也沒錯(cuò)誤
{
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 )//因?yàn)槭莾蓚€(gè)不相鄰的 號(hào)改為*號(hào)，所以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;
}
|
|
|
