有些人很迷信數字,比如帶“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,如何組法?
下面的程序實現了該功能,請填寫劃線部分缺失的代碼。
#include <stdio.h>
void test(int x[])
{
int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
if(a*3==b) printf("%d / %d\n", a, b);
}
void f(int x[], int k)
{
int i,t;
if(k>=9){
test(x);
return;
}
for(i=k; i<9; i++){
{t=x[k]; x[k]=x[i]; x[i]=t;}
f(x,k+1);
_____________________________________________ // 填空處
}
}
int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}
注意:只填寫缺少的內容,不要書寫任何題面已有代碼或說明性文字。
思路:此題,請原諒我是蒙的,沒想到對了。
結果:{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;
}