关闭

算法竞赛入门经典 2.2 循环结构程序设计

标签: 算法ios
953人阅读 评论(0) 收藏 举报
//例题2-2 3n+1问题
//猜想:对于任意大于1的自然数n,若n为奇数,则将n变成3n+1,否则变成一半
//经过若干次这样的变换,一定会使n变成1.例如3->10->5->16->8->4->2->1
//输入n,输出变换的次数。n≤10^9.
//样例输入:3
//样例输出:7


#include<iostream>
using namespace std;

int main()
{
	int n,count=0;		//初始count=0
	cin>>n;
	while(n>1)	
	{
		if(n%2==1) n=n*3+1;
		else n/=2;
		count++;	//计数器
		cout<<n<<endl;		//输出中间结果
	}
	cout<<count<<endl;
	return 0;
}

//例题2-3 阶乘之和
//输入n,计算S=1!+2!+3!+……+n!的末6位(不含前导0),n≤10^6
//程序2-5 阶乘之和
#include<iostream>
using namespace std;

int main()
{
	int i,j,n,S=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int factorial=1;
		for(j=1;j<=i;j++)
			factorial*=j;
		S+=factorial;
		//cout<<S<<endl;
	}
	cout<<S%1000000<<endl;
	return 0;
}

//程序2-6 阶乘之和(2)
#include<iostream>
#include<iomanip>
#include<ctime>
using namespace std;

int main()
{
	const int MOD=1000000;
	int i,j,n,S=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int factorial=1;
		for(j=1;j<=i;j++)
			factorial=(factorial*j % MOD);
		S=(S+factorial)%MOD;
	}
	cout<<S<<endl;
	cout<<"Time used="
		<<setiosflags(ios::fixed)<<setprecision(2)
		<<(double)clock()/CLOCKS_PER_SEC<<endl;
	return 0;
}

0
0
查看评论

《算法竞赛入门经典》读书笔记 第二章 循环结构程序设计

《算法竞赛入门经典》读书笔记 第二章 循环结构程序设计 2.1 For循环 知识点1:For循环语法结构  for(int i = 1; i        printf("%d\n",i); (1...
  • yzzxliuchao
  • yzzxliuchao
  • 2015-03-23 10:24
  • 296

算法竞赛入门经典(第2版)习题2-4详解

#include <stdio.h>#define MAXN 100 double a[MAXN]={0};int main() { int n,m,count=0; while(1) { scanf("%d%d", &...
  • big_DreamerLzq
  • big_DreamerLzq
  • 2016-06-22 10:17
  • 1078

《算法竞赛入门经典训练指南》pdf

下载地址:网盘下载 基本介绍 编辑 内容简介 《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心...
  • cf406061841
  • cf406061841
  • 2017-05-14 00:18
  • 3212

刘汝佳《算法竞赛入门经典》---总结

刘汝佳:《算法竞赛入门经典》 三步: 基本的数据结构+算法知识; 数论等数学基本知识; 锻炼联想建模能力、知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a、b为整数时,结果向中间位置靠拢;例如: -8/5 结果为 -1 ; 2.浮点数使用%.3lf 输...
  • Songjs19931206
  • Songjs19931206
  • 2015-01-04 14:30
  • 1812

算法竞赛入门经典:第五章 基础题目选解 5.5 高精度乘法

/* 输入:10 输出:3628800 高精度乘法: 关键: 1 设定初始值_size = 0;//记住,初始化的时候,应该置_size = 0,否则不能做,初始化不需要逐个设置,直接用memset(_digit,0,MAXSIZE或sizeof(_digit)); memset与s...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015-08-11 11:07
  • 691

关于 算法竞赛入门经典 的一些学习经历与体会

开始是偶然下载到了算法竞赛入门经典第一版的pdf,看着看着感觉这书太好了,不买一本对不起作者。 于是12年底买了一本纸质的书,很快把前两章看完,前两章所有的习题例题思考题都独立搞了一遍,然后就开始偷懒。 到13年下半年又感觉到不系统地学一下不行,于是重新开始,先把前两章所有的习题例题思考题都再一...
  • archya
  • archya
  • 2014-07-12 16:40
  • 3067

算法竞赛入门经典(第二版)官网页面克隆【墙内用】

链接源地址:https://code.google.com/archive/p/aoapc-book/
  • qq_35504607
  • qq_35504607
  • 2017-03-02 12:46
  • 745

《算法竞赛入门经典(第二版)》pdf

内容简介  · · · · · · 《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学...
  • cf406061841
  • cf406061841
  • 2017-05-01 13:28
  • 4982

算法竞赛入门经典第五章习题

注:以下代码均已ac,都是我自己敲的,仅供参考。如果有不合理的地方欢迎指正,如果有更好的方法欢迎交流。 1、 Uva 1593 题意:输入若干行代码,使得各行的第i个单词都是左对齐的,而且单词之间至少有一个空格,输出对齐后的代码。 思路:用一个len[i]表示所有行代码中第i个...
  • chy2158798
  • chy2158798
  • 2016-02-10 11:19
  • 250

算法竞赛入门经典第四章习题

习题4-1: 题目大意就是: 一个象棋残局,红方有n(2 解题思路: 用一个棋盘保存红方可以打到的地方,看黑方将是否有其余的地方去,在竖直方向只要判断将能去的大方就可以,也就可以将帅和车一起判断, 题解连接:习题4-1,UVA 1589 习题4-2...
  • HAHAAC
  • HAHAAC
  • 2016-09-25 11:39
  • 380
    个人资料
    • 访问:5040383次
    • 积分:44423
    • 等级:
    • 排名:第89名
    • 原创:660篇
    • 转载:80篇
    • 译文:3篇
    • 评论:2760条
    博客专栏
    尽情骚扰我

    微信公众号:wwjblog

    微信号:whatswwj


    移动开发者狂热群:注明入群理由,里面有一群热爱分享的开发者
    • Q群:299402133
    • QQ号:659982592

    高品质课堂推荐:http://stay4it.com


    最新评论
    【程序员的成长路线图】
    从入门到成长到成熟再到优秀,大多数程序员走了前面一段相似的道路,而有些人却走得更远一些!!!!