编程基础之数据、循环、分支

• 要使输出数据占8位，可以用printf("%8d",a)
• 要使输出数据保留5位小数，可以用printf("%0.8lf",a)
• 要输出%，需要写两个%：printf("%%")
• printf"."后面的是小数精度控制，这里因为是浮点型，则取零代表不显示小数点（取整）不为零时代表最大小数位数
• cout可以用setprecision来设置精度。
  a=123.4567890
  cout<<setprecision(3)<<a;会输出3位小数
• 计算2的N次方
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  任意给定一个正整数N(N<=100)，计算2的n次方的值。
  输入
  输入一个正整数N。
  输出
  输出2的N次方的值。
  样例输入
  5
  样例输出
  32
  提示
  高精度计算

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	printf("%.0lf",pow(2,n));
}

• 输出时的数据类型转换

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char c='0';
	cout<<int(c);
}

程序输出48

• 质因数分解
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。

输入
输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
21
样例输出
7
如果找大数的范围，就要从num/2到sqrt（num）的范围找，但找小数的范围只需从2到sqrt（num）。

#include <iostream>
#include <cmath> 
#include <cstring>
using namespace std;
int main() 
{
	int num;
	cin>>num;
	for(int i=2;i<sqrt(num);i++)
	if(num%i==0)cout<<num/i;
}

• 29:数字反转
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

输入
输入共 1 行，一个整数N。

-1,000,000,000 ≤ N≤ 1,000,000,000。
输出
输出共 1 行，一个整数，表示反转后的新数。
样例输入
样例 #1：
123

样例 #2：
-380
样例输出
样例 #1：
321

样例 #2：
-83
分析1：字符串解法。分带不带负号两种情况讨论，处理方法不一样。注意输出的时候，最开始的0不要输出，而出现了非0元素后的所有0应该继续输出。如330560->65033因此应设置一个flag，有非01元素出现才开始输出，否则跳过

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	string s;
	int l,i,flag=0;
	cin>>s;
	l=s.length();//应放在输入之后 
	if(s[0]=='-')//负数
	{
		flag=0;
		cout<<"-";
		for(i=l-1;i>0;i--)
		{
			if(s[i]!='0')flag=1;//出现了非0元素
			if(flag==1)cout<<s[i];//出现了非0元素才开始输出
		}
	 } 
	else
	{
		flag=0;
		for(i=l-1;i>=0;i--)
		{
			if(s[i]!='0')flag=1;
			if(flag==1)cout<<s[i];
		}
	}
}

• 31:开关灯
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入
输入正整数N和M，以单个空格隔开。
输出
顺次输出关闭的灯的编号，其间用逗号间隔。
样例输入
10 10
样例输出
1,4,9
分析：对于每个人，将其编号的k倍的灯的数组值加一，最后数组值为奇数则为关，为偶数则为开。因为初始所有灯都是开

#include<bits/stdc++.h>
#define max 5000
using namespace std;
int main() 
{
	int N,M,i,j=1,tag=0;
	char c[max+10];
	cin>>N>>M;
	memset(c,'0',sizeof(c));//注意初始化的方法，值放中间
	for(i=1;i<=M;i++)
	for(j=1;i*j<=N;j++)
	c[i*j]++;
	for(i=1;i<=N;i++)
	{
		if(c[i]%2==1&&tag==0)
		//tag是第一个的标记，第一个直接输出数值，其他的都在数值前加上逗号
		{
			tag=1;
			cout<<i;
		}
		else if(c[i]%2==1)
		cout<<","<<i;
	}
}

• 28:分离整数的各个数位
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  给定一个整数，要求从个位开始分离出它的每一位数字。

输入
输入一个整数，整数在1到100000000之间。
输出
从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。
样例输入
123
样例输出
3 2 1
将一个数依次从低位到高位输出，只需循环取余10，再除以10

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int n;
	cin>>n;
	while(n!=0)
	{
		cout<<n%10<<" ";
		n=n/10;
	}
}

• 37:雇佣兵
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。

当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。

一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。

请问：雇佣兵的战斗力最大可以到达多少。

输入
一行包括三个整数M、N、X，相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。
输出
输出一个整数，为雇佣兵的最大战斗力。
样例输入
5 2 10
样例输出
6
一个锻炼逻辑能力的题。。

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int M,N,X;
	cin>>M>>N>>X;
	while(N*X>=M&&M>=N)
	{
		X-=M/N+1;
	    N+=M/N;
	}
	cout<<N;
}

• 39:与7无关的数
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.

输入
输入为一行,正整数n(n < 100)
输出
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
由于n最多两位数，之需依次将其各位取出，判断是不是7的倍数

#include<bits/stdc++.h>
using namespace std;
bool not7(int x)
{
	while(x!=0)
	{
	    if(x%10==7)return 0;//取个位数，能整除返回0
	    x=x/10;//除以10取下一位
	}
	return 1;//都不是返回1
}
int main() 
{
	int n,i,j,sum=0;
	cin>>n;
	for(i=1;i<=n;i++)
	if(i%7!=0&&not7(i))sum+=i*i;
	cout<<sum;
}

• 42:画矩形
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  根据参数，画出矩形。

输入
输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。
输出
输出画出的图形。
样例输入
7 7 @ 0
样例输出
@@@@@@@
@ @
@ @
@ @
@ @
@ @
@@@@@@@
如果输出空心，则需判断是否为边界，不是边界输出空格。注意不能写成不是边界什么都不输出，否则图形会成这个样子：
@@@@@@@
@@
@@
@@
@@
@@
@@@@@@@

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int i,j,high,wide,tag;
	char c;
	cin>>high>>wide>>c>>tag;
	if(tag==1)
	{
		for(i=1;i<=high;i++)
		{
			for(j=1;j<=wide;j++)
			cout<<c;
			cout<<endl;
		}
	}
	if(tag==0)
	{
		for(i=1;i<=high;i++)
		{
			for(j=1;j<=wide;j++)
			{
				if(i==1||i==high||j==1||j==wide)cout<<c;//判断是否为边界
				else cout<<" ";
			}
			cout<<endl;
		}
	}
}

• 45:金币
  查看 提交 统计 提问
  总时间限制: 1000ms 内存限制: 65536kB
  描述
  国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。

你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

输入
一个整数（范围1到10000），表示天数。
输出
骑士获得的金币数。
样例输入
6
样例输出
14
设置循环，i表示累积天数，j表示发j块金币的天数。

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int N,i,j,sum=0;
	cin>>N;
	for(i=0,j=1;i<=N;j++)
	{
		if(i+j<=N)sum+=j*j;//表示j块金币发可以j天
		else sum+=j*(N-i);//天数不够，j快金币只能发N-i天
		i+=j;//天数累积
	 } 
	 cout<<sum;
}