C语言 百炼成钢16
//题目46:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只
//猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了
//一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,
//问海滩上原来最少有多少个桃子? #include<stdio.h>
#include<stdlib.h> //分析:最少有多少个桃子,说明是满足条件的最小数;假设有X个桃子,第一个猴子的桃子数量是(X-1)/5,
//第二只猴子的数量是(第一个猴子的桃子数量的4倍-1)/5 即(4*f(1)-1)/5=f(2)====> f(1)=(5*f(2)+1)/4
//f(n)=(5*f(n+1)+1)/4 int i = ;
int t = ; int Peach(int n){
if (n == )
{
i++;
return i;
}
else{
t = * Peach(n + ) + ;
do{
t = * Peach(n + ) + ;
} while (t % != );
//如果不是4的倍数 那么第n个猴子有的桃子数量不是整数,
return t / ;
}
} void main(){ printf("海滩上原来最少有%d个桃子\n", *Peach()+);
system("pause");
}
//题目47:尼科彻斯定理证明
//任何一个整数的立方都可以写成一串连续奇数的和 //思路:一串连续奇数,可以从1+3+...,当和>整数的立方的时候,可以减去第一个奇数1,继续判断和是否>整数的立方
//如果仍然大于整数的立方,再减去第二个奇数,一直继续直到和小于整数的立方时,末尾再加上 最后的奇数+2
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<assert.h> void main(){
int tnum = ;
int num = ;
int tsun = ;
int index = ;
int k = ;
int i = ;
printf("请输入一个整数\n");
scanf("%d", &tnum);
//断言
assert(tnum != );
num = tnum*tnum*tnum;
while (){
tsun += i;
i += ;
if (i>num)
{
break;
}
//当和大于整数的立方时,进行减少奇数操作
if (tsun>num)
{
index = tsun;
k = ;
//从1开始,不断减去前面的奇数
while (index > num){
index -= k;
k = k + ;
}
//如果结果不等于num,说明不是连续的奇数,需要在后面继续追加一个奇数
if (index != num)
{
continue;
}
else{
//打印结果
for (int m = k; m+ <=i; m=m+)
{
if (m+>=i)
{
printf("%d", m);
}
else{
printf("%d+", m);
}
}
break;
}
}
//当和等于整数的立方时
else if (tsun==num)
{
//打印结果
for (int m = ; m+ <=i; m = m + )
{
if (m + >= i)
{
printf("%d", m);
}
else{
printf("%d+", m);
}
}
break;
}
}
printf("=%d\n",num); system("pause");
}
//题目48:父亲拿出2520个苹果,按照写在纸上的数量分给6个兄弟,每个人分到的苹果数量都不相同
//他说:老大,把你分到的苹果的1/8给老二,老二拿到后,连同原来的苹果分1/7给老三,老三拿到后,
//连同原来的苹果分1/6给老四,以此类推,最后老六拿到后,连同原来的苹果分1/7给老大,
//这样你们每个人分到的苹果数量就一样多了。求出原来各兄弟分得多少个苹果。 #include<stdio.h>
#include<stdlib.h> //思路:从老二开始分析:老二没分苹果时苹果的数量 = 老大原有的苹果数量*(1/8) + 老二原有的苹果数量
//就老二比较特殊,后面的就比较规律
//老三没分苹果时苹果的数量 = 老二没分苹果时苹果的数量*(1/7) + 老三原有的苹果数量
//按照此规律,最后6个人苹果的数量相等 都是420个
//那么 老二没分苹果时苹果的数量*(6/7) = 420,由此可以求出 老二到老六没分苹果时苹果的数量
//老大的最终苹果数量420 = 老六没分苹果时苹果的数量*(1/3) + 老大原有的苹果数量*(7/8)
//由此可以求出老大原有的苹果数量,进而可以求出老二原有的苹果数量 void main(){
//x[6]表示原来的苹果,y[6]表示拿到苹果不分给其他人的苹果数量
int x[] = { }, y[] = {};
//根据分析 老二拿到的苹果(不分给老三)=老大以前的苹果*(1/8)+老二原来的苹果
//即;老二原来的苹果=老二拿到的苹果(不分给老三)-老大以前的苹果*(1/8) for (int i = ; i < ; i++)
{
y[i] = * ( - i) / ( - i);
}
//获取老大原来的苹果数
//420=老六苹果数(不分给别人)*1/3+老大原来苹果数(7/8)
//老大原来苹果数=(420-老六苹果数(不分给别人)*1/3)*8/7
//y[0]=x[0]的解释 老大拿到苹果不分给其他人的苹果数量 就是老大原来的苹果数量
y[]=x[] = ( - y[] * / ) * / ;
for (int i = ; i < ; i++)
{
//y[i - 1] / (9-i) 把老二没分苹果的数量*(1/7)+老三原有的数量 ==老三现在没分苹果的数量
//老三原有的数量==老三现在没分苹果的数量 - 老二没分苹果的数量*(1/7)
x[i] = y[i] - y[i - ] / (-i);
}
int sun = ;
for (int i = ; i < ; i++)
{
sun += x[i];
printf("第%d个兄弟的原来的苹果数量%d\n",i+,x[i]);
}
printf("总数量是%d\n",sun);
system("pause");
}
C语言 百炼成钢16的更多相关文章
- C语言基础(16)-指针
一.指针的相关概念 1.1 指针变量 指针是一个变量,存放的是一个地址,该地址指向一块内存空间. 例: ; int *p = &a; // 定义一个指针变量p,&符号可以取得一个变量在 ...
- C语言 百炼成钢1
//题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> ...
- C语言 百炼成钢19
/* 题目55: 有一个字符串符合以下特征(”abcdef,acccd,eeee,aaaa,e3eeeee,sssss,";),要求写一个函数(接口),输出以下结果 1) 以逗号分割字符串, ...
- C语言 百炼成钢6
//题目16:输入两个正整数m和n,求其最大公约数和最小公倍数. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include< ...
- C程序设计语言练习题1-6
练习1-6 验证表达式getchar() != EOF的值是0还是1. 代码如下: #include <stdio.h> // 包含标准库的信息. int main() // 定义名为ma ...
- 用纯c语言完成16位模式下的引导程序
gcc在16位模式下做引导程序遇到的问题太多了,不过费了很大劲逐一解决了. 自己的小demo也从一开始的1个扇区增加到了20几个扇区. 先上图做个标记,后面有时间再上代码.
- Java入门 - 语言基础 - 16.数组
原文地址:http://www.work100.net/training/java-array.html 更多教程:光束云 - 免费课程 数组 序号 文内章节 视频 1 概述 2 声明数组变量 3 创 ...
- C语言 百炼成钢3
//题目7:用*号输出空心菱形图案 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> # ...
- C语言 百炼成钢2
//题目4:输入某年某月某日,判断这一天是这一年的第几天? #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<st ...
随机推荐
- 消除 activity 启动时白屏、黑屏问题
默认情况下 activity 启动的时候先把屏幕刷成白色,再绘制界面,绘制界面或多或少有点延迟,这段时间中你看到的就是白屏,显然影响用户体验,怎么消除呢? 在 Activity theme 设置sty ...
- IOS客户端Coding项目记录(五)
1:统一修改导航栏的样式,在 AppDelegate.m中 - (BOOL)application:(UIApplication *)application didFinishLaunchingWit ...
- 弃用的同步get和post请求
#import "ViewController.h" #import "Header.h" @interface ViewController () <N ...
- iOS 内存管理(一)之基础知识介绍
1,什么是引用计数 所有OC对象都有一个计数器,叫做引用计数,引用计数就是目前有几个对象在使用该对象(持有该对象的引用): 2,什么是对象所有权 A对象拥有B对象的引用,A对象拥有B对象的所有权: 3 ...
- iOS 视频选择压缩
//原理,还是调用UIImagePickerController控制器,设置Type为视频 #import "ViewController.h" #import <AVFou ...
- 正确使用 Volatile 变量——Brian Goetz
本文转自:http://www.ibm.com/developerworks/cn/java/j-jtp06197.html 由Java并发大师Brian Goetz所撰写的. Java 语言中的 v ...
- 公用表表达式(CTE)引发的改变执行顺序同WHERE条件顺序引发的bug
以下模拟一下CTE出错 /*测试环境 Microsoft SQL Server 2008 R2 (RTM) - 10.50.1600.1 (X64) Apr 2 2010 15:48:46 Copyr ...
- 读书笔记——Windows环境下32位汇编语言程序设计(3)一些基础知识
声明函数用proto 定义函数用proc 局部变量只能定义,不能赋初值,类型不能用缩写. 全局变量可以定义的时候赋初值,默认值为0. 在invoke中,参数可以使用addr取址. sizeof 字节长 ...
- ElasticSearch Filter Aggregations
类似于sql语句中where子句的作用 { "query": { "match_all": {} }, "aggs": { "ag ...
- 仅Firefox中A元素包含Select时点击Select不能选择option
这是在使用京东的一个日期组件时碰到的bug,重现bug的代码精简如下 <!DOCTYPE HTML> <html> <head> <title> 仅Fi ...