博主：命运之光
专栏：算法修炼之练气篇
前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。（代码都是命运之光自己写的，练完这200多道题就考了今年第十四届的B组蓝桥杯C/C++获得了省一，后面还会更新“算法修炼之筑基篇”里面包括了省赛到国赛这一个月训练的刷奖计划，大概有40道左右，感兴趣的话可以关注一下命运之光）
P1059 [NOIP2006 普及组] 明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N个 1 到 1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。
第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。
输出格式
输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。
第 2 行为 M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1
10
20 40 32 67 40 20 89 300 400 15
输出 #1
8
15 20 32 40 67 89 300 400
usingnamespacestd; intmain(){ intn,t,m; inta[1001]; cin>>n; for(inti=0;i<=1000;i++) a[i]=1; for(inti=0;i<n;i++){ cin>>t; a[t]=0; } for(inti=0;i<=1000;i++) if(a[i]==0){ a[m]=i; m++; } cout<<m<<endl; for(inti=0;i<m;i++) cout<<a[i]<<" "; return0; }
P1075 [NOIP2012 普及组] 质因数分解
题目描述
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式
输入一个正整数 n。
输出格式
输出一个正整数 p，即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
intmain() { intn,i=2,a,b; scanf("%d",&n); while (1) { if (n%i==0) { a=i; b=n/i; if (a>b) { printf("%d",a); break; } elseif (b>a) { printf("%d",b); break; } } else { i++; } } return0; }
P1085 [NOIP2004 普及组] 不高兴的津津
题目描述
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
输入格式
输入包括 77 行数据，分别表示周一到周日的日程安排。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
输出格式
一个数字。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1, 2, 3, 4, 5, 6, 7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
输入输出样例
输入 #1
5 3
6 2
7 2
5 3
5 4
0 4
0 6
输出 #1
3
intmain() { inta[8] = {0}, n=0, max=0, ans=0; for (inti=1; i<=7; i++) for (intj=0; j<2; j++) { scanf("%d", &n); a[i] +=n; } for(inti=1; i<=7; i++) { if(a[i] >8) { if(a[i] >max) { max=a[i]; ans=i; } } } printf("%d", ans); return0; }
P1089 [NOIP2004 提高组] 津津的储蓄计划
题目描述
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。
例如 11月初津津手中还有 83 元，妈妈给了津津 300 元。津津预计11月的花销是 180 元，那么她就会在妈妈那里存 200 元，自己留下 183 元。到了 11 月月末，津津手中会剩下 3 元钱。
津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。
现在请你根据 2004 年 11 月到 12 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。
输入格式
12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。
输出格式
一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −X，X 表示出现这种情况的第一个月；否则输出到 2004 年年末津津手中会有多少钱。
注意，洛谷不需要进行文件输入输出，而是标准输入输出。
输入输出样例
输入 #1
290
230
280
200
300
170
340
50
90
80
200
60
输出 #1
-7
输入 #2
290
230
280
200
300
170
330
50
90
80
200
60
输出 #2
1580
intmain() { intsum=0,j=0,i,temp=0; inta[12]; for(i=0;i<12;i++) { scanf("%d",&a[i]); } for(i=0;i<12;i++) { sum+=300-a[i]; if(sum<0) { printf("%d",-(i+1)); return0; } j=sum/100*100; temp+=j; sum-=j; } printf("%.lf",sum+1.2*temp); return0; }
P1116 车厢重组
题目描述
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
输入格式
共两行。
第一行是车厢总数 N(≤10000)。
第二行是 N 个不同的数表示初始的车厢顺序。
输出格式
一个整数，最少的旋转次数。
输入输出样例
输入 #1
4
4 3 2 1
输出 #1
6
intmain() { intn,a[max],i,temp,sum=0,j; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=n-1;i>=0;i--) { for(j=0;j<i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; sum++; } } } printf("%d",sum); return0; }
