前几篇都是比较基础的题目,仍然记录的意义在于:把其他地方的零碎笔记腾上来(不要小看基础,基础和基础加起来就会很牛批了哦),同时回顾以前的题目,看能不能瞬间捋清思路。
P1008 三连击
题目描述
将1,2, ……,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。
笔记
- 这是第一次写 dfs 深度优先递归算法。循环和递归的三要素:出口+入口+第一次
- 三个重要的数组 nums[9],result[9],used[9]={0},分别用来存储元原数据,结果数据,值是否改变。字符数组必须初始化为0
- 通过每次count+1,使函数到达最深层
/*
输出格式
若干行,每行33个数字。按照每行第11个数字升序排列。
*/
#include <iostream>
using namespace std;
const int N=9;
int result[N]={0};
int used[N]={0};
int a,b,c;
void dfs(int count){
//出口
if(count == 9){
a=result[0]*100+result[1]*10+result[2];
b=result[3]*100+result[4]*10+result[5];
c=result[6]*100+result[7]*10+result[8];
if(a*2==b && a*3==c) cout<<a<<" "<<b<<" "<<c<<endl;
}
for(int i=0;i<9;i++){
if(used[i+1]==0){
used[i+1]=1;
result[count]=i+1;
dfs(count+1);
used[i+1]=0;
}
}
}
int main()
{
dfs(0);
return 0;
}
P1035 级数求和
题目描述
已知:S_n= 1+1/2+1/3+…+1/n 显然对于任意一个整数 k,当 n足够大的时候,S_n>k 现给出一个整数 k,要求计算出一个最小的 n,使得 S_n>k
笔记
- 题目变复杂以后,需要提前画逻辑关系图,整理思路,想好了再写不浪费时间。
- 写代码 3:debug 7
#include <iostream>
using namespace std;
int main()
{
double Sn;
int k,n=1;
cin>>k;
while(true){
Sn+=1/(double)n;
if(Sn>k)break;
n++;
}
cout<<n<<endl;
return 0;
}
P1423 小玉在游泳
题目描述
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。
笔记
- while循环 三要素 :出口+入口+第一次(可无)
#include<iostream>
using namespace std;
int main(){
double x,d=2,sum=2;
int step=1;
cin>>x;
if(x>=100)return -1;
while(true){
d*=0.98;
sum+=d;
step++;
if(sum>=x)break;
}
cout<<step<<endl;
return 0;
}
P1424 小鱼的航程(改进版)
题目描述
有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1≤x≤7) 开始算起,过了 n(n<=10^6) 天以后,小鱼一共累计游泳了多少公里呢?
笔记
- 需考虑 数据 的合法性,及边边角角。数据类型不够大怎么办?如数据超出范围怎么办? 输入0的结果?
- 先考虑好逻辑关系,在纸上画好思维导图
/*
每日250公里
双休日
周x (1,7)起,过了n天 游了多少公里
*/
#include<iostream>
using namespace std;
int main(){
int x,n;
cin>>x>>n;
if(x<1||x>7||n>1000000)return -1;
int sum=n/7*5*250;
int temp=n%7;
while(temp--){
if(x!=6&&x!=7)sum+=250;
if(x==7)x=1;
else x+=1;
}
cout<<sum<<endl;
return 0;
}
P1980 计数问题
题目描述
试计算在区间 11 到 nn的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在 11到1111中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。
笔记
- 问题的关键在于怎样把百位,十位的数与target 进行比较。最好的方法是单独写一个函数实现功能,确保“高内聚低耦合”
#include <iostream>
#include<string>
using namespace std;
int count_num(int i,int target){
int cou=0,num=0;
while(true){
num=i-i/10*10;
if(num==target)cou++;
i=i/10;
if(i==0)break;
}
return cou;
}
int main()
{
int max,target,ans=0;
cin>>max>>target;
for(int i=1;i<=max;i++){
ans+=count_num(i,target);
}
cout << ans << endl;
return 0;
}