算法竞赛入门经典 2.1 for 循环

原创 2012年03月25日 19:27:59
//程序2-1 输出1,2,3,……n的值
#include<iostream>
using namespace std;

int main()
{
	int i,n;
	cin>>n;
	for(i=1;i<=n;i++)
		cout<<i<<endl;
	return 0;
}


//aabb为完全平方数(即前两位相同,后两位相同)
//程序2-2 7744问题(1)
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int a,b;
	double n;
	double m;
	for(a=1;a<=9;a++)	//两重循环
		for(b=0;b<=9;b++)
		{
			n=a*1100+b*11;			
			m=sqrt(n);			//求开方
			if(floor(m+0.5)==m) //floor(x)函数返回x的整数部分
				cout<<n<<endl;
		}
	return 0;
}

//程序2-3 7744问题(2)
#include<iostream>
using namespace std;

int main()
{
	int x,n,hi,lo;
	for(x=1; ;x++)
	{
		n=x*x;
		if(n<1000) continue;		//跳回for循环的开始
		if(n>9999) break;			//直接跳出循环
		hi=n/100;
		lo=n%100;
		if(hi/10 ==hi%10 && lo/10==lo%10)	//hi的商和余数相同,lo的商和余数相同
			cout<<n<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

【算法竞赛入门经典学习日记】第二章 循环结构程序设计

例题 数据统计(重定向,无bug版)#include #include int main() { freopen("infile","r","stdin"); freopen("ou...

算法竞赛入门经典 第二章 循环

数据统计2题目:输入一些整数,求出最小值,最大值,平均值(保留三位小数),保证这些数都不超过1000 输入: 输入包含多组数据,每组数据第一行是整数个数n,第二行是n个整数。n=0为结束标记,程序应...

《算法竞赛入门经典》第十章 数学概念与方法 UVa11582(幂取模,循环规律,模算术)

#include #include #include #include #include #include #define N 1005 using namespace std; typedef un...

《算法竞赛入门经典》CH2 循环结构程序设计 习题

例题2-1  aabb 题目:输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字相等) 要点:   函数名: floor   功 能: 返回小于或者等于指定表达式的最大整数 ...

算法竞赛入门经典 8.3.2 循环日程表问题

/* * 算法竞赛入门经典:8.3.2 循环日程表问题 * */ import java.util.Scanner; public class CycSchedule { public int...

算法竞赛入门经典(第2版)例题4-6 师兄帮帮忙 (A Typical Homework UVa 12412)

这道例题书上要求自己补全daim有个bug卡了我
  • archya
  • archya
  • 2014年08月02日 08:07
  • 1551

UVA-230《算法竞赛入门经典》

模拟图书管理系统,首先输入若干图书的标题和作者(标题各不相同,以END结束),然后是若干指令:borrow指令表示借书,return指令表示还书,shelve指令表示把所以已归还但还没有上架的图书排序...

《算法竞赛入门经典(第2版)》代码 Chapter 3

后面有些习题不想做了,留着以后做吧。 讲解代码
  • dzf2012
  • dzf2012
  • 2014年10月15日 19:26
  • 794

《算法竞赛入门经典(第2版)》代码 Chapter 1

1.1s1 1.1s2 1.1s3 1.1s4 1-1 1-2 -1-2
  • dzf2012
  • dzf2012
  • 2014年10月11日 17:46
  • 754

算法竞赛入门经典---函数部分3

---恢复内容开始--- 第八章:高效算法设计 8.1算法分析初步: 理解时间复杂度的估算、掌握一些简单的优化算法时间的技巧。 例题8.1:最大连续和: 时间复杂度:  O(n^3)--->...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法竞赛入门经典 2.1 for 循环
举报原因:
原因补充:

(最多只允许输入30个字)