题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?更多解法
int main(void)
{
int a,b;
//整数的特点 b>a 那么 b-1 >= a 【关键点】
// (b-1)^2 >= a^2
// (b-1)^2 >= b^2 -168
// b*b-(b-1)*(b-1)<=168
for(b=13;b*b-(b-1)*(b-1)<=168;b++){//如果你不知道第一个大于168的平方数,可以设置b=1;
for(a=0;a
if(b*b-a*a==168)
printf("%d ",a*a-100); //-99 21 261 1581
}
}
}
题目:【约瑟夫问题】
30 个人在一条船上,超载,需要 15 人下船。
于是人们排成一队,排队的位置即为他们的编号。
报数,从 1 开始,数到 9 的人下船。
如此循环,直到船上仅剩 15 人为止,问都有哪些编号的人下船了呢?更多解法
int main(){
int count=0,//记录下船的人数 ,到15就终止程序
a[30]={0},//储存30人信息,0代表在船上,1代表下船了
i=0,//循环索引
c=0;// 记录报数号码,到9就清零,由下一位重新报数
while(1) {
if(a[i]==0)c++;//记录报数号码
if(c==9){
count++;//下船人数加一
a[i]=1; //标记这个人下船了
printf("第%d号下船了。\n",i+1);
c=0;//到9就清零,由下一位从0重新报数
}
if(count==15)break;//下船的人数到15就终止程序
i++;//分析下一个人
if(i==30)i=0; //将数组变成一个圈,循环往复
}
return 0;
}
3.题目 【斐波那契数列(Fibonacci number,记作F_n )】
有一对🐰,从第三个月起,每月生一对娃🐰🐰,三个月后,娃又生娃,娃都不死,问9个月的兔子总数为多少对?
int rabbit(int month)
{
if (month == 1 || month == 2) return month;
return rabbit(month-1)+rabbit(month-2);
}
int main()
{
printf("After 1, total %d 🐰\n", rabbit(1)); //1
printf("After 2, total %d 🐰\n", rabbit(2)); //1
printf("After 3, total %d 🐰\n", rabbit(3)); //2
printf("After 4, total %d 🐰\n", rabbit(4)); //3
printf("After 5, total %d 🐰\n", rabbit(5)); //5
printf("After 6, total %d 🐰\n", rabbit(6)); //8
}
相同题目:上楼梯。
若楼梯阶级 n = 3
跳 2 步到 3:剩下的是第一步没跳,起始跳到第一步只有一种
跳 1 步到 3:剩下的是第二步没跳,起始跳到第二步有两种
通过分类讨论,问题规模就减少了:
若楼梯阶级 n = n
跳 2 步到 n:剩下的是第 n - 2 步没跳,起始跳到第 n - 2 步设它为 pre2 种
跳 1 步到 n:剩下的是第 n - 1 步没跳,起始跳到第 n - 1 步设它为 pre1 种
同时可以发现第 n 阶的解法,只要用到 n - 1 和 n - 2 阶是多少,其他的不用考虑,因此用两个变量临时存下来即可
int jumpFloor(int number ) {
if(number <=2) return number;
int step1 = 1, step2 = 2;//把两个变量记下来
for(int i = 3; i<=number;i++){
int total = step1 + step2;
step1 = step2;//下一个循环就是第二个又变成了第一个
step2 = total;//第二个就是总共
}
return step2;
}
int main(){
int n;
scanf("%d", &n);
printf("%d", jumpFloor(n));
}
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。
4.题目:判断一个数是不是素数
int main()
{
int i, flag, low, high;
printf("请输入一个正整数: ");
scanf("%d",&low);
printf("请再输入一个更大一点的正整数: ");
scanf("%d",&high);
printf("%d 与 %d 之间的素数有:", low, high);
while(low
{
flag = 0;
for(i=2;i<=low/2;i++)
{
if(low%i == 0)
{
flag = 1;
break;
}
}
if(flag == 0)
printf("%d, ", low);
low++;
}
}