2.1算法之入门经典--简单模拟(完结)-白红宇

2.1算法之入门经典--简单模拟(完结)

阅读量：4100 次

发布时间：2019-05-25

本文共 2404 字，大约阅读时间需要 8 分钟。

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

卡拉兹(Callatz)猜想：

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

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

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

输出格式：

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

代码

#include 
   
    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 
   
    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 
   
    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 
   
    #include 
    
     #include 
     
      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<
      
       <