(算法)入门经典--简单模拟

PATB1001害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：

输出从 n 计算到 1 需要的步数。

代码

#include <cstdio>

int main(){
	int n;
	int step = 0;
	scanf_s("%d",&n);
	while (n != 1) {
		if (n % 2 == 0)
			n = n / 2;
		else
			n = (3 * n + 1) / 2;
		step++;
	}
	printf("%d\n",step);
	return 0;
}

---

促销计算

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb
某百货公司为了促销，采用购物打折的优惠方法，每位顾客一次购物：在1000元以上者，按9.5折优惠；在2000以上者，按9折优惠；在3000以上者，按8.5折优惠；在5000以上者，按8折优惠；编写程序，购物款数，计算并输出优惠价。

输入输出样例

输入样例#:
850
1230
5000
3560
输出样例#:

discount=1,pay=850
discount=0.95,pay=1168.5
discount=0.8,pay=4000
discount=0.85,pay=3026

代码

#include <stdio.h>
using namespace std;

int main(){
	int money;
	double discount,pay;
	while(scanf("%d",&money)!=EOF){
		if(money<=1000){
			discount = 1;
		}else if(money<=2000){
			discount = 0.95;
		}else if(money<=3000){
			discount = 0.9;
		}else if(money<=5000){
			discount = 0.85;		
		}else{
			discount = 0.8;
		}
		pay = (double)money*discount;
		printf("discount=%g,pay=%g\n",discount,pay);
	}
	return 0;
}

总结

%g的使用

---

计算Sn

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb
求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字。 例如：2+22+222+2222+22222（n=5），

输入描述:

输入两个数．第一个为a ，第二个为n（表示有多少个数相加），其中a和n都是大于１且小于１０的整数．

输出描述:

输出其和．

代码

#include <stdio.h>

int main(){
	int a;
	int n;
	int sum=0;
	while(scanf("%d %d",&a,&n)!=EOF){
		for(int i=1;i<=n;i++){
			if(i>1){
				a=a*10+a%10;
			}
			sum+=a;
		}
		printf("%d\n",sum);
	}
	return 0;
}

---

利润提成

略

---

身份证校验

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb
身份证号的校验身份证号码共18位，最后一位是校验位。
A[18] : aaaaaabbbbbbbbccc d
校验的规则如下：
身份证的前十七位数字和对应的权值相乘后相加后所得的和对11取余的余数与校验位（身份证最后一位）相同则身份证合法。
前十七位的权值分别是：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
余数x和校验位y的对应规则对应如下：
x:0 1 2 3 4 5 6 7 8 9 10
y:1 0 x 9 8 7 6 5 4 3 2

输入描述:

多组数据输入
输入身份证号码

输出描述:

如果所输入身份证号码合法，输出ID Corrent，否则输出ID Wrong。

代码

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

const string n="ID Wrong";
const string m="ID Corrent";
char s[20];
int a[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char y[11]={'1','0','X','9','8','7','6','5','4','3','2'};
int main(){
	while(scanf("%s",s)!=EOF){
		if(strlen(s)!=18)
			cout<<n<<endl;
		else{
			int sum=0;
			for(int i=0;i<17;i++){
				sum+=(s[i]-'0')*a[i];
			}
			sum=sum%11;
			if(y[sum]==s[17])
				cout<<m<<endl;
			else 
				cout<<n<<endl;
		}
	}	
	return 0;
}